An Ensemble Indicator-Based Density Estimator for Evolutionary Multi-objective Optimization

Ensemble learning is one of the most employed methods in machine learning. Its main ground is the construction of stronger mechanisms based on the combination of elementary ones. In this paper, we employ AdaBoost, which is one of the most well-known ensemble methods, to generate an ensemble indicator-based density estimator for multi-objective optimization. It combines the search properties of five density estimators, based on the hypervolume, R2, IGD\(^+\), \(\epsilon ^+\), and \(\varDelta _p\) quality indicators. Through the multi-objective evolutionary search process, the proposed ensemble mechanism adapts itself using a learning process that takes the preferences of the underlying quality indicators into account. The proposed method gives rise to the ensemble indicator-based multi-objective evolutionary algorithm (EIB-MOEA) that shows a robust performance on different multi-objective optimization problems when compared with respect to several existing indicator-based multi-objective evolutionary algorithms.

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

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

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

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

[5]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

[6]  Junichi Suzuki,et al.  Boosting Indicator-Based Selection Operators for Evolutionary Multiobjective Optimization Algorithms , 2011, 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence.

[7]  Carlos A. Coello Coello,et al.  Convergence and diversity analysis of indicator-based multi-objective evolutionary algorithms , 2019, GECCO.

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

[9]  Isao Hayashi,et al.  Leveraging indicator-based ensemble selection in evolutionary multiobjective optimization algorithms , 2012, GECCO '12.

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

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

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

[13]  Carlos A. Coello Coello,et al.  Indicator-based Multi-objective Evolutionary Algorithms , 2020, ACM Comput. Surv..

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

[15]  Xin Yao,et al.  Many-Objective Evolutionary Algorithms , 2015, ACM Comput. Surv..

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

[17]  Yang Liu,et al.  Collaborative Security , 2015, ACM Comput. Surv..

[18]  Xin Yao,et al.  of Birmingham Quality evaluation of solution sets in multiobjective optimisation , 2019 .