An improved decomposition-based multiobjective evolutionary algorithm with a better balance of convergence and diversity

被引:23
|
作者
Wang, Wanliang [1 ]
Ying, Senliang [1 ]
Li, Li [1 ]
Wang, Zheng [1 ]
Li, Weikun [1 ]
机构
[1] Zhejiang Univ Technol, Coll Comp Sci & Technol, Hangzhou 310023, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Decomposition; Diversity; Convergence; Related angle value; Evolutionary multi-objective optimization; OPTIMIZATION; SELECTION; MOEA/D;
D O I
10.1016/j.asoc.2017.03.041
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In decomposition-based multiobjective evolutionary algorithms (MOEAs), a good balance between convergence and diversity is very important to the performance of an algorithm. However, only the aggregation functions enough to achieve a good balance, especially in high-dimensional objective space. So we considered using the value of related acute angle between a solution and a direction vector as an other consider index. This idea is implemented to enhance the famous decomposition-based algorithm, i.e., MOEA/D. The enhanced algorithm is compared to its predecessor and other state-of-the-art algorithms on a several well-known test suites. Our experimental results show that the proposed algorithm performs better than its predecessor in keeping a better balance between the convergence and diversity, and also as effective as other state-of-the-art algorithms. (C) 2017 Published by Elsevier B.V.
引用
收藏
页码:627 / 641
页数:15
相关论文
共 50 条
  • [1] An Improved Decomposition-Based Multiobjective Evolutionary Algorithm for IoT Service
    Chai, Zheng-Yi
    Fang, Shun-Shun
    Li, Ya-Lun
    IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (02) : 1109 - 1122
  • [2] Constrained Subproblems in a Decomposition-Based Multiobjective Evolutionary Algorithm
    Wang, Luping
    Zhang, Qingfu
    Zhou, Aimin
    Gong, Maoguo
    Jiao, Licheng
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (03) : 475 - 480
  • [3] Local-Diversity Evaluation Assignment Strategy for Decomposition-Based Multiobjective Evolutionary Algorithm
    Yang, Shuling
    Huang, Han
    Luo, Fan
    Xu, Yang
    Hao, Zhifeng
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (03): : 1697 - 1709
  • [4] A Diversity-Enhanced Resource Allocation Strategy for Decomposition-Based Multiobjective Evolutionary Algorithm
    Lin, Qiuzhen
    Jin, Genmiao
    Ma, Yueping
    Wong, Ka-Chun
    Coello, Carlos A. Coello
    Li, Jianqiang
    Chen, Jianyong
    Zhang, Jun
    IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (08) : 2388 - 2401
  • [5] Decomposition-Based Multiobjective Evolutionary Algorithm with an Ensemble of Neighborhood Sizes
    Zhao, Shi-Zheng
    Suganthan, Ponnuthurai Nagaratnam
    Zhang, Qingfu
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (03) : 442 - 446
  • [6] A decomposition-based multiobjective evolutionary algorithm with weights updated adaptively
    Liu, Yuan
    Hu, Yikun
    Zhu, Ningbo
    Li, Kenli
    Zou, Juan
    Li, Miqing
    INFORMATION SCIENCES, 2021, 572 : 343 - 377
  • [7] A decomposition-based multiobjective evolutionary algorithm with weight vector adaptation
    Zhou, Xin
    Wang, Xuewu
    Gu, Xingsheng
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 61
  • [8] Adaptive Epsilon dominance in decomposition-based multiobjective evolutionary algorithm
    Li, Hui
    Deng, Jingda
    Zhang, Qingfu
    Sun, Jianyong
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 45 : 52 - 67
  • [9] A Decomposition-Based Multiobjective Evolutionary Algorithm with Adaptive Weight Adjustment
    Dai, Cai
    Lei, Xiujuan
    COMPLEXITY, 2018,
  • [10] A decomposition-based multiobjective evolutionary algorithm with weights updated adaptively
    Liu, Yuan
    Hu, Yikun
    Zhu, Ningbo
    Li, Kenli
    Zou, Juan
    Li, Miqing
    Information Sciences, 2021, 572 : 343 - 377