Efficient hybrid methods for global continuous optimization based on simulated annealing

Computers and Operations Research

Volumn 33, Issue 4, 2006, Pages 1102-1116

  Miettinen, Kaisa ^a   Mäkelä, Marko M ^b   Maaranen, Heikki ^b  

^a HELSINKI SCHOOL OF ECONOMICS   (Finland)

^b UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

Bundle methods; Global optimization; Hybridization; Metaheuristics

Indexed keywords

HEURISTIC METHODS; OPERATIONS RESEARCH; PROBLEM SOLVING; SIMULATED ANNEALING;

BUNDLE METHODS; HYBRID METHODS; HYBRIDIZATION; METAHEURISTICS;

GLOBAL OPTIMIZATION;

EID: 27144504181     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.09.005     Document Type: Article

References (41)

1. Floudas CA, Pardalos PM, editors. Recent advances in global optimization. Princeton, NJ: Princeton University Press; 1992.
2. Horst R, Pardalos PM, editors. Handbook of global optimization. Dordrecht: Kluwer Academic Publishers; 1995.
3. Ph. Preux, and E.-G. Talbi Towards hybrid evolutionary algorithms International Transactions in Operational Research 6 6 1999 557 570
4. E.-G. Talbi Taxonomy of hybrid metaheuristics Journal of Heuristics 8 5 2002 541 564
5. J. Yen, J.C. Liao, B. Lee, and D. Randolph A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method IEEE Transactions on Systems, Man, and Cybernetics - Part B Cybernetics 28 2 1998 173 191
6. W.L. Goffe, G.D. Ferrier, and J. Rogers Global optimization and statistical functions with simulated annealing Journal of Econometrics 60 1-2 1994 65 99
7. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller Equation of state calculation by fast computing machines Journal of Chemical Physics 21 6 1953 1087 1092
8. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
9. L. Ingber Adaptive simulated annealing (ASA) lessons learned Control and Cybernetics 25 1 1996 33 54
10. L. Ingber Simulated annealing practice versus theory Mathematical and Computer Modelling 18 11 1993 29 57
11. M. Locatelli Simulated annealing algorithms for continuous global optimization convergence conditions Journal of Optimization Theory and Applications 104 1 2000 121 133
12. R.L. Yang Convergence of the simulated annealing algorithm for continuous global optimization Journal of Optimization Theory and Applications 104 3 2000 691 716
13. F. Aluffi-Pentini, V. Parisi, and F. Zirilli Global optimization and stochastic differential equations Journal of Optimization Theory and Applications 47 1985 1 16
14. D. Vanderbilt, and S.G. Louie A Monte Carlo simulated annealing approach to optimization over continuous variables Journal of Computational Physics 56 1984 259 271
15. M.M. Ali, A. Törn, and S. Viitanen A direct search variant of the simulated annealing algorithm for optimization involving continuous variables Computers & Operations Research 29 1 2002 87 102
16. G. Bilbro, and W. Snyder Optimization of functions with many minima IEEE Transactions on Systems, Man, and Cybernetics 21 4 1991 840 849
17. A. Decker, and E. Aarts Global optimization and simulated annealing Mathematical Programming 50 3 1991 367 393
18. A.-L. Hedar, and M. Fukushima Hybrid simulated annealing and direct search method for nonlinear unconstrained global optimization Optimization Methods and Software 17 5 2002 891 912
19. L. Özdamar, and M. Demirhan Experiments with new stochastic global optimization search techniques Computers & Operations Research 27 9 2000 841 865
20. S. Salhi, and N.M. Queen A hybrid algorithm for identifying global and local minima when optimizing functions with many minima European Journal of Operational Research 155 1 2004 51 67
21. K. Schittkowski More test examples for nonlinear programming codes 1987 Springer Berlin
22. P.P. Wang, and D.-S. Chen Continuous optimization by a variant of simulated annealing Computational Optimization and Applications 6 1 1996 59 71
23. K.C. Kiwiel Proximity control in bundle methods for convex non-differentiable optimization Mathematical Programming 46 1 1990 105 122
24. M.M. Mäkelä, and P. Neittaanmäki Nonsmooth optimization analysis and algorithms with applications to optimal control 1992 World Scientific Publishing Co. Singapore
25. C. Lemaréchal Nondifferentiable optimization G.L. Nemhauser A.H.G. Rinnooy Kan M.J. Todd Optimization 1989 North-Holland Amsterdam 529 572
26. F.H. Clarke Optimization and nonsmooth analysis 1983 Wiley New York
27. SIMANN - Fortran simulated annealing code used in [6]. Available at http://wueconb.wustl.edu/ ∼ goffe/, June 2004.
28. Haarala M, Miettinen K, Mäkelä MM. New limited memory bundle method for large-scale nonsmooth optimization. Optimization Methods and Software 2004;19(6):673-92.
29. Genetic and evolutionary algorithm toolbox for use with MatLab, http://www.geatbx.com/, June 2004.
30. Test problems for global optimization, http://www.imm.dtu.dk/ ∼ km/GlobOpt/testex/, June 2004.
31. B. Trafalis, and S. Kasap A novel metaheuristics approach for continuous global optimization Journal of Global Optimization 23 2 2002 171 190
32. K.C. Kiwiel A method for solving certain quadratic programming problems arising in nonsmooth optimization IMA Journal of Numerical Analysis 6 1986 137 152
33. R. Battiti, and G. Tecchiolli The continuous reactive tabu search blending combinatorial optimization and stochastic search for global optimization Annals of Operations Research 63 1996 153 188
34. M. Bessaou, and P. Siarry A genetic algorithm with real-value coding to optimize multimodal continuous functions Structural and Multidisciplinary Optimization 23 1 2001 63 74
35. R. Chelouah, and P. Siarry Tabu search applied to global optimization European Journal of Operational Research 123 2 2000 256 270
36. Chelouah R, Siarry P. A hybrid method combining continuous tabu search and Nelder-Mead simplex algorithms for the global optimization of multiminima functions. European Journal of Operational Research, in press.
37. Ji M, Tang H. Global optimizations and tabu search based on memory. Applied Mathematics and Computation 2004;159(2):449-57.
38. P. Siarry, and G. Berthiau Fitting of tabu search to optimize functions of continuous variables International Journal for Numerical Methods in Engineering 40 13 1997 2449 2457
39. P. Siarry, G. Berthiau, F. Durdin, and J. Haussy Enhanced simulated annealing for globally minimizing functions of many-continuous variables ACM Transactions on Mathematical Software 23 2 1997 209 228
40. Maaranen H, Miettinen K, Mäkelä MM. Quasi random initial population for genetic algorithms. Computers & Mathematics with Applications 2004;47(12):1885-95.
41. Ali MM, Storey C. Aspiration based simulated annealing algorithm. Journal of Global Optimization 1997;11(2):181-91.