Study of controlling parameters of simulated annealing for constrained optimization problems

Tian Li; Wenhua Chen; Lishao Zhang

doi:10.1117/12.906071

28 October 2011 Study of controlling parameters of simulated annealing for constrained optimization problems

Tian Li, Wenhua Chen, Lishao Zhang

Proceedings Volume 8205, 2011 International Conference on Photonics, 3D-Imaging, and Visualization; 82051C (2011) https://doi.org/10.1117/12.906071
Event: 2011 International Conference on Photonics, 3D-imaging, and Visualization, 2011, Guangzhou, China

Abstract

This paper introduces a simulated annealing algorithm for solving the linear constrained optimization problems. The performance of this algorithm is demonstrated with Rosenbrock function global optimal problem. Then the design of cooling schedule and the influence of various controlling parameters are discussed. From the results, it is evident that the quality of the obtained optimal solution is closely related to the iterative times. There are three parameters related to the iterative times, and the most important influence parameter is markov chain.

Citation Download Citation

Tian Li, Wenhua Chen, and Lishao Zhang "Study of controlling parameters of simulated annealing for constrained optimization problems", Proc. SPIE 8205, 2011 International Conference on Photonics, 3D-Imaging, and Visualization, 82051C (28 October 2011); https://doi.org/10.1117/12.906071

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available