On the Cooperation of Multiple Indicator-based Multi-Objective Evolutionary Algorithms

In recent years, several indicator-based multi-objective evolutionary algorithms (IB-MOEAs) have been proposed. Each IB-MOEA presents different search preferences depending on the quality indicator (QI) that it uses in its selection mechanism. However, due to these search biases, IB-MOEAs behave differently on each multi-objective optimization problem, producing Pareto front approximations whose characteristics are related to the QI on which they are based. In this paper, we propose a novel algorithm based on the island model that aims to take advantage of the cooperation of individual IB-MOEAs based on the indicators hypervolume, R2, IGD+, +, and Δp with the aim of improving both convergence and distribution of the Pareto fronts produced. Our experimental results, taking into account seven quality indicators, empirically show that the cooperation of several IB-MOEAs is better than using panmictic versions of them. Additionally, we also show that the performance of our proposal does not depend on the Pareto front shape of the problem being solved.

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

[2]  Dimo Brockhoff.  A Bug in the Multiobjective Optimizer IBEA: Salutary Lessons for Code Release and a Performance Re-Assessment , 2015, EMO.

[3]  Michael T. M. Emmerich,et al.  Test Problems Based on Lamé Superspheres , 2007, EMO.

[4]  Hisao Ishibuchi,et al.  Reference point specification in hypervolume calculation for fair comparison and efficient search , 2017, GECCO.

[5]  Carlos A. Coello Coello,et al.  A multi-objective evolutionary hyper-heuristic based on multiple indicator-based density estimators , 2018, GECCO.

[6]  Jie Zhang,et al.  Consistencies and Contradictions of Performance Metrics in Multiobjective Optimization , 2014, IEEE Transactions on Cybernetics.

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

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

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

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

[11]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[12]  Joshua D. Knowles,et al.  On metrics for comparing nondominated sets , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

[14]  E. Saff,et al.  Discretizing Manifolds via Minimum Energy Points , 2004 .

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

[16]  Hisao Ishibuchi,et al.  Performance of Decomposition-Based Many-Objective Algorithms Strongly Depends on Pareto Front Shapes , 2017, IEEE Transactions on Evolutionary Computation.

[17]  Anne Auger,et al.  Theory of the hypervolume indicator: optimal μ-distributions and the choice of the reference point , 2009, FOGA '09.

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

[19]  Michael T. M. Emmerich,et al.  On Quality Indicators for Black-Box Level Set Approximation , 2013, EVOLVE.

[20]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[21]  Enrique Alba,et al.  A Parallel Version of SMS-EMOA for Many-Objective Optimization Problems , 2016, PPSN.

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

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

[24]  Bilel Derbel,et al.  A Correlation Analysis of Set Quality Indicator Values in Multiobjective Optimization , 2016, GECCO.

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

[26]  Carlos A. Coello Coello,et al.  Towards a More General Many-objective Evolutionary Optimizer , 2018, PPSN.

[27]  Iryna Yevseyeva,et al.  On Reference Point Free Weighted Hypervolume Indicators based on Desirability Functions and their Probabilistic Interpretation , 2014 .

[28]  Gary B. Lamont,et al.  Considerations in engineering parallel multiobjective evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[29]  Bilel Derbel,et al.  Experiments on Greedy and Local Search Heuristics for ddimensional Hypervolume Subset Selection , 2016, GECCO.