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 条
[31]   Finding all the stationary points of a potential-energy landscape via numerical polynomial-homotopy-continuation method [J].
Mehta, Dhagash .
PHYSICAL REVIEW E, 2011, 84 (02)
[32]   Handling constrained many-objective optimization problems via determinantal point processes [J].
Ming, Fei ;
Gong, Wenyin ;
Li, Shuijia ;
Wang, Ling ;
Liao, Zuowen .
INFORMATION SCIENCES, 2023, 643
[33]   Neighborhood-based particle swarm optimization with discrete crossover for nonlinear equation systems [J].
Pan, Linqiang ;
Zhao, Yi ;
Li, Lianghao .
SWARM AND EVOLUTIONARY COMPUTATION, 2022, 69
[34]   Differential Evolution with Neighborhood Mutation for Multimodal Optimization [J].
Qu, B. Y. ;
Suganthan, P. N. ;
Liang, J. J. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (05) :601-614
[35]   Adaptive dual niching-based differential evolution with resource reallocation for nonlinear equation systems [J].
Shuijia, Li ;
Wenyin, Gong ;
Qiong, Gu ;
Zuowen, Liao .
NEURAL COMPUTING & APPLICATIONS, 2023, 35 (16) :11917-11936
[36]   Finding multiple roots of a box-constrained system of nonlinear equations with a biased random-key genetic algorithm [J].
Silva, Ricardo M. A. ;
Resende, Mauricio G. C. ;
Pardalos, Panos M. .
JOURNAL OF GLOBAL OPTIMIZATION, 2014, 60 (02) :289-306
[37]   Locating Multiple Optimal Solutions of Nonlinear Equation Systems Based on Multiobjective Optimization [J].
Song, Wu ;
Wang, Yong ;
Li, Han-Xiong ;
Cai, Zixing .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (03) :414-431
[38]   Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].
Storn, R ;
Price, K .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359
[39]   Opposition-based learning: A new scheme for machine intelligence [J].
Tizhoosh, Hamid R. .
INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 1, PROCEEDINGS, 2006, :695-701
[40]   SDRE-Based Near Optimal Control System Design for PM Synchronous Motor [J].
Ton Duc Do ;
Choi, Han Ho ;
Jung, Jin-Woo .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2012, 59 (11) :4063-4074