An improvement Based Evolutionary Algorithm with adaptive weight adjustment for Many-objective Optimization

被引:3
|
作者
Dai, Cai [1 ]
Lei, Xiujuan [1 ]
机构
[1] Shaanxi Normal Univ, Coll Comp Sci, Xian 710062, Shaanxi, Peoples R China
来源
2017 13TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS) | 2017年
基金
中国博士后科学基金;
关键词
Multi-objective optimization; Decomposition; MULTIOBJECTIVE OPTIMIZATION; DECOMPOSITION; ENSEMBLE; MOEA/D;
D O I
10.1109/CIS.2017.00019
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
For many-objective optimization problems (MaOPs), how to get a set of solutions with good convergence and diversity is a difficult and challenging work. In this paper, a new decomposition-based evolutionary algorithm with adaptive weight adjustment is designed to obtain this goal. Firstly, a new method based on uniform design and crowding distance is designed to generate a set of weight vectors with good uniformly. Secondly, an adaptive weight adjustment is used to solve some MaOPs with complex Pareto optimal front (PF) (i.e. PF with a sharp peak of low tail or discontinuous PF). Thirdly, a selection strategy is used to help each sub-objective space to obtain a non-dominated solution (if have). Comparing with some efficient state-of-the-art algorithms, e.g., MOEA/D and HypE on some benchmark functions, the proposed algorithm is able to find a set of solutions with better diversity and convergence.
引用
收藏
页码:49 / 53
页数:5
相关论文
共 50 条
  • [1] Adaptive Sorting-Based Evolutionary Algorithm for Many-Objective Optimization
    Liu, Chao
    Zhao, Qi
    Yan, Bai
    Elsayed, Saber
    Ray, Tapabrata
    Sarker, Ruhul
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (02) : 247 - 257
  • [2] A Many-Objective Optimization Algorithm Based on Weight Vector Adjustment
    Wang, Yanjiao
    Sun, Xiaonan
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2018, 2018
  • [3] An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition
    Li, Ke
    Deb, Kalyanmoy
    Zhang, Qingfu
    Kwong, Sam
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (05) : 694 - 716
  • [4] An adaptive decomposition-based evolutionary algorithm for many-objective optimization
    Han, Dong
    Du, Wenli
    Du, Wei
    Jin, Yaochu
    Wu, Chunping
    INFORMATION SCIENCES, 2019, 491 : 204 - 222
  • [5] A many-objective evolutionary algorithm with metric-based reference vector adjustment
    Wang, Xujian
    Zhang, Fenggan
    Yao, Minli
    COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (01) : 207 - 231
  • [6] A scalarization-based dominance evolutionary algorithm for many-objective optimization
    Khan, Burhan
    Hanoun, Samer
    Johnstone, Michael
    Lim, Chee Peng
    Creighton, Douglas
    Nahavandi, Saeid
    INFORMATION SCIENCES, 2019, 474 : 236 - 252
  • [7] A diversity ranking based evolutionary algorithm for multi-objective and many-objective optimization
    Chen, Guoyu
    Li, Junhua
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 48 : 274 - 287
  • [8] A decomposition-based many-objective evolutionary algorithm with weight grouping and adaptive adjustment
    Gao, Xiaoxin
    He, Fazhi
    Luo, Jinkun
    Si, Tongzhen
    MEMETIC COMPUTING, 2024, 16 (01) : 91 - 113
  • [9] An indicator and adaptive region division based evolutionary algorithm for many-objective optimization
    Zhou, Jiajun
    Yao, Xifan
    Gao, Liang
    Hu, Chengyu
    APPLIED SOFT COMPUTING, 2021, 99
  • [10] An adaptive clustering-based evolutionary algorithm for many-objective optimization problems
    Liu, Songbai
    Yu, Qiyuan
    Lin, Qiuzhen
    Tan, Kay Chen
    INFORMATION SCIENCES, 2020, 537 : 261 - 283