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 条
  • [41] A Decision Variable Clustering-Based Evolutionary Algorithm for Large-Scale Many-Objective Optimization
    Zhang, Xingyi
    Tian, Ye
    Cheng, Ran
    Jin, Yaochu
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (01) : 97 - 112
  • [42] An Opposition-Based Evolutionary Algorithm for Many-Objective Optimization with Adaptive Clustering Mechanism
    Wang, Wan Liang
    Li, Weikun
    Wang, Yu Le
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2019, 2019
  • [43] ESOEA: Ensemble of single objective evolutionary algorithms for many-objective optimization
    Pal, Monalisa
    Bandyopadhyay, Sanghamitra
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 50
  • [44] Evolutionary algorithm based on information separation for Many-Objective optimization
    Zheng, Jin-Hua
    Shen, Rui-Min
    Li, Mi-Qing
    Zou, Juan
    Ruan Jian Xue Bao/Journal of Software, 2015, 26 (05): : 1013 - 1036
  • [45] A many-objective evolutionary algorithm based on clustering and the sum of objectives
    Wang, Xu-Jian
    Zhang, Feng-Gan
    Yao, Min-Li
    Kongzhi yu Juece/Control and Decision, 2024, 39 (10): : 3190 - 3198
  • [46] An Adaptive Parameter Tuning Strategy for Many-objective Evolutionary Algorithm
    Zheng, Wei
    Sun, Jianyong
    Li, Hui
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1718 - 1725
  • [47] A Decomposition-Based Evolutionary Algorithm with Adaptive Weight Vectors for Multi- and Many-objective Optimization
    Peng, Guang
    Wolter, Katinka
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2020, 2020, 12104 : 149 - 164
  • [48] DECAL: Decomposition-Based Coevolutionary Algorithm for Many-Objective Optimization
    Zhang, Yu-Hui
    Gong, Yue-Jiao
    Gu, Tian-Long
    Yuan, Hua-Qiang
    Zhang, Wei
    Kwong, Sam
    Zhang, Jun
    IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (01) : 27 - 41
  • [49] An adaptive decomposition evolutionary algorithm based on environmental information for many-objective optimization
    Wei, Zhihui
    Yang, Jingming
    Hu, Ziyu
    Sun, Hao
    ISA TRANSACTIONS, 2021, 111 : 108 - 120
  • [50] A many-objective evolutionary algorithm based on interaction force and hybrid optimization mechanism
    Yang, Lei
    Cao, Jiale
    Li, Kangshun
    Zhang, Yuanye
    Xu, Rui
    Li, Ke
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 90