An improved Multiobjective Evolutionary Algorithm based on decomposition with fuzzy dominance

This paper presents a new Multiobjective Evolutionary Algorithm (MOEA) based on decomposition, with fuzzy dominance (MOEA/DFD). The algorithm introduces a fuzzy Pareto dominance concept to compare two solutions and uses the scalar decomposition method only when one of the solutions fails to dominate the other in terms of a fuzzy dominance level. The diversity is maintained through the uniformly distributed weight vectors. In addition, Dynamic Resource Allocation (DRA) is used to distribute the computational effort based on the utilities of the individuals. To assess the performance of the proposed algorithm, experiments were conducted on two general benchmarks and ten unconstrained benchmark problems taken from the competition on real parameter MOEAs held under the 2009 IEEE Congress on Evolutionary Computation (CEC). As per the IGD metric, MOEA/DFD outperforms other major MOEAs in most cases.

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

[2]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

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

[4]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[5]  Janez Brest,et al.  Differential Evolution with Self-adaptation and Local Search for Constrained Multiobjective Optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

[7]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[8]  Qingfu Zhang,et al.  The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances , 2009, 2009 IEEE Congress on Evolutionary Computation.

[9]  E. Hughes.  Multiple single objective Pareto sampling , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[10]  Yuping Wang,et al.  A clustering multi-objective evolutionary algorithm based on orthogonal and uniform design , 2009, 2009 IEEE Congress on Evolutionary Computation.

[11]  J. Mendel.  Fuzzy logic systems for engineering: a tutorial , 1995, Proc. IEEE.

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

[13]  L. Jain,et al.  Evolutionary multiobjective optimization : theoretical advances and applications , 2005 .

[14]  Hai-Lin,et al.  The multiobjective evolutionary algorithm based on determined weight and sub-regional search , 2009, 2009 IEEE Congress on Evolutionary Computation.

[15]  Jouni Lampinen,et al.  Performance assessment of Generalized Differential Evolution 3 with a given set of constrained multi-objective test problems , 2009, 2009 IEEE Congress on Evolutionary Computation.

[16]  Hisao Ishibuchi,et al.  A multi-objective genetic local search algorithm and its application to flowshop scheduling , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[17]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[18]  Kalyanmoy Deb,et al.  Performance assessment of the hybrid Archive-based Micro Genetic Algorithm (AMGA) on the CEC09 test problems , 2009, 2009 IEEE Congress on Evolutionary Computation.

[19]  Zhijian Wu,et al.  Performance assessment of DMOEA-DD with CEC 2009 MOEA competition test instances , 2009, 2009 IEEE Congress on Evolutionary Computation.

[20]  Kalyanmoy Deb,et al.  Local search based evolutionary multi-objective optimization algorithm for constrained and unconstrained problems , 2009, 2009 IEEE Congress on Evolutionary Computation.

[21]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[22]  Sanjoy Das,et al.  A Multiobjective Evolutionary-Simplex Hybrid Approach for the Optimization of Differential Equation Models of Gene Networks , 2008, IEEE Transactions on Evolutionary Computation.

[23]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[24]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[25]  Lei Zhang,et al.  An orthogonal multi-objective evolutionary algorithm with lower-dimensional crossover , 2009, 2009 IEEE Congress on Evolutionary Computation.

[26]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[27]  Qingfu Zhang,et al.  Enhancing MOEA/D with guided mutation and priority update for multi-objective optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[28]  Bijaya K. Panigrahi,et al.  Multi-objective optimization with artificial weed colonies , 2011, Inf. Sci..