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

被引:2
作者
Falcon-Cardona, Jesus Guillermo [1 ]
Liefooghe, Arnaud [2 ]
Coello, Carlos A. Coello [1 ]
机构
[1] CINVESTAV IPN, Comp Sci Dept, Mexico City 07300, DF, Mexico
[2] Univ Tokyo, JFLI CNRS IRL 3527, Tokyo 1130033, Japan
来源
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XVI, PT II | 2020年 / 12270卷
关键词
Multi-objective optimization; Quality indicators; Ensemble learning; AdaBoost; PERFORMANCE; ALGORITHMS;
D O I
10.1007/978-3-030-58115-2_14
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 Delta(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 indicatorbased 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 multiobjective evolutionary algorithms.
引用
收藏
页码:201 / 214
页数:14
相关论文
共 18 条
[1]  
[Anonymous], 2004, Notices of the AMS
[2]   SMS-EMOA: Multiobjective selection based on dominated hypervolume [J].
Beume, Nicola ;
Naujoks, Boris ;
Emmerich, Michael .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1653-1669
[3]   On the Properties of the R2 Indicator [J].
Brockhoff, Dimo ;
Wagner, Tobias ;
Trautmann, Heike .
PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, :465-472
[4]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[5]  
Emmerich MTM, 2013, STUD COMPUT INTELL, V447, P157
[6]   A decision-theoretic generalization of on-line learning and an application to boosting [J].
Freund, Y ;
Schapire, RE .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1997, 55 (01) :119-139
[7]   Indicator-based Multi-objective Evolutionary Algorithms: A Comprehensive Survey [J].
Guillermo Falcon-Cardona, Jesus ;
Coello Coello, Carlos A. .
ACM COMPUTING SURVEYS, 2020, 53 (02)
[8]   Convergence and Diversity Analysis of Indicator-based Multi-Objective Evolutionary Algorithms [J].
Guillermo Falcon-Cardona, Jesus ;
Coello, Carlos A. Coello .
PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'19), 2019, :524-531
[9]   Performance of Decomposition-Based Many-Objective Algorithms Strongly Depends on Pareto Front Shapes [J].
Ishibuchi, Hisao ;
Setoguchi, Yu ;
Masuda, Hiroyuki ;
Nojima, Yusuke .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2017, 21 (02) :169-190
[10]   Modified Distance Calculation in Generational Distance and Inverted Generational Distance [J].
Ishibuchi, Hisao ;
Masuda, Hiroyuki ;
Tanigaki, Yuki ;
Nojima, Yusuke .
EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PT II, 2015, 9019 :110-125