A Novel Diversity Maintenance Scheme for Evolutionary Multi-objective Optimization

Recently, decomposition-based multi-objective evolutionary algorithm MOEA/D has received increasing attentions due to its simplicity and decent optimization performance. In the presence of the deceptive optimum, the weight vector approach used in MOEA/D may not be able to prevent the population traps into local optimum. In this paper, we propose a new algorithm, namely Diversity Preservation Multi-objective Evolutionary Algorithm based on Decomposition DivPre-MOEA/D, which uses novel diversity maintenance scheme to enhance the performance of MOEA/D. The proposed algorithm relaxes the dependency of the weight vector approach on approximated ideal vector to maintain diversity of the population. The proposed algorithm is evaluated on CEC-09 test suite and compared the optimization performance with MOEA/D. The experiment results show that DivPre-MOEA/D can provide better solutions spread along the Pareto front.

[1]  G. Yen,et al.  Rank-density based multiobjective genetic algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

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

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

[5]  Shiu Yin Yuen,et al.  A Multiobjective Evolutionary Algorithm That Diversifies Population by Its Density , 2012, IEEE Transactions on Evolutionary Computation.

[6]  Samir W. Mahfoud.  Crowding and Preselection Revisited , 1992, PPSN.

[7]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[8]  Peter J. Fleming,et al.  Multiobjective genetic algorithms made easy: selection sharing and mating restriction , 1995 .

[9]  Ponnuthurai N. Suganthan,et al.  Multi-objective differential evolution with diversity enhancement , 2010, Journal of Zhejiang University SCIENCE C.

[10]  Tong Heng Lee,et al.  Enhanced distribution and exploration for multiobjective evolutionary algorithms , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[11]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

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

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

[14]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[15]  John J. Grefenstette,et al.  Genetic algorithms and their applications , 1987 .

[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]  Hisao Ishibuchi,et al.  Diversity Improvement by Non-Geometric Binary Crossover in Evolutionary Multiobjective Optimization , 2010, IEEE Transactions on Evolutionary Computation.