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

被引:7
作者
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
相关论文
共 60 条
[1]   Optimality conditions in a class of generalized convex optimization problems with the multiple interval-valued objective function [J].
Abdulaleem, Najeeb .
SYSTEMS AND SOFT COMPUTING, 2023, 5
[2]   Attitude-based entropy function and applications in decision-making [J].
Aggarwal, Manish .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2021, 104
[3]   A study of interval metric and its application in multi-objective optimization with interval objectives [J].
Bhunia, Asoke Kumar ;
Samanta, Subhra Sankha .
COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 74 :169-178
[4]   An adaptive sampling augmented Lagrangian method for stochastic optimization with deterministic constraints [J].
Bollapragada, Raghu ;
Karamanli, Cem ;
Keith, Brendan ;
Lazarov, Boyan ;
Petrides, Socratis ;
Wang, Jingyi .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2023, 149 :239-258
[5]   A game theory based many-objective hybrid tensor decomposition for skin cancer prediction [J].
Cai, Jianghui ;
Yang, Jinqian ;
Wen, Jie ;
Zhao, Haochen ;
Cui, Zhihua .
EXPERT SYSTEMS WITH APPLICATIONS, 2024, 239
[6]   A Many-Objective Optimization Based Federal Deep Generation Model for Enhancing Data Processing Capability in IoT [J].
Cai, Xingjuan ;
Lan, Yang ;
Zhang, Zhixia ;
Wen, Jie ;
Cui, Zhihua ;
Zhang, Wensheng .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (01) :561-569
[7]   Decomposition gradient descent method for bi-objective optimisation [J].
Chen, Jingjing ;
Li, Genghui ;
Lin, Xi .
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2024, 23 (01) :28-38
[8]   Patrol robot path planning in nuclear power plant using an interval multi-objective particle swarm optimization algorithm [J].
Chen, Zhihuan ;
Wu, Huaiyu ;
Chen, Yang ;
Cheng, Lei ;
Zhang, Binqiao .
APPLIED SOFT COMPUTING, 2022, 116
[9]   A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization [J].
Cheng, Ran ;
Jin, Yaochu ;
Olhofer, Markus ;
Sendhoff, Bernhard .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) :773-791
[10]   Bio-inspired algorithms for cybersecurity - a review of the state-of-the-art and challenges [J].
Chui, Kwok Tai ;
Liu, Ryan Wen ;
Zhao, Mingbo ;
Zhang, Xinyu .
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2024, 23 (01) :1-15