52
Views
49
CrossRef citations to date
0
Altmetric
Original Articles

Simulated annealing with extended neighbourhood

Pages 169-189 | Received 17 Jan 1991, Published online: 19 Mar 2007

References

  • Wong , D. , Leong , H. and Liu , C.l. 1988 . Simulated Annealing for VLSI Design , Kluwer Academic Publishers .
  • Kirkpatrick , S. , Gelatt , C.D. and Vecchi , M.P. 1983 . Optimization by simulated annealing . Science , 220 : 671
  • Van Laarhoven , P.J.M. and Aarts , E.H.L. 1987 . Simulated Annealing: Theory and Applications , D. Reidel Publishing .
  • Aarts , E.H.L. and Van Laarhoven , P.J.M. 1985 . Statistical cooling: a general approach to combinatorial optimization problems . Philips Journal of Research , 40 : 193 – 226 .
  • Ackley , H.D. , Hinton , G.E. and Sejnowski , T.J. 1985 . A learning algorithm for Boltzmann machine . Cognitive Science , 9 : 147 – 169 .
  • Tenorio , M.F. and Lee , W.T. 1989 . “ Self-organizing neural nets for the identification problem ” . In Advances in Neural Information Processing Systems , Edited by: Tourezky , D.S. Morgan Kaufmann .
  • Carnevalli , P. , Coletti , L. and Petarnello , S. 1985 . Image processing by simulated annealing . IBM Journal of Research and Development , 29 : 569 – 579 .
  • Sontag , E.D. and Sussman , H.J. . Image restoration and segmentation using the annealing algorithm . Proceedings of the 24th International Conference on Decision and Control . Lauderdate, Florida. pp. 768 – 773 .
  • El Gemal , A.A. 1987 . Using simulated annealing to design good codes . IEEE Trans, on Information Theory, IT , IT-33 : 116 – 123 .
  • Ackley , D.H. 1987 . “ An empirical study of bit vector function optimization ” . In Genetic Algorithms and Simulated Annealing , Edited by: Davis , L. Vol. 13 , 170 – 204 . Morgan Kaufmann Publishers .
  • Metropolis , N. , Rosenbluth , A. , Rosenbluth , M. , Teller , A. and Teller , E. 1953 . Equations of state calculations by fast computing machines . Journal of Chemical Physics , 21 : 1087 – 1091 .
  • Ĉerny , V. 1985 . Thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm . Journal of Optimization Theory and Applications , 45 : 41 – 51 .
  • Isaacson , D.L. and Madsen , R.W. 1976 . Chains Theory and Applications , John Wiley and Sons .
  • Geman , D. 1984 . Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images . IEEE Trans, on Pattern Analysis and Machine Intelligence, PAMI , PAMI-6 : 721 – 741 .
  • Hajek , B. 1988 . Cooling schedules for optimal annealing . Mathematics of Operations Research , 13 : 311 – 329 .
  • Mitra , D. , Romeo , F. and Vincentelli-Vincentelli , A. 1986 . Convergence and finite-time behavior of simulated annealing . Advanced Applied Probability , 18 : 747 – 771 .
  • Yao , Xin and Li , Guo-Jie. . Performance analysis of simulated annealing . Proceedings of the Third Pan-Pacific Computer Conference . Beijing. pp. 972 International Academic Publishers and Pergamon Press .
  • Vecchi , M.P. and Kirkpatrick , S. 1983 . Global wiring by simulated annealing . IEEE Trans, on CAD, CAD , CAD-2 : 215
  • Anaily , A. and Federgruen , A. 1987 . Simulated annealing methods with general acceptance probabilities . Journal of Applied Probability , 24 : 667
  • Bohachevsky , I.O. , Johnson , M.E. and Stein , M.L. 1986 . Generalized simulated annealing for function optimization . Technometrics , 28 : 209 – 217 .
  • Royden , H.L. 1968 . Real Analysis , Macmillan Publishing . 2nd edition
  • Anily , S. and Federgruen , A. 1987 . Ergodicity in parametric nonstationary Markov chains: an application to annealing methods . Operations Research , 35 : 867 – 874 .
  • Yao , Xin . 1989 . “ A General Stochastic Search Algorithm—Theory and Applications of Simulated Annealing ” . In Ph.D.thesis , Hefei, , China : University of Science and Technology of China . PhD thesis,Anhui 230026
  • Gidas , B. 1985 . Non-stationary Markov chains and convergence of the annealing algorithm . Journal of Statistical Physics , 39 : 73 – 131 .
  • Feller , W. 1971 . An Introduction to Probability Theory and Its Applications , Vol. 2 , John Wiley and Sons . 2nd edition
  • Yao , Xin . 1991 . Optimization by genetic annealing Edited by: Jabri , M. Vol. 94-97 ,

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.