A new mechanism for maintaining diversity of Pareto archive in multi-objective optimization

被引:14
|
作者
Hajek, Jaroslav [2 ]
Szollos, Andras [2 ]
Sistek, Jakub [1 ]
机构
[1] Inst Math AS CR, CZ-11567 Prague, Czech Republic
[2] Aeronaut Res & Test Inst, CZ-19905 Prague, Czech Republic
关键词
Multi-objective optimization; Micro-genetic algorithm; Diversity; Pareto archive;
D O I
10.1016/j.advengsoft.2010.03.003
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The article introduces a new mechanism for selecting individuals to a Pareto archive. It was combined with a micro-genetic algorithm and tested on several problems. The ability of this approach to produce individuals uniformly distributed along the Pareto set without negative impact on convergence is demonstrated on presented results. The new concept was confronted with NSGA-II, SPEA2, and IBEA algorithms from the PISA package. Another studied effect is the size of population versus number of generations for small populations. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1031 / 1057
页数:27
相关论文
共 50 条
  • [1] A New Evolutionary Strategy for Pareto Multi-Objective Optimization
    Elbeltagi, E.
    Hegazy, T.
    Grierson, D.
    [J]. PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATIONAL TECHNOLOGY, 2010, 94
  • [2] A Pareto archive particle swarm optimization for multi-objective job shop scheduling
    Lei, Deming
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 54 (04) : 960 - 971
  • [3] An Efficient Method for Maintaining Diversity in Evolutionary Multi-objective Optimization
    Zheng, Jinhua
    Li, Miqing
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 6, PROCEEDINGS, 2008, : 462 - 467
  • [4] Pareto-MEC for multi-objective optimization
    Sun, CY
    Qi, XH
    Li, O
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 321 - 328
  • [5] Local Pareto approximation for multi-objective optimization
    Utyuzhnikov, Sergei
    Maginot, Jeremy
    Guenov, Marin
    [J]. ENGINEERING OPTIMIZATION, 2008, 40 (09) : 821 - 847
  • [6] A Fast Multi-Objective Particle Swarm Optimization Algorithm Based on a New Archive Updating Mechanism
    Alkebsi, Khalil
    Du, Wenli
    [J]. IEEE ACCESS, 2020, 8 (08): : 124734 - 124754
  • [7] Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems
    Lei, Deming
    [J]. International Journal of Advanced Manufacturing Technology, 2008, 37 (1-2): : 157 - 165
  • [8] An improved marine predator algorithm based on epsilon dominance and Pareto archive for multi-objective optimization
    Chalabi, Nour Elhouda
    Attia, Abdelouahab
    Bouziane, Abderraouf
    Hassaballah, M.
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 119
  • [9] Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems
    Lei, Deming
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 37 (1-2): : 157 - 165
  • [10] A Novel Pareto Archive Evolution Algorithm with Adaptive Grid Strategy for Multi-objective Optimization Problem
    Zhao, Fuqing
    He, Xuan
    Zhang, Yi
    Ma, Weimin
    Zhang, Chuck
    [J]. PROCEEDINGS OF THE 2019 IEEE 23RD INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2019, : 301 - 306