A derivative-free variant called DFSA of Dekkers and Aarts' continuous simulated annealing algorithm

Applied Mathematics and Computation

Volumn 219, Issue 2, 2012, Pages 605-616

  Ali, M M ^a   Gabere, M N ^a   Zhu, Wenxing ^b  

^a UNIVERSITY OF THE WITWATERSRAND   (South Africa)

^b FUZHOU UNIVERSITY   (China)

Author keywords

Direct search methods; Global optimization; Positive spanning direction; Simulated annealing

Indexed keywords

CONTINUOUS SIMULATED ANNEALING; CONVERGENCE PROPERTIES; DERIVATIVE-FREE; DIRECT SEARCH; DIRECT SEARCH METHODS; GLOBAL OPTIMIZATION ALGORITHM; NUMERICAL COMPARISON; NUMERICAL RESULTS; POSITIVE SPANNING DIRECTION; SIMULATED ANNEALING ALGORITHMS;

ALGORITHMS; GLOBAL OPTIMIZATION; POPULATION STATISTICS;

SIMULATED ANNEALING;

EID: 84865013332     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2012.06.050     Document Type: Article

References (22)

1. W.L. Price Global optimization by controlled random search Journal of Optimization Theory and Applications 40 1983 333 348
2. R. Storn, and K. Price Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 1997 341 359
3. M.M. Ali, and P. Kaelo Improved particle swarm algorithms for global optimization Applied Mathematics and Computation 196 2008 578 593
4. A. Dekkers, and E. Aarts Global optimization and simulated annealing Mathematical Programming 50 1991 367 393
5. F. Alluffi-Pentini, V. Parisi, and F. Zirilli Global optimization and stochastic differential equations Journal of Optimization Theory and Applications 47 1985 1 16
6. M.M. Ali, and C. Storey Aspiration based simulated annealing algorithm Journal of Global Optimization 11 1997 181 191
7. M.H. Alrefaei A simulated annealing applied for optimizing a voice-multihop radio network Applied Mathematics and Computation 167 2005 496 507
8. M.H. Alrefaei, and A.H. Diabat A simulated annealing technique for multi-objective simulation optimization Applied Mathematics and Computation 215 2009 3029 3035
9. T. Mavridou, and P.M. Pardalos Simulated annealing and genetic algorithms for the facility layout problem: a survey Computational Optimization and Applications 7 1997 111 126
10. A. Corana, M. Marchesi, C. Martini, and S. Ridella Minimizing multimodal functions of continuous variables with the simulated annealing algorithm ACM Transactions on Mathematical Software 13 3 1987 262 280
11. H.E. Romeijn, and R.L. Smith Simulated annealing for constrained global optimization Journal of Global Optimization 5 1994 101 126
12. P. Siarry, G. Berthiau, F. Durbin, and J. Haussay Enhanced simulated annealing for globally minimizing functions of many continuous variables ACM Transactions on Mathematical Software 23 2 1997 209 228
13. B.A. Sawyerr, M.M. Ali, and A.O. Adewumi A comparative study of some real-coded genetic algorithms for unconstrained global optimization Optimization Methods and Software 26 6 2011 945 970
14. M.M. Ali Differential evolution with generalized differentials Journal of Computational and Applied Mathematics 235 2011 2205 2216
15. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecci Optimization by simulated annealing Science 220 1983 671 680
16. M. Locatelli Convergence of a simulated annealing algorithm for continuous global optimization Journal of Global Optimization 18 2000 219 233
17. J. Nocedal, and S. Wright Numerical Optimization second ed. 2006 Springer
18. T.G. Kolda, R.M. Lewis, and V. Torczon Optimization by direct search: new perspective on classical and modern methods SIAM Review 45 3 2003 385 482
19. 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.
20. Y. Shen, S. Kiatsupaibul, Z.B. Zabinsky, and R.L. Smith An analytically derived cooling schedule for simulated annealing Journal of Global Optimization 38 2007 333 365
21. M.M. Ali, C. Khompatraporn, and Z.B. Zabinsky A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems Journal of Global Optimization 31 2005 635 672
22. M.J. Hirsch, P.M. Pardalos, and M.G.C. Resende Speeding up continuous GRASP European Journal of Operations Research 205 2010 507 521