In the present paper, a modified cuckoo search algorithm is proposed for solving nonlinear equations, that is, the niche cuckoo search algorithm (NCSA) based on fitness-sharing principle. Niche strategy is introduced to enhance the ability of the cuckoo search algorithm to solve nonlinear equations. So as to evaluate the efficiency of NCSA, NCSA has been first benchmarked by twenty standard test functions by comparing with standard genetic algorithm, chaos gray-coded genetic algorithm and standard cuckoo search algorithm. Then, solutions for several examples of nonlinear systems are presented and compared with results obtained by other approaches. Moreover, the sensitivity analysis of the method to initial interval, nests number, probability and niche number has been studied. Comparison results reveal that the proposed algorithm can cope with the highly nonlinear problems and outperforms many algorithms which exist in the literature.
Nonlinear equations systems Cuckoo search algorithm Niche strategy Fitness-sharing principle
This is a preview of subscription content, log in to check access.
This study was funded by the National Science Foundation of China (Grant No. 41004052).
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
This article does not contain any studies with human participants or animals performed by any of the authors.
Darvishi MT, Barati A (2007) A third-order Newton-type method to solve systems of nonlinear equations. Appl Math Comput 187(2):630–635MathSciNetMATHGoogle Scholar
Luo YZ, Tang GJ, Zhou LN (2008) Hybrid approach for solving systems of nonlinear equations using chaos optimization and quasi-Newton method. Appl Soft Comput 8(2):1068–1073CrossRefGoogle Scholar
Abdollahi M, Isazadeh A, Abdollahi D (2013) Solving the constrained nonlinear optimization based on imperialist competitive algorithm. Int J Nonlinear Sci 15:212–219MathSciNetMATHGoogle Scholar
Raja MAZ, Kiani AK, Shehzad A, Zameer A (2016) Memetic computing through bio-inspired heuristics integration with sequential quadratic programming for nonlinear systems arising in different physical models. Springerplus 5(1):2063Google Scholar
Raja MAZ, Zameer A, Kiani AK, Shehzad A, Khan MAR (2016) Nature-inspired computational intelligence integration with Nelder–Mead method to solve nonlinear benchmark models. Neural Comput Appl 1–25. doi:10.1007/s00521-016-2523-1
Grosan C, Abraham A (2008) A new approach for solving nonlinear equations systems. IEEE Trans Syst Man Cybern Part A Syst Hum 38:698–714CrossRefGoogle Scholar
Mo Y, Liu H, Wang Q (2009) Conjugate direction particle swarm optimization solving systems of nonlinear equations. Comput Math Appl 57:1877–1882MathSciNetCrossRefMATHGoogle Scholar
Oliveira HAJ, Petraglia A (2013) Solving nonlinear systems of functional equations with fuzzy adaptive simulated annealing. Appl Soft Comput 13:4349–4357CrossRefGoogle Scholar
Pourjafari E, Mojallali H (2012) Solving nonlinear equations systems with a new approach based on invasive weed optimization algorithm and clustering. Swarm Evol Comput 4:33–43CrossRefGoogle Scholar
Pourrajabian A, Ebrahimi R, Mirzaei M, Shams M (2013) Applying genetic algorithms for solving nonlinear algebraic equations. Appl Math Comput 219:11483–11494MathSciNetMATHGoogle Scholar
Muhammad AZR, Zulqurnain S, Nasir M, Eman SAA, Junaid AK (2015) Design of stochastic solvers based on genetic algorithms for solving nonlinear equations. Neural Comput Appl 26:1–23CrossRefGoogle Scholar
Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Model Numer Optim 1(4):330–343MATHGoogle Scholar
Feng Y, Wang GG, Feng Q, Zhao XJ (2014) An effective hybrid cuckoo search algorithm with improved shuffled frog leaping algorithm for 0–1 knapsack problems. Comput Intell Neurosci 2014:857254. doi:10.1155/2014/857254Google Scholar
Wang GG, Deb S, Gandomi AH, Zhang Z, Alavi AH (2016) Chaotic cuckoo search. Soft Comput 20(9):3349–3362CrossRefGoogle Scholar
Long W, Liang X, Huang Y, Chen Y (2014) An effective hybrid cuckoo search algorithm for constrained global optimization. Neural Comput Appl 25(3–4):911–926CrossRefGoogle Scholar
Sheng Z, Wang J, Zhou S, Zhou B (2014) Parameter estimation for chaotic systems using a hybrid adaptive cuckoo search with simulated annealing algorithm. Chaos 24(1):1569–1577MathSciNetCrossRefGoogle Scholar
Li X, Wang J, Yin M (2014) Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Comput Appl 24(6):1233–1247CrossRefGoogle Scholar
Yang XS (2012) Cuckoo search for inverse problems and simulated-driven shape optimization. J Comput Methods Sci Eng 12(1):129–137Google Scholar
Bhargava V, Fateen S, Petriciolet AB (2013) Cuckoo Search: a new nature-inspired optimization method for phase equilibrium calculations. Fluid Phase Equilib 337:191–200CrossRefGoogle Scholar
Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35CrossRefGoogle Scholar
Mahfoud SW (1992) Crowding and preselection revisited, parallel problem solving from nature. North-Holland, Amsterdam, pp 27–36Google Scholar
Goldberg DE, Richardson J (1987) Genetic Algorithms with sharing for multi-model function optimization. In: Proceedings of the second conference on genetic algorithms. Hillsdale NJ: Lawrence Erlbaum Associates, pp 41–47Google Scholar
Petrowski A (1996) A clearing procedure as a niching method for genetic algorithms. In: Proceedings of IEEE international conference on evolutionary computation, IEEE, Los Alamitos. pp 798–803Google Scholar
Streichert F, Stein G, Ulmer H, Zell A (2003) A clustering based niching EA for multimodal search spaces. In: The 6th international conference of artificial evolution, Marseilles, France. pp 293–304Google Scholar
Miller BL, Shaw MJ (1996) Genetic algorithms with dynamic niche sharing for multimodal function optimization. In: International conference on evolutionary computation, IEEE Press, Piscataway, NJ. pp 786–791Google Scholar
Sareni B, Krähenbühl L (1998) Fitness sharing and niching methods revisited. IEEE Trans Evolut Comput 2(3):97–106CrossRefGoogle Scholar
Cioppa AD, Stefano CD, Marcelli A (2004) On the role of population size and niche radius in fitness sharing. IEEE Trans Evolut Comput 8(6):580–592CrossRefGoogle Scholar
Andre J, Siarry P, Dognon T (2001) An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization. Adv Eng Softw 32(1):49–60CrossRefMATHGoogle Scholar
Yang X, Yang Z, Yin X, Li J (2008) Chaos gray-coded genetic algorithm and its application for pollution source identifications in convection–diffusion equation. Commun Nonlinear Sci Numer Simul 13(8):1676–1688CrossRefGoogle Scholar
Turgut OE, Turgut MS, Coban MT (2014) Chaotic quantum behaved particle swarm optimization algorithm for solving nonlinear system of equations. Comput Math Appl 68(4):508–530MathSciNetCrossRefMATHGoogle Scholar