On the convergence of multiobjective evolutionary algorithms

被引：121
|
作者：
Hanne, T [1 ]
机构：
[1] Fern Univ Hagen, Dept Econ, D-58084 Hagen, Germany
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1999年 / 117卷 / 03期
关键词：
multi-criteria analysis; stochastic search; evolutionary algorithms; selection mechanism; epsilon-efficient solution; convergence;
D O I：
10.1016/S0377-2217(98)00262-8
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We consider the usage of evolutionary algorithms for multiobjective programming (MOP), i.e. for decision problems with alternatives taken from a real-valued vector space and evaluated according to a vector-valued objective function. Selection mechanisms, possibilities of temporary fitness deterioration, and problems of unreachable alternatives for such multiobjective evolutionary algorithms (MOEAs) are studied. Theoretical properties of MOEAs such as stochastic convergence with probability 1 are analyzed. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：553 / 564
页数：12
相关论文
共 50 条
  • [1] Adaptive diversity maintenance and convergence guarantee in multiobjective evolutionary algorithms
    Jin, HD
    Wong, ML
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2498 - 2505
  • [2] Convergence Rates of (1+1) Evolutionary Multiobjective Optimization Algorithms
    Beume, Nicola
    Laumanns, Marco
    Rudolph, Guenter
    PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, 2010, 6238 : 597 - +
  • [3] Convergence analysis of some multiobjective evolutionary algorithms when discovering motifs
    David L. González-Álvarez
    Miguel A. Vega-Rodríguez
    Álvaro Rubio-Largo
    Soft Computing, 2014, 18 : 853 - 869
  • [4] Convergence analysis of some multiobjective evolutionary algorithms when discovering motifs
    Gonzalez-Alvarez, David L.
    Vega-Rodriguez, Miguel A.
    Rubio-Largo, Alvaro
    SOFT COMPUTING, 2014, 18 (05) : 853 - 869
  • [5] Investigating the Effect of Imbalance Between Convergence and Diversity in Evolutionary Multiobjective Algorithms
    Liu, Hai-Lin
    Chen, Lei
    Deb, Kalyanmoy
    Goodman, Erik D.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2017, 21 (03) : 408 - 425
  • [6] A Convergence Criterion for Multiobjective Evolutionary Algorithms Based on Systematic Statistical Testing
    Trautmann, Heike
    Ligges, Uwe
    Mehnen, Joern
    Preuss, Mike
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN X, PROCEEDINGS, 2008, 5199 : 825 - +
  • [7] Pareto Cone ε-Dominance: Improving Convergence and Diversity in Multiobjective Evolutionary Algorithms
    Batista, Lucas S.
    Campelo, Felipe
    Guimaraes, Frederico G.
    Ramirez, Jaime A.
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2011, 6576 : 76 - 90
  • [8] A tool for multiobjective evolutionary algorithms
    Sag, Tahir
    Cunkas, Mehmet
    ADVANCES IN ENGINEERING SOFTWARE, 2009, 40 (09) : 902 - 912
  • [9] Interactive Multiobjective Evolutionary Algorithms
    Jaszkiewicz, Andrzej
    Branke, Juergen
    MULTIOBJECTIVE OPTIMIZATION: INTERACTIVE AND EVOLUTIONARY APPROACHES, 2008, 5252 : 179 - +
  • [10] Search Process Analysis of Multiobjective Evolutionary Algorithms using Convergence-Diversity Diagram
    Kinoshita, Takato
    Masuyama, Naoki
    Nojima, Yusuke
    2022 JOINT 12TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS AND 23RD INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (SCIS&ISIS), 2022,
12345