To address the problems of slow convergence speed and low accuracy of the chimp optimization algorithm (ChOA), and to prevent falling into the local optimum, a chaos somersault foraging ChOA (CSFChOA) is proposed. First, the cat chaotic sequence is introduced to generate the initial solutions, and then opposition-based learning is used to select better solutions to form the initial population, which can ensure the diversity of the algorithm at the beginning and improve the convergence speed and optimum searching accuracy. Considering that the algorithm is likely to fall into local optimum in the final stage, by taking the optimal solution as the pivot, chimps with better adaptation at the mirror image position replace chimps from the original population using the somersault foraging strategy, which can increase the population diversity and expand the search scope. The optimization search tests were performed on 23 standard test functions and CEC2019 test functions, and the Wilcoxon rank sum test was used for statistical analysis. The CSFChOA was compared with the ChOA and other improved intelligent optimization algorithms. The experimental results show that the CSFChOA outperforms most of the other algorithms in terms of mean and standard deviation, which indicates that the CSFChOA performs well in terms of the convergence accuracy, convergence speed and robustness of global optimization in both low-dimensional and high-dimensional experiments. Finally, through the test and analysis comparison of two complex engineering design problems, the CSFChOA was shown to outperform other algorithms in terms of optimal cost. For the design of the speed reducer, the performance of the CSFChOA is 100% better than other algorithms in terms of optimal cost; and, for the design of a three-bar truss, the performance of the CSFChOA is 6.77% better than other algorithms in terms of optimal cost, which verifies the feasibility, applicability and superiority of the CSFChOA in practical engineering problems.
Citation: Xiaorui Yang, Yumei Zhang, Xiaojiao Lv, Honghong Yang, Zengguo Sun, Xiaojun Wu. Hybrid multi-strategy chaos somersault foraging chimp optimization algorithm research[J]. Mathematical Biosciences and Engineering, 2023, 20(7): 12263-12297. doi: 10.3934/mbe.2023546
[1] | J. Amador, D. Armesto, A. Gómez-Corral . Extreme values in SIR epidemic models with two strains and cross-immunity. Mathematical Biosciences and Engineering, 2019, 16(4): 1992-2022. doi: 10.3934/mbe.2019098 |
[2] | Xiaoxiao Yan, Zhong Zhao, Yuanxian Hui, Jingen Yang . Dynamic analysis of a bacterial resistance model with impulsive state feedback control. Mathematical Biosciences and Engineering, 2023, 20(12): 20422-20436. doi: 10.3934/mbe.2023903 |
[3] | Qimin Huang, Mary Ann Horn, Shigui Ruan . Modeling the effect of antibiotic exposure on the transmission of methicillin-resistant Staphylococcus aureus in hospitals with environmental contamination. Mathematical Biosciences and Engineering, 2019, 16(5): 3641-3673. doi: 10.3934/mbe.2019181 |
[4] | Jianquan Li, Xiaoyu Huo, Yuming Chen . Threshold dynamics of a viral infection model with defectively infected cells. Mathematical Biosciences and Engineering, 2022, 19(7): 6489-6503. doi: 10.3934/mbe.2022305 |
[5] | Edgar Alberto Vega Noguera, Simeón Casanova Trujillo, Eduardo Ibargüen-Mondragón . A within-host model on the interactions of sensitive and resistant Helicobacter pylori to antibiotic therapy considering immune response. Mathematical Biosciences and Engineering, 2025, 22(1): 185-224. doi: 10.3934/mbe.2025009 |
[6] | Nawei Chen, Shenglong Chen, Xiaoyu Li, Zhiming Li . Modelling and analysis of the HIV/AIDS epidemic with fast and slow asymptomatic infections in China from 2008 to 2021. Mathematical Biosciences and Engineering, 2023, 20(12): 20770-20794. doi: 10.3934/mbe.2023919 |
[7] | Haijun Hu, Xupu Yuan, Lihong Huang, Chuangxia Huang . Global dynamics of an SIRS model with demographics and transfer from infectious to susceptible on heterogeneous networks. Mathematical Biosciences and Engineering, 2019, 16(5): 5729-5749. doi: 10.3934/mbe.2019286 |
[8] | Jing Jia, Yanfeng Zhao, Zhong Zhao, Bing Liu, Xinyu Song, Yuanxian Hui . Dynamics of a within-host drug resistance model with impulsive state feedback control. Mathematical Biosciences and Engineering, 2023, 20(2): 2219-2231. doi: 10.3934/mbe.2023103 |
[9] | Miller Cerón Gómez, Eduardo Ibarguen Mondragon, Eddy Lopez Molano, Arsenio Hidalgo-Troya, Maria A. Mármol-Martínez, Deisy Lorena Guerrero-Ceballos, Mario A. Pantoja, Camilo Paz-García, Jenny Gómez-Arrieta, Mariela Burbano-Rosero . Mathematical model of interaction Escherichia coli and Coliphages. Mathematical Biosciences and Engineering, 2023, 20(6): 9712-9727. doi: 10.3934/mbe.2023426 |
[10] | Mudassar Imran, Hal L. Smith . A model of optimal dosing of antibiotic treatment in biofilm. Mathematical Biosciences and Engineering, 2014, 11(3): 547-571. doi: 10.3934/mbe.2014.11.547 |
To address the problems of slow convergence speed and low accuracy of the chimp optimization algorithm (ChOA), and to prevent falling into the local optimum, a chaos somersault foraging ChOA (CSFChOA) is proposed. First, the cat chaotic sequence is introduced to generate the initial solutions, and then opposition-based learning is used to select better solutions to form the initial population, which can ensure the diversity of the algorithm at the beginning and improve the convergence speed and optimum searching accuracy. Considering that the algorithm is likely to fall into local optimum in the final stage, by taking the optimal solution as the pivot, chimps with better adaptation at the mirror image position replace chimps from the original population using the somersault foraging strategy, which can increase the population diversity and expand the search scope. The optimization search tests were performed on 23 standard test functions and CEC2019 test functions, and the Wilcoxon rank sum test was used for statistical analysis. The CSFChOA was compared with the ChOA and other improved intelligent optimization algorithms. The experimental results show that the CSFChOA outperforms most of the other algorithms in terms of mean and standard deviation, which indicates that the CSFChOA performs well in terms of the convergence accuracy, convergence speed and robustness of global optimization in both low-dimensional and high-dimensional experiments. Finally, through the test and analysis comparison of two complex engineering design problems, the CSFChOA was shown to outperform other algorithms in terms of optimal cost. For the design of the speed reducer, the performance of the CSFChOA is 100% better than other algorithms in terms of optimal cost; and, for the design of a three-bar truss, the performance of the CSFChOA is 6.77% better than other algorithms in terms of optimal cost, which verifies the feasibility, applicability and superiority of the CSFChOA in practical engineering problems.
[1] | G. Beni, J. Wang, Swarm intelligence in cellular robotic system, in Robots and Biological Systems: Towards a New Bionics, (1993), 703–712. https://doi.org/10.1007/978-3-642-58069-7_38 |
[2] |
L. Brezočnik, I. Fister Jr., V. Podgorelec, Swarm intelligence algorithms for feature selection: a review, Appl. Sci., 8 (2018), 1521. https://doi.org/doi: 10.3390/app8091521 doi: 10.3390/app8091521
![]() |
[3] | R. Eeberhart, J. Kennedy, A new optimizer using particle swarm theory, in Proceedings of the Sixth International Symposium on Micro Machine and Human Science, (1995), 39–43. https://doi.org/10.1109/MHS.1995.494215 |
[4] | D. Karaboga, An idea based on honey bee swarm for numerical optimization, Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005. |
[5] | X. S. Yang, S. Deb, Cuckoosearch via lévy flight, in 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), (2009), 210–214. https://doi.org/10.1109/NABIC.2009.5393690 |
[6] | A. Colorni, M. Dorigo, V. Maniezzo, D. di Elettronica, P. di Milano, P. L. da Vinci, et al., Distributed optimization by ant colonies, in Proceedings of the First European Conference on Artificial Life, (1991), 134–142. |
[7] |
M. Khishe, M. R. Mosavi, Chimp optimization algorithm, Expert Syst. Appl., 149 (2020), 113338. https://doi.org/10.1016/j.eswa.2020.113338 doi: 10.1016/j.eswa.2020.113338
![]() |
[8] | W. Feng, K. Song, An enhanced whale optimization algorithm, Comput. Simul., 37 (2020), 275–279+357. |
[9] |
Y. Shen, X. Zhang, X. Fang, X. Wang, A multi-scale sine cosine algorithm for optimization problems, Control Decis., 37 (2022), 2860–2868. https://doi.org/doi:10.13195/j.kzyjc.2021.0513 doi: 10.13195/j.kzyjc.2021.0513
![]() |
[10] |
A. Tang, T. Han, D. Xu, L. Xie, Chaotic elite harris hawks optimization algorithm, J. Comput. Appl., 41 (2021), 2265–2272. doi: 10.11772/j.issn.1001-9081.2020101610
![]() |
[11] | B. Zhang, Q. He, S. Dai, N. Du, Multi-directional exploring seagull optimization algorithm based on chaotic map, J. Chin. Mini-Micro Comput. Syst., 2021 (2021), 1–10. |
[12] | J. Deng, J. Cao, S. Zhao, Z. Yang, W. Nai, D. Li, Stochastic neighbor embedding based on faure sequence initialized chimp optimization algorithm, in 2022 IEEE 10th Joint International Information Technology and Artificial Intelligence Conference (ITAIC), (2022), 2493–2497. https://doi.org/10.1109/ITAIC54216.2022.9836748 |
[13] | Y. Xiao, G. Chen, S. Wang, A modified chimp optimization algorithm for short-term hydrothermal scheduling, in 2021 China Automation Congress (CAC), (2021), 647–651. https://doi.org/10.1109/CAC53003.2021.9728072 |
[14] |
M. Khishe, M. Nezhadshahbodaghi, M. R. Mosavi, D. Martín, A weighted chimp optimization algorithm, IEEE Access, 9 (2021), 158508–158539. https://doi.org/10.1109/ACCESS.2021.3130933 doi: 10.1109/ACCESS.2021.3130933
![]() |
[15] | M. Mansoor, Q. Ling, M. H. Zafar, Short term wind power prediction using Feedforward Neural Network (FNN) trained by a novel Sine-Cosine fused Chimp Optimization Algorithm (SChoA), in 2022 5th International Conference on Energy Conservation and Efficiency (ICECE), (2022), 1–6. https://doi.org/10.1109/ICECE54634.2022.9758965 |
[16] |
H. Jia, K. Sun, W. Zhang, X. Leng, An enhanced chimp optimization algorithm for continuous optimization domains, Complex Intell. Syst., 2021 (2021), 1–18. https://doi.org/10.1007/s40747-021-00346-5 doi: 10.1007/s40747-021-00346-5
![]() |
[17] |
G. Dhiman, SSC: A hybrid nature-inspired meta-heuristic optimization algorithm for engineering applications, Knowledge-Based Syst., 222 (2021), 106926. https://doi.org/10.1016/j.knosys.2021.106926 doi: 10.1016/j.knosys.2021.106926
![]() |
[18] | G. Dhiman, A. Kaur, Spotted hyena optimizer for solving engineering design problem, in 2017 International Conference on Machine Learning and Data Science (MLDS), (2017), 114–119. https://doi.org/10.1109/MLDS.2017.5 |
[19] |
Z. Chen, K. Zhang, T. H. Chan, X. K. Li, S. B. Zhao, A novel hybrid whale-chimp optimization algorithm for structural damage detection, Appl. Sci., 12 (2022), 9036. https://doi.org/10.3390/app12189036 doi: 10.3390/app12189036
![]() |
[20] |
S. Mirjalili, A. Lewis, The whale optimization algorithm, Adv. Eng. Software, 95 (2016), 51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008 doi: 10.1016/j.advengsoft.2016.01.008
![]() |
[21] |
M. Kaur, R. Kaur, N. Singh, A novel hybrid of chimp with cuckoo search algorithm for the optimal designing of digital infinite impulse response filter using high-level synthesis, Soft Comput., 26 (2022), 13843–13867. https://doi.org/10.1007/s00500-022-07410-3 doi: 10.1007/s00500-022-07410-3
![]() |
[22] |
X. Zhang, J. Yan, S. Liu, B. Yan, Enhancing the take-off performance of hypersonic vehicles using the improved chimp optimisation algorithm, Aeronaut. J., 2022 (2022), 1–17. https://doi.org/10.1017/aer.2022.70 doi: 10.1017/aer.2022.70
![]() |
[23] |
W. Zhao, Z. Zhang, L. Wang, Manta ray foraging optimization: An effective bio-inspired optimizer for engineering applications, Eng. Appl. Artif. Intell., 87 (2020), 103300. https://doi.org/10.1016/j.engappai.2019.103300 doi: 10.1016/j.engappai.2019.103300
![]() |
[24] |
Q. Huang, S. Liu, M. Li, Y. Guo, Multi-strategy chimp optimization algorithm and its application of engineering proble, Comput. Eng. Appl., 58 (2022), 174–183. https://doi.org/10.3778/j.issn.1002-8331.2101-0520 doi: 10.3778/j.issn.1002-8331.2101-0520
![]() |
[25] |
L. Abualigah, A. Diabat, S. Mirjalili, M. A. Elaziz, A. H. Gandomi, The arithmetic optimization algorithm, Comput. Methods Appl. Mech. Eng., 376 (2021), 113609. https://doi.org/10.1016/j.cma.2020.113609 doi: 10.1016/j.cma.2020.113609
![]() |
1. | József Z. Farkas, A. Morozov, Net reproduction functions for nonlinear structured population models, 2018, 13, 0973-5348, 32, 10.1051/mmnp/2018036 | |
2. | Xi Huo, Modeling Antibiotic Use Strategies in Intensive Care Units: Comparing De-escalation and Continuation, 2020, 82, 0092-8240, 10.1007/s11538-019-00686-x | |
3. | J.M. Cushing, Odo Diekmann, The many guises of R0 (a didactic note), 2016, 404, 00225193, 295, 10.1016/j.jtbi.2016.06.017 | |
4. | Glenn F. Webb, Individual based models and differential equations models of nosocomial epidemics in hospital intensive care units, 2017, 22, 1553-524X, 1145, 10.3934/dcdsb.2017056 | |
5. | Selenne Banuelos, Hayriye Gulbudak, Mary Ann Horn, Qimin Huang, Aadrita Nandi, Hwayeon Ryu, Rebecca Segal, 2021, Chapter 6, 978-3-030-57128-3, 111, 10.1007/978-3-030-57129-0_6 | |
6. | Valentin Leducq, Aude Jary, Antoine Bridier-Nahmias, Lena Daniel, Karen Zafilaza, Florence Damond, Valérie Goldstein, Audrey Duval, François Blanquart, Vincent Calvez, Diane Descamps, Anne-Geneviève Marcelin, Benoit Visseaux, Nosocomial transmission clusters and lineage diversity characterized by SARS-CoV-2 genomes from two large hospitals in Paris, France, in 2020, 2022, 12, 2045-2322, 10.1038/s41598-022-05085-2 | |
7. | Y. A. Terefe, S. M. Kassa, J. B. H. Njagarah, Impact of the WHO Integrated Stewardship Policy on the Control of Methicillin-Resistant Staphyloccus aureus and Third-Generation Cephalosporin-Resistant Escherichia coli: Using a Mathematical Modeling Approach, 2022, 84, 0092-8240, 10.1007/s11538-022-01051-1 | |
8. | Patrick De Leenheer, Zachary Gregg, Jordan McCaslin, Some limitations on the use of the basic reproduction number, 2024, 1023-6198, 1, 10.1080/10236198.2024.2308110 |