Cock-hen-chicken Optimizer: A Nature-inspired Algorithm for Real-world Engineering Optimization

Authors

  • Zheng-Ming Gao School of computer engineering, Jingchu University of Technology, Jingmen 448000, China
  • Juan Zhao School of electronics and information engineering, Jingchu University of Technology, Jingmen 448000, China

Keywords:

Nature-inspired algorithms, Global optimization, Swarm intelligence, Benchmark functions, Real- world engineering problems, Simulation experiments, Evolutionary computation

Abstract

Nature-inspired algorithms have been a hot spot and proved to be a successive way to handle optimization problems. Due to the No Free Lunch (NFL) theorem, all of the algorithms might fail to solve some of the problems and consequently need to be improved. In order to find a better and efficient way to solve the real-world engineering problems, an algorithm called the Cock-Hen-Chicken (CHC) optimizer was proposed with the inspiration of hunting behaviors of the cocks, hens, and chickens. Simulation experiments on either unimodal, multimodal, IEEE Congress on Evolutionary Computation 2017 (CEC17), or CEC2011 competitive problems were carried out and finally, it was applied to solve five real-world engineering problems. Most of the simulation results except for the CEC17 confirmed the better performance, superiority, and capability of the proposed CHC optimizer comparing with other well-known optimization algorithms such as the ant lion optimizer (ALO), the equilibrium optimizer (EO), the grey wolf optimizer (GWO), the mayfly optimization algorithm (MOA), the particle swarm optimization (PSO), the sine-cosine algorithm (SCA), and the whale optimization algorithm (WOA). Results of real-world engineering problems were also promising. The proposed CHC optimizer reported in this paper would be a better choice for future applications and the code is shared with https://github.com/gaozming/CHCoptimizer for possible future efforts.

References

İnkaya T, Kayalıgil S, Özdemirel NE. Ant colony optimization based clustering methodology. Applied Soft Computing. 2015;28:301-11. https://doi.org/10.1016/j.asoc.2014.11.060.

Wang RB, Wang WF, Xu L, Pan JS, Chu SC. An adaptive parallel arithmetic optimization algorithm for robot path planning. Journal of advanced transportation. 2021;2021:1-22. https://doi.org/10.1155/2021/3606895.

Khatir S, Tiachacht S, Le Thanh C, Ghandourah E, Mirjalili S, Wahab MA. An improved Artificial Neural Network using Arithmetic Optimization Algorithm for damage assessment in FGM composite plates. Composite Structures. 2021; 273:114287. https://doi.org/10.1016/j.compstruct.2021.114287.

Xu YP, Tan JW, Zhu DJ, Ouyang P, Taheri B. Model identification of the proton exchange membrane fuel cells by extreme learning machine and a developed version of arithmetic optimization algorithm. Energy Reports. 2021; 7:2332-2342. https://doi.org/10.1016/j.egyr.2021.04.042.

Li Y, Li K, Yang Z, Yu Y, Xu R, Yang M. Stochastic optimal scheduling of demand response-enabled microgrids with renewable generations: An analytical-heuristic approach. Journal of Cleaner Production. 2022; 330:129840. https://doi.org/10.1016/j.jclepro.2021.129840.

Li Y, Feng B, Wang B, Sun S. Joint planning of distributed generations and energy storage in active distribution networks: A Bi-Level programming approach. Energy. 2022; 245:123226. https://doi.org/10.1016/j.energy.2022.123226.

Wang CN, Yang FC, Nguyen VT, Vo NT. CFD analysis and optimum design for a centrifugal pump using an effectively artificial intelligent algorithm. Micromachines. 2022; 13(8):1208. https://doi.org/10.3390/mi13081208.

Deb S, Gao XZ. A hybrid ant lion optimization chicken swarm optimization algorithm for charger placement problem. Complex & Intelligent Systems. 2022: 2791–2808. https://doi.org/10.1007/s40747-021-00510-x.

Fan GF, Zhang LZ, Yu M, Hong WC, Dong SQ. Applications of random forest in multivariable response surface for short-term load forecasting. International Journal of Electrical Power & Energy Systems. 2022; 139:108073. https://doi.org/10.1016/j.ijepes.2022.108073.

Yuen MC, Ng SC, Leung MF. A competitive mechanism multi-objective particle swarm optimization algorithm and its application to signalized traffic problem. Cybernetics and Systems. 2020; 52(1):73-104. https://doi.org/10.1080/01969722.2020.1827795.

Leung MF, Ng SC, Cheung CC, Lui AK. A new algorithm based on PSO for multi-objective optimization. 2015 IEEE Congress on Evolutionary Computation (CEC), Sendai, Japan, 2015, 3156-3162, https://doi.org/10.1109/CEC.2015.7257283. [12] Wolpert DH, Macready WG. No free lunch theorems for optimization. IEEE transactions on evolutionary computation. 1997;1(1):67-82. https://doi.org/10.1109/4235.585893.

Mirjalili S, Lewis A. The whale optimization algorithm. Advances in engineering software. 2016; 95:51-67. https://doi.org/10.1016/j.advengsoft.2016.01.008.

John H. Holland. Genetic algorithms. Scientific American. 1992; 267(1):66-73. https://www.jstor.org/stable/24939139.

Xue B, Zhang M, Browne WN, Yao X. A survey on evolutionary computation approaches to feature selection. IEEE Transactions on Evolutionary Computation. 2015; 20(4):606-626. https://doi.org/10.1109/TEVC.2015.2504420.

Zhang T, Geem ZW. Review of harmony search with respect to algorithm structure. Swarm and Evolutionary Computation. 2019; 48:31-43. https://doi.org/10.1016/j.swevo.2019.03.012.

Abualigah L. Group search optimizer: a nature-inspired meta-heuristic optimization algorithm with its results, variants, and applications. Neural Computing and Applications. 2021; 33(7):2949-2972. https://doi.org/10.1007/s00521-020-05107-y.

Rashedi E, Nezamabadi-Pour H, Saryazdi S. GSA: a gravitational search algorithm. Information Sciences. 2009; 179(13):2232-2248. https://doi.org/10.1016/j.ins.2009.03.004.

Pashaei E, Aydin N. Binary black hole algorithm for feature selection and classification on biological data. Applied Soft Computing. 2017; 56:94-106. https://doi.org/10.1016/j.asoc.2017.03.002.

Kaveh A, Khayatazad M. A new meta-heuristic method: ray optimization. Computers & structures. 2012; 112:283-294. https://doi.org/10.1016/j.compstruc.2012.09.003.

Li H, Wang S, Ji M. An improved chaotic ant colony algorithm. InAdvances in Neural Networks–ISNN 2012; 633-640. Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-31346-2_71

Kennedy J, Eberhart R. Particle swarm optimization. InProceedings of ICNN'95-international conference on neural networks. 1995; 1942-1948. https://doi.org/10.1109/ICNN.1995.488968.

Mirjalili S, Mirjalili SM, Lewis A. Grey wolf optimizer. Advances in Engineering Software. 2014; 69:46-61. https://doi.org/10.1016/j.advengsoft.2013.12.007.

Abualigah L, Yousri D, Abd Elaziz M, Ewees AA, Al-Qaness MA, Gandomi AH. Aquila optimizer: a novel meta-heuristic optimization algorithm. Computers & Industrial Engineering. 2021; 157:107250. https://doi.org/10.1016/j.cie.2021.107250.

Zhao J, Gao ZM, Chen HF. The simplified aquila optimization algorithm. IEEE Access. 2022; 10:22487-22515. https://doi.org/10.1109/ACCESS.2022.3153727.

Akyol S, Alatas B. Plant intelligence based metaheuristic optimization algorithms. Artificial Intelligence Review. 2017;47:417-462. https://doi.org/10.1007/s10462-016-9486-6.

Bingol H, Alatas B. Chaos based optics inspired optimization algorithms as global solution search approach. Chaos, Solitons & Fractals. 2020; 141:110434. https://doi.org/10.1016/j.chaos.2020.110434.

Dorigo M, Birattari M, Stutzle T. Ant colony optimization. IEEE Computational Intelligence Magazine. 2006; 1(4):28-39. https://doi.org/10.1109/MCI.2006.329691.

Alweshah M, Rababa L, Ryalat MH, Al Momani A, Ababneh MF. African buffalo algorithm: Training the probabilistic neural network to solve classification problems. Journal of King Saud University-Computer and Information Sciences. 2022; 34(5):1808-1818. https://doi.org/10.1016/j.jksuci.2020.07.004.

Yang XS. A new metaheuristic bat-inspired algorithm. InNature inspired cooperative strategies for optimization (NICSO 2010). 2010; 65-74. Berlin, Heidelberg: Springer Berlin Heidelberg.

Zitouni F, Harous S, Belkeram A, Hammou LE. The archerfish hunting optimizer: A novel metaheuristic algorithm for global optimization. Arabian Journal for Science and Engineering. 2022; 47(2):2513-2553. https://doi.org/10.1007/s13369-021-06208-z.

Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S. Equilibrium optimizer: A novel optimization algorithm. Knowledge-based systems. 2020; 191:105190. https://doi.org/10.1016/j.knosys.2019.105190.

Beyer HG, Schwefel HP. Evolution strategies–a comprehensive introduction. Natural computing. 2002;1:3-52. https://doi.org/10.1023/A:1015059928466.

Amiri MH, Mehrabi Hashjin N, Montazeri M, Mirjalili S, Khodadadi N. Hippopotamus optimization algorithm: a novel nature-inspired optimization algorithm. Scientific Reports. 2024; 14(1):5032. https://doi.org/10.1038/s41598-024-54910-3.

Abdollahzadeh B, Khodadadi N, Barshandeh S, Trojovský P, Gharehchopogh FS, El-kenawy ES, Abualigah L, Mirjalili S. Puma optimizer (PO): A novel metaheuristic optimization algorithm and its application in machine learning. Cluster Computing. 2024:1-49. https://doi.org/10.1007/s10586-023-04221-5.

Mirjalili S. The ant lion optimizer. Advances in engineering software. 2015; 83:80-98. https://doi.org/10.1016/j.advengsoft.2015.01.010.

Gao ZM, Zhao J, Li XR, Hu YR. An improved sine cosine algorithm with multiple updating ways for individuals. InJournal of Physics: Conference Series. 2020; 1678: 012079). IOP Publishing. https://doi.org/10.1088/1742-6596/1678/1/012079.

Gao ZM, Zhao J, Li SR, Hu YR. The improved equilibrium optimization algorithm with multiple updating discipline. InJournal of Physics: Conference Series. 2020; 1682: 012054. IOP Publishing. https://doi.org/10.1088/1742-6596/1682/1/012054.

Mirjalili S. SCA: a sine cosine algorithm for solving optimization problems. Knowledge-based systems. 2016; 96:120-133. https://doi.org/10.1016/j.knosys.2015.12.022.

Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H. Harris hawks optimization: Algorithm and applications. Future generation computer systems. 2019; 97:849-872. https://doi.org/10.1016/j.future.2019.02.028.

Abualigah L, Diabat A, Mirjalili S, Abd Elaziz M, Gandomi AH. The arithmetic optimization algorithm. Computer methods in applied mechanics and engineering. 2021; 376:113609. https://doi.org/10.1016/j.cma.2020.113609.

Ayyarao TS, Ramakrishna NS, Elavarasan RM, Polumahanthi N, Rambabu M, Saini G, Khan B, Alatas B. War strategy optimization algorithm: a new effective metaheuristic algorithm for global optimization. IEEE Access. 2022; 10:25073-25105. https://doi.org/10.1109/ACCESS.2022.3153493.

Meng X, Liu Y, Gao X, Zhang H. A new bio-inspired algorithm: chicken swarm optimization. InAdvances in Swarm Intelligence: 5th International Conference. 2014; 86-94. Springer International Publishing. https://doi.org/10.1007/978-3-319-11857-4_10.

Zervoudakis K, Tsafarakis S. A mayfly optimization algorithm. Computers & Industrial Engineering. 2020;145:106559. https://doi.org/10.1016/j.cie.2020.106559.

Gao ZM, Zhao J, Li SR. The improved slime mould algorithm with cosine controlling parameters. Journal of Physics: Conference Series, 2020, 1631: 012083. https://doi.org/10.1088/1742-6596/1631/1/012083.

Li S, Chen H, Wang M, Heidari AA, Mirjalili S. Slime mould algorithm: A new method for stochastic optimization. Future generation computer systems. 2020; 111:300-323. https://doi.org/10.1016/j.future.2020.03.055.

Gao ZM, Zhao J, Hu YR, Chen HF. The challenge for the nature-inspired global optimization algorithms: Non-symmetric benchmark functions. IEEE Access. 2021; 9:106317-106339. https://doi.org/10.1109/ACCESS.2021.3100365.

Awad NH, Ali MZ, Liang JJ, Qu BY, Suganthan PN. Problem definitions and evaluation criteria for the CEC 2017 special session and competition on single objective bound constrained real-parameter numerical optimization. InTechnical report 2016 Nov (pp. 1-34). Singapore: Nanyang Technological University Singapore.

Brest J, Maučec MS, Bošković B. Single objective real-parameter optimization: Algorithm jSO. In2017 IEEE congress on evolutionary computation (CEC). 2017; 1311-1318. IEEE. https://doi.org/10.1109/CEC.2017.7969456

D. Jagodziński, J. Arabas.A differential evolution strategy: 2017 IEEE Congress on Evolutionary Computation (CEC), 5-8 June 2017, 2017[C]. 1872-1876. https://doi.org/10.1109/CEC.2017.7969529.

Mohamed AW, Hadi AA, Fattouh AM, Jambi KM. LSHADE with semi-parameter adaptation hybrid with CMA-ES for solving CEC 2017 benchmark problems. In2017 IEEE Congress on evolutionary computation (CEC). 2017; 145-152. IEEE. https://doi.org/10.1109/CEC.2017.7969307.

Chegini SN, Bagheri A, Najafi F. PSOSCALF: A new hybrid PSO based on Sine Cosine Algorithm and Levy flight for solving optimization problems. Applied Soft Computing. 2018; 73:697-726. https://doi.org/10.1016/j.asoc.2018.09.019.

Bhargava V, Fateen SE, Bonilla-Petriciolet A. Cuckoo search: a new nature-inspired optimization method for phase equilibrium calculations. Fluid Phase Equilibria. 2013; 337:191-200. https://doi.org/10.1016/j.fluid.2012.09.018.

Mirjalili S. Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowledge-based systems. 2015; 89:228-249. https://doi.org/10.1016/j.knosys.2015.07.006.

Mirjalili S, Mirjalili SM, Hatamlou A. Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Computing and Applications. 2016; 27:495-513. https://doi.org/10.1007/s00521-015-1870-7.

Karaboga D, Basturk B. Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. InInternational fuzzy systems association world congress. 2007; 789-798. Berlin, Heidelberg: Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-540-72950-1_77.

Kannan BK, Kramer SN. An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. Journal of Mechanical Design. 1994; 116 (2): 405-411. https://doi.org/10.1115/1.2919393.

He Q, Wang L. An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Engineering applications of artificial intelligence. 2007; 20(1):89-99. https://doi.org/10.1016/j.engappai.2006.03.003.

Czerniak JM, Zarzycki H, Ewald D. AAO as a new strategy in modeling and simulation of constructional problems optimization. Simulation Modelling Practice and Theory. 2017; 76:22-33. https://doi.org/10.1016/j.simpat.2017.04.001.

Baykasoğlu A, Akpinar Ş. Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems–Part 2: Constrained optimization. Applied Soft Computing. 2015; 37:396-415. https://doi.org/10.1016/j.asoc.2015.08.052.

Varol Altay E, Alatas B. Bird swarm algorithms with chaotic mapping. Artificial Intelligence Review. 2020; 53(2):1373-1414. https://doi.org/10.1007/s10462-019-09704-9.

Ray T, Saini P. Engineering design optimization using a swarm with an intelligent information sharing among individuals. Engineering Optimization. 2001; 33(6):735-748. https://doi.org/10.1080/03052150108940941.

Gandomi AH, Yang XS, Alavi AH. Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Engineering with computers. 2013; 29:17-35. https://doi.org/10.1007/s00366-011-0241-y.

Zhang YJ, Yan YX, Zhao J, Gao ZM. AOAAO: The hybrid algorithm of arithmetic optimization algorithm with aquila optimizer. IEEE Access. 2022; 10:10907-10933. https://doi.org/10.1109/ACCESS.2022.3144431.

Fister Jr I, Fister D, Yang XS. A hybrid bat algorithm. Elektrotehniški vestnik. 2013; 80 (3). https://doi.org/10.48550/arXiv.1303.6310.

Saremi S, Mirjalili S, Lewis A. Grasshopper optimisation algorithm: theory and application. Advances in engineering software. 2017; 105:30-47. https://doi.org/10.1016/j.advengsoft.2017.01.004.

Hedar AR, Fukushima M. Derivative-free filter simulated annealing method for constrained continuous global optimization. Journal of Global optimization. 2006; 35:521-549. https://doi.org/10.1007/s10898-005-3693-z.

Mahdavi M, Fesanghary M, Damangir E. An improved harmony search algorithm for solving optimization problems. Applied Mathematics and Computation. 2007; 188(2):1567-79. https://doi.org/10.1016/j.amc.2006.11.033.

Eberhart R, Kennedy J. A new optimizer using particle swarm theory. InMHS'95. Proceedings of the sixth international symposium on micro machine and human science. 1995; 39-43. IEEE. https://doi.org/10.1109/MHS.1995.494215.

Tzanetos A, Dounias G. Sonar inspired optimization (SIO) in engineering applications. Evolving Systems. 2020; 11(3):531-539. https://doi.org/10.1007/s12530-018-9250-z.

Coello CA. Use of a self-adaptive penalty approach for engineering optimization problems. Computers in Industry. 2000; 41(2):113-127. https://doi.org/10.1016/S0166-3615(99)00046-9.

Mezura-Montes E, Coello CA. A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Transactions on Evolutionary Computation. 2005; 9(1):1-7. https://doi.org/10.1109/TEVC.2004.836819.

Huang FZ, Wang L, He Q. An effective co-evolutionary differential evolution for constrained optimization. Applied Mathematics and Computation. 2007; 186(1):340-356. https://doi.org/10.1016/j.amc.2006.07.105.

Erdal FE. A firefly algorithm for optimum design of new-generation beams. Engineering Optimization. 2017; 49(6):915-931. https://doi.org/10.1080/0305215X.2016.1218003.

Mirjalili S, Mirjalili SM, Lewis A. Grey wolf optimizer. Advances in engineering software. 2014; 69:46-61. https://doi.org/10.1016/j.advengsoft.2013.12.007

Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM. Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems. Advances in engineering software. 2017; 114:163-191. https://doi.org/10.1016/j.advengsoft.2017.07.002.

Downloads

Published

2024-05-08

Issue

Section

Original Research Article