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
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
|
Figures(6) / Tables(8)
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
DownLoad: