Evolutionary multitasking for solving nonlinear equation systems

被引:3
作者
Li, Shuijia [1 ,2 ,3 ]
Gong, Wenyin [2 ,4 ]
Lim, Ray [3 ]
Liao, Zuowen [5 ]
Gu, Qiong [6 ,7 ]
机构
[1] Natl Univ Def Technol, Coll Syst Engn, Changsha 410073, Peoples R China
[2] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Peoples R China
[3] Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore 639798, Singapore
[4] Huazhong Univ Sci & Technol, State Key Lab Intelligent Mfg Equipment & Technol, Wuhan 430074, Peoples R China
[5] Beibu Gulf Univ, Beibu Gulf Ocean Dev Res Ctr, Qinzhou 535000, Peoples R China
[6] Hubei Univ Arts & Sci, Sch Comp Engn, Xiangyang 441053, Peoples R China
[7] Hubei Univ Arts & Sci, Hubei Key Lab Power Syst Design & Test Elect Vehic, Xiangyang 441053, Peoples R China
基金
中国国家自然科学基金;
关键词
Nonlinear equation system; Evolutionary multitasking; Knowledge transfer; Differential evolution; Neighborhood; DIFFERENTIAL EVOLUTION; OPTIMIZATION; ALGORITHM;
D O I
10.1016/j.ins.2024.120139
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Over the past few years, many evolutionary algorithms have been developed to find multiple roots of the nonlinear equation system (NES). However, they can only solve one NES in a single run, ignoring the potentially useful information and solving experience derived from different NESs. To this end, an evolutionary multitasking NES optimization framework called MTNES, is proposed for the first time in this paper for solving multiple NESs simultaneously. Specifically, we first initialize multiple NES tasks in a 0-1 unified search space to establish an implicit relationship between NESs to facilitate knowledge transfer. Then, combining differential evolution and neighborhood technique, a neighborhood knowledge transfer is presented to reduce negative knowledge transfer and thus help find more roots. In addition, a novel resource reallocation mechanism is developed to release the found roots, thereby improving population diversity as well as aiding the search for more promising areas. Numerous empirical results reveal that the proposed approach can achieve a higher root rate and success rate when compared with several well -established algorithms on eighteen complex NESs. Moreover, experimental results on two real -world applications further show the potential practicability of the proposed multitasking NES -solving framework.
引用
收藏
页数:17
相关论文
共 49 条
[1]   KEEL: a software tool to assess evolutionary algorithms for data mining problems [J].
Alcala-Fdez, J. ;
Sanchez, L. ;
Garcia, S. ;
del Jesus, M. J. ;
Ventura, S. ;
Garrell, J. M. ;
Otero, J. ;
Romero, C. ;
Bacardit, J. ;
Rivas, V. M. ;
Fernandez, J. C. ;
Herrera, F. .
SOFT COMPUTING, 2009, 13 (03) :307-318
[2]   Solving systems of nonlinear equations using a modified firefly algorithm (MODFA) [J].
Ariyaratne, M. K. A. ;
Fernando, T. G. I. ;
Weerakoon, S. .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 48 :72-92
[3]   Accessibility and System Reduction of Nonlinear Time-Delay Control Systems [J].
Bartosiewicz, Zbigniew ;
Kaldmae, Arvo ;
Kawano, Yu ;
Kotta, Ulle ;
Pawluszewicz, Ewa ;
Simha, Ashutosh ;
Wyrwas, Malgorzata .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (08) :3781-3788
[4]   A modified quasi-Newton method for nonlinear equations [J].
Fang, Xiaowei ;
Ni, Qin ;
Zeng, Meilan .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 328 :44-58
[5]   Multispace Evolutionary Search for Large-Scale Optimization with Applications to Recommender Systems [J].
Feng L. ;
Shang Q. ;
Hou Y. ;
Tan K.C. ;
Ong Y.-S. .
IEEE Transactions on Artificial Intelligence, 2023, 4 (01) :107-120
[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]   Solving a New Test Set of Nonlinear Equation Systems by Evolutionary Algorithm [J].
Gao, Weifeng ;
Li, Yu .
IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (01) :406-415
[8]   Solving Nonlinear Equation Systems by a Two-Phase Evolutionary Algorithm [J].
Gao, Weifeng ;
Li, Genghui ;
Zhang, Qingfu ;
Luo, Yuting ;
Wang, Zhenkun .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (09) :5652-5663
[9]   Evolutionary algorithm with multiobjective optimization technique for solving nonlinear equation systems [J].
Gao, Weifeng ;
Luo, Yuting ;
Xu, Jingwei ;
Zhu, Shengqi .
INFORMATION SCIENCES, 2020, 541 :345-361
[10]   Finding Multiple Roots of Nonlinear Equation Systems via a Repulsion-Based Adaptive Differential Evolution [J].
Gong, Wenyin ;
Wang, Yong ;
Cai, Zhihua ;
Wang, Ling .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (04) :1499-1513