Multi-objective Evolutionary Algorithm Based on Layer Strategy

In view of the unsatisfactory search performance of binary crossing operator as well as the elitist-preserving approach's influence on the population's diversity, an algorithm of multi-objective based on layer strategy and self-adaptive crossing distribution index is put forward on the basis of research and analysis on NSGA-II algorithm. The algorithm will be applied to the ZDT series test functions. The experiment results show that the improved algorithm maintains the diversity and distribution of population. Compared with NSGA-II, the Pareto front we get is much closer to the true Pareto optimal front.

[1]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[2]  Maoguo Gong,et al.  Research on Evolutionary Multi-Objective Optimization Algorithms: Research on Evolutionary Multi-Objective Optimization Algorithms , 2009 .

[3]  Yang Dong,et al.  Research on Evolutionary Multi-Objective Optimization Algorithms , 2009 .

[4]  Lei De.  Crowding-Measure Based Multi-Objective Evolutionary Algorithm , 2005 .

[5]  Jin-Hua Zheng.  An Approach for Optimizing Test Suite Based on Testing Requirement Reduction , 2007 .

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

[7]  Martin J. Oates,et al.  PESA-II: region-based selection in evolutionary multiobjective optimization , 2001 .

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

[9]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[10]  Zheng Jin.  An Approach of Constructing Multi-Objective Pareto Optimal Solutions Using Arena’s Principle , 2007 .

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

[12]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

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

[14]  Xie Tao,et al.  Evolutionary Algorithms of Multi-Objective Optimization Problems , 2003 .

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

[16]  Xin Yao,et al.  Parallel Problem Solving from Nature PPSN VI , 2000, Lecture Notes in Computer Science.