Simulation optimization using genetic algorithms with optimal computing budget allocation

Simulation

Volumn 90, Issue 10, 2014, Pages 1146-1157

  Xiao, Hui ^a   Lee, Loo Hay ^b  

^a SOUTHWESTERN UNIVERSITY OF FINANCE AND ECONOMICS   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

genetic algorithms; optimal computing budget allocation; Ranking and selection; simulation; stochastic optimization

Indexed keywords

EFFICIENCY; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; ITERATIVE METHODS;

ASYMPTOTICALLY OPTIMAL; EFFICIENCY OF SIMULATIONS; OPTIMAL COMPUTING BUDGET ALLOCATION; OPTIMIZATION SEARCH METHOD; RANKING AND SELECTION; SIMULATION; SIMULATION OPTIMIZATION; STOCHASTIC OPTIMIZATIONS;

BUDGET CONTROL;

EID: 84910101323     PISSN: 00375497     EISSN: 17413133     Source Type: Journal    
DOI: 10.1177/0037549714548095     Document Type: Article

References (42)

1. Robbins H, Monro S. A Stochastic approximation method. Ann Math Stat. 1951 ; 22: 400-407
2. Kiefer J, Wolfowitz J. Stochastic estimation of the maximum of a regression function. Ann Math Stat. 1952 ; 23: 462-466
3. Spall JC. Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Trans Autom Control. 1992 ; 37: 332-341
4. Gurkan G, Ozge AY, Robinson SM. Sample path optimization in simulation. ACM Proc Winter Simul Conf. 1994 ;: 247-254
5. Robinson SM. Analysis of sample-path optimization. Math Oper Res. 1996 ; 21: 513-528
6. Haddock J, Mittenhall J. Simulation optimization using simulated annealing. Comput Ind Eng. 1992 ; 22: 387-395
7. Glover F, Laguna M Tabu search. Norwell: Kluwer Academic Publishers ; 1997 :
8. Holland JH Adaptation in natural and artificial systems. Ann Arbor, MI: University of Michigan Press ; 1975 :
9. Shi L, Ólafsson S. An integrated framework for deterministic and stochastic optimization. ACM Proc Winter Simul Conf. 1997 ;: 358-365
10. Hong LJ, Nelson BL. Discrete optimization via simulation using COMPASS. Oper Res. 2006 ; 54: 115-129
11. Xu J, Nelson BL, Hong LJ. An adaptive hyperbox algorithm for discrete optimization via simulation. INFORMS J Comput. 2013 ; 25: 133-146
12. Gen M, Cheng R Genetic algorithm and engineering optimization: engineering design and automation. Wiley-Interscience ; 1999 :
13. Haupt RL, Haupt SE Practical genetic algorithms. 2 nd ed. Wiley-Interscience, 2004. Wiley-Interscience ; 2004 :
14. Sivanandam SN, Deepa SN Introduction to genetic algorithms. Springer ; 2007 :
15. Tsutsui S, Ghosh A. Genetic algorithms with a robust solution searching scheme. IEEE Trans Evol Comput. 1997 ; 1: 201-208
16. Fitzpatrick M, Greffenstette JJ. Genetic algorithms in noisy environments. Mach Learn. 1988 ; 3: 101-120
17. Branke J. Creating robust solutions by means of evolutionary algorithms. Lect Notes Comput Sci. 1998 ; 1498: 119-128
18. Schmidt C, Branke J, Chick SE. Integrating techniques from statistical ranking into evolutionary algorithms. Lect Notes Comput Sci. 2006 ; 3907: 752-763
19. Tamaki H, Arai T. A genetic algorithm approach to optimization problems in an uncertain environment. Proceeding of the 1997 international conference on neural information processing and intelligent information systems ; 1997 ; 1997. 436.
20. Tanooka K, Tamaki H, Abe V, et al. A continuous age model of genetic algorithms applicable to optimization problems with uncertainties. Proceedings of the 1999 IEEE international conference on systems, man and cybernetics ; 1999 ; 1999. 637.
21. Xu J, Nelson BL, Hong LJ. Industrial strength COMPASS: a comprehensive algorithm and software for optimization via simulation. ACM Trans Model Comput Simul. 2010 ; 20 (1). 3.1-3.29
22. Chen CH, He D, Fu M, et al. Efficient simulation budget allocation for selecting an optimal subset. INFORMS J Comput. 2008 ; 20: 579-595
23. Xiao H, Lee LH. Efficient simulation budget allocation for ranking the top m designs. Discrete Dyn Nat Soc. 2014 ;: 195054
24. Chen CH. A lower bound for the correct subset-selection probability and its application to discrete event system simulations. IEEE Trans Autom Control. 1996 ; 41: 1227-1231
25. Chen CH, Lin J, Yücesan E, et al. Simulation budget allocation for further enhancing the efficiency of ordinal optimization. Discrete Event Dyn Syst Theory Appl. 2000 ; 10: 251-270
26. Kim SH, Nelson BL. Selecting the best system. Handb Oper Res Manage Sci. 2006 ; 13: 501-534
27. Chick S, Inoue K. New two-stage and sequential procedures for selecting the best simulated system. Oper Res. 2001 ; 49: 1609-1624
28. Chick S, Inoue K. Inoue. New procedures to select the best simulated system using common random numbers. Manage Sci. 2001 ; 47: 1133-1149
29. Jia QS, Zhou E, Chen CH. Efficient computing budget allocation for finding simplest good design. IIE Trans. 2013 ; 45: 736-750
30. Yan S, Zhou E, Chen CH. Efficient selection of a set of good enough designs with complexity preference. IEEE Trans Autom Sci Eng. 2012 ; 9: 596-606
31. Jia QS. Efficient computing budget allocation for simulation-based policy improvement. IEEE Trans Autom Sci Eng. 2012 ; 9: 342-352
32. Jia QS, Shen J, Xu Z, et al. Simulation-based policy improvement for energy management in commercial office buildings. IEEE Trans Smart Grid. 2012 ; 3: 2211-2223
33. Lee LH, Chew EP, Teng S, et al. Optimal computing budget allocation for multi-objective simulation models. ACM Proc Winter Simul Conf. 2004 ;: 586-594
34. Lee LH, Chew EP, Teng S, et al. Finding the non-dominated Pareto set for multi-objective simulation models. IIE Trans. 2010 ; 42: 656-674
35. Xiao H, Lee LH, Ng KM. Optimal computing budget allocation for complete ranking. IEEE Trans Autom Sci Eng. 2014 ; 11: 516-524
36. Lee LH, Pujowidianto NA, Li LW, et al. Approximate simulation budget allocation for selecting the best design in the presence of stochastic constraints. IEEE Trans Autom Control. 2012 ; 57: 2940-2945
37. Hunter SR, Pasupathy R. Optimal sampling laws for stochastically constrained simulation optimization on finite sets. INFORMS J Comput. 2013 ; 25: 527-542
38. Zhang S, Chen P, Lee LH, et al. Simulation optimization using the particle swarm optimization with optimal computing budget allocation. ACM Proc Winter Simul Conf. 2011 ;: 4303-4314
39. He D, Lee LH, Chen CH, et al. Simulation optimization using the cross-entropy method with optimal computing budget allocation. ACM Trans Model Comput Simul. 2010 ; 20 (1). 4
40. Chen CH, Lee LH Stochastic simulation optimization: an optimal computing budget allocation. Singapore: World Scientific ; 2010 :
41. Dembo A, Zeitouni O Large deviations techniques and applications. New York: Springer-Verlag ; 1998 :
42. Glynn P, Juneja S. A large deviations perspective on ordinal optimization. ACM Proc Winter Simul Conf. 2004 ;: 577-585