An improved version of a reference-based multi-objective evolutionary algorithm based on IGD+

In recent years, the design of new selection mechanisms has become a popular trend in the development of Multi-Objective Evolutionary Algorithms (MOEAs). This trend has been motivated by the aim of maintaining a good balance between convergence and diversity of the solutions. Reference-based selection is, with no doubt, one of the most promising schemes in this area. However, reference-based MOEAs are known to have difficulties for solving multi-objective problems with complicated Pareto fronts, mainly because they rely on the consistency between the Pareto front shape and the distribution of the reference weight vectors. In this paper, we propose a reference-based MOEA, which uses the Inverted Generational Distance plus (IGD+) indicator. The proposed approach adopts a novel method for approximating the reference set, based on an hypercube-based method. Our results indicate that our proposed approach is able to obtain solutions of a similar quality to those obtained by RVEA, MOEA/DD, NSGA-III and MOMBI-II in several test problems traditionally adopted in the specialized literature, and is able to outperform them in problems with complicated Pareto fronts.

[1]  Günter Rudolph,et al.  Finding Evenly Spaced Pareto Fronts for Three-Objective Optimization Problems , 2012, EVOLVE.

[2]  Saúl Zapotecas Martínez,et al.  Using a Family of Curves to Approximate the Pareto Front of a Multi-Objective Optimization Problem , 2014, PPSN.

[3]  Qingfu Zhang,et al.  An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition , 2015, IEEE Transactions on Evolutionary Computation.

[4]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[5]  Carlos A. Coello Coello,et al.  IGD+-EMOA: A multi-objective evolutionary algorithm based on IGD+ , 2016, CEC.

[6]  Adriana Menchaca-Mendez,et al.  Δp-MOEA: A new multi-objective evolutionary algorithm based on the Δp indicator , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[7]  R. Lyndon While,et al.  A review of multiobjective test problems and a scalable test problem toolkit , 2006, IEEE Transactions on Evolutionary Computation.

[8]  Bernhard Sendhoff,et al.  A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[9]  Heike Trautmann,et al.  On the properties of the R2 indicator , 2012, GECCO '12.

[10]  Xin Yao,et al.  A benchmark test suite for evolutionary many-objective optimization , 2017 .

[11]  Hisao Ishibuchi,et al.  Modified Distance Calculation in Generational Distance and Inverted Generational Distance , 2015, EMO.

[12]  François Bourgeois,et al.  An extension of the Munkres algorithm for the assignment problem to rectangular matrices , 1971, CACM.

[13]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

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

[15]  G. Rudolph,et al.  Finding evenly spaced fronts for multiobjective control via averaging Hausdorff-measure , 2011, 2011 8th International Conference on Electrical Engineering, Computing Science and Automatic Control.

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

[17]  Carlos A. Coello Coello,et al.  A Study of the Parallelization of a Coevolutionary Multi-objective Evolutionary Algorithm , 2004, MICAI.

[18]  Carlos A. Coello Coello,et al.  Improved Metaheuristic Based on the R2 Indicator for Many-Objective Optimization , 2015, GECCO.

[19]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[20]  Carlos A. Coello Coello,et al.  Improving the integration of the IGD+ indicator into the selection mechanism of a Multi-objective Evolutionary Algorithm , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[21]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization: A short review , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[22]  Carlos A. Coello Coello,et al.  Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[23]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[24]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[25]  Carlos A. Coello Coello,et al.  A new multi-objective evolutionary algorithm based on a performance assessment indicator , 2012, GECCO.

[26]  Carlos A. Coello Coello,et al.  MOMBI: A new metaheuristic for many-objective optimization based on the R2 indicator , 2013, 2013 IEEE Congress on Evolutionary Computation.