Skip to main content
Top
Published in: Soft Computing 12/2023

16-03-2023 | Optimization

Chicken swarm optimization with an enhanced exploration–exploitation tradeoff and its application

Authors: Yingcong Wang, Chengcheng Sui, Chi Liu, Junwei Sun, Yanfeng Wang

Published in: Soft Computing | Issue 12/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The chicken swarm optimization (CSO) is a novel swarm intelligence algorithm, which mimics the hierarchal order and foraging behavior in the chicken swarm. However, like other population-based algorithms, CSO also suffers from slow convergence and easily falls into local optima, which partly results from the unbalance between exploration and exploitation. To tackle this problem, this paper proposes a chicken swarm optimization with an enhanced exploration–exploitation tradeoff (CSO-EET). To be specific, the search process in CSO-EET is divided into two stages (i.e., exploration and exploitation) according to the swarm diversity. In the exploratory search process, a random solution is employed to find promising solutions. In the exploitative search process, the best solution is used to accelerate convergence. Guided by the swarm diversity, CSO-EET alternates between exploration and exploitation. To evaluate the optimization performance of CSO-EET in both theoretical and practical problems, it is compared with other improved CSO variants and several state-of-the-art algorithms on two groups of widely used benchmark functions (including 102 test functions) and two real-world problems (i.e., circle packing problem and survival risk prediction of esophageal cancer). The experimental results show that CSO-EET is better than or at least comparable to all competitors in most cases.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Appendix
Available only for authorised users
Literature
go back to reference Abbas Z, Javaid N, Khan AJ, Rehman M, Sahi J, Saboor A (2018) Demand side energy management using hybrid chicken swarm and bacterial foraging optimization techniques. In: 2018 IEEE 32nd international conference on advanced information networking and applications (AINA), pp 445–456 Abbas Z, Javaid N, Khan AJ, Rehman M, Sahi J, Saboor A (2018) Demand side energy management using hybrid chicken swarm and bacterial foraging optimization techniques. In: 2018 IEEE 32nd international conference on advanced information networking and applications (AINA), pp 445–456
go back to reference Alkhasawneh S (2019) Hybrid cascade forward neural network with Elman neural network for disease prediction. Arab J Sci Eng 44(11):9209–9220 Alkhasawneh S (2019) Hybrid cascade forward neural network with Elman neural network for disease prediction. Arab J Sci Eng 44(11):9209–9220
go back to reference Arani BO, Mirzabeygi P, Panah MS (2013) An improved PSO algorithm with a territorial diversity-preserving scheme and enhanced exploration-exploitation balance. Swarm Evol Comput 11:1–15 Arani BO, Mirzabeygi P, Panah MS (2013) An improved PSO algorithm with a territorial diversity-preserving scheme and enhanced exploration-exploitation balance. Swarm Evol Comput 11:1–15
go back to reference Bharanidharan N, Rajaguru H (2020) Improved chicken swarm optimization to classify dementia MRI images using a novel controlled randomness optimization algorithm. Int J Imaging Syst Technol 30(3):605–620 Bharanidharan N, Rajaguru H (2020) Improved chicken swarm optimization to classify dementia MRI images using a novel controlled randomness optimization algorithm. Int J Imaging Syst Technol 30(3):605–620
go back to reference Cao Y, Lu Y, Pan X (2019) An improved global best guided artificial bee colony algorithm for continuous optimization problems. Clust Comput 22(2):3011–3019 Cao Y, Lu Y, Pan X (2019) An improved global best guided artificial bee colony algorithm for continuous optimization problems. Clust Comput 22(2):3011–3019
go back to reference Chen J, Xin B, Peng Z (2009) Optimal contraction theorem for exploration-exploitation tradeoff in search and optimization. IEEE Trans Syst Man Cybernet Part a Syst Hum 39(3):680–691 Chen J, Xin B, Peng Z (2009) Optimal contraction theorem for exploration-exploitation tradeoff in search and optimization. IEEE Trans Syst Man Cybernet Part a Syst Hum 39(3):680–691
go back to reference Chen Y, He P, Zhang Y (2015) Combining penalty function with modified chicken swarm optimization for constrained optimization. Adv Intell Syst Res 126:1899–1907 Chen Y, He P, Zhang Y (2015) Combining penalty function with modified chicken swarm optimization for constrained optimization. Adv Intell Syst Res 126:1899–1907
go back to reference Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. Procee Eur Conf Artif Life 142:134–142 Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. Procee Eur Conf Artif Life 142:134–142
go back to reference Črepinšek M, Liu SH, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 45(3):1–33MATH Črepinšek M, Liu SH, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 45(3):1–33MATH
go back to reference Cui LZ, Li GH, Zhu ZX, Lin QZ, Wen ZK, Lu N, Wong KC, Chen JY (2017) A novel artificial bee colony algorithm with an adaptive population size for numerical function optimization. Inf Sci 414:53–67MathSciNetMATH Cui LZ, Li GH, Zhu ZX, Lin QZ, Wen ZK, Lu N, Wong KC, Chen JY (2017) A novel artificial bee colony algorithm with an adaptive population size for numerical function optimization. Inf Sci 414:53–67MathSciNetMATH
go back to reference Deb S, Gao X (2021) A hybrid ant lion optimization chicken swarm optimization algorithm for charger placement problem. Complex Intell Syst 8:1–18 Deb S, Gao X (2021) A hybrid ant lion optimization chicken swarm optimization algorithm for charger placement problem. Complex Intell Syst 8:1–18
go back to reference Deb S, Gao X, Tammi K, Alita K, Mahanta P (2020a) A new teaching–learning-based chicken swarm optimization algorithm. Soft Comput 24(7):5313–5331 Deb S, Gao X, Tammi K, Alita K, Mahanta P (2020a) A new teaching–learning-based chicken swarm optimization algorithm. Soft Comput 24(7):5313–5331
go back to reference Deb S, Gao X, Tammi K, Kalita K, Mahanta P (2020b) Recent studies on chicken swarm optimization algorithm: a review (2014–2018). Artif Intell Rev 53(6):1737–1765 Deb S, Gao X, Tammi K, Kalita K, Mahanta P (2020b) Recent studies on chicken swarm optimization algorithm: a review (2014–2018). Artif Intell Rev 53(6):1737–1765
go back to reference Deb S, Tammi K, Gao X, Kalita K, Mahanta P (2020c) A hybrid multi-objective chicken swarm optimization and teaching learning based algorithm for charging station placement problem. IEEE Access 8:92573–92590 Deb S, Tammi K, Gao X, Kalita K, Mahanta P (2020c) A hybrid multi-objective chicken swarm optimization and teaching learning based algorithm for charging station placement problem. IEEE Access 8:92573–92590
go back to reference Hakli H, Kiran MS (2020) An improved artificial bee colony algorithm for balancing local and global search behaviors in continuous optimization. Int J Mach Learn Cybern 11(9):2051–2076 Hakli H, Kiran MS (2020) An improved artificial bee colony algorithm for balancing local and global search behaviors in continuous optimization. Int J Mach Learn Cybern 11(9):2051–2076
go back to reference Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Tech Rep TR06 200:1–10 Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Tech Rep TR06 200:1–10
go back to reference Kennedy J, Eberhart R (1995) Particle swarm optimization. Procee IEEE Int Conf Neural Netw 4:1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. Procee IEEE Int Conf Neural Netw 4:1942–1948
go back to reference Kubach T, Bortfeldt A, Gehring H (2009) Parallel greedy algorithms for packing unequal circles into a strip or a rectangle. CEJOR 17(4):461–477MathSciNetMATH Kubach T, Bortfeldt A, Gehring H (2009) Parallel greedy algorithms for packing unequal circles into a strip or a rectangle. CEJOR 17(4):461–477MathSciNetMATH
go back to reference Kumar DS, Veni S (2018) Enhanced energy steady clustering using convergence node based path optimization with hybrid Chicken Swarm algorithm in MANET. Int J Pure Appl Math 118(20):767–788 Kumar DS, Veni S (2018) Enhanced energy steady clustering using convergence node based path optimization with hybrid Chicken Swarm algorithm in MANET. Int J Pure Appl Math 118(20):767–788
go back to reference Li L, Shao Z, Qian J (2002) An optimizing method based on autonomous animals: fish swarm algorithm. Syst Eng Theory Pract 22(11):32–38 Li L, Shao Z, Qian J (2002) An optimizing method based on autonomous animals: fish swarm algorithm. Syst Eng Theory Pract 22(11):32–38
go back to reference Li B, Shen G, Sun G (2019) Improved chicken swarm optimization algorithm. J Jilin Univ (engineering and Technology Edition) 49(4):1339–1344 Li B, Shen G, Sun G (2019) Improved chicken swarm optimization algorithm. J Jilin Univ (engineering and Technology Edition) 49(4):1339–1344
go back to reference Li M, Li C, Huang Z, Wang G, Liu P (2021) Spiral-based chaotic chicken swarm optimization algorithm for parameters identification of photovoltaic models. Soft Comput 25(20):12875–12898 Li M, Li C, Huang Z, Wang G, Liu P (2021) Spiral-based chaotic chicken swarm optimization algorithm for parameters identification of photovoltaic models. Soft Comput 25(20):12875–12898
go back to reference Liang S, Feng T, Sun G (2017) Sidelobe-level suppression for linear and circular antenna arrays via the cuckoo search–chicken swarm optimization algorithm. IET Microw Antennas Propag 11(2):209–218 Liang S, Feng T, Sun G (2017) Sidelobe-level suppression for linear and circular antenna arrays via the cuckoo search–chicken swarm optimization algorithm. IET Microw Antennas Propag 11(2):209–218
go back to reference Liang S, Feng T, Sun G, Zhang J, Zhang H (2016) Transmission power optimization for reducing sidelobe via bat-chicken swarm optimization in distributed collaborative beamforming. In: 2016 2nd IEEE international conference on computer and communications (ICCC). IEEE, pp 2164–2168 Liang S, Feng T, Sun G, Zhang J, Zhang H (2016) Transmission power optimization for reducing sidelobe via bat-chicken swarm optimization in distributed collaborative beamforming. In: 2016 2nd IEEE international conference on computer and communications (ICCC). IEEE, pp 2164–2168
go back to reference Liang X, Kou D, Wen L (2020) An improved chicken swarm optimization algorithm and its application in robot path planning. IEEE Access 8:49543–49550 Liang X, Kou D, Wen L (2020) An improved chicken swarm optimization algorithm and its application in robot path planning. IEEE Access 8:49543–49550
go back to reference Lin L, Gen M (2009) Auto-tuning strategy for evolutionary algorithms: balancing between exploration and exploitation. Soft Comput 13(2):157–168MATH Lin L, Gen M (2009) Auto-tuning strategy for evolutionary algorithms: balancing between exploration and exploitation. Soft Comput 13(2):157–168MATH
go back to reference Liu Z, Nishi T (2022) Strategy dynamics particle swarm optimizer. Inf Sci 582:665–703 Liu Z, Nishi T (2022) Strategy dynamics particle swarm optimizer. Inf Sci 582:665–703
go back to reference Lynn N, Suganthan N (2017) Ensemble particle swarm optimizer. Appl Soft Comput 55:533–548 Lynn N, Suganthan N (2017) Ensemble particle swarm optimizer. Appl Soft Comput 55:533–548
go back to reference Meng X, Liu Y, Gao X, Zhang H (2014) A new bio-inspired algorithm: chicken swarm optimization. International conference in swarm intelligence. Springer, pp 86–94 Meng X, Liu Y, Gao X, Zhang H (2014) A new bio-inspired algorithm: chicken swarm optimization. International conference in swarm intelligence. Springer, pp 86–94
go back to reference Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69(3):46–61 Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69(3):46–61
go back to reference Mohamed A, Hadi A, Mohamed A, Agrawal P, Kumar A, Suganthan P (2020) Problem definitions and evaluation criteria for the CEC 2021 special session and competition on single objective bound constrained numerical optimization. Tech. Rep., Nanyang Technological University Mohamed A, Hadi A, Mohamed A, Agrawal P, Kumar A, Suganthan P (2020) Problem definitions and evaluation criteria for the CEC 2021 special session and competition on single objective bound constrained numerical optimization. Tech. Rep., Nanyang Technological University
go back to reference Niazy N, Sawy AE, Gadallah M (2020) A hybrid chicken swarm optimization with tabu search algorithm for solving capacitated vehicle routing problem. Int J Intell Eng Syst 13(4):237–247 Niazy N, Sawy AE, Gadallah M (2020) A hybrid chicken swarm optimization with tabu search algorithm for solving capacitated vehicle routing problem. Int J Intell Eng Syst 13(4):237–247
go back to reference Qu C, Zhao S, Fu Y, He W (2017) Chicken swarm optimization based on elite opposition-based learning. Math Probl Eng 2017:1–20MathSciNet Qu C, Zhao S, Fu Y, He W (2017) Chicken swarm optimization based on elite opposition-based learning. Math Probl Eng 2017:1–20MathSciNet
go back to reference Rezaei F, Safavi HR, Gu A (2020) SPSO: a new approach to hold a better exploration-exploitation balance in PSO algorithm. Soft Comput 24(7):4855–4875 Rezaei F, Safavi HR, Gu A (2020) SPSO: a new approach to hold a better exploration-exploitation balance in PSO algorithm. Soft Comput 24(7):4855–4875
go back to reference Segredo E, Ruiz EL, Hart E (2020) A similarity-based neighborhood search for enhancing the balance exploration-exploitation of differential evolution. Comput Oper Res 117:104871MathSciNetMATH Segredo E, Ruiz EL, Hart E (2020) A similarity-based neighborhood search for enhancing the balance exploration-exploitation of differential evolution. Comput Oper Res 117:104871MathSciNetMATH
go back to reference Shi Y, Eberhart C (1999) Empirical study of particle swarm optimization. In: Proceedings of the 1999 congress on evolutionary computation 3:1945–1949 Shi Y, Eberhart C (1999) Empirical study of particle swarm optimization. In: Proceedings of the 1999 congress on evolutionary computation 3:1945–1949
go back to reference Singh A, Deep K (2019) Exploration-exploitation balance in artificial bee colony algorithm: a critical analysis. Soft Comput 23:9525–9536 Singh A, Deep K (2019) Exploration-exploitation balance in artificial bee colony algorithm: a critical analysis. Soft Comput 23:9525–9536
go back to reference Slowik A (2020) Swarm Intelligence Algorithms: A Tutorial. Boca Raton, FL, USA, 2020 Slowik A (2020) Swarm Intelligence Algorithms: A Tutorial. Boca Raton, FL, USA, 2020
go back to reference Song X, Zhao M, Yan Q (2019) A high-efficiency adaptive artificial bee colony algorithm using two strategies for continuous optimization. Swarm Evolut Comput 50:100549 Song X, Zhao M, Yan Q (2019) A high-efficiency adaptive artificial bee colony algorithm using two strategies for continuous optimization. Swarm Evolut Comput 50:100549
go back to reference Sultana Z, Khan M, Jahan N (2021) Early breast cancer detection utilizing artificial neural network. WSEAS Trans Biol Biomed 18:32–42 Sultana Z, Khan M, Jahan N (2021) Early breast cancer detection utilizing artificial neural network. WSEAS Trans Biol Biomed 18:32–42
go back to reference Torabi S, Esfahani SF (2018) A dynamic task scheduling framework based on chicken swarm and improved raven roosting optimization methods in cloud computing. J Supercomput 74:2581–2626 Torabi S, Esfahani SF (2018) A dynamic task scheduling framework based on chicken swarm and improved raven roosting optimization methods in cloud computing. J Supercomput 74:2581–2626
go back to reference Wang Z, Yin C (2018) Chicken swarm optimization algorithm based on behavior feedback and logic reversal. J Beijing Inst Technol 27(6):34–42 Wang Z, Yin C (2018) Chicken swarm optimization algorithm based on behavior feedback and logic reversal. J Beijing Inst Technol 27(6):34–42
go back to reference Wang H, Sun H, Li C (2013) Diversity enhanced particle swarm optimization with neighborhood search. Inf Sci 223:119–135MathSciNet Wang H, Sun H, Li C (2013) Diversity enhanced particle swarm optimization with neighborhood search. Inf Sci 223:119–135MathSciNet
go back to reference Wang J, Cheng Z, Ersoy K, Zhang M, Sun K, Bi Y (2019) Improvement and application of chicken swarm optimization for constrained optimization. IEEE Access 7:58053–58072 Wang J, Cheng Z, Ersoy K, Zhang M, Sun K, Bi Y (2019) Improvement and application of chicken swarm optimization for constrained optimization. IEEE Access 7:58053–58072
go back to reference Wang H, Wang J, Xiao Y, Cui H, Xu Y, Zhou Y (2020) Improving artificial bee colony algorithm using a new neighborhood selection mechanism. Inf Sci 527:227–240MathSciNet Wang H, Wang J, Xiao Y, Cui H, Xu Y, Zhou Y (2020) Improving artificial bee colony algorithm using a new neighborhood selection mechanism. Inf Sci 527:227–240MathSciNet
go back to reference Wang K, Li Z, Cheng H, Zhang K (2017) Mutation chicken swarm optimization based on nonlinear inertia weight. In: 2017 3rd IEEE international conference on computer and communications (ICCC) IEEE, Chengdu, pp 2206–2211, 2017 Wang K, Li Z, Cheng H, Zhang K (2017) Mutation chicken swarm optimization based on nonlinear inertia weight. In: 2017 3rd IEEE international conference on computer and communications (ICCC) IEEE, Chengdu, pp 2206–2211, 2017
go back to reference Wang Y, Liu C, Wang Y (2021) Chicken swarm optimization algorithm based on stimulus-response mechanism. Control Decis 1059 Wang Y, Liu C, Wang Y (2021) Chicken swarm optimization algorithm based on stimulus-response mechanism. Control Decis 1059
go back to reference Wu HD, Xu S, Kong F (2016) Convergence analysis and improvement of the chicken swarm optimization algorithm. IEEE Access 4:9400–9412 Wu HD, Xu S, Kong F (2016) Convergence analysis and improvement of the chicken swarm optimization algorithm. IEEE Access 4:9400–9412
go back to reference Wu Y, Yan B, Qu X (2018) Improved chicken swarm optimization method for reentry trajectory optimization. Math Probl Eng 2018:1–13 Wu Y, Yan B, Qu X (2018) Improved chicken swarm optimization method for reentry trajectory optimization. Math Probl Eng 2018:1–13
go back to reference Xia W, Gui L, He L, Wei B, Zhang L, Yu F, Wu R, Zhan H (2020) An expanded particle swarm optimization based on multi-exemplar and forgetting ability. Inf Sci 508:105–120MathSciNetMATH Xia W, Gui L, He L, Wei B, Zhang L, Yu F, Wu R, Zhan H (2020) An expanded particle swarm optimization based on multi-exemplar and forgetting ability. Inf Sci 508:105–120MathSciNetMATH
go back to reference Yang S (2009) Firefly algorithms for multimodal optimization. Int Symp Stoch Algorithms 5792:169–178MathSciNetMATH Yang S (2009) Firefly algorithms for multimodal optimization. Int Symp Stoch Algorithms 5792:169–178MathSciNetMATH
go back to reference Zhang K, Zhao X, He L (2021) A chicken swarm optimization algorithm based on improved X-best guided individual and dynamic hierarchy update mechanism. J Beijing Univ Ff Aeronaut Astronaut 47(12):2579–2593 Zhang K, Zhao X, He L (2021) A chicken swarm optimization algorithm based on improved X-best guided individual and dynamic hierarchy update mechanism. J Beijing Univ Ff Aeronaut Astronaut 47(12):2579–2593
go back to reference Zhou X, Lu J, Huang J, Zhong M (2021) Enhancing artificial bee colony algorithm with multi-elite guidance. Inf Sci 543:242–258MathSciNetMATH Zhou X, Lu J, Huang J, Zhong M (2021) Enhancing artificial bee colony algorithm with multi-elite guidance. Inf Sci 543:242–258MathSciNetMATH
go back to reference Zouache D, Arby O, Nouioua F, Abdelaziz B (2019) Multi-objective chicken swarm optimization: a novel algorithm for solving multi-objective optimization problems. Comput Ind Eng 129:377–391 Zouache D, Arby O, Nouioua F, Abdelaziz B (2019) Multi-objective chicken swarm optimization: a novel algorithm for solving multi-objective optimization problems. Comput Ind Eng 129:377–391
Metadata
Title
Chicken swarm optimization with an enhanced exploration–exploitation tradeoff and its application
Authors
Yingcong Wang
Chengcheng Sui
Chi Liu
Junwei Sun
Yanfeng Wang
Publication date
16-03-2023
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 12/2023
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-023-07990-8

Other articles of this Issue 12/2023

Soft Computing 12/2023 Go to the issue

Premium Partner