Skip to main content
    • Aa
    • Aa
  • Get access
    Check if you have access via personal or institutional login
  • Cited by 14
  • Cited by
    This article has been cited by the following publications. This list is generated based on data provided by CrossRef.

    Baquela, Enrique Gabriel and Olivera, Ana Carolina 2016. Handbook of Research on Modern Optimization Algorithms and Applications in Engineering and Economics.

    Morka, A. Kędzierski, P. and Muzolf, P. 2016. Optimization of the Structure of a Ceramic-Aluminum Alloy Composite Subjected to the Impact of Hard Steel Projectiles. Mechanics of Composite Materials, Vol. 52, Issue. 3, p. 333.

    Hu, Jiaqiao Zhou, Enlu and Fan, Qi 2014. Model-Based Annealing Random Search with Stochastic Averaging. ACM Transactions on Modeling and Computer Simulation, Vol. 24, Issue. 4, p. 1.

    Chen, Xi and Zhou, Enlu 2013. 2013 Winter Simulations Conference (WSC). p. 1004.

    2012. Optimal Learning.

    Hu, Jiaqiao and Hu, Ping 2011. Annealing adaptive search, cross-entropy, and stochastic approximation in global optimization. Naval Research Logistics (NRL), Vol. 58, Issue. 5, p. 457.

    Hu, Jiaqiao and Wang, Chen 2011. Proceedings of the 2011 Winter Simulation Conference (WSC). p. 4201.

    Zabinsky, Zelda B. 2011. Wiley Encyclopedia of Operations Research and Management Science.

    Zabinsky, Zelda B. 2011. Wiley Encyclopedia of Operations Research and Management Science.

    Hu, Jiaqiao and Hu, Ping 2010. Proceedings of the 2010 Winter Simulation Conference. p. 1223.

    Zabinsky, Zelda B. Bulger, David and Khompatraporn, Charoenchai 2010. Stopping and restarting strategy for stochastic sequential search in global optimization. Journal of Global Optimization, Vol. 46, Issue. 2, p. 273.

    Shen, Yanfang Kiatsupaibul, Seksan Zabinsky, Zelda B. and Smith, Robert L. 2007. An analytically derived cooling schedule for simulated annealing. Journal of Global Optimization, Vol. 38, Issue. 3, p. 333.

    Chen, Yi-Kuang Lin, Shih-Wei and Chou, Shuo-Yan 2002. An efficient two-staged approach for generating block layouts. Computers & Operations Research, Vol. 29, Issue. 5, p. 489.

    Chou, Shuo-Yan and Sun, Chung-Wei 2000. Assessing cylindricity for oblique cylindrical features. International Journal of Machine Tools and Manufacture, Vol. 40, Issue. 3, p. 327.

  • Probability in the Engineering and Informational Sciences, Volume 8, Issue 4
  • October 1994, pp. 571-590

Simulated Annealing and Adaptive Search in Global Optimization

  • H. Edwin Romeijn (a1) and Robert L. Smith (a2)
  • DOI:
  • Published online: 01 July 2009

Simulated annealing is a class of sequential search techniques for solving continuous global optimization problems. In this paper we attempt to help explain the success of simulated annealing for this class of problems by studying an idealized version of this algorithm, which we call adaptive search. The prototypical adaptive search algorithm generates a sequence of improving points drawn conditionally from samples from a corresponding sequence of probability distributions. Under the condition that the sequence of distributions stochastically dominate in objective function value the uniform distribution, we show that the expected number of improving points required to achieve the global optimum within a prespecified error grows at most linearly in the dimension of the problem for a large class of global optimization problems. Moreover, we derive a cooling schedule for simulated annealing, which follows in a natural way from the definition of the adaptive search algorithm.

Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

2.E.H.L. Aarts & P.J.M. van Laarhoven (1989). Simulated annealing: An introduction. Statistica Neerlandica 43: 3152.

3.C.J.P. Bélisle (1992). Convergence theorems for a class of simulated annealing algorithms on . Journal of Applied Probability 29(4): 885895.

4.I.O. Bohachevsky , M.E. Johnson , & M.L. Stein (1986). Generalized simulated annealing for function optimization. Technometrics 28: 209217.

5.A. Corana , M. Marchesi , C. Martini , & S. Ridella (1987). Minimizing multimodal functions for continuous variables with the “simulated annealing” algorithm. ACM Transactions on Mathematical Software 13: 262280.

6.A. Dekkers & E. Aarts (1991). Global optimization and simulated annealing. Mathematical Programming 50: 367393.

7.S.B. Gelfand & S.K. Mitter (1993). Metropolis-type annealing algorithms for global optimization in . SIAM Journal on Control and Optimization 31(1): 111131.

9.B. Hajek (1988). Cooling schedules for optimal annealing. Mathematics of Operations Research 13: 311329.

10.P.R. Halmos (1950). Measure theory. New York: Van Nostrand.

12.N. Metropolis , A.W. Rosenbluth , M.N. Rosenbluth , A.M. Teller , & E. Teller (1953). Equations of state calculations by fast computing machines. The Journal of Chemical Physics 21: 10871092.

13.N.R. Patel & R.L. Smith (1983). The asymptotic extreme value distribution of the sample minimum of a concave function under linear constraints. Operations Research 31: 789794.

14.N.R. Patel , R.L. Smith , & Z.B. Zabinsky (1988). Pure adaptive search in Monte Carlo optimization. Mathematical Programming 43: 317328.

15.M. Pincus (1968). A closed form solution for certain programming problems. Operations Research 16: 690694.

16.M. Pincus (1970). A Monte Carlo method for the approximate solution of certain types of constrained optimization problems. Operations Research 18: 12251228.

17.H.E. Romeijn & R.L. Smith (1994). Simulated annealing for constrained global optimization. Journal of Global Optimization 5: 101126.

19.R.Y. Rubinstein (1981). Simulation and the Monte Carlo method. New York: Wiley.

20.Z.B. Zabinsky & R.L. Smith (1992). Pure adaptive search in global optimization. Mathematical Programming 53(3): 323338.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Probability in the Engineering and Informational Sciences
  • ISSN: 0269-9648
  • EISSN: 1469-8951
  • URL: /core/journals/probability-in-the-engineering-and-informational-sciences
Please enter your name
Please enter a valid email address
Who would you like to send this to? *