A hybrid algorithm based on chicken swarm and improved raven roosting optimization

被引:0
|
作者
Shadi Torabi
Faramarz Safi-Esfahani
机构
[1] Islamic Azad University,Faculty of Computer Engineering, Najafabad Branch
[2] Islamic Azad University,Big Data Research Center, Najafabad Branch
来源
Soft Computing | 2019年 / 23卷
关键词
Meta-heuristic algorithm; Chicken swarm optimization (CSO); Raven roosting optimization algorithm (RRO); Improved raven roosting optimization algorithm (IRRO);
D O I
暂无
中图分类号
学科分类号
摘要
One of the newest bio-inspired meta-heuristic algorithms is the chicken swarm optimization (CSO) algorithm. This algorithm is inspired by the hierarchical behavior of chickens in a swarm for finding food. The diverse movements of the chickens create a balance between the local and the global search for finding the optimal solution. Raven roosting optimization (RRO) algorithm is inspired by the social behavior of raven and the information flow between the members of the population with the goal of finding food. The advantage of this algorithm lies in using the individual perception mechanism in the process of searching the problem space. Premature convergence is one of the drawbacks of the algorithm that is analogous to the early convergence of the algorithm to an undesirable point. In the current work, a hybrid (IRRO–CSO) meta-heuristic approach based on the improved raven roosting optimization algorithm (IRRO) and the CSO algorithm is proposed. The CSO algorithm is used for its efficiency in satisfying the balance between the local and the global search, and IRRO algorithm is chosen for solving the problem of premature convergence and its better performance in bigger search spaces. The performance of the proposed hybrid IRRO–CSO algorithm is compared with other imitation-based swarm intelligence methods using benchmark functions (CEC2017). The obtained results from the implementation of the hybrid IRRO–CSO algorithm in MATLAB show an improvement in the average best fitness compared with the following algorithms: WOA, GWO, CSO, BAT and PSO. Due to avoiding the varying experimental results, the Friedman statistical test was applied. The presented combinatorial algorithm IRRO–CSO shows better results in comparison with the competitive algorithms after testing IRRO–CSO on 30 standard functions presented in CEC2017.
引用
收藏
页码:10129 / 10171
页数:42
相关论文
共 50 条
  • [31] Hybrid optimization algorithm based on chaos, cloud and particle swarm optimization algorithm
    Li, Mingwei
    Kang, Haigui
    Zhou, Pengfei
    Hong, Weichiang
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2013, 24 (02) : 324 - 334
  • [32] A Hybrid Algorithm Based on Particle Swarm Optimization and Ant Colony Optimization Algorithm
    Lu, Junliang
    Hu, Wei
    Wang, Yonghao
    Li, Lin
    Ke, Peng
    Zhang, Kai
    SMART COMPUTING AND COMMUNICATION, SMARTCOM 2016, 2017, 10135 : 22 - 31
  • [33] Improved Particle Swarm Optimization Based on Genetic Algorithm
    Dou, Chunhong
    Lin, Jinshan
    SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING: THEORY AND PRACTICE, VOL 2, 2012, 115 : 149 - 153
  • [34] Improved VRP based on particle swarm optimization algorithm
    Chen, Zixia
    Xuan, Youshi
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 436 - 439
  • [35] A GA and Particle Swarm Optimization Based Hybrid Algorithm
    Nie Ru
    Yue Jianhua
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1047 - 1050
  • [36] Particle swarm optimization based hybrid intelligent algorithm
    Zhang, QL
    Li, X
    Tran, QA
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1648 - 1650
  • [37] Fuzzy Clustering with Improved Swarm Optimization and Genetic Algorithm: Hybrid Approach
    Naik, Bighnaraj
    Mahapatra, Sarita
    Nayak, Janmenjoy
    Behera, H. S.
    COMPUTATIONAL INTELLIGENCE IN DATA MINING, CIDM 2016, 2017, 556 : 237 - 247
  • [38] An Improved Hybrid Quantum Particle Swarm Optimization Algorithm for FJS']JSP
    Zhang, Qiwen
    Hu, Songqi
    ICMLC 2019: 2019 11TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND COMPUTING, 2019, : 246 - 252
  • [39] An Improved Hybrid Multi-objective Particle Swarm Optimization Algorithm
    Zhou, Zuan
    Dai, Guangming
    Fang, Pan
    Chen, Fangjie
    Tan, Yi
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2008, 5370 : 181 - 188
  • [40] Improved Hybrid Particle Swarm Optimization Algorithm Application in Workshop Scheduling
    Huang, Ming
    Wang, Ning
    Liang, Xu
    PROCEEDINGS OF 2019 IEEE 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2019), 2019, : 196 - 199