Multi-objective differential evolution with diversity enhancement

Multi-objective differential evolution (MODE) is a powerful and efficient population-based stochastic search technique for solving multi-objective optimization problems in many scientific and engineering fields. However, premature convergence is the major drawback of MODE, especially when there are numerous local Pareto optimal solutions. To overcome this problem, we propose a MODE with a diversity enhancement (MODE-DE) mechanism to prevent the algorithm becoming trapped in a locally optimal Pareto front. The proposed algorithm combines the current population with a number of randomly generated parameter vectors to increase the diversity of the differential vectors and thereby the diversity of the newly generated offspring. The performance of the MODE-DE algorithm was evaluated on a set of 19 benchmark problem codes available from http://www3.ntu.edu.sg/home/epnsugan. With the proposed method, the performances were either better than or equal to those of the MODE without the diversity enhancement.

[1]  H. Zhong-xi,et al.  Multi-objective Optimization with Modified Pareto Differential Evolution , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[2]  Y. Mukaigawa,et al.  Large Deviations Estimates for Some Non-local Equations I. Fast Decaying Kernels and Explicit Bounds , 2022 .

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

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

[5]  Kalyanmoy Deb,et al.  A hybrid multi-objective optimization procedure using PCX based NSGA-II and sequential quadratic programming , 2007, 2007 IEEE Congress on Evolutionary Computation.

[6]  Martin J. Oates,et al.  The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation , 2000, PPSN.

[7]  Jun Du,et al.  A Sorting Based Algorithm for Finding a Non-dominated Set in Multi-objective Optimization , 2007, Third International Conference on Natural Computation (ICNC 2007).

[8]  Jing J. Liang,et al.  Problem Definitions for Performance Assessment of Multi-objective Optimization Algorithms , 2007 .

[9]  B. Babu,et al.  Differential evolution for multi-objective optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[10]  Arthur C. Sanderson,et al.  Self-adaptive multi-objective differential evolution with direction information provided by archived inferior solutions , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[11]  R. Storn,et al.  Differential Evolution , 2004 .

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

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

[14]  Ponnuthurai N. Suganthan,et al.  Multi-objective optimization using self-adaptive differential evolution algorithm , 2009, 2009 IEEE Congress on Evolutionary Computation.

[15]  Rainer Laur,et al.  Differential evolution with adaptive parameter setting for multi-objective optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[16]  Rainer Laur,et al.  Adaptive parameter setting for a multi-objective particle swarm optimization algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[17]  Ponnuthurai N. Suganthan,et al.  Multi-objective evolutionary programming without non-domination sorting is up to twenty times faster , 2009, 2009 IEEE Congress on Evolutionary Computation.

[18]  Jouni Lampinen,et al.  An easy‐to‐implement differential evolution approach for multi‐objective optimizations , 2006 .

[19]  Pertti Raatikainen,et al.  Adaptive parameter setting for QoS aware load balancing , 2002 .

[20]  Ji Shan-Fan,et al.  IMODE: Improving Multi-Objective Differential Evolution Algorithm , 2008, 2008 Fourth International Conference on Natural Computation.

[21]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[22]  Gary B. Lamont,et al.  Applications Of Multi-Objective Evolutionary Algorithms , 2004 .

[23]  Ponnuthurai Nagaratnam Suganthan,et al.  Two-lbests based multi-objective particle swarm optimizer , 2011 .

[24]  Zhou Chun-guang,et al.  A Multi-Objective Differential Evolution Algorithm Based on Max-Min Distance Density , 2007 .

[25]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[26]  Tomoyuki Hiroyasu,et al.  SPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2 , 2004, PPSN.

[27]  Ashish Ghosh,et al.  Non-dominated Rank based Sorting Genetic Algorithms , 2008, Fundam. Informaticae.