Handbook of Metaheuristics pp 287-319 | Cite as

# The Theory and Practice of Simulated Annealing

## Abstract

Simulated annealing is a popular local search meta-heuristic used to address discrete and, to a lesser extent, continuous optimization problems. The key feature of simulated annealing is that it provides a means to escape local optima by allowing hill-climbing moves (i.e., moves which worsen the objective function value) in hopes of finding a global optimum. A brief history of simulated annealing is presented, including a review of its application to discrete and continuous optimization problems. Convergence theory for simulated annealing is reviewed, as well as recent advances in the analysis of finite time performance. Other local search algorithms are discussed in terms of their relationship to simulated annealing. The chapter also presents practical guidelines for the implementation of simulated annealing in terms of cooling schedules, neighborhood functions, and appropriate applications.

## Keywords

Local Search Algorithms Simulated Annealing Heuristics Meta-heuristics## Preview

Unable to display preview. Download preview PDF.

## Bibliography

- Aarts, E.H.L. and Korst, J. (1989)
*Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing*. John Wiley & Sons, Chichester, England.Google Scholar - Aarts, E.H.L. and Lenstra, J.K. (1997)
*Local Search in Combinatorial Optimization*. John Wiley & Sons, Chichester, England.Google Scholar - Aarts, E.H.L. and van Laarhoven, P.J.M. (1985) Statistical cooling: A general approach to combinatorial optimization problems.
*Phillips Journal of Research*,**40**, 193–226.Google Scholar - Abramson, D., Krishnamoorthy, M. and Dang, H. (1999) Simulated annealing cooling schedules for the school timetabling problem.
*Asia-Pacific Journal of Operational Research*,**16**, 1–22.MathSciNetGoogle Scholar - Alrefaei, M.H. and Andradottir, S. (1999) A simulated annealing algorithm with constant temperature for discrete stochastic optimization.
*Management Science*,**45**, 748–764.Google Scholar - Althofer, I. and Koschnick, K.U. (1991) On the convergence of threshold accepting.
*Applied Mathematics and Optimization*,**24**, 183–195.MathSciNetGoogle Scholar - Aluffi-Pentini, F., Parisi, V. and Zirilli, F. (1985) Global optimization and stochastic differential equations.
*Journal of Optimization Theory and Applications*,**47**, 1–16.CrossRefMathSciNetGoogle Scholar - Anily, S. and Federgruen, A. (1987) Simulated annealing methods with general acceptance probabilities.
*Journal of Applied Probability*,**24**, 657–667.MathSciNetGoogle Scholar - Belisle, C.J.P. (1992) Convergence theorems for a class of simulated annealing algorithms on
**R**^{D}.*Journal of Applied Probability*,**29**, 885–895.zbMATHMathSciNetGoogle Scholar - Belisle, C.J.P, Romeijn, H.E. and Smith, R.L. (1993) Hit-and-run algorithms for generating multivariate distributions.
*Mathematics of Operations Research*,**18**, 255–266.MathSciNetGoogle Scholar - Bohachevsky, I.O., Johnson, M.E. and Stein, M.L. (1986) Generalized simulated annealing for function optimization.
*Technometrics*,**28**, 209–217.Google Scholar - Borkar, V.S. (1992) Pathwise recurrence orders and simulated annealing.
*Journal of Applied Probability*,**29**, 472–476.zbMATHMathSciNetGoogle Scholar - Bratley, P., Fox, B.L. and Schrage, L. (1987)
*A Guide to Simulation*, Springer-Verlag, New York.Google Scholar - Cardoso, M.F., Salcedo, R.L. and de Azevedo, S.F. (1994) Nonequilibrium simulated annealing: a faster approach to combinatorial minimization.
*Industrial Engineering and Chemical Research*,**33**, 1908–1918.Google Scholar - Catoni, O. (1996) Metropolis, simulated annealing, and iterated energy transformation algorithms: theory and experiments.
*Journal of Complexity*,**12**, 595–623.CrossRefzbMATHMathSciNetGoogle Scholar - Cerf, R. (1998) Asymptotic convergence of genetic algorithms.
*Advances in Applied Probability*,**30**, 521–550.zbMATHMathSciNetGoogle Scholar - Chardaire, P., Lutton, J.L. and Sutter, A. (1995) Thermostatistical persistency: a powerful improving concept for simulated annealing algorithms.
*European Journal of Operational Research*,**86**, 565–579.CrossRefGoogle Scholar - Charon, I. and Hudry, O. (1993) The noising method—anew method for combinatorial optimization.
*Operations Research Letters*,**14**, 133–137.CrossRefMathSciNetGoogle Scholar - Charon, I. and Hudry, O. (2001) The noising methods—a generalization of some metaheuristics.
*European Journal of Operational Research*,**135**, 86–101.CrossRefGoogle Scholar - Cheh, K.M., Goldberg, J.B. and Askin, R.G. (1991) A note on the effect of neighborhood-structure in simulated annealing.
*Computers and Operations Research*,**18**, 537–547.CrossRefGoogle Scholar - Chen, S. and Luk, B.L. (1999) Adaptive simulated annealing for optimization in signal processing applications.
*Signal Processing*,**79**, 117–128.CrossRefGoogle Scholar - Chiang, T.S. and Chow, Y.S. (1988) On the convergence rate of annealing processes.
*SIAM Journal on Control and Optimization*,**26**, 1455–1470.MathSciNetGoogle Scholar - Chiang, T.S. and Chow, Y.Y. (1989) A limit-theorem for a class of inhomogeneous markov-processes.
*Annals of Probability*,**17**, 1483–1502.MathSciNetGoogle Scholar - Chiang, T.S. and Chow, Y.Y. (1994) The asymptotic-behavior of simulated annealing processes with absorption.
*SIAM Journal on Control and Optimization*,**32**, 1247–1265.CrossRefMathSciNetGoogle Scholar - Christoph, M. and Hoffmann, K.H. (1993) Scaling behavior of optimal simulated annealing schedules.
*Journal of Physics A—Mathematical and General*,**26**, 3267–3277.Google Scholar - Chu, K.W., Deng, Y.F. and Reinitz, J. (1999) Parallel simulated annealing by mixing of states.
*Journal of Computational Physics*,**148**, 646–662.Google Scholar - Çinlar, E. (1974)
*Introduction to Stochastic Processes*. Prentice-Hall, Englewood Cliffs, New Jersey.Google Scholar - Cohn, H. and Fielding, M. (1999) Simulated annealing: searching for an optimal temperature schedule.
*SIAM Journal on Optimization*,**9**, 779–802.CrossRefMathSciNetGoogle Scholar - Connors, D.P. and Kumar, P.R. (1989) Simulated annealing type markov-chains and their order balance-equations.
*SIAM Journal on Control and Optimization*,**27**, 1440–1461.CrossRefMathSciNetGoogle Scholar - Davis, T.E. (1991)
*Toward an Extrapolation of the Simulated Annealing Convergence Theory onto the Simple Genetic Algorithm*(Doctoral Dissertation), University of Florida, Gainesville, Florida.Google Scholar - Davis, T.E. and Principe, J.C. (1991) A simulated annealing like convergence theory for the simple genetic algorithm. In:
*Fourth Conference on Genetic Algorithm*, pp. 174–181.Google Scholar - Dekkers, A. and Aarts, E. (1991) Global optimization and simulated annealing.
*Mathematical Programming*,**50**, 367–393.CrossRefMathSciNetGoogle Scholar - Delport, V. (1998) Parallel simulated annealing and evolutionary selection for combinatorial optimisation.
*Electronics Letters*,**34**, 758–759.CrossRefGoogle Scholar - Desai, M.P. (1999) Some results characterizing the finite time behaviour of the simulated annealing algorithm.
*Sadhana-Academy Proceedings in Engineering Sciences*,**24**, 317–337.zbMATHMathSciNetGoogle Scholar - Dueck, G. and Scheuer, T. (1990) Threshold accepting—a general-purpose optimization algorithm appearing superior to simulated annealing.
*Journal of Computational Physics*,**90**, 161–175.CrossRefMathSciNetGoogle Scholar - Eglese, R.W. (1990) Simulated annealing: a tool for operational research.
*European Journal of Operational Research*,**46**, 271–281.CrossRefzbMATHMathSciNetGoogle Scholar - Emden-Weinert, T. and Proksch, M. (1999) Best practice simulated annealing for the airline crew scheduling problem.
*Journal of Heuristics*,**5**, 419–436.CrossRefGoogle Scholar - Fabian, V. (1997) Simulated annealing simulated.
*Computers and Mathematics with Applications*,**33**, 81–94.CrossRefzbMATHMathSciNetGoogle Scholar - Faigle, U. and Kern, W. (1991) Note on the convergence of simulated annealing algorithms.
*SIAM Journal on Control and Optimization*,**29**, 153–159.CrossRefMathSciNetGoogle Scholar - Faigle, U. and Kern, W. (1992) Some convergence results for probabilistic tabu search.
*ORSA Journal on Computing*,**4**, 32–37.Google Scholar - Faigle, U. and Schrader, R. (1988) On the convergence of stationary distributions in simulated annealing algorithms.
*Information Processing Letters*,**27**, 189–194.CrossRefMathSciNetGoogle Scholar - Faigle, U. and Schrader, R. (1988) Simulated annealing—a case-study.
*Angewandte Informatik*, 259–263.Google Scholar - Fielding, M. (2000) Simulated annealing with an optimal fixed temperature.
*SIAM Journal of Optimization*,**11**, 289–307.CrossRefzbMATHMathSciNetGoogle Scholar - Fleischer, M.A. (1995)
*Assessing the Performance of the Simulated Annealing Algorithm Using Information Theory*(Doctoral Dissertation), Department of Operations Research, Case Western Reserve University, Clevelend, Ohio.Google Scholar - Fleischer, M.A. (1995) Simulated annealing: past, present, and future. In: C. Alexopoulos, K. Kang, W.R. Lilegdon and D. Goldsman (eds.),
*Proceedings of the 1995 Winter Simulation Conference*, IEEE Press, pp. 155–161.Google Scholar - Fleischer, M.A. (1999) Generalized cybernetic optimization: solving continuous variable problems. In: S. Voss, S. Martello, C. Roucairol, H. Ibrahim, and I.H. Osman (eds.),
*Meta-heuristics: Advances and Trends in Local Search Paradigms for Optimization*, Kluwer Academic Publishers, pp. 403–418.Google Scholar - Fleischer, M.A. and Jacobson, S.H. (1996) Cybernetic optimization by simulated annealing: an implementation of parallel processing using probabilistic feedback control. In: I.H. Osman and J.P. Kelly (eds.),
*Meta-Heuristics: Theory and Applications*, Kluwer Academic Publishers, pp. 249–264.Google Scholar - Fleischer, M.A. and Jacobson, S.H. (1999) Information theory and the finite-time behavior of the simulated annealing algorithm: experimental results.
*INFORMS Journal on Computing*,**11**, 35–43.MathSciNetGoogle Scholar - Fox, B.L. (1993) Integrating and accelerating tabu search, simulated annealing, and genetic algorithms.
*Annals of Operations Research*,**41**, 47–67.CrossRefzbMATHGoogle Scholar - Fox, B.L. (1994) Random restarting versus simulated annealing.
*Computers and Mathematics with Applications*,**27**, 33–35.CrossRefzbMATHGoogle Scholar - Fox, B.L. and Heine, G.W. (1993) Simulated annealing with overrides, technical, Department of Mathematics, University of Colorado, Denver, Colorado.Google Scholar
- Gemen, S. and Hwang, C.R. (1986) Diffusions for global optimization.
*SIAM Journal on Control and Optimization*,**24**, 1031–1043.MathSciNetGoogle Scholar - Gidas, B. (1985) Nonstationary markov chains and convergence of the annealing algorithm.
*Journal of Statistical Physics*,**39**, 73–131.CrossRefzbMATHMathSciNetGoogle Scholar - Glover, F. (1989) Tabu search—Part I.
*ORSA Journal on Computing*,**1**, 190–206.zbMATHMathSciNetGoogle Scholar - Glover, F. (1994) Tabu search for nonlinear and parametric optimization (with links to genetic algorithms).
*Discrete Applied Mathematics*,**49**, 231–255.CrossRefzbMATHMathSciNetGoogle Scholar - Glover, F. and Laguna, M. (1997)
*Tabu Search*, Kluwer Academic Publishers, Boston, Massachusetts.Google Scholar - Goldstein, L. and Waterman, M. (1988) Neighborhood size in the simulated annealing algorithm.
*American Journal of Mathematical and Management Sciences*,**8**, 409–423.MathSciNetGoogle Scholar - Granville, V., Krivanek, M. and Rasson, J.P. (1994) Simulated annealing—a proof of convergence.
*IEEE Transactions on Pattern Analysis and Machine Intelligence*,**16**, 652–656.CrossRefGoogle Scholar - Hajek, B. (1988) Cooling schedules for optimal annealing.
*Mathematics of Operations Research*,**13**, 311–329.zbMATHMathSciNetGoogle Scholar - Hamma, B., Viitanen, S. and Torn, A. (2000) Parallel continuous simulated annealing for global optimization.
*Optimization Methods and Software*,**13**, 95–116.MathSciNetGoogle Scholar - Hammersley, J.M. and Handscomb, D.C. (1964)
*Monte Carlo Methods*, Methuen, John Wiley & Sons, London, New York.Google Scholar - Hu, T.C., Kahing, A.B. and Tsao, C.W.A. (1995) Old bachelor acceptance: a new class of non-monotone threshold accepting methods.
*ORSA Journal on Computing*,**7**, 417–425.Google Scholar - Isaacson, D.L. and Madsen, R.W. (1976)
*Markov Chains, Theory and Applications*. John Wiley & Sons, New York.Google Scholar - Jacobson, S.H. (2002) Analyzing the performance of local search algorithms using generalized hill climbing algorithms, pp. 441–467. (Chapter 20 in
*Essays and Surveys on Metaheuristics*, P. Hansen and C.C. Ribeiro (eds.), Kluwer Academic Publishers, Norwell, Massachusetts.Google Scholar - Jacobson, S.H., Sullivan, K.A. and Johnson, A.W. (1998) Discrete manufacturing process design optimization using computer simulation and generalized hill climbing algorithms.
*Engineering Optimization*,**31**, 247–260.Google Scholar - Jacobson, S.H. and Yücesan, E. (2002a) A performance measure for generalized hill climbing algorithms. Technical Report, Department of Mechanical and Industrial Engineering, University of Illinois, Urbana, Illinois.Google Scholar
- Jacobson, S.H. and Yücesan, E. (2002b) On the effectiveness of generalized hill climbing algorithms. Technical Report, Department of Mechanical and Industrial Engineering, University of Illinois, Urbana, Illinois.Google Scholar
- Johnson, A.W. and Jacobson, S.H. (2002a) A class of convergent generalized hill climbing algorithms.
*Applied Mathematics and Computation*,**125**(2–3), 359–373.MathSciNetGoogle Scholar - Johnson, A.W. and Jacobson, S.H. (2002b) On the convergence of generalized hill climbing algorithms.
*Discrete Applied Mathematics (To Appear)*.Google Scholar - Johnson, D.S., Aragon, C.R., McGeoch, L.A. and Schevon, C. (1989) Optimization by simulated annealing—an experimental evaluation; part 1, graph partitioning.
*Operations Research*,**37**, 865–892.Google Scholar - Johnson, D.S., Aragon, C.R., McGeoch, L.A. and Schevon, C. (1991) Optimization by simulated annealing—an experimental evaluation; part 2, graph-coloring and number partitioning.
*Operations Research*,**39**, 378–406.Google Scholar - Kiatsupaibul, S. and Smith, R.L. (2000) A general purpose simulated annealing algorithm for integer linear programming. Technical Report, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan.Google Scholar
- Kirkpatrick, S., Gelatt, Jr., C.D. and Vecchi, M.P. (1983) Optimization by simulated annealing.
*Science*,**220**, 671–680.MathSciNetGoogle Scholar - Koulamas, C., Antony, S.R. and Jaen, R. (1994) A survey of simulated annealing applications to operations-research problems.
*OMEGA-International Journal of Management Science*,**22**, 41–56.Google Scholar - Leite, J.P.B. and Topping, B.H.V. (1999) Parallel simulated annealing for structural optimization.
*Computers and Structures*,**73**, 545–564.CrossRefGoogle Scholar - Liepins, G.E. and Hilliard, M.R. (1989) Genetic algorithms: foundations and applications.
*Annals of Operations Research*,**21**, 31–58.CrossRefGoogle Scholar - Lin, C.K.Y., Haley, K.B. and Sparks, C. (1995) A comparative study of both standard and adaptive versions of threshold accepting and simulated annealing algorithms in three scheduling problems.
*European Journal of Operational Research*,**83**, 330–346.Google Scholar - Locatelli, M. (1996) Convergence properties of simulated annealing for continuous global optimization.
*Journal of Applied Probability*,**33**, 1127–1140.zbMATHMathSciNetGoogle Scholar - Locatelli, M. (2000) Simulated annealing algorithms for continuous global optimization: convergence conditions.
*Journal of Optimization Theory and Applications*,**104**, 121–133.CrossRefzbMATHMathSciNetGoogle Scholar - Lundy, M. and Mees, A. (1986) Convergence of an annealing algorithm.
*Mathematical Programming*,**34**, 111–124.CrossRefMathSciNetGoogle Scholar - Ma, J. and Straub, J.E. (1994) Simulated annealing using the classical density distribution.
*Journal of Chemical Physics*,**101**, 533–541.Google Scholar - Mazza, C. (1992) Parallel simulated annealing.
*Random Structures and Algorithms*, 3, 139–148.zbMATHMathSciNetGoogle Scholar - Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A. and Teller, E. (1953) Equation of state calculations by fast computing machines.
*Journal of Chemical Physics*,**21**, 1087–1092.CrossRefGoogle Scholar - Meyer, C.D. (1980) The condition of a finite markov chain and perturbation bounds for the limiting probabilities.
*SIAM Journal of Algebraic and Discrete Methods*,**1**, 273–283.zbMATHGoogle Scholar - Mitra, D., Romeo, F. and Sangiovanni-Vincentelli, A.L. (1986) Convergence and finite time behavior of simulated annealing.
*Advances in Applied Probability*,**18**, 747–771.MathSciNetGoogle Scholar - Moscato, P. (1993) An introduction to population approaches for optimization and hierarchical objective functions: a discussion on the role of tabu search.
*Annals of Operations Research*,**41**, 85–121.CrossRefzbMATHGoogle Scholar - Moscato, P. and Fontanari, J.F. (1990) Convergence and finite-time behavior of simulated annealing.
*Advances in Applied Probability*,**18**, 747–771.Google Scholar - Muhlenbein, H. (1997) Genetic algorithms. In: E, Aarts and J.K. Lenstra (eds.),
*Local Search in Combinatorial Optimization*. John Wiley & Sons, New York, New York, pp. 137–172.Google Scholar - Nissen, V. and Paul, H. (1995) A modification of threshold accepting and its application to the quadratic assignment problem.
*OR Spektrum*,**17**, 205–210.CrossRefGoogle Scholar - Nourani, Y. and Andresen, B. (1998) A comparison of simulated annealing cooling strategies.
*Journal of Physics A—Mathematical and General*,**31**, 8373–8385.Google Scholar - Ogbu, F.A. and Smith, D.K. (1990) The application of the simulated annealing algorithm to the solution of the N/M/Cmax flowshop problem.
*Computers and Operations Research*,**17**, 243–253.CrossRefMathSciNetGoogle Scholar - Ohlmann, J.W. and Bean, J.C. (2000) Compressed annealing: simulated annealing under pressure. Technical Report, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan.Google Scholar
- Orosz, J.E. and Jacobson, S.H. (2002a) Finite-time performance analysis of static simulated annealing algorithms.
*Computational Optimization and Applications*,**21**, 21–53.CrossRefMathSciNetGoogle Scholar - Orosz, J.E. and Jacobson, S.H. (2002b) Analysis of static simulated annealing algorithms.
*Journal of Optimization Theory and Application*(to appear).Google Scholar - Pepper, J.W., Golden, B.L. and Wasil, E.A. (2000) Solving the traveling salesman problem with demon algorithms and variants. Technical Report, Smith School of Business, University of Maryland, College Park, Maryland.Google Scholar
- Romeijn, H.E., Zabinsky, Z.B., Graesser, D.L. and Noegi, S. (1999) New reflection generator for simulated annealing in mixed-integer/continuous global optimization.
*Journal of Optimization Theory and Applications*,**101**, 403–427.CrossRefMathSciNetGoogle Scholar - Romeo, F. and Sangiovanni-Vincentelli, A. (1991) A theoretical framework for simulated annealing.
*Algorithmica*,**6**, 302–345.CrossRefMathSciNetGoogle Scholar - Rosenthal, J.S. (1995) Convergence rates for markov chains.
*SIAM Review*,**37**, 387–405.CrossRefzbMATHMathSciNetGoogle Scholar - Ross, S.M. (1996)
*Stochastic Processes*. John Wiley & Sons, New York, New York.Google Scholar - Ross, S.M. (1997)
*Introduction to Probability Models*. Academic Press, San Diego, California.Google Scholar - Rossier, Y., Troyon, M. and Liebling, T.M. (1986) Probabilistic exchange algorithms and euclidean traveling salesman problems.
*OR Spektrum*,**8**, 151–164.CrossRefMathSciNetGoogle Scholar - Rudolph, G. (1994) Convergence analysis of cononical genetic algorithms.
*IEEE Transactions on Neural Networks, Special Issue on Evolutional Computing*,**5**, 96–101.Google Scholar - Scheermesser, T. and Bryngdahl, O. (1995) Threshold accepting for constrained halftoning.
*Optics Communications*,**115**, 13–18.CrossRefGoogle Scholar - Schuur, PC. (1997) Classification of acceptance criteria for the simulated annealing algorithm.
*Mathematics of Operations Research*,**22**, 266–275.zbMATHMathSciNetGoogle Scholar - Seneta, E. (1981)
*Non-Negative Matrices and Markov Chains*. Springer-Verlag, New York, New York.Google Scholar - Siarry, P., Berthiau, G., Durbin, F. and Haussy, J. (1997) Enhanced simulated annealing for globally minimizing functions of many-continuous variables.
*ACM Transactions On Mathematical Software*,**23**, 209–228.CrossRefMathSciNetGoogle Scholar - Solla, S.A., Sorkin, G.B. and White, S.R. (1986) Configuration space analysis for optimization problems.
*NATO ASI Series, Disordered Systems and Biological Organization*,**F20**, 283–293.MathSciNetGoogle Scholar - Srichander, R. (1995) Efficient schedules for simulated annealing.
*Engineering Optimization*,**24**, 161–176.Google Scholar - Stern, J.M. (1992) Simulated annealing with a temperature dependent penalty function.
*ORSA Journal on Computing*,**4**, 311–319.zbMATHGoogle Scholar - Storer, R.H., Wu, S.D. and Vaccari, R. (1992) New search spaces for sequencing problems with application to job shop scheduling.
*Management Science*,**38**, 1495–1509.Google Scholar - Straub, J.E., Ma, J. and Amara, P. (1995) Simulated annealing using coarse grained classical dynamics: smouuchowski dynamics in the gaussian density approximation.
*Journal of Chemical Physics*,**103**, 1574–1581.Google Scholar - Strenski, P.N. and Kirkpatrick, S. (1991) Analysis of finite length annealing schedules.
*Algorithmica*,**6**, 346–366.CrossRefMathSciNetGoogle Scholar - Sullivan, K.A. and Jacobson, S.H. (2000) Ordinal hill climbing algorithms for discrete manufacturing process design optimization problems.
*Discrete Event Dynamical Systems*,**10**, 307–324.MathSciNetGoogle Scholar - Sullivan, K.A. and Jacobson, S.H. (2001) A convergence analysis of generalized hill climbing algorithms.
*IEEE Transactions on Automatic Control*,**46**, 1288–1293.CrossRefMathSciNetGoogle Scholar - Tian, P., Ma, J. and Zhang, D.M. (1999) Application of the simulated annealing algorithm to the combinatorial optimisation problem with permutation property: an investigation of generation mechanism.
*European Journal of Operational Research*,**118**, 81–94.CrossRefGoogle Scholar - Tovey, C.A. (1988) Simulated simulated annealing.
*American Journal of Mathematical and Management Sciences*,**8**, 389–407.zbMATHMathSciNetGoogle Scholar - Tsitsiklis, J.N. (1989) Markov chains with rare transitions and simulated annealing.
*Mathematics of Operations Research*,**14**, 70–90.zbMATHMathSciNetGoogle Scholar - van Laarhoven, P.J.M. (1988)
*Theoretical and Computational Aspects of Simulated Annealing*, Centrum voor Wiskunde en Informatica, Amsterdam, Netherlands.Google Scholar - van Laarhoven, P.J.M. and Aarts, E.H.L. (1987)
*Simulated Annealing: Theory and Applications*, D. Reidel, Kluwer Academic Publishers, Dordrecht, Boston, Norwell, Massachusetts.Google Scholar - Varanelli, J.M. and Cohoon, J.P. (1999) A fast method for generalized starting temperature determination in homogeneous two-stage simulated annealing systems.
*Computers and Operations Research*,**26**, 481–503.CrossRefGoogle Scholar - Yan, D. and Mukai, H. (1992) Stochastic discrete optimization.
*SIAM Journal on Control and Optimization*,**30**, 594–612.CrossRefMathSciNetGoogle Scholar - Yang, R.L. (2000) Convergence of the simulated annealing algorithm for continuous global optimization.
*Journal of Optimization Theory and Applications*,**104**, 691–716.zbMATHMathSciNetGoogle Scholar - Yao, X. (1995) A new simulated annealing algorithm.
*International Journal of Computer Mathematics*,**56**, 161–168.zbMATHGoogle Scholar - Yao, X. and Li, G. (1991) General simulated annealing.
*Journal of Computer Science and Technology*,**6**, 329–338.MathSciNetGoogle Scholar - Zabinsky, Z.B., Smith, R.L., McDonald, J.F., Romeijn, H.E. and Kaufman, D.E. (1993) Improving hit-and-run for global optimization.
*Journal of Global Optimization*,**3**, 171–192.CrossRefMathSciNetGoogle Scholar