A model reference adaptive search method for global optimization

Operations Research

Volumn 55, Issue 3, 2007, Pages 549-568

  Hu, Jiaqiao ^a   Fu, Michael C ^b   Marcus, Steven I ^c  

^a Stony Brook University   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

Nonlinear; Programming: nondifferentiable

Indexed keywords

CROSS-ENTROPY (CE); ESTIMATION OF DISTRIBUTION ALGORITHMS (EDA); PARAMETERIZED PROBABILISTIC MODEL;

ADAPTIVE ALGORITHMS; NONLINEAR ANALYSIS; PARAMETERIZATION; PROBLEM SOLVING;

GLOBAL OPTIMIZATION;

EID: 37249005626     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1060.0367     Document Type: Article

References (25)

1. Auer, P., N. Cesa-Bianchi, Y. Freund, R. E. Schapire. 2002. The nonstochastic multiarmed bandit problem. SIAM J. Comput. 32 48-77.
2. Chang, H. S., M. C. Fu, J. Hu, S. I. Marcus. 2007. An asymptotically efficient simulation-based algorithm for finite horizon stochastic dynamic programming. IEEE Trans. Automat. Control. 52 89-94
3. Corana, A., M. Marchesi, C. Martini, S. Ridella. 1987. Minimizing multimodal functions of continuous variables with the simulated annealing algorithm. ACM Trans. Math. Software 13 262-280.
4. De Boer, P. T., D. P. Kroese, S. Mannor, R. Y. Rubinstein. 2005. A tutorial on the cross-entropy method. Ann. Oper. Res. 134 19-67.
5. Dorigo, M., L. M. Gambardella. 1997. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans. Evolutionary Comput. 1 53-66.
6. Glover, F. 1990. Tabu search: A tutorial. Interfaces 20 74-94.
7. Hoeffding, W. 1963. Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58(301) 13-30.
8. Homem-de-Mello, T. 2007. A study on the cross-entropy method for rare event probability estimation. INFORMS J. Comput. Forthcoming.
9. Hu, J., M. C. Fu, S. I. Marcus. 2005. Simulation optimization using model reference adaptive search. Winter Simulation Conf Orlando, FL, 811-818.
10. Kirkpatrick, S., C. D. Gelatt, M. P. Vecchi. 1983. Optimization by simulated annealing. Science 220 671-680.
11. Kroese, D. P., S. Porotsky, R. Y. Rubinstein. 2006. The cross-entropy method for continuous multiextremal optimization. Methodology Comput. Appl. Probab. 8 383-407.
12. Larrañaga, P., R. Etxeberria, J. A. Lozano, B. Sierra, I. Iñza, J. M. Peña. 1999. A review of the cooperation between evolutionary computation and probabilistic graphical models. Proc. Second Sympos. Artificial Intelligence. Adaptive Systems. CIMAF 99. Special Session on Distributions and Evolutionary Computation. Havana, Cuba, 314-324.
13. Morris, C. N. 1982. Natural exponential families with quadratic variance functions. Ann. Statist. 10 65-80.
14. Mühlenbein, H., G. Paaß. 1996. From recombination of genes to the estimation of distributions: I. Binary parameters. H.-M. Voigt, W. Ebeling, I. Rechenberg, H.-P. Schwefel, eds. Parallel Problem Solving from Nature-PPSN IV. Springer Verlag, Berlin, Germany, 178-187.
15. Pintér, J. D. 1996. Global Optimization in Action. Kluwer Academic Publishers, Dordrecht, The Netherlands.
16. Rubinstein, R. Y. 1997. Optimization of computer simulation models with rare events. Eur. J. Oper. Res. 99 89-112.
17. Rubinstein, R. Y. 1999. The cross-entropy method for combinatorial and continuous optimization. Methodology Comput. Appl. Probab. 2 127-190.
18. Rubinstein, R. Y. 2001. Combinatorial optimization, ants and rare events. S. Uryasev, P. M. Pardalos, eds. Stochastic Optimization: Algorithms and Applications. Kluwer Academic Publishers, Dordrecht, The Netherlands, 304-358.
19. Rubinstein, R. Y., D. P. Kroese. 2004. The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning. Springer, New York.
20. Shi, L., S. Ólafsson. 2000. Nested partitions method for global optimization. Oper. Res. 48 390-407.
21. Srinivas, M., L. M. Patnaik. 1994. Genetic algorithms: A survey. Computer 27 17-26.
22. Wolpert, D. H. 2004. Finding bounded rational equilibria part I: Iterative focusing. T. Vincent, ed. Proc. Eleventh Internat. Sympos. on Dynamic Games Appl. Tucson, AZ, 18-21.
23. Yao, X., Y. Liu. 1996. Fast evolutionary programming. Proc. 5th Annual Conf Evolutionary Programming. MIT Press, Cambridge, MA, 451-460.
24. Zhang, Q., H. Mühlenbein. 2004. On the convergence of a class of estimation of distribution algorithm. IEEE Trans. Evolutionary Comput. 8 127-136.
25. Zlochin, M., M. Birattari, N. Meuleau, M. Dorigo. 2004. Model-based search for combinatorial optimization: A critical survey. Ann. Oper. Res. 131 373-395.