ENHANCED SIMULATED ANNEALING FOR GLOBALLY MINIMIZING FUNCTIONS OF MANY-CONTINUOUS VARIABLES

Citation
P. Siarry et al., ENHANCED SIMULATED ANNEALING FOR GLOBALLY MINIMIZING FUNCTIONS OF MANY-CONTINUOUS VARIABLES, ACM transactions on mathematical software, 23(2), 1997, pp. 209-228
Citations number
28
Language
INGLESE
art.tipo
Article
Categorie Soggetti
Computer Sciences",Mathematics,"Computer Science Software Graphycs Programming",Mathematics
ISSN journal
0098-3500
Volume
23
Issue
2
Year of publication
1997
Pages
209 - 228
Database
ISI
SICI code
0098-3500(1997)23:2<209:ESAFGM>2.0.ZU;2-#
Abstract
A new global optimization algorithm for functions of many continuous v ariables is presented, derived from the basic Simulated Annealing meth od. Our main contribution lies in dealing with high-dimensionality min imization problems, which are often difficult to solve by all known mi nimization methods with or without gradient. In this article we take a special interest in the variables discretization issue. We also devel op and implement several complementary stopping criteria. The original Metropolis iterative random search, which takes place in a Euclidean space R-n, is replaced by another similar exploration, performed withi n a succession of Euclidean spaces R-p, with p << n. This Enhanced Sim ulated Annealing (ESA) algorithm was validated first on classical high ly multimodal functions of 2 to 100 variables. We obtained significant reductions in the number of function evaluations compared to six othe r global optimization algorithms, selected according to previously pub lished computational results for the same set of test functions. In mo st cases, ESA was able to closely approximate known global optima. The reduced ESA computational cost helped us to refine further the obtain ed global results, through the use of some local search. We have used this new minimizing procedure to solve complex circuit design problems , for which the objective function evaluation can be exceedingly costl y.