Composite Evolutionary Algorithm for Constrained Optimization


Article Preview

Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional methods are not applicable. Due to the variability of characteristics in different constrained optimization problems, no single evolutionary with single operator performs consistently over a range of problems. We introduce an algorithm framework that uses multiple search operators in each generation. A composite evolutionary algorithm is proposed in this paper and combined feasibility rule to solve constrained optimization problems. The proposed evolutionary algorithm combines three crossover operators with two mutation operators. The selection criteria based on feasibility of individual is used to deal with the constraints. The proposed method is tested on five well-known benchmark constrained optimization problems, and the experimental results show that it is effective and robust



Edited by:

Zhengyi Jiang, Yugui Li, Xiaoping Zhang, Jianmei Wang and Wenquan Sun




S. L. Xie et al., "Composite Evolutionary Algorithm for Constrained Optimization", Applied Mechanics and Materials, Vols. 220-223, pp. 2846-2851, 2012

Online since:

November 2012




[1] Z. Michalewicz and M. Schoenauer: Evol. Comput., Forum Vol. 4 (1996), p.1.

[2] K. Deb: Comput. Methods Appl. Mech. Eng., Forum Vol. 2-4 (2000), p.311.

[3] E. Mezura-Montes and C. A. C. Coello: IEEE Trans. Evol. Comput., Forum Vol. 9 (2005), p.1.

[4] D. Wolpert and W. Macready: IEEE Trans. Evol. Comput., Forum Vol. 1 (1997), p.67.

[5] R. Mallipeddi and P. N. Suganthan: IEEE Trans. Evol. Comput., Forum Vol. 14 (2010), p.1.

[6] S. Elsayed, R. Sarker, D. Essam: Comput. Oper. Res., Forum Vol. 38 (2011), p.1877.

[7] T. Murata, H. Ishibuchi, in: Proceedings of IEEE International Conference on Evolutionary Com- putation, edited by IEEE Press, (1996).

[8] Y. Wang and Z. X. Cai: IEEE Trans. Evol. Comput., Forum Vol. 12 (2008), p.80.

[9] T. P. Runarsson and X. Yao: IEEE Trans. Syst., Man, Cybern, Forum Vol. 35 (2005), p.233.

[10] Z. X. Cai and Y. Wang: IEEE Trans. Evol. Comput., Forum Vol. 10 (2006), p.658.