Abstract
In this study, we introduce the pied kingfisher optimizer (PKO), a novel swarm-based meta-heuristic algorithm that draws inspiration from the distinctive hunting behavior and symbiotic relationships observed in pied kingfishers in the natural world. The PKO algorithm is structured around three distinct phases: perching/hovering for prey (exploration/diversification), diving for prey (exploitation/intensification), and fostering symbiotic relations. These behavioral aspects are translated into mathematical models capable of effectively addressing a wide array of optimization challenges across diverse search spaces. The algorithm’s performance is rigorously evaluated across thirty-nine test functions, which encompass various unimodal, multimodal, composite, and hybrid ones. Additionally, eight real-world engineering optimization problems, including both constrained and unconstrained scenarios, are considered in the assessment. To gauge PKO’s efficacy, it is subjected to a comparative analysis against 3 categories of rival optimizers. The 1st category comprises well-established and widely-cited optimizers such as particle swarm optimization and genetic algorithm. The 2nd category encompasses recently published algorithms, including Harris Hawks optimization, Whale optimization algorithm, sine cosine algorithm, Grey Wolf optimizer, gravitational search algorithm, and moth-flame optimization. The 3rd category includes advanced algorithms, such as covariance matrix adaptation evolution strategy and Ensemble Sinusoidal Differential Covariance Matrix Adaptation with Euclidean Neighborhood (LSHADE-cnEpSin). The comparative analysis employs various performance metrics, including the Friedman mean rank and the Wilcoxon rank-sum test, to reveal PKO’s effectiveness and efficiency. The overall results highlight PKO’s exceptional ability to tackle intricate optimization problems characterized by challenging search spaces. PKO demonstrates superior exploration and exploitation tendencies while effectively avoiding local optima. The source code for the PKO algorithm is publicly accessible at https://www.mathworks.com/matlabcentral/fileexchange/160043-pied-kingfisher-optimizer-pko.
Similar content being viewed by others
Data availability
Data are available on request.
Notes
https://pixabay.com/zh/photos/kingfisher-pied-kingfisher-3961031/
https://pixabay.com/zh/photos/pied-kingfisher-hovering-bird-5957261/
Abbreviations
- ABC:
-
Artificial bee colony
- CS:
-
Cuckoo search
- DE:
-
Differential algorithm
- FA:
-
Firefly algorithm
- GA:
-
Genetic algorithm
- GSA:
-
Gravitational search algorithm
- GWO:
-
Grey Wolf optimizer
- HHO:
-
Harris Hawks optimization
- LO:
-
Local optimum
- MBO:
-
Monarch butterfly optimization
- MFO:
-
Moth-flame optimization
- NFL:
-
No free lunch
- PKO:
-
Pied kingfisher optimizer
- SA:
-
Simulated annealing
- SCA:
-
Sine cosine algorithm
- WSR:
-
Wilcoxon signed-rank
- WOA:
-
Whale optimization algorithm
References
Hajipour V, Kheirkhah A, Tavana M, Absi N (2015) Novel Pareto-based meta-heuristics for solving multi-objective multi-item capacitated lot-sizing problems. Int J Adv Manuf Technol 80(1):31–45
Zhao D, Liu L, Yu F, Heidari AA, Wang M, Oliva D, Muhammad K, Chen H (2021) Ant colony optimization with horizontal and vertical crossover search: fundamental visions for multi-threshold image segmentation. Expert Syst Appl 167:114122
Paul D, Jain A, Saha S, Mathew J (2021) Multi-objective pso based online feature selection for multi-label classification. Knowl Based Syst 222:106966
Chakraborty S, Sharma S, Saha AK, Saha A (2022) A novel improved whale optimization algorithm to solve numerical optimization and real-world applications. Artif Intell Rev 55(6):4605–4716
Sasmal B, Hussien AG, Das A, Dhal KG (2023) A Comprehensive Survey on Aquila Optimizer. Arch Comput Methods Eng 30:4449–4476
James C (2003) introduction to stochastics search and optimization. Wiley-Interscience, Hoboken
Chhabra A, Hussien AG, Hashim FA (2023) Improved bald eagle search algorithm for global optimization and feature selection. Alex Eng J 68:141–180
Abualigah L, Oliva D, Jia H et al (2024) Improved prairie dog optimization algorithm by dwarf mongoose optimization algorithm for optimization problems. Multimed Tools Appl 83:32613–32653
Hussien AG, Hashim FA, Qaddoura R, Abualigah L, Pop A (2022) An enhanced evaporation rate water-cycle algorithm for global optimization. Processes 10(11):2254
Liu Q, Wu L, Xiao W, Wang F, Zhang L (2018) A novel hybrid bat algorithm for solving continuous optimization problems. Appl Soft Comput 73:67–82
Elseify MA, Hashim FA, Hussien AG, Kamel S (2024) Single and multi-objectives based on an improved golden jackal optimization algorithm for simultaneous integration of multiple capacitors and multi-type dgs in distribution systems. Appl Energy 353:122054
Bouaouda A, Sayouti Y (2022) Hybrid Meta-Heuristic Algorithms for Optimal Sizing of Hybrid Renewable Energy System: A Review of the State-of-the-Art. Arch Computat Methods Eng 29:4049–4083
Hussien AG, Abd El-Sattar H, Hashim FA, Kamel S (2024) Enhancing optimal sizing of stand-alone hybrid systems with energy storage considering techno-economic criteria based on a modified artificial rabbits optimizer. J Energy Storage 78:109974
Shirvani MH (2020) A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems. Eng Appl Artif Intell 90:103501
Kaveh A (2014) Advances in metaheuristic algorithms for optimal design of structures. Springer, Berlin
Tzanetos A, Dounias G (2021) Nature inspired optimization algorithms or simply variations of metaheuristics? Artif Intell Rev 54(3):1841–1862
Lynn N, Suganthan PN (2015) Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation. Swarm Evol Comput 24:11–24
Hashim FA, Houssein EH, Mostafa RR, Hussien AG, Helmy F (2023) An efficient adaptive-mutated coati optimization algorithm for feature selection and global optimization. Alex Eng J 85:29–48
Gandomi AH, Yang XS, Talatahari S, Alavi AH (2013) Metaheuristic algorithms in modeling and optimization. In: Metaheuristic applications in structures and infrastructures 1
Wang H, Wang W, Xiao S, Cui Z, Xu M, Zhou X (2020) Improving artificial bee colony algorithm using a new neighborhood selection mechanism. Inf Sci 527:227–240
Feng Y, Deb S, Wang G-G, Alavi AH (2021) Monarch butterfly optimization: a comprehensive review. Expert Syst Appl 168:114418
Thaher T, Chantar H, Too J, Mafarja M, Turabieh H, Houssein EH (2022) Boolean particle swarm optimization with various evolutionary population dynamics approaches for feature selection problems. Expert Syst Appl 195:116550
Halim AH, Ismail I, Das S (2021) Performance assessment of the metaheuristic optimization algorithms: an exhaustive review. Artif Intell Rev 54:2323–2409
Kuyu YÇ, Vatansever F (2022) Gozde: a novel metaheuristic algorithm for global optimization. Future Gener Comput Syst 136:128–152
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82
Wilcoxon F (1992) Individual comparisons by ranking methods. Springer, Berlin
Friedman M (1937) The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J Am Stat Assoc 32(200):675–701
Sayarshad HR (2010) Using bees algorithm for material handling equipment planning in manufacturing systems. Int J Adv Manuf Technol 48(9):1009–1018
Zhao W, Du C, Jiang S (2018) An adaptive multiscale approach for identifying multiple flaws based on xfem and a discrete artificial fish swarm algorithm. Comput Methods Appl Mech Eng 339:341–357
Gholizadeh S, Danesh M, Gheyratmand C (2020) A new newton metaheuristic algorithm for discrete performance-based design optimization of steel moment frames. Comput Struct 234:106250
Khasanov M, Kamel S, Halim Houssein E et al (2023) Optimal allocation strategy of photovoltaic- and wind turbine-based distributed generation units in radial distribution networks considering uncertainty. Neural Comput & Applic 35:2883–2908
Van Eck NJ, Waltman L (2020) Vosviewer: visualizing scientific landscapes, Retrieved March 28 (2016)
Krause J, Cordeiro J, Parpinelli RS, Lopes HS (2013) A survey of swarm algorithms applied to discrete optimization problems. In: Swarm intelligence and bio-inspired computation. Elsevier, pp 169–191
Kirkpatrick S, Gelatt CD Jr, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680
Erol OK, Eksin I (2006) A new optimization method: big bang-big crunch. Adv Eng Softw 37(2):106–111
Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) Gsa: a gravitational search algorithm. Inf Sci 179(13):2232–2248
Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112:283–294
Salimi H (2015) Stochastic fractal search: a powerful metaheuristic algorithm. Knowl Based Syst 75:1–18
Sadollah A, Eskandar H, Lee HM, Kim JH et al (2016) Water cycle algorithm: a detailed standard code. SoftwareX 5:37–43
Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513
Hashim FA, Houssein EH, Mabrouk MS, Al-Atabany W, Mirjalili S (2019) Henry gas solubility optimization: a novel physics-based algorithm. Future Gener Comput Syst 101:646–667
Zhao W, Wang L, Zhang Z (2019) Atom search optimization and its application to solve a hydrogeologic parameter estimation problem. Knowl Based Syst 163:283–304
Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2020) Equilibrium optimizer: a novel optimization algorithm. Knowl Based Syst 191:105190
Abdel-Basset M, Mohamed R, Sallam KM, Chakrabortty RK (2022) Light spectrum optimizer: a novel physics-inspired metaheuristic optimization algorithm. Mathematics 10(19):3466
Hashim FA, Mostafa RR, Hussien AG, Mirjalili S, Sallam KM (2023) Fick’s law algorithm: a physical law-based algorithm for numerical optimization. Knowl Based Syst 260:110146
Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT press, Cambridge
Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359
Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102
Ferreira C (2001) Gene expression programming: a new adaptive algorithm for solving problems, arXiv preprint arXiv:cs/0102027
Beyer H-G, Schwefel H-P (2002) Evolution strategies: a comprehensive introduction. Nat Comput 1(1):3–52
Jung SH (2003) Queen-bee evolution for genetic algorithms. Electron Lett 39(6):1
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713
Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219(15):8121–8144
Bansal S, Baliyan N (2020) Bi-mars: a bi-clustering based memetic algorithm for recommender systems. Appl Soft Comput 97:106785
Sulaiman MH, Mustaffa Z, Saari MM, Daniyal H (2020) Barnacles mating optimizer: a new bio-inspired algorithm for solving engineering optimization problems. Eng Appl Artif Intell 87:103330
Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: MHS’95. Proceedings of the sixth international symposium on micro machine and human science. IEEE, pp 39–43
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), 2, pp 1470–1477. IEEE
Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22(3):52–67
Li X (2003) A new intelligent optimization method-artificial fish school algorithm. Doctor thesis of Zhejiang University
Zheng R, Hussien AG, Qaddoura R, Jia H, Abualigah L, Wang S, Saber A (2023) A multi-strategy enhanced african vultures optimization algorithm for global optimization problems. Journal of Computational Design and Engineering 10(1):329–356
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm. J Glob Optim 39:459–471
Hu G, Wang J, Li M, Hussien AG, Abbas M (2023) Ejs: multi-strategy enhanced jellyfish search algorithm for engineering applications. Mathematics 11(4):851
Yang X-S, Deb S (2009) Cuckoo search via Lévy flights. In: World congress on nature and biologically inspired computing (NaBIC). IEEE, pp 210–214
Yang X-S, Hossein Gandomi A (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98
Dhiman G, Kumar V (2019) Seagull optimization algorithm: theory and its applications for large-scale industrial engineering problems. Knowl Based Syst 165:169–196
Jain M, Singh V, Rani A (2019) A novel nature-inspired algorithm for optimization: squirrel search algorithm. Swarm Evol Comput 44:148–175
Braik MS (2021) Chameleon swarm algorithm: a bio-inspired optimizer for solving engineering design problems. Expert Syst Appl 174:114685
Sasmal B, Hussien AG, Das A et al (2024) Reptile Search Algorithm: Theory, Variants, Applications, and Performance Evaluation. Arch Computat Methods Eng 31:521–549
Hashim FA, Hussien AG (2022) Snake optimizer: a novel meta-heuristic optimization algorithm. Knowl Based Syst 242:108320
Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13(5):533–549
Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68
Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: IEEE congress on evolutionary computation. IEEE, pp 4661–4667
Rao RV, Savsani VJ, Vakharia D (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315
Ramezani F, Lotfi S (2013) Social-based algorithm (sba). Appl Soft Comput 13(5):2837–2856
Shi Y (2015) An optimization algorithm based on brainstorming process. In: Emerging research on swarm intelligence and algorithm optimization. IGI Global, pp 1–35
Kumar M, Kulkarni AJ, Satapathy SC (2018) Socio evolution and learning optimization algorithm: a socio-inspired optimization methodology. Future Gener Comput Syst 81:252–272
Shayanfar H, Gharehchopogh FS (2018) Farmland fertility: a new metaheuristic algorithm for solving continuous optimization problems. Appl Soft Comput 71:728–746
Moosavi SHS, Bardsiri VK (2019) Poor and rich optimization algorithm: a new human-based and multi populations algorithm. Eng Appl Artif Intell 86:165–181
Jahangiri M, Hadianfard MA, Najafgholipour MA, Jahangiri M, Gerami MR (2020) Interactive autodidactic school: a new metaheuristic optimization algorithm for solving mathematical and structural design optimization problems. Comput Struct 235:106268
Askari Q, Younas I, Saeed M (2020) Political optimizer: a novel socio-inspired meta-heuristic for global optimization. Knowl Based Syst 195:105709
Salih SQ, Alsewari AA (2020) A new algorithm for normal and large-scale optimization problems: nomadic people optimizer. Neural Comput Appl 32:10359–10386
Emami H (2022) Stock exchange trading optimization algorithm: a human-inspired method for global optimization. J Supercomput 78(2):2125–2174
Mirjalili S (2016) Sca: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133
Ahmadianfar I, Heidari AA, Gandomi AH, Chu X, Chen H (2021) Run beyond the metaphor: an efficient optimization algorithm based on Runge Kutta method. Expert Syst Appl 181:115079
Abualigah L, Diabat A, Mirjalili S, Abd Elaziz M, Gandomi AH (2021) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609
Moghdani R, Salimifard K (2018) Volleyball premier league algorithm. Appl Soft Comput 64:161–185
Dehghani M, Mardaneh M, Guerrero JM, Malik O, Kumar V (2020) Football game based optimization: an application to solve energy commitment problem. Int J Intell Eng Syst 13(5):514–523
Zeidabadi FA, Dehghani M (2022) POA: puzzle optimization algorithm. Int J Intell Eng Syst 15:273–281
Lam AY, Li VO (2009) Chemical-reaction-inspired metaheuristic for optimization. IEEE Trans Evol Comput 14(3):381–399
Alatas B (2011) Acroa: artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl 38(10):13170–13180
Abdechiri M, Meybodi MR, Bahrami H (2013) Gases Brownian motion optimization: an algorithm for optimization (gbmo). Appl Soft Comput 13(5):2932–2946
Al-Betar MA, Alyasseri ZAA, Awadallah MA, Abu Doush I (2021) Coronavirus herd immunity optimizer (chio). Neural Comput Appl 33:5011–5042
Oyelade ON, Ezugwu AE-S, Mohamed TI, Abualigah L (2022) Ebola optimization search algorithm: a new nature-inspired metaheuristic optimization algorithm. IEEE Access 10:16150–16177
Khalid AM, Hosny KM, Mirjalili S (2022) Covidoa: a novel evolutionary optimization algorithm based on coronavirus disease replication lifecycle. Neural Comput Appl 34(24):22465–22492
Hämäläinen W (2012) Kingfisher: an efficient algorithm for searching for both positive and negative dependency rules with statistical significance measures. Knowl Inf Syst 32(2):383–414
Douthwaite R (1976) Fishing techniques and foods of the pied kingfisher on lake Victoria in Uganda. Ostrich 47(4):153–160
Reyer H-U (1980) Flexible helper structure as an ecological adaptation in the pied kingfisher (Ceryle rudis rudis L.). Behav Ecol Sociobiol 6:219–227
Katzir G, Berman D, Nathan M, Weihs D (2018) Sustained hovering, head stabilization and vision through the water surface in the pied kingfisher (Ceryle rudis), bioRxiv 409201
Kasahara S, Katoh K (2008) Food-niche differentiation in sympatric species of kingfishers, the common kingfisher Alcedo atthis and the greater pied kingfisher Ceryle lugubris. Ornithol Sci 7(2):123–134
Forsell DJ (1983) Predatory efficiency and energetics of belted kingfishers wintering along the mad river. Master’s thesis, Humboldt State University
Moroney MK, Pettigrew JD (1987) Some observations on the visual optics of kingfishers (aves, coraciformes, alcedinidae). J Comp Physiol A 160(2):137–149
Holbech LH, Gbogbo F, Aikins TK (2018) Abundance and prey capture success of Common Terns (Sterna hirundo) and pied kingfishers (Ceryle rudis) in relation to water clarity in south-east coastal Ghana. Avian Res 9:1–13
Zhang C, Zheng Y, Wu Z, Wang J, Shen C, Liu Y, Ren L (2019) Non-wet kingfisher flying in the rain: the water-repellent mechanism of elastic feathers. J Colloid Interface Sci 541:56–64
Crandell K, Howe R, Falkingham P (2019) Repeated evolution of drag reduction at the air–water interface in diving kingfishers. J R Soc Interface 16(154):20190125
Lanier WH (2019) Transportation technology. Weigl Publishers, Calgary
Siddall R, Ortega Ancel A, Kovač M (2017) Wind and water tunnel testing of a morphing aquatic micro air vehicle. Interface Focus 7(1):20160085
Mougeot F, Rodríguez Ramiro J (2019) Commensal association of the common kingfisher with foraging Eurasian otters. Ethology 125(12):965–971
Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the cec 2014 special session and competition on single objective real-parameter numerical optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore 635(2)
Faramarzi A, Heidarinejad M, Mirjalili S, Gandomi AH (2020) Marine predators algorithm: a nature-inspired metaheuristic. Expert Syst Appl 152:113377
Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Future Gener Comput Syst 97:849–872
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249
Dhargupta S, Ghosh M, Mirjalili S, Sarkar R (2020) Selective opposition based grey wolf optimization. Expert Syst Appl 151:113389
Tu J, Chen H, Liu J, Heidari AA, Zhang X, Wang M, Ruby R, Pham Q-V (2021) Evolutionary biogeography-based whale optimization methods with communication structure: towards measuring the balance. Knowl Based Syst 212:106642
Nenavath H, Jatoth RK (2018) Hybridizing sine cosine algorithm with differential evolution for global optimization and object tracking. Appl Soft Comput 62:1019–1043
Li C, Li J, Chen H, Heidari AA (2021) Memetic Harris hawks optimization: developments and perspectives on project scheduling and qos-aware web service composition. Expert Syst Appl 171:114529
Chen H, Li W, Yang X (2020) A whale optimization algorithm with chaos mechanism based on quasi-opposition for global optimization problems. Expert Syst Appl 158:113612
Ma C, Huang H, Fan Q, Wei J, Du Y, Gao W (2022) Grey wolf optimizer based on aquila exploration method. Expert Syst Appl 205:117629
Hansen N, Müller SD, Koumoutsakos P (2003) Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (cma-es). Evol Comput 11(1):1–18
Awad NH, Ali MZ, Suganthan PN (2017) Ensemble sinusoidal differential covariance matrix adaptation with Euclidean neighborhood for solving cec2017 benchmark problems. In: IEEE congress on evolutionary computation (CEC). IEEE, pp 372–379
Mohamed AW, Hadi AA, Mohamed AK, Awad NH (2020) Evaluating the performance of adaptive gaining sharing knowledge based algorithm on cec 2020 benchmark problems. In: 2020 IEEE congress on evolutionary computation (CEC). IEEE, pp 1–8
Funding
Authors receives no funds.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Ethical approval
(1) This material is the authors’ own original work, which has not been previously published elsewhere. (2) The paper is not currently being considered for publication elsewhere. (3) The paper reflects the authors’ own research and analysis in a truthful and complete manner.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Bouaouda, A., Hashim, F.A., Sayouti, Y. et al. Pied kingfisher optimizer: a new bio-inspired algorithm for solving numerical optimization and industrial engineering problems. Neural Comput & Applic (2024). https://doi.org/10.1007/s00521-024-09879-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00521-024-09879-5