Adaptive knowledge transfer-based particle swarm optimization for constrained multitask optimization

被引:4
作者
Bai, Xing [1 ,2 ]
Hou, Ying [1 ,3 ]
Han, Honggui [1 ,2 ,3 ]
机构
[1] Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
[2] Beijing Univ Technol, Beijing Key Lab Computat Intelligence & Intelligen, Beijing 100124, Peoples R China
[3] Beijing Univ Technol, Engn Res Ctr Digital Community, Minist Educ, Beijing 100124, Peoples R China
基金
北京市自然科学基金; 美国国家科学基金会;
关键词
Constrained multitask optimization; Particle swarm optimization; Knowledge transfer; Adaptive penalty function;
D O I
10.1016/j.swevo.2024.101569
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Constrained multitask optimization (CMTO) problems are frequently encountered in practical applications. However, since the feasible regions of different tasks are difficult to match under constraints, it is hard to obtain and transfer effective knowledge among different tasks, resulting in poor convergence performance. To address this issue, a constrained multitask particle swarm optimization algorithm with knowledge transfer-based adaptive penalty function (CMTPSO-APF) is proposed to improve the convergence performance. The main contributions of CMTPSO-APF are three-fold. First, a dynamic particle topology is designed to improve the neighborhood similarity for different tasks with constrained conditions. Then, the particles with similar spatial structures can facilitate the knowledge transfer between different tasks. Second, a covariance matrix learning mechanism is proposed to obtain valid knowledge with constrained conditions. Then, the proposed method can promote the population to move in the direction of the optimal solution. Third, a knowledge transfer-based adaptive penalty function for constrained multitask optimization is designed to achieve the dynamical change of penalty factor according to the evolution state. Then, the adaptive penalty function can promote the transfer of effective knowledge and improve the convergence. Finally, some simulation experiments are carried out on the CMTO benchmark test suites and the practical application of the wastewater treatment process. The results indicate that CMTPSO-APF can improve the convergence performance.
引用
收藏
页数:13
相关论文
共 41 条
[1]   From Multitask Gradient Descent to Gradient-Free Evolutionary Multitasking: A Proof of Faster Convergence [J].
Bai, Lu ;
Lin, Wu ;
Gupta, Abhishek ;
Ong, Yew-Soon .
IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (08) :8561-8573
[2]   Evolutionary Multitasking for Feature Selection in High-Dimensional Classification via Particle Swarm Optimization [J].
Chen, Ke ;
Xue, Bing ;
Zhang, Mengjie ;
Zhou, Fengyu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (03) :446-460
[3]   An Evolutionary Multitasking-Based Feature Selection Method for High-Dimensional Classification [J].
Chen, Ke ;
Xue, Bing ;
Zhang, Mengjie ;
Zhou, Fengyu .
IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (07) :7172-7186
[4]   Coevolutionary multitasking for concurrent global optimization: With case studies in complex engineering design [J].
Cheng, Mei-Ying ;
Gupta, Abhishek ;
Ong, Yew-Soon ;
Ni, Zhi-Wei .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2017, 64 :13-24
[5]  
Feng L, 2017, IEEE C EVOL COMPUTAT, P921, DOI 10.1109/CEC.2017.7969407
[6]   Solving Generalized Vehicle Routing Problem With Occasional Drivers via Evolutionary Multitasking [J].
Feng, Liang ;
Zhou, Lei ;
Gupta, Abhishek ;
Zhong, Jinghui ;
Zhu, Zexuan ;
Tan, Kay-Chen ;
Qin, Kai .
IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (06) :3171-3184
[7]   Evolutionary Multitasking via Explicit Autoencoding [J].
Feng, Liang ;
Zhou, Lei ;
Zhong, Jinghui ;
Gupta, Abhishek ;
Ong, Yew-Soon ;
Tan, Kay-Chen ;
Qin, A. K. .
IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (09) :3457-3470
[8]   A constrained multi-objective evolutionary algorithm based on decomposition with improved constrained dominance principle [J].
Gu, Qinghua ;
Bai, Jiaming ;
Li, Xuexian ;
Xiong, Naixue ;
Lu, Caiwu .
SWARM AND EVOLUTIONARY COMPUTATION, 2022, 75
[9]   Multifactorial Evolution: Toward Evolutionary Multitasking [J].
Gupta, Abhishek ;
Ong, Yew-Soon ;
Feng, Liang .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (03) :343-357
[10]   Self-Adjusting Multitask Particle Swarm Optimization [J].
Han, Honggui ;
Bai, Xing ;
Han, Huayun ;
Hou, Ying ;
Qiao, Junfei .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (01) :145-158