受雪消融启发的自适应粒子群优化及其在几何优化中的应用

IF 10.7 2区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Artificial Intelligence Review Pub Date : 2024-10-17 DOI:10.1007/s10462-024-10946-5
Gang Hu, Yuxuan Guo, Weiguo Zhao, Essam H. Houssein
{"title":"受雪消融启发的自适应粒子群优化及其在几何优化中的应用","authors":"Gang Hu,&nbsp;Yuxuan Guo,&nbsp;Weiguo Zhao,&nbsp;Essam H. Houssein","doi":"10.1007/s10462-024-10946-5","DOIUrl":null,"url":null,"abstract":"<div><p>In response to the shortcomings of particle swarm optimization (PSO), such as low execution efficiency and difficulty in overcoming local optima, this paper proposes a multi-strategy PSO method incorporating snow ablation operation (SAO), known as SAO-MPSO. Firstly, Cubic initialization is performed on particles to obtain a good initial environment. Subsequently, SAO and PSO are combined in parallel, and a balanced search mechanism led by multiple sub-populations is devised, significantly improving the search efficiency of overall population. Finally, the degree day method of SAO is introduced, and particles are endowed with memory of environmental changes to prevent premature convergence of PSO, while balancing the exploration and exploitation (ENE) capabilities in later phases. All adaptive parameters are used throughout this method in place of fixed parameters to improve the robustness and adaptability. For a comprehensive analysis of SAO-MPSO, its good ENE ability is verified on CEC 2020 and CEC 2022 and this method is compared with existing improved PSO versions on both test sets. The results show that SAO-MPSO has certain advantages in the comparison of similar improved algorithms. In order to further validate the strength of SAO-MPSO in dealing with nonlinear optimization problems (OPs) with strong constraints, firstly, based on the ball Wang-Ball (BWB) curve, a combined BWB (CBWB) curve is constructed, and a construction method for CBWB curves that satisfy <i>G</i><sup>1</sup> and <i>G</i><sup>2</sup> continuity is derived. Then, with the energy minimization and scale parameters of the CBWB curve as the optimization objective and variables respectively, a shape optimization model that satisfies <i>G</i><sup>2</sup> continuity is established. Finally, three numerical optimization examples based on this model are solved using SAO-MPSO and compared with 10 other methods. The results show that the energy obtained by SAO-MPSO is the smallest, which verifies the effectiveness of this method applied to shape OPs of CBWB curve.</p></div>","PeriodicalId":8449,"journal":{"name":"Artificial Intelligence Review","volume":"57 12","pages":""},"PeriodicalIF":10.7000,"publicationDate":"2024-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10462-024-10946-5.pdf","citationCount":"0","resultStr":"{\"title\":\"An adaptive snow ablation-inspired particle swarm optimization with its application in geometric optimization\",\"authors\":\"Gang Hu,&nbsp;Yuxuan Guo,&nbsp;Weiguo Zhao,&nbsp;Essam H. Houssein\",\"doi\":\"10.1007/s10462-024-10946-5\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In response to the shortcomings of particle swarm optimization (PSO), such as low execution efficiency and difficulty in overcoming local optima, this paper proposes a multi-strategy PSO method incorporating snow ablation operation (SAO), known as SAO-MPSO. Firstly, Cubic initialization is performed on particles to obtain a good initial environment. Subsequently, SAO and PSO are combined in parallel, and a balanced search mechanism led by multiple sub-populations is devised, significantly improving the search efficiency of overall population. Finally, the degree day method of SAO is introduced, and particles are endowed with memory of environmental changes to prevent premature convergence of PSO, while balancing the exploration and exploitation (ENE) capabilities in later phases. All adaptive parameters are used throughout this method in place of fixed parameters to improve the robustness and adaptability. For a comprehensive analysis of SAO-MPSO, its good ENE ability is verified on CEC 2020 and CEC 2022 and this method is compared with existing improved PSO versions on both test sets. The results show that SAO-MPSO has certain advantages in the comparison of similar improved algorithms. In order to further validate the strength of SAO-MPSO in dealing with nonlinear optimization problems (OPs) with strong constraints, firstly, based on the ball Wang-Ball (BWB) curve, a combined BWB (CBWB) curve is constructed, and a construction method for CBWB curves that satisfy <i>G</i><sup>1</sup> and <i>G</i><sup>2</sup> continuity is derived. Then, with the energy minimization and scale parameters of the CBWB curve as the optimization objective and variables respectively, a shape optimization model that satisfies <i>G</i><sup>2</sup> continuity is established. Finally, three numerical optimization examples based on this model are solved using SAO-MPSO and compared with 10 other methods. The results show that the energy obtained by SAO-MPSO is the smallest, which verifies the effectiveness of this method applied to shape OPs of CBWB curve.</p></div>\",\"PeriodicalId\":8449,\"journal\":{\"name\":\"Artificial Intelligence Review\",\"volume\":\"57 12\",\"pages\":\"\"},\"PeriodicalIF\":10.7000,\"publicationDate\":\"2024-10-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://link.springer.com/content/pdf/10.1007/s10462-024-10946-5.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Artificial Intelligence Review\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10462-024-10946-5\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Artificial Intelligence Review","FirstCategoryId":"94","ListUrlMain":"https://link.springer.com/article/10.1007/s10462-024-10946-5","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

摘要

针对粒子群优化(PSO)执行效率低、难以克服局部最优等缺点,本文提出了一种结合雪消融操作(SAO)的多策略 PSO 方法,即 SAO-MPSO。首先,对粒子进行立方初始化,以获得良好的初始环境。随后,将 SAO 和 PSO 并行结合,设计出由多个子群引导的平衡搜索机制,显著提高了总体群的搜索效率。最后,引入 SAO 的度日法,并赋予粒子对环境变化的记忆,以防止 PSO 过早收敛,同时平衡后期的探索和开发(ENE)能力。在整个方法中,所有自适应参数都用来代替固定参数,以提高鲁棒性和适应性。为了全面分析 SAO-MPSO,我们在 CEC 2020 和 CEC 2022 上验证了其良好的 ENE 能力,并在这两个测试集上将该方法与现有的改进 PSO 版本进行了比较。结果表明,与同类改进算法相比,SAO-MPSO 具有一定的优势。为了进一步验证 SAO-MPSO 在处理强约束非线性优化问题(OPs)时的优势,首先在球王-球(BWB)曲线的基础上,构建了组合 BWB(CBWB)曲线,并推导出了满足 G1 和 G2 连续性的 CBWB 曲线的构建方法。然后,分别以 CBWB 曲线的能量最小化和尺度参数为优化目标和变量,建立了满足 G2 连续性的形状优化模型。最后,使用 SAO-MPSO 解决了基于该模型的三个数值优化实例,并与其他 10 种方法进行了比较。结果表明,SAO-MPSO 获得的能量最小,这验证了该方法应用于 CBWB 曲线形状优化的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
An adaptive snow ablation-inspired particle swarm optimization with its application in geometric optimization

In response to the shortcomings of particle swarm optimization (PSO), such as low execution efficiency and difficulty in overcoming local optima, this paper proposes a multi-strategy PSO method incorporating snow ablation operation (SAO), known as SAO-MPSO. Firstly, Cubic initialization is performed on particles to obtain a good initial environment. Subsequently, SAO and PSO are combined in parallel, and a balanced search mechanism led by multiple sub-populations is devised, significantly improving the search efficiency of overall population. Finally, the degree day method of SAO is introduced, and particles are endowed with memory of environmental changes to prevent premature convergence of PSO, while balancing the exploration and exploitation (ENE) capabilities in later phases. All adaptive parameters are used throughout this method in place of fixed parameters to improve the robustness and adaptability. For a comprehensive analysis of SAO-MPSO, its good ENE ability is verified on CEC 2020 and CEC 2022 and this method is compared with existing improved PSO versions on both test sets. The results show that SAO-MPSO has certain advantages in the comparison of similar improved algorithms. In order to further validate the strength of SAO-MPSO in dealing with nonlinear optimization problems (OPs) with strong constraints, firstly, based on the ball Wang-Ball (BWB) curve, a combined BWB (CBWB) curve is constructed, and a construction method for CBWB curves that satisfy G1 and G2 continuity is derived. Then, with the energy minimization and scale parameters of the CBWB curve as the optimization objective and variables respectively, a shape optimization model that satisfies G2 continuity is established. Finally, three numerical optimization examples based on this model are solved using SAO-MPSO and compared with 10 other methods. The results show that the energy obtained by SAO-MPSO is the smallest, which verifies the effectiveness of this method applied to shape OPs of CBWB curve.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Artificial Intelligence Review
Artificial Intelligence Review 工程技术-计算机:人工智能
CiteScore
22.00
自引率
3.30%
发文量
194
审稿时长
5.3 months
期刊介绍: Artificial Intelligence Review, a fully open access journal, publishes cutting-edge research in artificial intelligence and cognitive science. It features critical evaluations of applications, techniques, and algorithms, providing a platform for both researchers and application developers. The journal includes refereed survey and tutorial articles, along with reviews and commentary on significant developments in the field.
期刊最新文献
Federated learning design and functional models: survey A systematic literature review of recent advances on context-aware recommender systems Escape: an optimization method based on crowd evacuation behaviors A multi-strategy boosted bald eagle search algorithm for global optimization and constrained engineering problems: case study on MLP classification problems Innovative solution suggestions for financing electric vehicle charging infrastructure investments with a novel artificial intelligence-based fuzzy decision-making modelling
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1