{"title":"HKTSMA:基于多重自适应策略的工程优化问题改进型黏模算法","authors":"Yancang Li, Xiangchen Wang, Qiuyu Yuan, Ning Shen","doi":"10.1007/s12205-024-1922-6","DOIUrl":null,"url":null,"abstract":"<p>The slime mould algorithm (SMA), a revolutionary metaheuristic algorithm with streamlined operations and processes, is frequently utilized to solve optimization issues in various fields. This paper proposed a modified slime mold method (HKTSMA) based on multiple adaptive strategies to ameliorate the convergence speed and capacity to escape local optima. In HKTSMA, the scrambled Halton sequence was utilized to increase population uniformity. By Adjusting the oscillation factor, HKTSMA performs better in controlling the step length and convergence. A novel learning mechanism was proposed based on the k-nearest neighbor clustering method that significantly improved the convergence speed, accuracy, and stability. Then, to increase the probability of escaping the local optima, an enhanced adaptive t-distribution mutation strategy was applied. Simulation experiments were conducted with 32 test functions chosen from 23 commonly used benchmark functions, CEC2019 and CEC2021 test suite and 3 real-world optimization problems. The results demonstrated the effectiveness of each strategy, the superior optimization performance among different optimization algorithms in solving high-dimensional problems and application potential in real-world optimization problems.</p>","PeriodicalId":17897,"journal":{"name":"KSCE Journal of Civil Engineering","volume":"15 1","pages":""},"PeriodicalIF":1.9000,"publicationDate":"2024-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"HKTSMA: An Improved Slime Mould Algorithm Based on Multiple Adaptive Strategies for Engineering Optimization Problems\",\"authors\":\"Yancang Li, Xiangchen Wang, Qiuyu Yuan, Ning Shen\",\"doi\":\"10.1007/s12205-024-1922-6\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>The slime mould algorithm (SMA), a revolutionary metaheuristic algorithm with streamlined operations and processes, is frequently utilized to solve optimization issues in various fields. This paper proposed a modified slime mold method (HKTSMA) based on multiple adaptive strategies to ameliorate the convergence speed and capacity to escape local optima. In HKTSMA, the scrambled Halton sequence was utilized to increase population uniformity. By Adjusting the oscillation factor, HKTSMA performs better in controlling the step length and convergence. A novel learning mechanism was proposed based on the k-nearest neighbor clustering method that significantly improved the convergence speed, accuracy, and stability. Then, to increase the probability of escaping the local optima, an enhanced adaptive t-distribution mutation strategy was applied. Simulation experiments were conducted with 32 test functions chosen from 23 commonly used benchmark functions, CEC2019 and CEC2021 test suite and 3 real-world optimization problems. The results demonstrated the effectiveness of each strategy, the superior optimization performance among different optimization algorithms in solving high-dimensional problems and application potential in real-world optimization problems.</p>\",\"PeriodicalId\":17897,\"journal\":{\"name\":\"KSCE Journal of Civil Engineering\",\"volume\":\"15 1\",\"pages\":\"\"},\"PeriodicalIF\":1.9000,\"publicationDate\":\"2024-07-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"KSCE Journal of Civil Engineering\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.1007/s12205-024-1922-6\",\"RegionNum\":4,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ENGINEERING, CIVIL\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"KSCE Journal of Civil Engineering","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1007/s12205-024-1922-6","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, CIVIL","Score":null,"Total":0}
引用次数: 0
摘要
粘模算法(SMA)是一种革命性的元启发式算法,具有简化的操作和流程,经常被用于解决各个领域的优化问题。本文提出了一种基于多种自适应策略的改进型粘模算法(HKTSMA),以提高收敛速度和摆脱局部最优的能力。在 HKTSMA 中,使用了加扰 Halton 序列来提高种群均匀性。通过调整振荡因子,HKTSMA 在控制步长和收敛方面表现更佳。基于 k 近邻聚类方法,提出了一种新的学习机制,显著提高了收敛速度、精度和稳定性。然后,为了提高摆脱局部最优的概率,应用了增强型自适应 t 分布突变策略。仿真实验选取了 23 个常用基准函数、CEC2019 和 CEC2021 测试套件中的 32 个测试函数以及 3 个实际优化问题。结果表明了每种策略的有效性、不同优化算法在解决高维问题时的优异优化性能以及在实际优化问题中的应用潜力。
HKTSMA: An Improved Slime Mould Algorithm Based on Multiple Adaptive Strategies for Engineering Optimization Problems
The slime mould algorithm (SMA), a revolutionary metaheuristic algorithm with streamlined operations and processes, is frequently utilized to solve optimization issues in various fields. This paper proposed a modified slime mold method (HKTSMA) based on multiple adaptive strategies to ameliorate the convergence speed and capacity to escape local optima. In HKTSMA, the scrambled Halton sequence was utilized to increase population uniformity. By Adjusting the oscillation factor, HKTSMA performs better in controlling the step length and convergence. A novel learning mechanism was proposed based on the k-nearest neighbor clustering method that significantly improved the convergence speed, accuracy, and stability. Then, to increase the probability of escaping the local optima, an enhanced adaptive t-distribution mutation strategy was applied. Simulation experiments were conducted with 32 test functions chosen from 23 commonly used benchmark functions, CEC2019 and CEC2021 test suite and 3 real-world optimization problems. The results demonstrated the effectiveness of each strategy, the superior optimization performance among different optimization algorithms in solving high-dimensional problems and application potential in real-world optimization problems.
期刊介绍:
The KSCE Journal of Civil Engineering is a technical bimonthly journal of the Korean Society of Civil Engineers. The journal reports original study results (both academic and practical) on past practices and present information in all civil engineering fields.
The journal publishes original papers within the broad field of civil engineering, which includes, but are not limited to, the following: coastal and harbor engineering, construction management, environmental engineering, geotechnical engineering, highway engineering, hydraulic engineering, information technology, nuclear power engineering, railroad engineering, structural engineering, surveying and geo-spatial engineering, transportation engineering, tunnel engineering, and water resources and hydrologic engineering