A comparative study on constraint handling techniques of NSGAII

Real-world optimization problems are bounded with constraints, most of the time, a number of constraints are enforced on the problems. Moreover, conflicting objectives are found in most real-world optimization problems. Therefore, most realworld problems become constrained multi-objective optimization problems. Multi-objective optimization problems (MOOP) are mostly solved by using multi-objective evolutionary algorithms (MOEA). Therefore, a number of constraint handling techniques are proposed for MOEA. On the other hand, non-dominated sorting genetic algorithm-II (NSGAII) is the most frequently used algorithm when solving a MOOP. In this paper, a comparison is made among the three selected proposed constraint handling techniques that are easily adopted into NSGAII. The test is conducted on six different benchmark problems. The constrained dominance principle technique has achieved better results over the self-adaptive penalty and the adaptive trade-off model.

[1]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[2]  Shapour Azarm,et al.  Multi-level Multi-objective Genetic Algorithm Using Entropy to Preserve Diversity , 2003, EMO.

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

[4]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[5]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

[6]  Efrén Mezura-Montes,et al.  A novel boundary constraint-handling technique for constrained numerical optimization problems , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[7]  Jan Golinski,et al.  Optimal synthesis problems solved by means of nonlinear programming and random methods , 1970 .

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

[9]  A. Farhang-Mehr,et al.  Entropy-based multi-objective genetic algorithm for design optimization , 2002 .

[10]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[11]  Oliver Kramer,et al.  A Review of Constraint-Handling Techniques for Evolution Strategies , 2010, Appl. Comput. Intell. Soft Comput..

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

[13]  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.

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

[15]  Antonio J. Nebro,et al.  jMetal: A Java framework for multi-objective optimization , 2011, Adv. Eng. Softw..

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

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