Multi-objective differential evolution algorithm based on fast sorting and a novel constraints handling technique

In this paper, an improved multi-objective differential evolution algorithm is proposed to solve constraints in multi-objective optimization. Research has shown that the information of infeasible solutions is also important and can help the algorithm improve the convergence and diversity of solutions. A novel constraint handling method is introduced to ensure that a certain number of good infeasible solutions will be kept in the procedure of evolution to guide the search of the individuals. The proposed method is compared with two other constrained multi-objective differential evolution algorithms and the results show that the proposed method is competitive.

[1]  Xianpeng Wang,et al.  A Hybrid Multiobjective Evolutionary Algorithm for Multiobjective Optimization Problems , 2013, IEEE Transactions on Evolutionary Computation.

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

[3]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[4]  Ponnuthurai N. Suganthan,et al.  Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selection , 2010, Inf. Sci..

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

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

[7]  Tetsuyuki Takahama,et al.  Constrained Optimization by the epsilon Constrained Hybrid Algorithm of Particle Swarm Optimization and Genetic Algorithm , 2005, Australian Conference on Artificial Intelligence.

[8]  Lothar Thiele,et al.  A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers , 2005 .

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

[10]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[11]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.


[13]  Ponnuthurai N. Suganthan,et al.  Constrained multi-objective optimization algorithm with diversity enhanced differential evolution , 2010, IEEE Congress on Evolutionary Computation.

[14]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[15]  Ponnuthurai N. Suganthan,et al.  Multi-objective differential evolution based on the summation of normalized objectives and improved selection method , 2011, 2011 IEEE Symposium on Differential Evolution (SDE).

[16]  Alice E. Smith,et al.  Penalty Functions , 1996 .

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

[18]  Carlos A. Coello Coello,et al.  A simple multimembered evolution strategy to solve constrained optimization problems , 2005, IEEE Transactions on Evolutionary Computation.

[19]  Yongxiang Zhao,et al.  Constrained Single- and Multiple-Objective Optimization with Differential Evolution , 2007, Third International Conference on Natural Computation (ICNC 2007).

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

[21]  Carlos A. Coello Coello,et al.  Constraint-handling in nature-inspired numerical optimization: Past, present and future , 2011, Swarm Evol. Comput..

[22]  Kalyanmoy Deb,et al.  Constrained Test Problems for Multi-objective Evolutionary Optimization , 2001, EMO.

[23]  Zbigniew Michalewicz,et al.  A Decoder-Based Evolutionary Algorithm for Constrained Parameter Optimization Problems , 1998, PPSN.