An analytically derived cooling schedule for simulated annealing

Journal of Global Optimization

Volumn 38, Issue 3, 2007, Pages 333-365

  Shen, Yanfang ^a   Kiatsupaibul, Seksan ^b   Zabinsky, Zelda B ^a   Smith, Robert L ^c  

^a UNIVERSITY OF WASHINGTON   (United States)

^b CHULALONGKORN UNIVERSITY   (Thailand)

^c UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Adaptive search; Cooling schedule; Simulated annealing

Indexed keywords

ALGORITHMS; GLOBAL OPTIMIZATION; PROBLEM SOLVING; SIMULATED ANNEALING;

ADAPTIVE SEARCH ALGORITHM; BOLTZMANN DISTRIBUTED SAMPLE; COOLING SCHEDULE;

SCHEDULING;

EID: 34249896668     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-006-9068-2     Document Type: Article

References (25)

1. Aarts, E.H.L., Van Laarhoven, P.J.M.: Simulated annealing: an introduction. Statistiea Neerlandica 43, 31-52 (1989)
2. Ali, M.M., Khompatraporn, C, Zabinsky, Z.B.: A numerical evaluation of several global optimization algorithms on selected benchmark test problems. J. Glob. Optim. 31(4), 635-672 (2005)
3. Alrefaei, M.H., Andradottir, S.: A simulated annealing algorithm with constant temperature for discrete stochastic optimization. Manag. Sci. 45(5), 748-764 (1999)
4. n. J. Appl. Probab. 29, 885-895 (1992)
5. Bohachevsky, I.O., Johnson, M.E., Stein, M.L.: Generalized simulated annealing for function optimization. Technometrics 28, 209-217 (1986)
6. Conn, H., Fielding, M.: Simulated annealing: searching for an optimal temperature schedule. SIAM J. Optim. 9(3), 779-802 (1999)
7. Corana, A., Marchesi, M., Martini, C., Ridella, S.: Minimizing multimodal functions of continuous variables with the "simulated annealing" algorithm. ACM T. Math. Software 13, 262-280 (1987)
8. Dekker, A., Aarts, E.H.L.: Global optimization and simulated annealing. Math. Program. 50, 367-393 (1991)
9. Fielding, M.: Simulated annealing with an optimal fixed temperature. SIAM J. Optim. 11(2), 289-307 (2000)
10. Hajek, B.: Cooling schedules for optimal annealing. Math. Oper. Res. 13, 311-329 (1988)
11. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671-680 (1983)
12. Locatelli, M.: Simulated annealing algorithms for continuous global optimization: convergence conditions. J Optim. Theory Appl. 104, 121-133 (2000)
13. Locatelli, M.: Convergence of a simulated annealing algorithm for continuous global optimization. J. Glob. Optim. 18, 219-234 (2000)
14. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equations of state calculations by fast computing machines. J. Chem. Phys. 21, 1087-1092 (1953)
15. Pincus, M.: A closed form solution for certain programming problems. Oper. Res. 16, 690-694 (1968)
16. Pinter, J.D.: Global Optimization in Action (Continuous and Lipschitz Optimization: Algorithms, Implementations and Applications). Kluwer Academic Publishers, Dordrecht/Boston/London (1996)
17. Rubinstein, R.Y.: Simulation and the Monte Carlo Method. Wiley, New York (1981.)
18. Romeijn, H.E., Smith, R.L.: Simulated annealing for constrained global optimization. J. Glob. Optim. 5, 101-126 (1994)
19. Romeijn, H.E., Smith, R.L.: Simulated annealing and adaptive search in global optimization. Probab. Eng. Inform. Sci. 8, 571-590 (1994)
20. Shen, Y., Zabinsky, Z.B., Smith, R.L.: Annealing adaptive search with a Markov chain Monte Carlo sampler for global optimization. Technical Report, Industrial Engineering, University of Washington, Seattle, WA (2005)
21. Shen, Y.: Annealing adaptive search with hit-and-run sampling methods for global optimization. PhD dissertation, University of Washington (2005)
22. Smith, R.L.: Efficient Monte Carlo procedures for generating points uniformly distributed over bounded region. Oper. Res. 32, 1296-1308 (1984)
23. Zabinsky, Z.B.: Stochastic Adaptive Search for Global Optimization. Kluwer Academic Publishers, Boston/Dordrecht/London (2003)
24. Zabinsky, Z.B., Graesser, D.L., Tuttle, M.E., Kim, G.I.: Global Optimization of Composite Laminate Using Improving Hit-and-Run. In: Floudas, C.A., Pardalos, P.M. (eds.) Recent Advances in Global Optimization. Princeton University Press, Princeton, NJ (1.992)
25. Zabinsky, Z.B., Smith, R.L.: Pure adaptive search in global optimization. Math. Program. 53, 323-338 (1992)