Abstract
Simulated Annealing is a general optimisation algorithm, based on hill-climbing. As in hill-climbing, new candidate solutions are selected from the ‘neighbourhood’ of a current solution and then processed. For continuous parameter optimisation , it is practically impossible to choose direct neighbours, because of the vast number of points in the search space. In this case, it is necessary to choose new candidate solutions from a wider neighbourhood, i.e. from some distance of the current solution, for performance reasons. The right choice of this distance is often crucial for the success of the algorithm, especially in real-world applications where the number of fitness evaluations is limited. This paper introduces a new neighbourhood selection scheme for Simulated Annealing, based on a simplified measurement of the mean distance between particles of the population. This new algorithm is refereed to as Differential Annealing. The performance of the new algorithm is compared with standard Simulated Annealing and Stepwidth Adapting Simulated Annealing for on-line Langmuir probe tuning.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Kirkpatrick, S., Gelatt Jr, C. D., Vecchi, M. P.: Optimization by Simulated Annealing, Science, 13 May 1983, Vol. 220,No. 4598, pp 671–680
Metropolis, A, Rosenbluth, W., Rosenbluth, M. N., Teller, H., Teller, E.: Equation of State Calculations by Fast Computing Machines, The Journal of Chemical Physics, Vol. 21,No.6, June 1953, pp 1087–1092
Nolle, L., Armstrong, D.A, Hopgood, A.A and Ware, A.: Simulated annealing and genetic algorithms applied to finishing mill optimisation for hot rolling ofwide steel strip, International Journal of Knowledge-Based Intelligent Engineering Systems, 6 (2002),pp 104–110
Nolle, L., Goodyear, A., Hopgood, A.A., Picton, P.D. and Braithwaite, N.S.: Automated control of an actively compensated Langmuir probe system using simulated annealing, Knowledge-Based Systems, 15 (2002), pp 349–354
Nolle, L., Goodyear, A., Hopgood, A.A., Picton, P.D. and Braithwaite, N.S.: On step width adaptation in simulated annealing for continuous parameter optimisation, Lecture Notes in Computer Science, Vol. 2206 (2001), pp 589–598
Storn, R., Price, K.: Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report TR-95-012, ICSI, Berkeley, March 1995
Hopgood, A.A: Intelligent System for Engineers and Scientists, Second Edition, CRC Press, 2001
Nolle, L.: Differential Annealing: a new adaptation scheme for simulated annealing based on Differential Evolution, Proceedings of the 9th International MENDEL Conference on Soft Computing, Brno, CZ, 4-6 June 2003, pp 53–58
Ingber, L.: Very fast simulated re-annealing, Journal of Mathematical Computer Modelling, Vol. 12,No.8, 1989, pp 967–973
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag London
About this paper
Cite this paper
Nolle, L. (2004). On a new Stepwidth Adaptation Scheme for Simulated Annealing and its Practical Application. In: Coenen, F., Preece, A., Macintosh, A. (eds) Research and Development in Intelligent Systems XX. SGAI 2003. Springer, London. https://doi.org/10.1007/978-0-85729-412-8_4
Download citation
DOI: https://doi.org/10.1007/978-0-85729-412-8_4
Publisher Name: Springer, London
Print ISBN: 978-1-85233-780-3
Online ISBN: 978-0-85729-412-8
eBook Packages: Springer Book Archive