A hybridization of cuckoo search and particle swarm optimization for solving nonlinear systems
- 118 Downloads
In numerical computations, one of the most strenuous problems is to solve systems of nonlinear equations. It is known that traditional numerical methods such as Newton methods and their variants require differentiability and/or good initial guess for the solutions. In practice, it will be difficult to get this initial solution and costly in term of the time to compute Jacobian. Therefore, there is a need to develop an algorithm to avoid the requirements of these traditional methods. This study proposes a new hybrid algorithm by incorporating cuckoo search (CS) with particle swarm optimization (PSO), called CSPSO, for solving systems of nonlinear equations. The goal of the hybridization between CS and PSO is to incorporate the best attributes of two algorithms together to structure a good-quality algorithm. One of the disadvantages to CS, it requires a large number of function evaluations to get the optimal solution, and to PSO, it is trapped into local minima. Our proposed hybrid algorithm attempts to overcome the disadvantages of CS and PSO. Computational experiments of nine benchmark systems of nonlinear equations and 28 benchmark functions of CEC 2013 with various dimensions are applied to test the performance of CSPSO. Computational results show that CSPSO outperforms other existing algorithms by obtaining the optimum solutions for most of the systems of nonlinear equations and 28 benchmark functions of CEC 2013, and reveals its efficacy in the comparison with other algorithms in the literature.
KeywordsCuckoo search Hybrid algorithm Metaheuristic Particle swarm optimization System of nonlinear equations Unconstrained optimization problem
We would like to thank the referees for carefully reading our manuscript and for giving such constructive comments which substantially helped improving the quality of the paper. NSERC supports the postdoctoral fellowship of the 1st author. The research of the 2nd author is supported in part by the Natural Sciences and Engineering Research Council of Canada (NSERC).
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
- 1.Moré JJ (1989) A collection of nonlinear model problems. No. CONF-8807156-1, Argonne National Lab., IL (USA). https://www.osti.gov/biblio/6449249
- 10.Ouyang A, Zhou Y, Luo Q (2009) Hybrid particle swarm optimization algorithm for solving systems of nonlinear equations. In: IEEE international conference on granular computing, 2009, GRC ’09. pp 460–465Google Scholar
- 11.Yang Y, Zhou Q, Gong Y (2010) Hybrid artificial glowworm swarm optimization algorithm for solving system of nonlinear equations. J Comput Inf Syst 10(6):3431–3438Google Scholar
- 12.Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4. IEEE Publications, pp 1942–1948Google Scholar
- 19.Marinakis Y, Marinaki M, Migdalas A (2017) Particle swarm optimization for the vehicle routing problem: a survey and a comparative analysis. In: Martí R, Panos P, Resende MGC (eds) Handbook of heuristics. Springer, Cham, pp 1–34. https://doi.org/10.1007/978-3-319-07153-4_42-1 (ISBN: 978-3-319-07153-4)CrossRefGoogle Scholar
- 21.Yang X, Deb S (2009) Cuckoo search via lévy flights. In: 2009 World congress on nature biologically inspired computing (NaBIC), pp 210–214. https://doi.org/10.1109/NABIC.2009.5393690
- 29.Chi R, Su Y-x, Zhang Dh, Xx Chi, Zhang H-j (2017) A hybridization of cuckoo search and particle swarm optimization for solving optimization problems. Neural Comput Appl 31(1):653–670Google Scholar
- 30.Mirjalili S, Hashim SZM (2010) A new hybrid psogsa algorithm for function optimization. In: 2010 International conference on computer and information application, pp 374–377. https://doi.org/10.1109/ICCIA.2010.6141614
- 39.Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of international symposium on micro machine and human science. IEEE, pp 39–43Google Scholar
- 40.Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: Proceedings of IEEE international conference on evolutionary computation. IEEE Publications, pp 69–73Google Scholar
- 41.Yang X, Shi P, Shen W, Jang K, Pang S (2013) Multi-objective quantum-behaved particle swarm optimization with entropy based density assessment and chaotic mutation operator. J Comput Inf Syst 9(10):3873–3881Google Scholar
- 42.Liang JJ, Qu B-Y, Suganthan PN, Hernández-Díaz AG (2013) Problem definitions and evaluation criteria for the cec 2013 special session and competition on real-parameter optimization. In: Technical report 201212, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, SingaporeGoogle Scholar