A simulated annealing driven multi-start algorithm for bound constrained global optimization

Journal of Computational and Applied Mathematics

Volumn 233, Issue 10, 2010, Pages 2661-2674

  Ali, M M ^a   Gabere, M N ^a  

^a UNIVERSITY OF THE WITWATERSRAND   (South Africa)

Author keywords

Direct search methods; Global optimization; Multi level single linkage; Pattern search; Positive spanning direction; Simulated annealing

Indexed keywords

CONSTRAINED GLOBAL OPTIMIZATION; CONTINUOUS SIMULATED ANNEALING; CONVERGENCE PROPERTIES; DERIVATIVE-FREE; DIRECT SEARCH; DIRECT SEARCH METHODS; GLOBAL OPTIMIZATION ALGORITHM; GRADIENT BASED; LOCAL SEARCH; MULTI-LEVEL; MULTISTART; NUMERICAL COMPARISON; NUMERICAL RESULTS; PATTERN SEARCH; PATTERN SEARCH METHOD; SIMULATED ANNEALING ALGORITHMS; SINGLE LINKAGE;

ALGORITHMS; ANNEALING; CONSTRAINED OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; GLOBAL OPTIMIZATION; NUMERICAL ANALYSIS; POPULATION STATISTICS;

SIMULATED ANNEALING;

EID: 73449110205     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2009.11.013     Document Type: Article

References (20)

1. Ali M.M., and Törn A. Population set based global optimization algorithms: Some modifications and numerical studies. Computers and Operations Research 31 10 (2004) 1703-1725
2. Price W.L. Global optimization by controlled random search. Journal of Optimization Theory and Applicationsand Applications 40 (1983) 333-348
3. Storn R., and Price K. Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11 (1997) 341-359
4. Ali M.M., and Kaelo P. Improved particle swarm algorithms for global optimization. Applied Mathematics and Computation 196 (2008) 578-593
5. Dekkers A., and Aarts E. Global optimization and simulated annealing. Mathematical Programming 50 (1991) 367-393
6. Rinnooy Kan A.H.G., and Timmer G.T. Stochastic global optimization methods, Part I: Clustering methods. Mathematical Programming 39 (1987) 27-56
7. Rinnooy Kan A.H.G., and Timmer G.T. Stochastic global optimization methods, Part II: Multi level methods. Mathematical Programming 39 (1987) 57-78
8. Alluffi-Pentini F., Parisi V., and Zirilli F. Global optimization and stochastic differential equations. Journal of Optimization Theory and Applications 47 (1985) 1-16
9. Vanderbilt D., and Louie S.G. A Monte Carlo simulated annealing approach to optimization over continuous variables. Journal of Computational Physics 56 (1984) 259-271
10. Ali M.M., and Storey C. Aspiration based simulated annealing algorithm. Journal of Global Optimization 11 (1997) 181-191
11. Ali M.M., Storey C., and Törn A. Application of some stochastic global optimization algorithms to practical problems. Journal of Optimization Theory and Applications 95 3 (1997) 545-563
12. Kolda T.G., Lewis R.M., and Torczon V. Optimization by direct search: New perspective on classical and modern methods. SIAM Review 45 3 (2003) 385-482
13. Audet C. Convergence results for pattern search algorithms are tight. Optimization and Engineering 5 2 (2004) 101-122
14. M.N. Gabere, Simulated annealing driven Pattern Search algorithms for global optimization, M.Sc. Thesis, School of Computational and Applied Mathematics, University of the Witwatersrand, Johannesburg, 2007
15. Locatelli M. Convergence of a simulated annealing algorithm for continuous global optimization. Journal of Global Optimization 18 (2000) 219-233
16. Ali M.M., Törn A., and Viitanen S. A numerical comparison of some modified controlled random search algorithms. Journal of Global Optimization 11 (1997) 377-385
17. Ali M.M., and Fatti L.F. A differential free point generation scheme in the differential evolution algorithm. Journal of Global Optimization 35 4 (2006) 551-572
18. Ali M.M., Khompatraporn C., and Zabinsky Z.B. A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. Journal of Global Optimization 31 (2005) 35-672
19. M.J. Hirsch, P.M. Pardalos, M.G.C. Resende, Speeding up continuous GRASP, European Journal of Operations Research (2008) (under review)
20. P. Kaelo, Some population set based methods for unconstrained global optimization, Ph.D. Thesis, University of the Witwatersrand, Johannesburg, 2006