Abstract
This paper proposes a new meta-heuristic optimization algorithm called Cleaner Fish Optimization algorithm (CFO) inspired by cleaner fish. The CFO simulates the movement behavior of cleaner fish when performing “cleaning services" and the behavior of female may change its sex to become a male, and defines two modes of position update. In addition, a two-generation cycle operation strategy is proposed to realize the optimization process. To verify the effectiveness of the CFO algorithm, 23 well-known CEC benchmark functions, CEC-2017 benchmark functions and 4 engineering design problems are adopted. Simulation results show that the proposed algorithm has a faster convergence rate and better optimal solution when it compared with several other meta-heuristic algorithms.
Similar content being viewed by others
Data availability
The authors confirm that all data generated or analysed during this study are included in this paper.
References
Sun Y, Zhang C, Gao L, Wang X (2011) Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects. Int J Adv Manuf Technol 55(5):723–739. https://doi.org/10.1007/s00170-010-3094-4
Souissi O, Benatitallah R, Duvivier D, Artiba A, Belanger N, Feyzeau P (2013) Path planning: a 2013 survey. In: Proceedings of 2013 international conference on industrial engineering and systems management (IESM), pp 1–8
Lefurgy C, Wang X, Ware M (2007) Server-level power control. In: Fourth international conference on autonomic computing (ICAC’07), pp 4–4. https://doi.org/10.1109/ICAC.2007.35
Sheta A, Braik MS, Aljahdali S (2012) Genetic algorithms: a tool for image segmentation. In: 2012 international conference on multimedia computing and systems, pp 84–90. https://doi.org/10.1109/ICMCS.2012.6320144
Whitley D (1994) A genetic algorithm tutorial. Stat Comput 4(2):65–85. https://doi.org/10.1007/BF00175354
Murtagh BA, Saunders MA (1978) Large-scale linearly constrained optimization. Math Program 14(1):41–72. https://doi.org/10.1007/BF01588950
Kaveh A, Zolghadr A (2014) Comparison of nine meta-heuristic algorithms for optimal design of truss structures with frequency constraints. Adv Eng Softw 76:9–30. https://doi.org/10.1016/j.advengsoft.2014.05.012
Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27(4):1053–1073. https://doi.org/10.1007/s00521-015-1920-1
Paxton C, Barnoy Y, Katyal K, Arora R, Hager GD (2019) Visual robot task planning. In: 2019 International conference on robotics and automation (ICRA), pp 8832–8838. https://doi.org/10.1109/ICRA.2019.8793736
Alweshah M (2021) Solving feature selection problems by combining mutation and crossover operations with the monarch butterfly optimization algorithm. Appl Intell 51(6):4058–4081. https://doi.org/10.1007/s10489-020-01981-0
Bäck T, Schwefel H-P (1993) An overview of evolutionary algorithms for parameter optimization. Evol Comput 1(1):1–23. https://doi.org/10.1162/evco.1993.1.1.1
Abualigah L, Almotairi KH, Elaziz MA (2023) Multilevel thresholding image segmentation using meta-heuristic optimization algorithms: comparative analysis, open challenges and new trends. Appl Intell 53(10):11654–11704. https://doi.org/10.1007/s10489-022-04064-4
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95 - international conference on neural networks, vol. 4, pp 1942–19484. https://doi.org/10.1109/ICNN.1995.488968
Tang C, Sun W, Xue M, Zhang X, Tang H, Wu W (2022) A hybrid whale optimization algorithm with artificial bee colony. Soft Comput 26(5):2075–2097. https://doi.org/10.1007/s00500-021-06623-2
Dhawale D, Kamboj VK, Anand P (2022) An effective solution to numerical and multi-disciplinary design optimization problems using chaotic slime mold algorithm. Eng Comput 38(4):2739–2777. https://doi.org/10.1007/s00366-021-01409-4
Wong LI, Sulaiman MH, Mohamed MR, Hong MS (2014) Grey wolf optimizer for solving economic dispatch problems. In: 2014 IEEE international conference on power and energy (PECon), pp 150–154. https://doi.org/10.1109/PECON.2014.7062431
Gharehchopogh FS, Namazi M, Ebrahimi L, Abdollahzadeh B (2023) Advances in sparrow search algorithm: a comprehensive survey. Arch Comput Meth Eng 30(1):427–455. https://doi.org/10.1007/s11831-022-09804-w
Bäck T (1996) Evolution strategies: an alternative evolutionary algorithm. In: Alliot J-M, Lutton E, Ronald E, Schoenauer M, Snyers D (eds) Artificial evolution. Springer, Berlin and Heidelberg, pp 1–20
Koza JR (1994) Genetic programming as a means for programming computers by natural selection. Stat Comput 4(2):87–112. https://doi.org/10.1007/BF00175355
Bilal, Pant M, Zaheer H, Garcia-Hernandez L, Abraham A (2020) Differential evolution: a review of more than two decades of research. Eng Appl Artif Intell 90:103479. https://doi.org/10.1016/j.engappai.2020.103479
Zhang J, Xiao M, Gao L, Pan Q (2018) Queuing search algorithm: a novel metaheuristic algorithm for solving engineering optimization problems. Appl Math Model 63:464–490. https://doi.org/10.1016/j.apm.2018.06.036
Zhou G, Zhou Y, Deng W, Yin S, Zhang Y (2023) Advances in teaching-learning-based optimization algorithm: a comprehensive survey(icic2022). Neurocomputing 561:126898. https://doi.org/10.1016/j.neucom.2023.126898
Das B, Mukherjee V, Das D (2020) Student psychology based optimization algorithm: a new population based optimization algorithm for solving optimization problems. Adv Eng Softw 146:102804. https://doi.org/10.1016/j.advengsoft.2020.102804
Mirjalili S (2016) Sca: A sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133. https://doi.org/10.1016/j.knosys.2015.12.022
Kohonen T (1990) The self-organizing map. Proc IEEE 78(9):1464–1480. https://doi.org/10.1109/5.58325
Qais MH, Hasanien HM, Turky RA, Alghuwainem S, Tostado-Véliz M, Jurado F (2022) Circle search algorithm: a geometry-based metaheuristic optimization algorithm. Mathematics. https://doi.org/10.3390/math10101626
Ahmadianfar I, Bozorg-Haddad O, Chu X (2020) Gradient-based optimizer: a new metaheuristic optimization algorithm. Inf Sci 540:131–159. https://doi.org/10.1016/j.ins.2020.06.037
Delahaye D, Chaimatanan S, Mongeau M (2019) Simulated annealing: from basics to applications, pp 1–35. Springer, Cham. https://doi.org/10.1007/978-3-319-91086-4_1
Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) Gsa: a gravitational search algorithm. Inf Sci 179(13):2232–2248. https://doi.org/10.1016/j.ins.2009.03.004. (Special Section on High Order Fuzzy Sets)
Wei Z, Huang C, Wang X, Han T, Li Y (2019) Nuclear reaction optimization: a novel and powerful physics-based algorithm for global optimization. IEEE Access 7:66084–66109. https://doi.org/10.1109/ACCESS.2019.2918406
Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm - a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110–111:151–166. https://doi.org/10.1016/j.compstruc.2012.07.010
Adam SP, Alexandropoulos S-AN, Pardalos PM, Vrahatis MN (2019) No free lunch theorem: a review, pp 57–82. Springer, Cham. https://doi.org/10.1007/978-3-030-12767-1_5
Taylor M, Akins J (2007) Two new species of elacatinus (teleostei: Gobiidae) from the mexican coast of the gulf of mexico. Zootaxa 1425:45–51. https://doi.org/10.11646/zootaxa.1425.1.6
Bshary R, Grutter AS (2002) Asymmetric cheating opportunities and partner control in a cleaner fish mutualism. Anim Behav 63(3):547–555. https://doi.org/10.1006/anbe.2001.1937
Grutter AS (2004) Cleaner fish use tactile dancing behavior as a preconflict management strategy. Curr Biol 14(12):1080–1083. https://doi.org/10.1016/j.cub.2004.05.048
Shahna KU, Mohamed A (2020) A novel image encryption scheme using both pixel level and bit level permutation with chaotic map. Appl Soft Comput 90:106162. https://doi.org/10.1016/j.asoc.2020.106162
Wang Y, Liu H, Ding G, Tu L (2023) Adaptive chimp optimization algorithm with chaotic map for global numerical optimization problems. J Supercomput 79(6):6507–6537. https://doi.org/10.1007/s11227-022-04886-6
Peng M, Wei X, Huang H (2023) A chaotic adaptive butterfly optimization algorithm. Evol Intel. https://doi.org/10.1007/s12065-023-00832-4
Khalil AM, Sun C-J, Gao F (2021) A tent marine predators algorithm with estimation distribution algorithm and gaussian random walk for continuous optimization problems. Comput Intell Neurosci 2021:7695596. https://doi.org/10.1155/2021/7695596
Sathish A, Bajulunisha A, Sridevi R, Vatchala S (2022) Biometric authentication utilizing fuzzy extractor with pso based security ensuring the data security mechanism as trio in cloud. J Intell Fuzzy Syst 42(6):4805–4819. https://doi.org/10.3233/JIFS-200469
Su S, He C, Xu L (2022) Quasi-reflective chaotic mutant whale swarm optimization fused with operators of fish aggregating device. Symmetry. https://doi.org/10.3390/sym14040829
Peng H, Deng C, Wu Z (2019) Best neighbor-guided artificial bee colony algorithm for continuous optimization problems. Soft Comput 23(18):8723–8740. https://doi.org/10.1007/s00500-018-3473-6
Kazikova A, Pluhacek M, Senkerik R (2019) Performance of the bison algorithm on benchmark IEEE CEC 2017. In: Silhavy R (Ed) Artificial intelligence and algorithms in intelligent systems, Cham, pp 445–454
Zhao S, Zhang T, Ma S, Wang M (2022) Sea-horse optimizer: a novel nature-inspired meta-heuristic for global optimization problems. Appl Intell. https://doi.org/10.1007/s10489-022-03994-3
Li M-W, Wang Y-T, Geng J, Hong W-C (2021) Chaos cloud quantum bat hybrid optimization algorithm. Nonlinear Dyn 103(1):1167–1193. https://doi.org/10.1007/s11071-020-06111-6
Mirjalili S (2015) How effective is the grey wolf optimizer in training multi-layer perceptrons. Appl Intell 43(1):150–161. https://doi.org/10.1007/s10489-014-0645-7
Hafez AI, Zawbaa HM, Emary E, Hassanien AE (2016) Sine cosine optimization algorithm for feature selection. In: 2016 international symposium on innovations in intelligent systems and applications (INISTA), pp 1–5. https://doi.org/10.1109/INISTA.2016.7571853
Yue Y, Cao L, Lu D, Hu Z, Xu M, Wang S, Li B, Ding H (2023) Review and empirical analysis of sparrow search algorithm. Artif Intell Rev. https://doi.org/10.1007/s10462-023-10435-1
Abdel-Basset M, Mohamed R, Saber S, Askar SS, Abouhawwash M (2021) Modified flower pollination algorithm for global optimization. Mathematics. https://doi.org/10.3390/math9141661
Pan W-T (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl-Based Syst 26:69–74. https://doi.org/10.1016/j.knosys.2011.07.001
Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68. https://doi.org/10.1177/003754970107600201
Panahi F, Ehteram M, Emami M (2021) Suspended sediment load prediction based on soft computing models and black widow optimization algorithm using an enhanced gamma test. Environ Sci Pollut Res 28(35):48253–48273. https://doi.org/10.1007/s11356-021-14065-4
Almotairi KH, Abualigah L (2022) Improved reptile search algorithm with novel mean transition mechanism for constrained industrial engineering problems. Neural Comput Appl 34(20):17257–17277. https://doi.org/10.1007/s00521-022-07369-0
Wilcoxon F (1992) In: Kotz S, Johnson NL (eds) Individual comparisons by ranking methods, pp 196–202. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-4380-9_16
Wang J, Li Y, Hu G (2022) Hybrid seagull optimization algorithm and its engineering application integrating yin-yang pair idea. Eng Comput 38(3):2821–2857. https://doi.org/10.1007/s00366-021-01508-2
Acknowledgements
The authors wish to acknowledge the National Natural Science Foundation of China (Grant No. U1731128); the Natural Science Foundation of Liaoning Province (Grant No. 2019-MS-174); the Foundation of Liaoning Province Education Administration (Grant No. LJKZ0279); the Team of Artificial Intelligence Theory and Application for the financial support.
Author information
Authors and Affiliations
Contributions
The study is supported by all the authors. All authors contribute to the conception and design of the study. In the early stage of the study, the concept generation, material preparation and experimental ideas are completed by WZ and JZ. The method design, mathematical modeling and experimental data acquisition are completed by WZ, JZ, HL and LT. The analysis of experimental data, experimental design verification and visualization of experimental results are completed by WZ and JZ. The first draft of the thesis is completed by WZ. The review and revision of the paper have been guided by three teachers, JZ, HL and LT, and the final draft has been finalized. All authors have commented on previous manuscript editions. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Human and animal rights
This work does not involve any human participation nor live animals performed by any of the listed authors.
Consent to participate
Informed consent is obtained from all individual participants included in the study.
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
Zhang, W., Zhao, J., Liu, H. et al. Cleaner fish optimization algorithm: a new bio-inspired meta-heuristic optimization algorithm. J Supercomput (2024). https://doi.org/10.1007/s11227-024-06105-w
Accepted:
Published:
DOI: https://doi.org/10.1007/s11227-024-06105-w