×

Evolutionary multitasking for solving nonlinear equation systems. (English) Zbl 1535.65067

Summary: 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.

MSC:

65H10 Numerical computation of solutions to systems of equations

Software:

KEEL; JADE
Full Text: DOI

References:

[1] Bartosiewicz, Z.; Kaldmäe, A.; Kawano, Y.; Kotta, U.; Pawluszewicz, E.; Simha, A.; Wyrwas, M., Accessibility and system reduction of nonlinear time-delay control systems. IEEE Trans. Autom. Control, 8, 3781-3788 (2021) · Zbl 1471.93043
[2] Zhang, J.; Hou, Y.; Han, H., Hybrid evolutionary robust optimization-based optimal control for time-delay nonlinear systems. Inf. Sci. (2023) · Zbl 1522.49019
[3] Wu, Y.; Zhang, G.; Wu, L., Command filter-based adaptive fuzzy switching event-triggered control for non-affine nonlinear systems with actuator faults. Inf. Sci. (2023) · Zbl 1533.93819
[4] Kampisios, K. T., Electrical machines parameter identification using genetic algorithms (2009), University of Nottingham, Ph.D. thesis
[5] Do, T. D.; Choi, H. H.; Jung, J., SDRE-based near optimal control system design for PM synchronous motor. IEEE Trans. Ind. Electron., 11, 4063-4074 (2012)
[6] Fang, X.; Ni, Q.; Zeng, M., A modified quasi-Newton method for nonlinear equations. J. Comput. Appl. Math., 44-58 (2018) · Zbl 1372.65146
[7] Mehta, D., Finding all the stationary points of a potential-energy landscape via numerical polynomial-homotopy-continuation method. Phys. Rev. E (2011)
[8] Li, S.; Gong, W.; Gu, Q., A comprehensive survey on meta-heuristic algorithms for parameter extraction of photovoltaic models. Renew. Sustain. Energy Rev. (2021)
[9] Li, S.; Gong, W.; Yan, X.; Hu, C.; Bai, D.; Wang, L.; Gao, L., Parameter extraction of photovoltaic models using an improved teaching-learning-based optimization. Energy Convers. Manag., 293-305 (2019)
[10] Feng, L.; Zhou, L.; Gupta, A.; Zhong, J.; Zhu, Z.; Tan, K.-C.; Qin, K., Solving generalized vehicle routing problem with occasional drivers via evolutionary multitasking. IEEE Trans. Cybern., 6, 3171-3184 (2021)
[11] Feng, L.; Shang, Q.; Hou, Y.; Tan, K.; Ong, Y. S., Multispace evolutionary search for large-scale optimization with applications to recommender systems. IEEE Trans. Artif. Intell., 1, 107-120 (2023)
[12] Ming, F.; Gong, W.; Li, S.; Wang, L.; Liao, Z., Handling constrained many-objective optimization problems via determinantal point processes. Inf. Sci. (2023)
[13] Li, S.; Gong, W.; Wang, L.; Yan, X.; Hu, C., Optimal power flow by means of improved adaptive differential evolution. Energy (2020)
[14] Li, S.; Gong, W.; Wang, L.; Gu, Q., Multi-objective optimal power flow with stochastic wind and solar power. Appl. Soft Comput. (2022)
[15] Song, W.; Wang, Y.; Li, H.-X.; Cai, Z., Locating multiple optimal solutions of nonlinear equation systems based on multiobjective optimization. IEEE Trans. Evol. Comput., 3, 414-431 (2015)
[16] Pan, L.; Zhao, Y.; Li, L., Neighborhood-based particle swarm optimization with discrete crossover for nonlinear equation systems. Swarm Evol. Comput. (2022)
[17] Gong, W.; Wang, Y.; Cai, Z.; Wang, L., Finding multiple roots of nonlinear equation systems via a repulsion-based adaptive differential evolution. IEEE Trans. Syst. Man Cybern. Syst., 4, 1499-1513 (2020)
[18] Liao, Z.; Gong, W.; Wang, L.; Yan, X.; Hu, C., A decomposition-based differential evolution with reinitialization for nonlinear equations systems. Knowl.-Based Syst. (2020)
[19] Wu, J.; Gong, W.; Wang, L., A clustering-based differential evolution with different crowding factors for nonlinear equations system. Appl. Soft Comput. (2021)
[20] Liao, Z.; Gong, W.; Yan, X.; Wang, L.; Hu, C., Solving nonlinear equations system with dynamic repulsion-based evolutionary algorithms. IEEE Trans. Syst. Man Cybern. Syst., 4, 1590-1601 (2020)
[21] Li, S.; Gong, W.; Gu, Q.; Liao, Z., Adaptive dual niching-based differential evolution with resource reallocation for nonlinear equation systems. Neural Comput. Appl., 11917-11936 (2023)
[22] Zhang, X.; Wan, Q.; Fan, Y., Applying modified cuckoo search algorithm for solving systems of nonlinear equations. Neural Comput. Appl., 553-576 (2019)
[23] Ariyaratne, M.; Fernando, T.; Weerakoon, S., Solving systems of nonlinear equations using a modified firefly algorithm (modfa). Swarm Evol. Comput., 72-92 (2019)
[24] Ibrahim, A. M.; Tawhid, M. A., A hybridization of differential evolution and monarch butterfly optimization for solving systems of nonlinear equations. J. Comput. Des. Eng., 3, 354-367 (2019)
[25] Gupta, A.; Ong, Y.-S.; Feng, L., Multifactorial evolution: toward evolutionary multitasking. IEEE Trans. Evol. Comput., 3, 343-357 (2016)
[26] Gao, W.; Li, Y., Solving a new test set of nonlinear equation systems by evolutionary algorithm. IEEE Trans. Cybern., 1, 406-415 (2023)
[27] Gong, W.; Liao, Z.; Mi, X.; Wang, L.; Guo, Y., Nonlinear equations solving with intelligent optimization algorithms: a survey. Complex Syst. Model. Simul., 1, 15-32 (2021)
[28] Jiang, Y.; Zhan, Z.-H.; Tan, K. C.; Zhang, J., A bi-objective knowledge transfer framework for evolutionary many-task optimization. IEEE Trans. Evol. Comput., 5, 1514-1528 (2023)
[29] Li, J.-Y.; Zhan, Z.-H.; Tan, K. C.; Zhang, J., A meta-knowledge transfer-based differential evolution for multitask optimization. IEEE Trans. Evol. Comput., 4, 719-734 (2022)
[30] Li, Y.; Gong, W.; Li, S., Multitasking optimization via an adaptive solver multitasking evolutionary framework. Inf. Sci., 688-712 (2023)
[31] Wu, S.-H.; Zhan, Z.-H.; Tan, K. C.; Zhang, J., Orthogonal transfer for multitask optimization. IEEE Trans. Evol. Comput., 1, 185-200 (2023)
[32] Lin, J.; Liu, H.-L.; Tan, K. C.; Gu, F., An effective knowledge transfer approach for multiobjective multitasking optimization. IEEE Trans. Cybern., 6, 3238-3248 (2021)
[33] Li, Y.; Gong, W.; Li, S., Evolutionary constrained multi-task optimization: benchmark problems and preliminary results, 443-446
[34] Xing, C.; Gong, W.; Li, S., Adaptive archive-based multifactorial evolutionary algorithm for constrained multitasking optimization. Appl. Soft Comput. (2023)
[35] Gupta, A.; Zhou, L.; Ong, Y.-S.; Chen, Z.; Hou, Y., Half a dozen real-world applications of evolutionary multitasking, and more. IEEE Comput. Intell. Mag., 2, 49-66 (2022)
[36] Storn, R.; Price, K., Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim., 4, 341-359 (1997) · Zbl 0888.90135
[37] Qu, B.; Suganthan, P.; Liang, J., Differential evolution with neighborhood mutation for multimodal optimization. IEEE Trans. Evol. Comput., 5, 601-614 (2012)
[38] Silva, R. M.A.; Resende, M. G.C.; Pardalos, P. M., Finding multiple roots of a box-constrained system of nonlinear equations with a biased random-key genetic algorithm. J. Glob. Optim., 2, 289-306 (2014) · Zbl 1312.90067
[39] Gao, W.; Li, G.; Zhang, Q.; Luo, Y.; Wang, Z., Solving nonlinear equation systems by a two-phase evolutionary algorithm. IEEE Trans. Syst. Man Cybern. Syst., 9, 5652-5663 (2021)
[40] Wang, K.; Gong, W.; Liao, Z.; Wang, L., Hybrid niching-based differential evolution with two archives for nonlinear equation system. IEEE Trans. Syst. Man Cybern. Syst., 12, 7469-7481 (2022)
[41] Liao, Z.; Zhu, F.; Gong, W.; Li, S.; Mi, X., Agsde: archive guided speciation-based differential evolution for nonlinear equations. Appl. Soft Comput. (2022)
[42] Liao, Z.; Li, S., Solving nonlinear equations systems with an enhanced reinforcement learning based differential evolution. Complex Syst. Model. Simul., 1, 78-95 (2022)
[43] Gong, W.; Wang, Y.; Cai, Z.; Yang, S., A weighted biobjective transformation technique for locating multiple optimal solutions of nonlinear equation systems. IEEE Trans. Evol. Comput., 5, 697-713 (2017)
[44] Gao, W.; Luo, Y.; Xu, J.; Zhu, S., Evolutionary algorithm with multiobjective optimization technique for solving nonlinear equation systems. Inf. Sci., 345-361 (2020) · Zbl 1475.65028
[45] Ji, J.-Y.; Wong, M. L., An improved dynamic multi-objective optimization approach for nonlinear equation systems. Inf. Sci., 204-227 (2021) · Zbl 1532.65023
[46] Ji, J.-Y.; Wong, M. L., Decomposition-based multiobjective optimization for nonlinear equation systems with many and infinitely many roots. Inf. Sci., 605-623 (2022) · Zbl 07825468
[47] Zhang, J.; Sanderson, A. C., JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput., 5, 945-958 (2009)
[48] Tizhoosh, H. R., Opposition-based learning: a new scheme for machine intelligence, 695-701
[49] Alcalá-Fdez, J.; Sánchez, L.; García, S.; del Jesus, M. J.; Ventura, S.; Garrell, J. M.; Otero, J.; Romero, C.; Bacardit, J.; Rivas, V. M.; Fernández, J. C.; Herrera, F., KEEL: a software tool to assess evolutionary algorithms for data mining problems. Soft Comput., 3, 307-318 (2009)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.