A penalty function-based differential evolution algorithm for constrained global optimization

Computational Optimization and Applications

Volumn 54, Issue 3, 2013, Pages 707-739

  Ali, M M ^a   Zhu, W X ^b  

^a UNIVERSITY OF THE WITWATERSRAND   (South Africa)

^b FUZHOU UNIVERSITY   (China)

Author keywords

Constrained global optimization; Differential evolution; Penalty function

Indexed keywords

ADAPTIVE NATURES; BENCHMARK TEST PROBLEM; CONSTRAINED GLOBAL OPTIMIZATION; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; LOCAL MINIMIZER; PENALTY FUNCTION; PENALTY PARAMETERS;

BENCHMARKING; EVOLUTIONARY ALGORITHMS;

GLOBAL OPTIMIZATION;

EID: 84876471192     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-012-9498-3     Document Type: Article

References (37)

1. Miettinen, K., Makela, M., Toivanen, J.: Numerical comparison of some penalty based constraint handling techniques in genetic algorithm. J. Glob. Optim. 27, 427-446 (2003)
2. Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 4(3), 284-294 (2000)
3. Datta, R., Deb, K.: A bi-objective based hybrid evolutionary-classical algorithm for handling equality constraints. In: Evolutionary Multicriterion Optimization Conference, EMO'2011. LNCS, vol. 6576, pp. 313-327. Springer, Berlin (2011)
4. Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341-359 (1997)
5. Mallipeddi, R., Suganthan, P.N.: Ensemble of constraint handling techniques. IEEE Trans. Evol. Comput. 14(4), 561-579 (2010)
6. Mezura-Montes, E., Miranda-Varela, M.E., Gómez-Ramón, R.C.: Differential evolution in constrained numerical optimization: an empirical study. Inf. Sci. 180(22), 4223-4262 (2010)
7. Landa Becerra, R., Coello Coello, C.A.: Cultured differential evolution for constrained optimization. Comput. Methods Appl. Mech. Eng. 195(33-36), 4303-4322 (2006)
8. Takahama, T., Sakai, S.: Constrained optimization by the ε constrained differential evolution with gradient-based mutation and feasible elites. In: Proceedings of the IEEE Congress on Evolutionary Computation, Vancouver, BC, Canada, pp. 303-315 (2006)
9. Mezura-Montes, E., Velázquez-Reyes, J., Coello Coello, C.A.: Modified differential evolution for constrained optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation, Vancouver, BC, Canada, pp. 324-331 (2006)
10. Huang, V.L., Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for constrained real-parameter optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation, Vancouver, BC, Canada, pp. 17-24 (2006)
11. Huang, F., Wang, L., He, Q.: An effective co-evolutionary differential evolution for constrained optimization. Appl. Math. Comput. 186(1), 340-356 (2007)
12. Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 186, 311-338 (2000)
13. Runarsson, T.P., Yao, X.: Search biases in constrained evolutionary optimization. IEEE Trans. Syst. Man Cybern., Part C 35(2), 223-243 (2005)
14. Kaelo, P., Ali, M.M.: A numerical comparison of some modified differential evolution algorithms. Eur. J. Oper. Res. 169(3), 1176-1184 (2006)
15. Homaifar, A., Lai, S.H.Y., Qi, X.: Constrained optimization via genetic algorithm. Simulation 62(4), 242-254 (1994)
16. Joines, J., Houck, C.: On the use of non-stationary penalty functions to solve non-linearly constrained problems with GAs. In: Fogel, D. (ed.) Proceedings of the First IEEE Conference on Evolutionary Computation, pp. 579-584. IEEE Press, New York (1994)
17. Michalewicz, Z., Attia, N.: Evolutionary optimization of constrained problems. In: Proceedings of the Third Annual Conference on Evolutionary Programming, pp. 98-108 (1994)
18. Mezura-Montes, E., Coello Coello, C.A.: Constraint-handling in nature-inspired numerical optimization: past, present and future. Swarm Evol. Comput. 1(4), 173-194 (2011)
19. Powell, D., Skolnick, M.M.: Using genetic algorithms in engineering design optimization with non-linear constraints. In: Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 424-430 (1993)
20. Farmani, R., Wright, J.A.: Self-adaptive fitness formulation for constrained optimization. IEEE Trans. Evol. Comput. 7(5), 445-455 (2003)
21. Tessema, B., Yen, G.G.: An adaptive penalty formulation for constrained evolutionary optimization. IEEE Trans. Syst. Man Cybern., Part A 39(3), 565-578 (2009)
22. Koziel, S., Michalewicz, Z.: Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization. Evol. Comput. 7(1), 19-44 (1999)
23. Hamida, S.B., Schoenauer ASCHEA, M.: New results using adaptive segregational constraint handling. In: Proceedings of the Congress on Evolutionary Computation (CEC2002), pp. 884-889. IEEE Service Center, Piscataway (2002)
24. Montes, E.M., Coello Coello, A.C.: A simple multi-membered evolution strategy to solve constrained optimization problems. IEEE Trans. Evol. Comput. 9(1), 1-17 (2005)
25. Hedar, A.R., Fukushima, M.: Derivative-free filter simulated annealing method for constrained continuous global optimization. J. Glob. Optim. 35, 521-549 (2006)
26. Liang, J.J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, P.N., Coello Coello, C.A., Deb, C.: In: Problem Definition and Evolution Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization, IEEE Congress on Evolutionary Computation, Vancouver, Canada, 17-21 July (2006)
27. Derrac, J., García, S., Molina, D., Herrera, F.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 1, 3-18 (2011)
28. Wang, Y., Cai, Z., Zhou, Y.: Accelerating adaptive trade-off model using shrinking space technique for constrained evolutionary optimization. Int. J. Numer. Methods Eng. 77, 1501-1534 (2009)
29. Michalewicz, Z., Schoenauer, M.: Evolutionary algorithms for constrained parameter optimization problems. Evol. Comput. 4(1), 1-32 (1996)
30. Floudas, C.A., Pardalos, P.M.: A Collection of Test Problems for Constrained Global Optimization Algorithms. Springer, Berlin (1987)
31. Michalewicz, Z., Nazhiyath, G., Michalewicz, M.: A note on usefulness of geometrical crossover for numerical optimization problems. In: Fogel, L.J., Angeline, P.J., Bäck, T. (eds.) Proceedings of the Fifth Annual Conference on Evolutionary Programming, pp. 305-312. MIT Press, Cambridge (1997)
32. Himmelblau, D.: Applied Nonlinear Programming. McGraw-Hill, New York (1972)
33. Hock, W., Schittkowski, K.: Test Examples for Nonlinear Programming Codes. Lecture Notes in Economics and Mathematical Systems. Springer, Berlin (1981)
34. Kim, J.H., Myung, H.: Evolutionary programming techniques for constrained optimization problems. IEEE Trans. Evol. Comput. 1(2), 129-140 (1997)
35. Michalewicz, Z., Logan, T.D., Swaminathan, S.: Evolutionary operators for continuous convex parameter spaces. In: Sebald, A.V., Fogel, L.J. (eds.) Proceedings of the Fourth Annual Conference on Evolutionary Computation, pp. 84-97. World Scientific, Singapore (1994)
36. Epperly, T.: Global optimization test problems with solutions. http://citeseer.nj.nec.com/147308.html
37. Xia, Q.: Global optimization test problems. http://www.mat.univie.ac.at/ neum/glopt/xia.txt