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

被引:23
|
作者
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
相关论文
共 50 条
  • [11] Particle swarm optimization in nonlinear systems
    Liu, Xiyu
    Zhang, Jianping
    Liu, Hong
    PROCEEDINGS OF THE 2007 1ST INTERNATIONAL SYMPOSIUM ON INFORMATION TECHNOLOGIES AND APPLICATIONS IN EDUCATION (ISITAE 2007), 2007, : 54 - +
  • [12] Solving constrained nonlinear optimization problems with particle swarm optimization
    Hu, XH
    Eberhart, R
    6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCI I, 2002, : 203 - 206
  • [13] Particle Swarm Optimization with Complex Local Searching for Solving Systems of Nonlinear Equations
    Mo Yuanbin
    2012 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING (ICAISC 2012), 2012, 12 : 154 - 159
  • [14] Hybrid Optimization Algorithm of Particle Swarm Optimization and Cuckoo Search for Preventive Maintenance Period Optimization
    Guo, Jianwen
    Sun, Zhenzhong
    Tang, Hong
    Jia, Xuejun
    Wang, Song
    Yan, Xiaohui
    Ye, Guoliang
    Wu, Guohong
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2016, 2016
  • [15] Improved Particle Swarm Optimization Based on Cuckoo Search Operations and Its Application
    Tchapda, Ghislain Yanick Gninkeu
    Wang, Zenghui
    2017 2ND INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION ENGINEERING (ICRAE), 2017, : 290 - 294
  • [16] Performance Comparison of Particle Swarm Optimization and Cuckoo Search for Online Route Planning
    David Goez-Sanchez, German
    Alberto Jaramillo-Garzon, Jorge
    Andres Velasquez, Ricardo
    IEEE AEROSPACE AND ELECTRONIC SYSTEMS MAGAZINE, 2018, 33 (10) : 40 - 50
  • [17] Improved cuckoo optimization algorithm for solving systems of nonlinear equations
    Abdollahi, Mahdi
    Bouyer, Asgarali
    Abdollahi, Davoud
    JOURNAL OF SUPERCOMPUTING, 2016, 72 (03): : 1246 - 1269
  • [18] Improved cuckoo optimization algorithm for solving systems of nonlinear equations
    Mahdi Abdollahi
    Asgarali Bouyer
    Davoud Abdollahi
    The Journal of Supercomputing, 2016, 72 : 1246 - 1269
  • [19] Comparison Analysis of Genetic Algorithm Particle Swarm Optimization and Cuckoo Search in Solving Multi-Destination Travel Cost Optimization Model
    Jiang Lingke
    Ge Peng
    He Yonghuan
    Liao Zhixue
    Ren Peiyu
    INNOVATION, ENTREPRENEURSHIP AND STRATEGY IN THE ERA OF INTERNET, 2016, : 556 - 560
  • [20] Particle swarm algorithm for solving systems of nonlinear equations
    Jaberipour, Majid
    Khorram, Esmaile
    Karimi, Behrooz
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (02) : 566 - 576