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 条
  • [41] A Many-Objective Evolutionary Algorithm With Pareto-Adaptive Reference Points
    Xiang, Yi
    Zhou, Yuren
    Yang, Xiaowei
    Huang, Han
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2020, 24 (01) : 99 - 113
  • [42] An adaptive convergence enhanced evolutionary algorithm for many-objective optimization problems
    Xu, Ying
    Zhang, Huan
    Zeng, Xiangxiang
    Nojima, Yusuke
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 75
  • [43] An adaptive convergence enhanced evolutionary algorithm for many-objective optimization problems
    Xu, Ying
    Zhang, Huan
    Zeng, Xiangxiang
    Nojima, Yusuke
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 75
  • [44] A coordinated many-objective evolutionary algorithm using random adaptive parameters
    Wu, Di
    Zhang, Jiangjiang
    Geng, Shaojin
    Cai, Xingjuan
    APPLIED INTELLIGENCE, 2022, 52 (07) : 7248 - 7270
  • [45] An adaptive switching-based evolutionary algorithm for many-objective optimization
    Chen, Sanyan
    Wang, Xuewu
    Gao, Jin
    Du, Wei
    Gu, Xingsheng
    KNOWLEDGE-BASED SYSTEMS, 2022, 248
  • [46] An adaptive evolutionary algorithm with coordinated selection strategies for many-objective optimization
    Qinghua Gu
    Jiale Luo
    Xuexian Li
    Caiwu Lu
    Applied Intelligence, 2023, 53 : 9368 - 9395
  • [47] 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
  • [48] An adaptive evolutionary algorithm with coordinated selection strategies for many-objective optimization
    Gu, Qinghua
    Luo, Jiale
    Li, Xuexian
    Lu, Caiwu
    APPLIED INTELLIGENCE, 2023, 53 (08) : 9368 - 9395
  • [49] 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
  • [50] Adaptive Strategies Based on Differential Evolutionary Algorithm for Many-Objective Optimization
    Sun, Yifei
    Bian, Kun
    Liu, Zhuo
    Sun, Xin
    Yao, Ruoxia
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2021, 2021