Computing efforts allocation for ordinal optimization and discrete event simulation

被引:75
作者
Chen, HC [1 ]
Chen, CH
Yücesan, E
机构
[1] Univ Penn, Dept Syst Engn, Philadelphia, PA 19104 USA
[2] INSEAD, Technol Management Area, F-77305 Fontainebleau, France
基金
美国国家科学基金会;
关键词
D O I
10.1109/9.855560
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Ordinal optimization has emerged as an efficient technique for simulation and optimization. Exponential convergence rates can be achieved In many cases. In this paper, we present a new approach that can further enhance the efficiency of ordinal optimization. Our approach intelligently determines the optimal number of simulation replications (or samples) and significantly reduces the total simulation cost. Numerical illustrations are included. The results indicate that our approach can obtain an additional 74% computation time reduction above and beyond the reduction obtained through the use of ordinal optimization for a 10-design example.
引用
收藏
页码:960 / 964
页数:5
相关论文
共 19 条
[1]  
Bechhofer R. E., 1995, Design and analysis of experiments for statistical selection, screening, and multiple comparisons
[2]  
CASSANDRAS CG, 1994, P 33 IEEE C DEC CONT, P676
[3]   A lower bound for the correct subset-selection probability and its application to discrete-event system simulations [J].
Chen, CH .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1996, 41 (08) :1227-1231
[4]  
Chen CH, 1995, PROCEEDINGS OF THE 34TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, P2598, DOI 10.1109/CDC.1995.478499
[5]   Motion planning of walking robots using ordinal optimization [J].
Chen, CH ;
Kumar, V ;
Luo, YC .
IEEE ROBOTICS & AUTOMATION MAGAZINE, 1998, 5 (02) :22-32
[6]   New development of optimal computing budget allocation for discrete event simulation [J].
Chen, HC ;
Chen, CH ;
Dai, LY ;
Yucesan, E .
PROCEEDINGS OF THE 1997 WINTER SIMULATION CONFERENCE, 1997, :334-341
[7]   Bayesian analysis for simulation input and output [J].
Chick, SE .
PROCEEDINGS OF THE 1997 WINTER SIMULATION CONFERENCE, 1997, :253-260
[8]   Convergence properties of ordinal comparison in the simulation of discrete event dynamic systems [J].
Dai, L .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 91 (02) :363-388
[9]  
DeGroot M., 1970, OPTIMAL STAT DECISIO
[10]  
DUDEWICZ EJ, 1975, SANKHYA SER B, V37, P28