Abstract
Solving nonlinear equation systems (NESs) is a challenging problems in numerical computation. Two goals should be considered for solving NESs. One is to locate as many roots as possible and the other is to improve the solving precision. In this work, in order to achieve these two goals, a two-phase niching differential evolution (TPNDE) is proposed. The innovation of TPNDE is mainly reflected in the following three aspects. First, a probabilistic mutation mechanism is designed to increase the diversity of the population. Second, a novel reinitialization procedure is proposed to detect converged individuals and explore more new regions that may contain global optima. Third, distribution adjustment local search (DALS) is proposed to deal with the isolated solution and enhance the convergence of the algorithm. To evaluate the performance of TPNDE, we test our TPNDE and 5 state-of-the-art algorithms on 20 NESs with diverse features. The experimental results show that the proposed TPNDE algorithm is better than the other methods.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Mehta, D., Grosan, C.: A collection of challenging optimization problems in science, engineering and economics. In: IEEE Congress Evolutionary and Computing (CEC), pp. 2697–2704 (2015)
Karr, C.L., Weck, B., Freeman, L.M.: Solutions to systems of nonlinear equations via a genetic algorithm. Eng. Appl. Artif. Intell. 11(3), 369–375 (1989)
Seiler, M.C., Seiler, F.A.: Numerical recipes in C: the art of scientific computing. Risk Anal. 9(3), 415–416 (1989)
Barzilai, J., Borwein, J.M.: Two-point step size gradient methods. IMA J. Numer. Anal. 8(1), 141–148 (1988)
Ramos, H., M.T.T.: A new approach based on the newtons method to solve systems of nonlinear equations. J. Comput. Appl. Math. 3(13), 318 (2017)
Gritton, K.S., Seader, J.D.: Global homotopy continuation procedures for seeking all roots of a nonlinear equation. Comput. Chem. Eng. 25(7), 1003–1019 (2001)
Brits, R., Engelbrecht, A.P.: Solving systems of unconstrained equations using particle swarm optimization. In: IEEE International Conference on System Man Cybernitics 3, 6–9 (2002)
Shir, O.M.: Niching in evolutionary algorithms. In: Handbook of Natural Computing, pp. pp. 1035–1069, Heidelberg, Germany (2012)
Li, X.: Efficient differential evolution using speciation for multimodal function optimization. In: Conference on Genetics Evolution Computing, Washington, DC, USA, pp. 873–880 (2005)
Li, J.P., Balazs, M.E., et at.: A species conserving genetic algorithm for multimodal function optimization. Evol. Comput. 10(3), 207–234 (2002)
Gan, J., Warwick, K.: Dynamic niche clustering: a fuzzy variable radius niching technique for multimodal optimisation in GAs. In: IEEE Congress Evolution Computing, Seoul, South Korea, pp. 215–222 (2001)
Thomsen, R.: Multimodal optimization using crowding-based differential evolution. In: Proceedings of the 2004 Congress on Evolutionary Computation, vol. 2, no. 2, pp. 1382–1389 (2004)
Stoean, C.L., Preuss, M., et at.: Disburdening the species conservation evolutionary algorithm of arguing with radii. In: Conference Genetics Evolutionary Computation, London, U.K, pp. 1420–1427 (2007)
Goldberg, D.E., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In: 2nd International Conference on Genetic Algorithms, Cambridge, MA, USA, pp. 41–49 (1987)
Gao, W., Yen, G.G., Liu, S.: A cluster-based differential evolution with self-adaptive strategy for multimodal optimization. IEEE Trans. Cybern. 44(8), 1314–1327 (2014)
Yangetal, Q.: Multimodal estimation of distribution algorithms. IEEE Trans. Cybern. 47(3), 636–650 (2017)
Pourjafari, E., Mojallali, H.: Solving nonlinear equations systems with a new approach based on invasive weed optimization algorithm and clustering. Swarm Evol. Comput. 4, 33–43 (2012)
Mehrabian, A.R., Lucas, C.: A novel numerical optimization algorithm inspired from weed colonization. Ecol. Inf. 1(4), 355–366 (2006)
Qu, B.Y., Suganthan, P.N., Das, S.: A distance-based locally informed particle swarm model for multimodal optimization. IEEE Trans. Evol. Comput. 17(3), 387–402 (2013)
Yang, Q., et al.: Adaptive multimodal continuous ant colony optimization. IEEE Trans. Evol. Comput. 21(2), 191–205 (2017)
He, W., Gong, W., Wang, L., et al.: Fuzzy neighborhood-based differential evolution with orientation for nonlinear equation systems. Knowl. Based Syst. 182(15), 104796.1–104796.12 (2019)
Pan, L.Q., Li, L.H., He, C., et al.: A subregion division-based evolutionary algorithm with effective mating selection for many-objective optimization. IEEE Trans. Cybern. 50(8), 3477–3490 (2020)
Pan, L.Q., He, C., Tian, Y., et al.: A region division based diversity maintaining approach for many-objective optimization. Integr. Comput. Aided Eng. 24, 279–296 (2017)
He, C., Tian, Y., Jin, Y.C., Pan, L.Q.: A radial space division based evolutionary algorithm for many-objective optimization. Appl. Soft Comput. 61, 603–621 (2017)
Pan, L.Q., He, C., Tian, Y., et al.: A classification-based surrogate-assisted evolutionary algorithm for expensive many-objective optimization. IEEE Trans. Evol. Comput. 23(1), 74–88 (2019)
Sacco, W., Henderson, N.: Finding all solutions of nonlinear systems using a hybrid metaheuristic with fuzzy clustering means. Appl. Soft Comput. 11(8), 5424–5432 (2011)
Wang, Z.J., et al.: Dual-strategy differential evolution with affinity propagation clustering for multimodal optimization problems. IEEE Trans. Evol. Comput. 22, 894–908 (2017)
Biswas, S., Kundu, S., Das, S.: Inducing niching behavior in differential evolution through local information sharing. IEEE Trans. Evol. Comput. 19(2), 246–263 (2015)
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. 1–15 (2018)
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. 1–12 (2018)
Song, W., Wang, Y., Li, H., Cai, Z.: Locating multiple optimal solutions of nonlinear equation systems based on multi-objective optimization. IEEE Trans. Evol. Comput. 19(3), 414–431 (2015)
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. 21(5), 697–713 (2017)
Acknowledgements
The National Natural Science Foundation of China (62072201), China Postdoctoral Science Foundation (2020M672359), and the Fundamental Research Funds for the Central Universities (HUST: 2019kfyXMBZ056).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Duan, L., Xu, F. (2021). Solving Nonlinear Equations Systems with a Two-Phase Root-Finder Based on Niching Differential Evolution. In: Pan, L., Pang, S., Song, T., Gong, F. (eds) Bio-Inspired Computing: Theories and Applications. BIC-TA 2020. Communications in Computer and Information Science, vol 1363. Springer, Singapore. https://doi.org/10.1007/978-981-16-1354-8_17
Download citation
DOI: https://doi.org/10.1007/978-981-16-1354-8_17
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-1353-1
Online ISBN: 978-981-16-1354-8
eBook Packages: Computer ScienceComputer Science (R0)