Simulation-based optimization using simulated annealing with ranking and selection

被引:43
作者
Ahmed, MA [1 ]
Alkhamis, TM [1 ]
机构
[1] Kuwait Univ, Dept Stat & Operat Res, Coll Sci, Safat, Kuwait
关键词
stochastic optimization; Markov chains; simulation; ranking and selection; simulated annealing;
D O I
10.1016/S0305-0548(00)00073-3
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we present a new iterative method that combines the simulated annealing method and the ranking and selection procedures for solving discrete stochastic optimization problems. The number of visit to every state by the proposed algorithm is used to estimate the optimal solution. We show that the configuration that has been visited most often in the first m iterations converges almost surely to a globally optimum solution. We present empirical results that illustrate the performance of the proposed method.
引用
收藏
页码:387 / 402
页数:16
相关论文
共 18 条
[1]  
Aarts E., 1989, Wiley-Interscience Series in Discrete Mathematics and Optimization
[2]   Optimizing discrete stochastic systems using simulated annealing and simulation [J].
Ahmed, MA ;
Alkhamis, TM ;
Hasan, M .
COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 32 (04) :823-836
[3]   A global search method for discrete stochastic optimization [J].
Andradottir, S .
SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (02) :513-530
[4]   A method for discrete stochastic optimization [J].
Andradottir, S .
MANAGEMENT SCIENCE, 1995, 41 (12) :1946-1961
[5]  
BULGAK AA, 1988, P 1988 WINT SIM C, P684
[6]  
DUDEWICZ EJ, 1975, SANKHYA SER B, V37, P28
[7]   PROBABILISTIC SEARCH WITH OVERRIDES [J].
Fox, Bennett L. ;
Heine, George W. .
ANNALS OF APPLIED PROBABILITY, 1995, 5 (04) :1087-1094
[8]  
Fu M., 1997, CONDITIONAL MONTE CA
[9]   SIMULATED ANNEALING WITH NOISY OR IMPRECISE ENERGY MEASUREMENTS [J].
GELFAND, SB ;
MITTER, SK .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1989, 62 (01) :49-62
[10]  
Gutjahr WJ, 1996, J GLOBAL OPTIM, V8, P1