A local exploration-based differential evolution algorithm for constrained global optimization

Applied Mathematics and Computation

Volumn 208, Issue 1, 2009, Pages 31-48

  Ali, M M ^a   Kajee Bagdadi, Z ^a  

^a UNIVERSITY OF THE WITWATERSRAND   (South Africa)

Author keywords

Constrained global optimization; Differential evolution; Pattern search; Penalty functions

Indexed keywords

ALGORITHMS; EVOLUTIONARY ALGORITHMS; FUNCTIONS; GLOBAL OPTIMIZATION; OPTIMIZATION; PROBABILITY DENSITY FUNCTION;

CONSTRAINED GLOBAL OPTIMIZATION; DIFFERENTIAL EVOLUTION; EXPLORATION TECHNIQUES; HANDLING CONSTRAINTS; NEW ALGORITHM; PATTERN SEARCH; PENALTY FUNCTIONS; SELECTION RULES; TEST PROBLEMS;

CONSTRAINED OPTIMIZATION;

EID: 58549097833     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2008.11.036     Document Type: Review

References (30)

1. G. Di Pillo, L. Palagi, Nonlinear programming: introduction, unconstrained and constrained optimization, Technical Report no. 25-01, Dipartimento di Informatica e Sistemistica, Universita degli Studi di Roma, 2001.
2. Horst R., and Tuy H. Global Optimization: Deterministic Approaches. third ed. (1996), Springer-Verlag, Berlin
3. Sahinidis N.V. BARON: a general purpose global optimization software package. Journal of Global Optimization 8 2 (1996) 201-205
4. Ichida K., and Fujii Y. An interval arithmetic method for global optimization. Journal of Computing 23 1 (1979) 85-97
5. Romeijn H.E., and Smith R.L. Simulated annealing for constrained global optimization. Journal of Global Optimization 5 (1994) 101-126
6. Ritter K., and Schäffer S. A stochastic method for constrained global optimization. SIAM Journal of Optimization 4 4 (1994) 894-904
7. Coello Coello C.A. 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 11-12 (2002) 1245-1247
8. Deb K. An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering 186 (2000) 311-338
9. Michalewicz Z., and Schoenauer M. Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation 4 1 (1996) 1-32
10. Miettinen K., Makela M., and Toivanen J. Numerical comparison of some penalty based constraint handling techniques in genetic algorithm. Journal of Global Optimization 27 (2003) 427-446
11. Michalewicz Z. A survey of constraint handling techniques in evolutionary computation methods. Proceedings of the fourth Annual Conference on Evolutionary Programming (1995), MIT Press, Cambridge, MA 135-155
12. Storn R., and Price K. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 2 (1997) 341-359
13. Wang Y.J., and Zhang J.S. Global optimization by an improved differential evolutionary algorithm. Applied Mathematics and Computation 186 (2007) 669-680
14. Kaelo P., and Ali M.M. A numerical study of some modified differential evolution algorithms. European Journal of Operational Research 169 3 (2006) 1176-1184
15. Price K., Storn R., and Lampinen J. Differential Evolution: A Practical Approach to Global Optimization (2005), Springer, Berlin, Heidelberg, New York
16. Huang V.L., Qin A.K., and Suganthan P.N. Self-adaptive differential evolution algorithm for constrained real-parameter optimization. Proceedings of the IEEE Congress on Evolutionary Computation (2006), Vancouver, BC, Canada 324-331
17. Mezura-Montes E., Velázquez-Reyes J., and Coello Coello C.A. Modified differential evolution for constrained optimization. Proceedings of the IEEE Congress on Evolutionary Computation (2006), Vancouver, BC, Canada 332-339
18. Takahama T., and Sakai S. Constrained optimization by the ε constrained differential evolution with gradient-based mutation and feasible elites. Proceedings of the IEEE Congress on Evolutionary Computation (2006), Vancouver, BC, Canada 303-315
19. Huang F., Wang L., and He Q. An effective co-evolutionary differential evolution for constrained optimization. Applied Mathematics and Computation 186 (2007) 340-356
20. 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
21. Floudas C.A., and Pardalos P.M. A Collection of Test Problems for Constrained Global Optimization Algorithms (1987), Springer, Berlin
22. Kim J.H., and Myung H. Evolutionary programming techniques for constrained optimization problems. IEEE Transactions on Evolutionary Computation 1 2 (1997) 129-140
23. Michalewicz Z., Logan T.D., and Swaminathan S. Evolutionary operators for continuous convex parameter spaces. In: Sebald A.V., and Fogel L.J. (Eds). Proceedings of the Fourth Annual Conference on Evolutionary Computation (1994), World Scientific 84-97
24. D. Powell, M.M. Skolnick, Using genetic algorithms in engineering design optimization with non-linear constraints, in: Proceedings of the Fifth International Conference on Genetic Algorithms 1993, pp. 424-430.
25. Z. Kajee-Bagdadi, Differential evolution algorithms for constrained global optimization, MSc Thesis, School of Computational and Applied Mathematics, University of the Witwatersrand, South Africa, 2007.
26. Coconut Benchmark Problems: .
27. Koziel S., and Michalewicz Z. Evolutionary algorithms, homomorphous mappings and constrained parameter optimization. Evolutionary Computation 7 1 (1999) 19-44
28. Runarsson T.P., and Yao X. Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation 4 3 (2000) 284-294
29. S.B. Hamida, M. Schoenauer, ASCHEA: new results using adaptive segregational constraint handling, in: Proceedings of the Congress of Evolutionary Computation, CEC2002, 2002, pp. 884-889.
30. Hedar A.R., and Fukushima M. Derivative-free filter simulated annealing method for constrained continuous global optimization. Journal of Global Optimization 35 4 (2006) 521-549