Hybrid simulated annealing and direct search method for nonlinear unconstrained global optimization

Optimization Methods and Software

Volumn 17, Issue 5, 2002, Pages 891-912

  Hedar, Abdel Rahman ^a   Fukushima, Masao ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Direct search methods; Meta heuristics; Nonlinear unconstrained global optimization; Simulated annealing

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; HEURISTIC METHODS; NONLINEAR SYSTEMS;

SIMPLEX SIMULATED ANNEALING (SSA);

SIMULATED ANNEALING;

EID: 0036817183     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/1055678021000030084     Document Type: Article

References (25)

1. K.S. Al-Sultan and M.A. Al-Fawzan (1997). A tabu search Hooke and Jeeves algorithm for unconstrained optimization. European J. of Operational Research, 103, 198-208.
2. M. Bessaou and P. Siarry (2001). A genetic algorithm with real-value coding to optimize multimodal continuous functions. Struct. Multidisc. Optim., 23, 63-74.
3. M.F. Cardoso, R.L. Salcedo and S.F. de Azevedo (1996). The simplex-simulated annealing approach to continuous non-linear optimization. Comput. Chem. Eng., 20, 1065-1080.
4. M.F. Cardoso, R.L. Salcedo, S.F. de Azevedo and D. Barbosa (1997). A simulated annealing approach to the solution of minlp problems. Comput. Chem. Eng., 21, 1349-1364.
5. R. Chelouah and P. Siarry (2000). Tabu search applied to global optimization. European J. of Operational Reasearch, 123, 256-270.
6. R. Chelouah and P. Siarry. An hybrid method using genetic algorithm and Nelder-Mead simplex algorithms for the global optimization, submitted.
7. R. Chelouah and P. Siarry. An hybrid method combining continuous Tabu Search and Nelder-Mead simplex algorithms for the global optimization of multiminima functions, submitted.
8. J.E. Dennis and V. Torczon (1991). Direct search methods on parallel machines. SIAM J. Optim., 1, 448-474.
9. C.A. Floudas and P.M. Pardalos (Eds.) (1992). Recent Advances in Global Optimization. Princeton University Press, Princeton, NJ.
10. R. Horst and P.M. Pardalos (Eds.) (1995). Handbook of Global Optimization. Kluwer Academic Publishers, Boston, MA.
11. C.T. Kelley (1999). Detection and remediation of stagnation in the Nelder-Mead algorithm using a sufficient decrease condition. SIAM J. Optim., 10, 43-55.
12. C.T. Kelley (1999). Iterative methods for optimization. Frontiers Appl. Math., Vol. 18. SIAM, Philadelphia, PA.
13. S. Kirkpatrick, C.D. Gelatt Jr. and M.P. Vecchi (1983). Optimisation by simulated annealing. Science, 220, 671-680.
14. V. Kvasnicka and J. Pospichal (1997). A hybrid of simplex method and simulated annealing. Chemometrics and Intelligent Laboratory Systems, 39, 161-173.
15. P.J. Laarhoven and E.H. Aarts (1987). Simulated Annealing: Theory and Applications. D. Reidel Publishing Company, Dordrecht, Holland.
16. K.I.M. McKinnon (1999). Convergence of the Nelder-Mead simplex method to a nonstationary point. SIAM J. Optim., 9, 148-158.
17. J.A. Nelder and R. Mead (1965). A simplex method for function minimization. Comput. J., 7, 308-313.
18. I.H. Osman and J.P. Kelly (1996). Meta-Heuristics: Theory and Applications. Kluwer Academic Publishers, Boston, MA.
19. P.M. Pardalos and H.E. Romeijn (Eds.) (2002). Handbook of Global Optimization. Kluwer Academic Publishers, Boston, MA.
20. P.M. Pardalos and M.G.C. Resende (Eds.) (2002). Handbook of Applied Optimization. Oxford University Press, Oxford.
21. W.H. Press and S.A. Teukolsky (1991). Simulated annealing optimization over continuous spaces. Comput. Phys., 5, 426-429.
22. P. Siarry, G. Berthiau, F. Durbin and J. Haussy (1997). Enhanced simulated annealing for globally minimizing functions of many continuous variables. ACM Transactions on Mathematical Software, 23, 209-228.
23. P. Tseng (1999). Fortified-descent simplicial search method: a general approach. SIAM J. Optim., 10, 269-288.
24. P.P. Wang and D.S. Chen (1996). Continuous optimization by a variant of simulated annealing. Computational Optimization and Applications, 6, 59-71.
25. J. Yen, J.C. Liao, B. Lee and D. Randolph (1998). A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method. IEEE Trans. on Syst., Man, and Cybern. B, 28, 173-191.