Skip to main content
Erschienen in: Soft Computing 20/2019

24.10.2018 | Methodologies and Application

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

verfasst von: Shadi Torabi, Faramarz Safi-Esfahani

Erschienen in: Soft Computing | Ausgabe 20/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Differential Evolutionary(DE).
 
Literatur
Zurück zum Zitat Abedinpourshotorban H, Mariyam Shamsuddin S, Beheshti Z, Jawawi DNA (2016) Electromagnetic field optimization: a physics-inspired metaheuristic optimization algorithm. Swarm Evolut Comput 26:8–22CrossRef Abedinpourshotorban H, Mariyam Shamsuddin S, Beheshti Z, Jawawi DNA (2016) Electromagnetic field optimization: a physics-inspired metaheuristic optimization algorithm. Swarm Evolut Comput 26:8–22CrossRef
Zurück zum Zitat Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE congress on evolutionary computation, pp 4661–4667 Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE congress on evolutionary computation, pp 4661–4667
Zurück zum Zitat Aydilek İB (2018) A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems. Appl Soft Comput 66:232–249CrossRef Aydilek İB (2018) A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems. Appl Soft Comput 66:232–249CrossRef
Zurück zum Zitat Bansal S (2014) Optimal Golomb ruler sequence generation for FWM crosstalk elimination: soft computing versus conventional approaches. Appl Soft Comput 22:443–457CrossRef Bansal S (2014) Optimal Golomb ruler sequence generation for FWM crosstalk elimination: soft computing versus conventional approaches. Appl Soft Comput 22:443–457CrossRef
Zurück zum Zitat Bansal S, Singh AK, Gupta N (2017a) Optimal Golomb ruler sequences generation for optical WDM systems: a novel parallel hybrid multi-objective bat algorithm. J Inst Eng India Ser B 98(1):43–64CrossRef Bansal S, Singh AK, Gupta N (2017a) Optimal Golomb ruler sequences generation for optical WDM systems: a novel parallel hybrid multi-objective bat algorithm. J Inst Eng India Ser B 98(1):43–64CrossRef
Zurück zum Zitat Bansal S, Gupta N, Singh AK (2017b) Nature-inspired metaheuristic algorithms to find near-OGR sequences for WDM channel allocation and their performance comparison. Open Math 15(1):520–547MathSciNetCrossRefMATH Bansal S, Gupta N, Singh AK (2017b) Nature-inspired metaheuristic algorithms to find near-OGR sequences for WDM channel allocation and their performance comparison. Open Math 15(1):520–547MathSciNetCrossRefMATH
Zurück zum Zitat Binitha S, Sathya S (2012) A survey of bio inspired optimization algorithms. Int J Soft Comput Eng 2(2):137–151 Binitha S, Sathya S (2012) A survey of bio inspired optimization algorithms. Int J Soft Comput Eng 2(2):137–151
Zurück zum Zitat Brabazon A, Cui W, O’Neill M (2016) The raven roosting optimisation algorithm. Soft Comput 20(2):525–545CrossRef Brabazon A, Cui W, O’Neill M (2016) The raven roosting optimisation algorithm. Soft Comput 20(2):525–545CrossRef
Zurück zum Zitat Chen J, Xin B, Peng Z, Dou L, Zhang J (2009) Optimal contraction theorem for exploration-exploitation tradeoff in search and optimization. IEEE Trans Syst Man Cybern Part A Syst Hum 39(3):680–691CrossRef Chen J, Xin B, Peng Z, Dou L, Zhang J (2009) Optimal contraction theorem for exploration-exploitation tradeoff in search and optimization. IEEE Trans Syst Man Cybern Part A Syst Hum 39(3):680–691CrossRef
Zurück zum Zitat Chu S, Tsai P, Pan J (2006) Cat swarm optimization. In: Pacific Rim international conference on artificial intelligence, pp 854–858 Chu S, Tsai P, Pan J (2006) Cat swarm optimization. In: Pacific Rim international conference on artificial intelligence, pp 854–858
Zurück zum Zitat Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406), vol 2, pp 1470–1477 Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406), vol 2, pp 1470–1477
Zurück zum Zitat Ibrahim RA, Elaziz MA, Lu S (2018) Chaotic opposition-based grey-wolf optimization algorithm based on differential evolution and disruption operator for global optimization. Expert Syst Appl 108:1–27CrossRef Ibrahim RA, Elaziz MA, Lu S (2018) Chaotic opposition-based grey-wolf optimization algorithm based on differential evolution and disruption operator for global optimization. Expert Syst Appl 108:1–27CrossRef
Zurück zum Zitat Kaur G, Arora S (2018) Chaotic whale optimization algorithm. J Comput Des Eng 5(3):275–284 Kaur G, Arora S (2018) Chaotic whale optimization algorithm. J Comput Des Eng 5(3):275–284
Zurück zum Zitat Kaveh A, Ghazaan MI (2017) Enhanced whale optimization algorithm for sizing optimization of skeletal structures. Mech Based Des Struct Mach 45(3):345–362CrossRef Kaveh A, Ghazaan MI (2017) Enhanced whale optimization algorithm for sizing optimization of skeletal structures. Mech Based Des Struct Mach 45(3):345–362CrossRef
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: 1995 Proceedings on IEEE international conference on neural networks, vol 4, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: 1995 Proceedings on IEEE international conference on neural networks, vol 4, pp 1942–1948
Zurück zum Zitat Levine DM, Berenson ML, Hrehbiel TC, Stephan DF (2011) Friedman Rank Test: nonparametric analysis for the randomized block design. Stat Manag Using MS Excel 6E:1–5 Levine DM, Berenson ML, Hrehbiel TC, Stephan DF (2011) Friedman Rank Test: nonparametric analysis for the randomized block design. Stat Manag Using MS Excel 6E:1–5
Zurück zum Zitat Meng X, Liu Y, Gao X, Zhang H (2014) A new bio-inspired algorithm: chicken swarm optimization. In: Advances in swarm intelligence, pp 86–94 Meng X, Liu Y, Gao X, Zhang H (2014) A new bio-inspired algorithm: chicken swarm optimization. In: Advances in swarm intelligence, pp 86–94
Zurück zum Zitat Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef
Zurück zum Zitat Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef
Zurück zum Zitat Rajabioun R (2011) Cuckoo optimization algorithm. Appl Soft Comput J 11(8):5508–5518CrossRef Rajabioun R (2011) Cuckoo optimization algorithm. Appl Soft Comput J 11(8):5508–5518CrossRef
Zurück zum Zitat Selvi V (2010) Comparative analysis of ant colony and particle swarm optimization techniques. Int J Comput Appl 5(4):1–6 Selvi V (2010) Comparative analysis of ant colony and particle swarm optimization techniques. Int J Comput Appl 5(4):1–6
Zurück zum Zitat Sree Ranjini KS, Murugan S (2017) Memory based Hybrid Dragonfly Algorithm for numerical optimization problems. Expert Syst Appl 83:63–78CrossRef Sree Ranjini KS, Murugan S (2017) Memory based Hybrid Dragonfly Algorithm for numerical optimization problems. Expert Syst Appl 83:63–78CrossRef
Zurück zum Zitat Torabi S, Safi-Esfahani F (2018a) A dynamic task scheduling framework based on chicken swarm and improved raven roosting optimization methods in cloud computing. J Supercomput 74(6):2581–2626CrossRef Torabi S, Safi-Esfahani F (2018a) A dynamic task scheduling framework based on chicken swarm and improved raven roosting optimization methods in cloud computing. J Supercomput 74(6):2581–2626CrossRef
Zurück zum Zitat Torabi S, Safi-Esfahani F (2018b) Improved Raven Roosting Optimization algorithm (IRRO). Swarm Evolut Comput 40:144–154CrossRef Torabi S, Safi-Esfahani F (2018b) Improved Raven Roosting Optimization algorithm (IRRO). Swarm Evolut Comput 40:144–154CrossRef
Zurück zum Zitat Wen L, Dongquan Z, Songjin X (2015) Improved grey wolf optimization algorithm for constrained optimization problem. J Comput Appl 35(9):2590–2595 Wen L, Dongquan Z, Songjin X (2015) Improved grey wolf optimization algorithm for constrained optimization problem. J Comput Appl 35(9):2590–2595
Zurück zum Zitat Wu D, Kong F, Gao W, Ji Z (2015) Improved chicken swarm optimization. In: 2015 IEEE international conference on cyber technology in automation, control, and intelligent systems (CYBER), pp 681–686 Wu D, Kong F, Gao W, Ji Z (2015) Improved chicken swarm optimization. In: 2015 IEEE international conference on cyber technology in automation, control, and intelligent systems (CYBER), pp 681–686
Zurück zum Zitat Yang X-S (2010a) A new metaheuristic bat-inspired algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature inspired cooperative strategies for optimization (NICSO 2010), vol 284. Springer, Berlin, Heidelberg, pp 65–74CrossRef Yang X-S (2010a) A new metaheuristic bat-inspired algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature inspired cooperative strategies for optimization (NICSO 2010), vol 284. Springer, Berlin, Heidelberg, pp 65–74CrossRef
Zurück zum Zitat Yang X-S (2010b) Firefly algorithm, stochastic test functions and design optimization. Int J Bio-Inspir Comput 2(2):78–84CrossRef Yang X-S (2010b) Firefly algorithm, stochastic test functions and design optimization. Int J Bio-Inspir Comput 2(2):78–84CrossRef
Zurück zum Zitat Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: 2009 world congress on nature and biologically inspired computing, NABIC 2009—Proceedings, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: 2009 world congress on nature and biologically inspired computing, NABIC 2009—Proceedings, pp 210–214
Metadaten
Titel
A hybrid algorithm based on chicken swarm and improved raven roosting optimization
verfasst von
Shadi Torabi
Faramarz Safi-Esfahani
Publikationsdatum
24.10.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 20/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3570-6

Weitere Artikel der Ausgabe 20/2019

Soft Computing 20/2019 Zur Ausgabe

Premium Partner