An adaptive interval many-objective evolutionary algorithm with information entropy dominance

被引:3
|
作者
Cui, Zhihua [1 ]
Qu, Conghong [1 ]
Zhang, Zhixia [1 ]
Jin, Yaqing [1 ]
Cai, Jianghui [2 ,3 ]
Zhang, Wensheng [4 ]
Chen, Jinjun [5 ]
机构
[1] Taiyuan Univ Sci & Technol, Shanxi Key Lab Big Data Anal & Parallel Comp, Taiyuan 030024, Shanxi, Peoples R China
[2] Taiyuan Univ Sci & Technol, Sch Comp Sci & Technol, Taiyuan 030024, Shanxi, Peoples R China
[3] North Univ China, Sch Comp Sci & Technol, Taiyuan 030051, Shanxi, Peoples R China
[4] Chinese Acad Sci, State Key Lab Intelligent Control & Management Com, Inst Automat, Beijing 100190, Peoples R China
[5] Swinburne Univ Technol, Dept Comp Technol, Melbourne, Vic, Australia
基金
中国国家自然科学基金;
关键词
Evolutionary algorithm; Interval uncertainty; Interval dominance method; Information entropy; Many-objective optimization problem; Niche selection strategy; MULTIOBJECTIVE OPTIMIZATION;
D O I
10.1016/j.swevo.2024.101749
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Interval many-objective optimization problems (IMaOPs) involve more than three conflicting objectives with interval parameters. Various real-world applications under uncertainty can be modeled as IMaOPs to solve, so effectively handling IMaOPs is crucial for solving practical problems. This paper proposes an adaptive interval many-objective evolutionary algorithm with information entropy dominance (IMEA-IED) to tackle IMaOPs. Firstly, an interval dominance method based on information entropy is proposed to adaptively compare intervals. This method constructs convergence entropy and uncertainty entropy related to interval features and innovatively introduces the idea of using global information to regulate the direction of local interval comparison. Corresponding interval confidence levels are designed for different directions. Additionally, a novel niche strategy is designed through interval population partitioning. This strategy introduces a crowding distance increment for improved subpopulation comparison and employs an updated reference vector method to adjust the search regions for empty subpopulations. The IMEA-IED is compared with seven interval optimization algorithms on 60 interval test problems and a practical application. Empirical results affirm the superior performance of our proposed algorithm in tackling IMaOPs.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] Adaptive Dominance Criterion Based Evolutionary Algorithm for Many-objective Optimization
    Sun W.-J.
    Li J.-H.
    Li M.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2020, 48 (08): : 1596 - 1604
  • [2] Many-Objective Evolutionary Algorithm based on Dominance Degree
    Zhang, Maoqing
    Wang, Lei
    Guo, Weian
    Li, Wuzhao
    Pang, Junwei
    Min, Jun
    Liu, Hanwei
    Wu, Qidi
    APPLIED SOFT COMPUTING, 2021, 113
  • [3] Evolutionary algorithm using adaptive fuzzy dominance and reference point for many-objective optimization
    Das, Siddhartha Shankar
    Islam, Md Monirul
    Arafat, Naheed Anjum
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 1092 - 1107
  • [4] Many-objective E-dominance dynamical evolutionary algorithm based on adaptive grid
    Xuezhi Yue
    Zhaolu Guo
    Yali Yin
    Xiaosheng Liu
    Soft Computing, 2018, 22 : 137 - 146
  • [5] Many-objective E-dominance dynamical evolutionary algorithm based on adaptive grid
    Yue, Xuezhi
    Guo, Zhaolu
    Yin, Yali
    Liu, Xiaosheng
    SOFT COMPUTING, 2018, 22 (01) : 137 - 146
  • [6] A many-objective evolutionary algorithm based on fuzzy dominance: MFEA
    Bi, Xiao-Jun
    Zhang, Yong-Jian
    Chen, Chun-Yu
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2014, 42 (08): : 1653 - 1659
  • [7] Decomposition and Dominance Relation Based Many-objective Evolutionary Algorithm
    Zhao H.
    Wang T.
    Liu Y.
    Huang C.
    Zhang T.
    Zhao, Hui (zhaohui@cqupt.edu.cn), 1975, Science Press (42): : 1975 - 1981
  • [8] 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
  • [9] Many-Objective evolutionary algorithm based on bipolar preferences dominance
    Qiu, Fei-Yue
    Wu, Yu-Shi
    Qiu, Qi-Cang
    Wang, Li-Ping
    Ruan Jian Xue Bao/Journal of Software, 2013, 24 (03): : 476 - 489
  • [10] Decomposition Based Dominance Relationship For Evolutionary Many-Objective Algorithm
    Chen, Lei
    Liu, Hai-Lin
    Tan, Kay Chen
    2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2017, : 1190 - 1195