Derivative-free filter simulated annealing method for constrained continuous global optimization

Journal of Global Optimization

Volumn 35, Issue 4, 2006, Pages 521-549

  Hedar, Abdel Rahman ^a   Fukushima, Masao ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Approximate descent direction; Constrained global optimization; Filter set; Metaheuristics; Simulated annealing

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; CONSTRAINT THEORY; HEURISTIC METHODS; PROBLEM SOLVING; SIMULATED ANNEALING;

APPROXIMATE DESCENT DIRECTION; CONSTRAINED GLOBAL OPTIMIZATION; FILTER SETS; METAHEURISTICS;

GLOBAL OPTIMIZATION;

EID: 33746031813     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-005-3693-z     Document Type: Article

References (34)

1. Aarts, E. and Korst, J. (2000), Selected topics in simulated annealing. In: Ribeiro, C.C. and Hansen, P. (eds.), Essays and Surveys in Metaheuristics, Kluwer Academic Publishers, Boston, MA.
2. Audet, C. and Dennis Jr., J.E. (2004), A pattern search filter method for nonlinear programming without derivatives, SIAM Journal on Optimization (to appear).
3. Chen, Y.X. (2001), Optimal anytime search for constrained nonlinear programming, M.Sc. Thesis, Department of Computer Science, University of Illinois.
4. Coello Coello, C.A. (2002), Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art, Computer Methods in Applied Mechanics and Engineering 191, 1245-1287.
5. Coello Coello, C.A. and Montes, E.M. (2002), Constraint-handling in genetic algorithms through the use of dominance-based tournament selection, Advanced Engineering Informatics 16, 193-203.
6. Deb, K. (2000), An efficient constraint handling method for genetic algorithms, Computer Methods in Applied Mechanics and Engineering 186, 311-338.
7. Fletcher, R. and Leyffer, S. (2002), Nonlinear programming without a penalty function, Mathematical Programming 91, 239-269.
8. Floudas, C.A., Pardalos, P.M., Adjiman, C.S., Esposito, W.R., Gumus, Z., Harding, S.T., Klepeis, J.L., Meyer, C.A. and Schweiger, C.A. (eds.) (1999), Handbook of Test Problems for Local and Global Optimization, Kluwer Academic Publishers, Boston, MA.
9. Hamida, S.B. and Schoenauer, M. (2002), ASCHEA: new rsults using adaptive segregational constraint handling, In: Proceedings of the Congress on Evolutionary Computation (CEC2002), Piscataway, New Jersey, IEEE Service Center, pp. 884-889.
10. Hedar, A. and Fukushima, M. (2002), Hybrid simulated annealing and direct search method for nonlinear unconstrained global optimization, Optimization Methods and Software 17, 891-912.
11. Hedar, A. and Fukushima, M. (2003), Minimizing multimodal functions by simplex coding genetic algorithm, Optimization Methods and Software 18, 265-282.
12. Hedar, A. and Fukushima, M. (2004), Heuristic pattern search and its hybridization with simulated annealing for nonlinear global optimization, Optimization Methods and Software 19, 291-308.
13. Hedar, A. and Fukushima, M. (2005), Tabu search directed by direct search methods for nonlinear global optimization, European Journal of Operational Research (to appear).
14. Hock, W. and Schittkowski, K. (1981), Test Examples for Nonlinear Programming Codes, Springer-Verlag, Berlin, Heidelberg.
15. Kelley, C.T. (1999), Detection and remediation of stagnation in the Nelder-Mead algorithm using a sufficient decrease condition, SIAM Journal on Optimization 10, 43-55.
16. Kelley, C.T. (1999), Iterative Methods for Optimization, SIAM, Philadelphia, PA.
17. Kirkpatrick, S., Gelatt Jr., C.D. and Vecchi, M.P. (1983), Optimisation by simulated annealing, Science 220, 671-680.
18. Koziel, S. and Michalewicz, Z. (1999), Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization, Evolutionary Computation 7(1), 19-44.
19. Laarhoven, P.J. (1988), Theoretical and Computational Aspects of Simulated Annealing, Stichting Mathematisch Centrum, Amsterdam.
20. Laarhoven, P.J. and Aarts, E.H. (1987), Simulated Annealing: Theory and Applications, D. Reidel Publishing Company, Dordrecht, Holland.
21. Laguna, M. and Martí, R. (2002), Experimental testing of advanced scatter search designs for global optimization of multimodal functions, Journal of Global Optimization (to appear).
22. Laguna, M. and Marti, R. (2003), Scatter Search: Methodology and Implementations in C, Kluwer Academic Publishers, Boston.
23. Martí, R. (2002), Multi-start methods, In: Glover, F. and Kochenberger, G. (eds.), Handbook of Meta Heuristics, Kluwer Academic Publishers, Boston, MA, pp. 355-368.
24. Martí, R. and Moreno, J.M. (2003), Métodos multi-arranque, Inteligencia Artificial 19, 49-60.
25. Montes, E.M. and Coello Coello, C.A. (2003), A simple multimembered evolution strategy to solve constrained optimization problems, Technical Report EVOCINV-04-2003, Evolutionary Computation Group at CINVESTAV, Sección de Computación, Departamento de Ingeniería Eléctrica, CINVESTAV-IPN, México D.F., México.
26. Michalewicz, Z. and Schoenauer, M. (1996), Evolutionary algorithms for constrained parameter optimization problems, Evolutionary Computation 4(1), 1-32.
27. Nelder, J.A. and Mead, R. (1965), A simplex method for function minimization, The Computer Journal 7, 308-313.
28. Romeijn, H.E. and Smith, R.L. (1994), Simulated annealing for global constrained optimization, Journal of Global Optimization 5, 101-126.
29. Runarsson, T.P. and Yao, X. (2000), Stochastic ranking for constrained evolutionary optimization, IEEE Transactions on Evolutionary Computation 4(3), 284-294.
30. Schoen, F (2002), Two phase methods for global optimization, In: Pardalos, P.M. and Romeijn, H.E. (eds.), Handbook of Global Optimization, Kluwer Academic Publishers, Boston, MA, pp. 151-178.
31. Wah, B.W. and Chen, Y.X. (2000), Optimal anytime constrained simulated annealing for constrained global optimization, In: Dechter, R. (ed.), LNCS 1894, Springer-Verlag, pp. 425-440.
32. Wah, B.W. and Wang, T. (2000), Tuning strategies of constrained simulated annealing for nonlinear global optimization, International Journal on Artificial Intelligence Tools 9(1), 3-25.
33. Wang, T. (2000), Global optimization of constrained nonlinear programming, Ph.D. Thesis, Department of Computer Science, University of Illinois.
34. Wang, P.P. and Chen, D.S. (1996), Continuous optimization by a variant of simulated annealing, Computational Optimization and Applications 6, 59-71.