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

被引:0
作者
Guillermo Falcon-Cardona, Jesus [1 ]
Emmerich, Michael T. M. [2 ]
Coello Coello, Carlos A. [3 ]
机构
[1] CINVESTAV IPN, Comp Sci Dept, Mexico City, DF, Mexico
[2] Leiden Univ, Leiden Inst Adv Comp Sci, Leiden, Netherlands
[3] UAM Azcapotzalco, Dept Sistemas, Mexico City, DF, Mexico
来源
2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2019年
关键词
Multi-Objective Optimization; Quality Indicators; Island Model; PERFORMANCE;
D O I
10.1109/cec.2019.8790315
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In recent years, several indicator-based multiobjective 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(+), epsilon(+), and Delta(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.
引用
收藏
页码:2050 / 2057
页数:8
相关论文
共 30 条
  • [1] Auger A, 2009, FOGA'09: PROCEEDINGS OF THE 10TH ACM SIGRVO CONFERENCE ON FOUNDATIONS OF GENETIC ALGORITHMS, P87
  • [2] Experiments on Greedy and Local Search Heuristics for d-dimensional Hypervolume Subset Selection
    Basseur, Matthieu
    Derbel, Bilel
    Goeffon, Adrien
    Liefooghe, Arnaud
    [J]. GECCO'16: PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2016, : 541 - 548
  • [3] SMS-EMOA: Multiobjective selection based on dominated hypervolume
    Beume, Nicola
    Naujoks, Boris
    Emmerich, Michael
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) : 1653 - 1669
  • [4] A Bug in the Multiobjective Optimizer IBEA: Salutary Lessons for Code Release and a Performance Re-Assessment
    Brockhoff, Dimo
    [J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PT I, 2015, 9018 : 187 - 201
  • [5] On the Properties of the R2 Indicator
    Brockhoff, Dimo
    Wagner, Tobias
    Trautmann, Heike
    [J]. PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, : 465 - 472
  • [6] Coello C. A., 2007, Evolutionary algorithms for solving multi-objective problems, V2nd ed, pXXI
  • [7] Coello CoelloC.A., 2002, First International Conference on Artificial Immune Systems, P212
  • [8] Deb K, 2002, IEEE C EVOL COMPUTAT, P825, DOI 10.1109/CEC.2002.1007032
  • [9] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [10] Emmerich MTM, 2007, LECT NOTES COMPUT SC, V4403, P922