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 条
  • [21] Bipolar Preferences Dominance based Evolutionary Algorithm for Many-Objective Optimization
    Qiu Fei-yue
    Wu Yu-shi
    Wang Li-ping
    Jiang Bo
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [22] A Many-Objective Evolutionary Algorithm Based on Non-Linear Dominance
    Zhou Z.
    Dai C.
    Xue X.
    International Journal of Swarm Intelligence Research, 2023, 14 (03)
  • [23] A New Many-Objective Evolutionary Algorithm Based on Generalized Pareto Dominance
    Zhu, Shuwei
    Xu, Lihong
    Goodman, Erik D.
    Lu, Zhichao
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (08) : 7776 - 7790
  • [24] 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
  • [25] An Evolutionary Many-Objective Optimisation Algorithm with Adaptive Region Decomposition
    Liu, Hai-Lin
    Chen, Lei
    Zhang, Qingfu
    Deb, Kalyanmoy
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 4763 - 4769
  • [26] Many-objective evolutionary algorithm based on adaptive weighted decomposition
    Jiang, Siyu
    He, Xiaoyu
    Zhou, Yuren
    APPLIED SOFT COMPUTING, 2019, 84
  • [27] An information entropy-driven evolutionary algorithm based on reinforcement learning for many-objective optimization
    Liang, Peng
    Chen, Yangtao
    Sun, Yafeng
    Huang, Ying
    Li, Wei
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 238
  • [28] 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
  • [29] A reference direction and entropy based evolutionary algorithm for many-objective optimization
    Zhang, Miao
    Li, Huiqi
    APPLIED SOFT COMPUTING, 2018, 70 : 108 - 130
  • [30] Many-objective evolutionary algorithm based on relative non-dominance matrix
    Zhang, Maoqing
    Wang, Lei
    Guo, Weian
    Li, Wuzhao
    Li, Dongyang
    Hu, Bo
    Wu, Qidi
    INFORMATION SCIENCES, 2021, 547 : 963 - 983