An Efficient Method for Maintaining Diversity in Evolutionary Multi-objective Optimization

被引：0
|
作者：
Zheng, Jinhua [1 ]
Li, Miqing [1 ]
机构：
[1] Xiangtan Univ, Inst Informat Engn, Xiangtan 411105, Hunan, Peoples R China
来源：
ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 6, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/ICNC.2008.620
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Diversity maintenance of solutions is a crucial part in multi-objective optimization. In this paper, a maintenance method which is based on minimum spanning tree is proposed. The proposed method defines a density estimation metric - Minimum Spanning Tree Crowding Distance (MSTCD). Moreover, information of degree of solution combined with MSTCD is employed to truncate population. From an extensive comparative study with three other methods on a number of two and three objective test problems, it is observed that the proposed algorithm has good performance in distribution.
引用
收藏
页码：462 / 467
页数：6
相关论文
共 50 条
  • [31] Comparing classical generating methods with an evolutionary multi-objective optimization method
    Shukla, PK
    Deb, K
    Tiwari, S
    [J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2005, 3410 : 311 - 325
  • [32] An Interactive Evolutionary Multi-objective Optimization Method Based on Polyhedral Cones
    Sinha, Ankur
    Korhonen, Pekka
    Wallenius, Jyrki
    Deb, Kalyanmoy
    [J]. LEARNING AND INTELLIGENT OPTIMIZATION, 2010, 6073 : 318 - 332
  • [33] Quantum Multi-objective Evolutionary Algorithm with Particle Swann Optimization Method
    Li, Zhiyong
    Xu, Kun
    Liu, Songbing
    Li, Kenli
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2008, : 672 - 676
  • [34] EvoFolio: a portfolio optimization method based on multi-objective evolutionary algorithms
    Alfonso Guarino
    Domenico Santoro
    Luca Grilli
    Rocco Zaccagnino
    Mario Balbi
    [J]. Neural Computing and Applications, 2024, 36 : 7221 - 7243
  • [35] Efficient Hybrid Multi-Objective Evolutionary Algorithm
    Mohammed, Tareq Abed
    Bayat, Oguz
    Ucan, Osman N.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2018, 18 (03): : 19 - 26
  • [36] Illustration of fairness in evolutionary multi-objective optimization
    Friedrich, Tobias
    Horoba, Christian
    Neumann, Frank
    [J]. THEORETICAL COMPUTER SCIENCE, 2011, 412 (17) : 1546 - 1556
  • [37] Evolutionary methods for multi-objective portfolio optimization
    Radiukyniene, I.
    Zilinskas, A.
    [J]. WORLD CONGRESS ON ENGINEERING 2008, VOLS I-II, 2008, : 1155 - +
  • [38] Evolutionary Multi-Objective Optimization for Biped Walking
    Yanase, Toshihiko
    Iba, Hitoshi
    [J]. SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2008, 5361 : 635 - 644
  • [39] An evolutionary multi-objective optimization system for earthworks
    Parente, M.
    Cortez, P.
    Gomes Correia, A.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (19) : 6674 - 6685
  • [40] An evolutionary algorithm for dynamic multi-objective optimization
    Wang, Yuping
    Dang, Chuangyin
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 205 (01) : 6 - 18
12345