A hybridization of cuckoo search and particle swarm optimization for solving nonlinear systems

被引:27
作者
Ibrahim, Abdelmonem M. [1 ,2 ]
Tawhid, Mohamed A. [2 ]
机构
[1] Al Azhar Univ, Assiut Branch, Fac Sci, Dept Math, Assiut, Egypt
[2] Thompson Rivers Univ, Fac Sci, Dept Math & Stat, Kamloops, BC V2C 0C8, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Cuckoo search; Hybrid algorithm; Metaheuristic; Particle swarm optimization; System of nonlinear equations; Unconstrained optimization problem; GENETIC ALGORITHM; EQUATIONS; TUTORIAL; DESIGN; CHAOS;
D O I
10.1007/s12065-019-00255-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:541 / 561
页数:21
相关论文
共 68 条
[1]   Optimal Power System Stabilizers design via Cuckoo Search algorithm [J].
Abd Elazim, S. M. ;
Ali, E. S. .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2016, 75 :99-107
[2]   Integrating particle swarm optimization with genetic algorithms for solving nonlinear optimization problems [J].
Abd-El-Wahed, W. F. ;
Mousa, A. A. ;
El-Shorbagy, M. A. .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (05) :1446-1453
[3]   Improved cuckoo optimization algorithm for solving systems of nonlinear equations [J].
Abdollahi, Mahdi ;
Bouyer, Asgarali ;
Abdollahi, Davoud .
JOURNAL OF SUPERCOMPUTING, 2016, 72 (03) :1246-1269
[4]   Imperialist competitive algorithm for solving systems of nonlinear equations [J].
Abdollahi, Mandi ;
Isazadeh, Ayaz ;
Abdollahi, Davoud .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2013, 65 (12) :1894-1908
[5]  
Ali A.F., 2016, Appl. Math. Inf. Sci, V10, P431, DOI [10.18576/amis/100207, DOI 10.18576/AMIS/100207]
[6]   A hybrid particle swarm optimization and genetic algorithm with population partitioning for large scale optimization problems [J].
Ali, Ahmed F. ;
Tawhid, Mohamed A. .
AIN SHAMS ENGINEERING JOURNAL, 2017, 8 (02) :191-206
[7]   A hybrid cuckoo search algorithm with Nelder Mead method for solving global optimization problems [J].
Ali, Ahmed F. ;
Tawhid, Mohamed A. .
SPRINGERPLUS, 2016, 5
[8]  
Ali AF, 2016, PAC J OPTIM, V12, P151
[9]  
[Anonymous], 2017, HDB HEURISTICS
[10]  
[Anonymous], EUR J ORG CHEM