Fast Multiobjective Hybrid Evolutionary Algorithm Based on Mixed Sampling Strategy

In this paper, a fast multiobjective hybrid evolutionary algorithm (MOHEA) is proposed to solve the multiobjective optimization problem (MOOP) in achieving a balance between convergence and distribution with computational complexity. The proposed algorithm, MOHEA, improves the vector evaluated genetic algorithm (VEGA) by combing a new sampling strategy according to the Pareto dominating and dominated relationship-based fitness function. VEGA is good at searching the edge region of the Pareto front, but it has neglected the central area of the Pareto front, and the new sampling strategy prefers the center region of the Pareto front. The mixed sampling strategy improves the convergence performance and the distribution performance while reducing the computational time. Simulation experiments on multiobjective test problems show that, compared with NSGA-II and SPEA2, the fast multiobjective hybrid evolutionary algorithm is better in the two aspects of convergence and distribution, and has obvious advantages in the efficiency.

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

[2]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

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

[4]  Kalyanmoy Deb,et al.  Self-Adaptive Genetic Algorithms with Simulated Binary Crossover , 2001, Evolutionary Computation.

[5]  Xinjie Yu,et al.  Introduction to evolutionary algorithms , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[6]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[7]  P C Quan,et al.  "B-cell" mitogenicity of carragheenan in mouse. , 1978, Cellular immunology.

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

[9]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

[10]  Wenqiang Zhang,et al.  Multiobjective process planning and scheduling using improved vector evaluated genetic algorithm with archive , 2012 .

[11]  António Gaspar-Cunha,et al.  Robustness in multi-objective optimization using evolutionary algorithms , 2008, Comput. Optim. Appl..

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

[13]  J. Tukey,et al.  Variations of Box Plots , 1978 .