Discrete optimization via approximate annealing adaptive search with stochastic averaging

Proceedings - Winter Simulation Conference

Volumn , Issue , 2011, Pages 4201-4211

  Hu, Jiaqiao ^a   Wang, Chen ^a  

^a Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SEARCH; BLACK-BOX OPTIMIZATION; CANDIDATE SOLUTION; DISCRETE DECISION VARIABLES; DISCRETE OPTIMIZATION; GLOBAL CONVERGENCE; NUMBER OF ITERATIONS; NUMERICAL EXAMPLE; RANDOM SEARCH ALGORITHM; RANDOM SEARCHES; SAMPLE SIZES; SOLUTION SPACE; STOCHASTIC AVERAGING;

ALGORITHMS; GLOBAL OPTIMIZATION; STOCHASTIC SYSTEMS;

SIMULATED ANNEALING;

EID: 84863275874     PISSN: 08917736     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WSC.2011.6148108     Document Type: Conference Paper

References (18)

1. Dorigo, M., and L. M. Gambardella. 1997. "Ant colony system: A cooperative learning approach to the traveling salesman problem". IEEE Transactions on Evolutionary Computation 1:53-66. (Pubitemid 127771018)
2. Dukkipati, A., M. Narasimha, and S. Bhatnagar. 2004. "Cauchy annealing schedule: an annealing schedule for Boltzmann selection scheme in evolutionary algorithms". In Proceedings of the Congress on Evolutionary Computation, 55-62.
3. Evans, S. N., and N. C. Weber. 1986. "On the Almost Sure Convergence of A General Stochastic Approximation Procedure". Bulletin of the Australian Mathematical Society 34:335-342.
4. Glover, F. W. 1990. "Tabu search: a tutorial". Interfaces 20:74-94.
5. Goldberg, D. E. 1989. Genetic algorithms in search, optimization, and machine learning. Boston, MA: Academic Publishers.
6. Hu, J., M. C. Fu, and S. I. Marcus. 2007. "A model reference adaptive search algorithm for global optimization". Operations Research 55:549-568. (Pubitemid 351159509)
7. Hu, J., and P. Hu. 2009, December. "On the performance of the cross-entropy method". In Proceedings of the 2009 Winter Simulation Conference, edited by M. D. Rossetti, R. R. Hill, B. Johansson, A. Dunkin, and R. G. Ingalls, 459-468. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.: Institute of Electrical and Electronics Engineers, Inc.
8. Hu, J., and P. Hu. 2010, December. "An approximate annealing search algorithm to global optimization and its connections to stochastic approximation". In Proceedings of the 2010 Winter Simulation Conference, edited by B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, 1223-1234. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.: Institute of Electrical and Electronics Engineers, Inc.
9. Kirkpatrick, S., C. D. Gelatt, and M. P. Vecchi. 1983. "Optimization by simulated annealing". Science 220:671-680.
10. Kushner, H. J., and G. G. Yin. 1997. Stochastic approximation algorithms and applications. New York, NY: Springer-Verlag.
11. Larranaga, P., and J. A. Lozano. 2002. Estimation of distribution algorithms: a new tool for evolutionary computation. Boston, MA: Kluwer Academic Publishers.
12. Robbins, H., and S. Monro. 1951. "A stochastic approximation method". Annals of Mathematical Statistics 22:400-407.
13. Romeijn, H. E., and R. L. Smith. 1994. "Simulated annealing and adaptive search in global optimization". Probability in the Engineering and Informational Sciences 8:571-590.
14. Rubinstein, R. Y., and D. P. Kroese. 2004. The cross-entropy method: A unified approach to combinatorial optimization, Monte-Carlo simulation, and machine learning. New York, NY: Springer.
15. Shi, L., and S. Ólafsson. 2000. "Nested partitions method for global optimization". Operations Research 48:390-407. (Pubitemid 32415966)
16. Spall, J. C. 2003. Introduction to stochastic search and optimization. Hoboken, NJ: John Wiley & Sons.
17. Wolpert, D. H. 2004. "Finding Bounded Rational Equilibria Part I: Iterative Focusing". In Proceedings of the International Society of Dynamic Games Conference, edited by T. Vincent.
18. Zabinksy, Z. B. 2003. Stochastic adaptive search for global optimization. Norwell, MA: Kluwer Academic Publishers.