Simulated Annealing with Extended Neighbourhood 1

  title={Simulated Annealing with Extended Neighbourhood 1},
  author={Xin Yao},
Simulated Annealing (SA) is a powerful stochastic search method applicable to a wide range of problems for which little prior knowledge is available. It can produce very high quality solutions for hard combinatorial optimization problems. However, the computation time required by SA is very large. Various methods have been proposed to reduce the computation time, but they mainly deal with the careful tuning of SA's control parameters. This paper rst analyzes the impact of SA's neighbourhood on… CONTINUE READING
40 Citations
22 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 40 extracted citations


Publications referenced by this paper.
Showing 1-10 of 22 references

Optimization by genetic annealing

  • X. Yao
  • In M. Jabri, editor, Proc. of Second Australian…
  • 1991

A General Stochastic Search Algorithm | Theory and Applications of Simulated Annealing

  • X. Yao
  • PhD thesis, University of Science and Technology…
  • 1989

Performance analysis of simulated annealing

  • X. Yao, G.-J. Li
  • In L.-W. Chen, B.-C. Chen, and Q.-N. Sun, editors…
  • 1989
1 Excerpt

Self-organizing neural nets for the identi cation problem

  • M. F. Tenorio, W. T. Lee
  • In D. S. Touretzky, editor, Advances in Neural…
  • 1989
1 Excerpt

Simulated Annealing for VLSI Design

  • D. F. Wong, H. W. Leong, C. L. Liu
  • Kluwer Academic Publishers, Boston
  • 1988
1 Excerpt

An empirical study of bit vector function optimization

  • D. H. Ackley
  • In L. Davis, editor, Genetic Algorithms and…
  • 1987
1 Excerpt

Generalized simulated annealing for function optimization

  • I. O. Bohachevsky, M. E. Johnson, M. L. Stein
  • Technometrics, 28:209{217
  • 1986
2 Excerpts

Similar Papers

Loading similar papers…