A comparative study of constrained multi-objective evolutionary algorithms on constrained multi-objective optimization problems

Solving constrained multi-objective optimization problems is a difficult task, it needs to simultaneously optimize multiple conflicting objectives and a number of constraints. This paper first reviews a number of popular constrained multi-objective evolutionary algorithms (CMOEAs) and twenty-three widely used constrained multi-objective optimization problems (CMOPs) (including CF1-10, CTP1-8, BNH, CONSTR, OSY, SRN and TNK problems). Then eight popular CMOEAs with simulated binary crossover (SBX) and differential evolution (DE) operators are selected to test their performance on the twenty-three CMOPs. The eight CMOEAs can be classified into domination-based CMOEAs (including ATM, IDEA, NSGA-II-CDP and SP) and decomposition-based CMOEAs (including CMOEA/D, MOEA/D-CDP, MOEA/D-SR and MOEA/D-IEpsilon). The comprehensive experimental results indicate that IDEA has the best performance in the domination-based CMOEAs and MOEA/D-IEpsilon has the best performance in the decomposition-based CMOEAs. Among the eight CMOEAs, MOEA/D-IEpsilon with both SBX and DE operators has the best performance on the twenty-three test problems.

[1]  Yuren Zhou,et al.  An Adaptive Tradeoff Model for Constrained Evolutionary Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[2]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[3]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[4]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[5]  Tetsuyuki Takahama,et al.  Constrained Optimization by the alpha Constrained Particle Swarm Optimizer , 2005, J. Adv. Comput. Intell. Intell. Informatics.

[6]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[7]  A. Osyczka,et al.  A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm , 1995 .

[8]  James C. Bean,et al.  A Genetic Algorithm for the Multiple-Choice Integer Program , 1997, Oper. Res..

[9]  T. T. Binh.  MOBES : A multiobjective evolution strategy for constrained optimization problems , 1997 .

[10]  Tapabrata Ray,et al.  An adaptive constraint handling approach embedded MOEA/D , 2012, 2012 IEEE Congress on Evolutionary Computation.

[11]  Gary G. Yen,et al.  Constraint Handling in Multiobjective Evolutionary Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[12]  Yong Wang,et al.  A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization , 2006, IEEE Transactions on Evolutionary Computation.

[13]  N. Hansen,et al.  Markov Chain Analysis of Cumulative Step-Size Adaptation on a Linear Constrained Problem , 2015, Evolutionary Computation.

[14]  Dirk Thierens,et al.  The balance between proximity and diversity in multiobjective evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[15]  Zhaoquan Cai,et al.  An improved epsilon constraint handling method embedded in MOEA/D for constrained multi-objective optimization problems , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[16]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[17]  Tapabrata Ray,et al.  Infeasibility Driven Evolutionary Algorithm for Constrained Optimization , 2009 .

[18]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[19]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[20]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[21]  Masahiro Tanaka,et al.  GA-based decision support system for multicriteria optimization , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[22]  Muhammad Asif Jan,et al.  A study of two penalty-parameterless constraint handling techniques in the framework of MOEA/D , 2013, Appl. Soft Comput..

[23]  Qingfu Zhang,et al.  Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition , 2009 .

[24]  David W. Coit,et al.  Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial Problems , 1996, INFORMS J. Comput..