MSFPSO:多算法集成粒子群优化与新策略解决复杂工程设计问题

IF 7.6 1区 工程技术 Q1 ENGINEERING, MULTIDISCIPLINARY Computer Methods in Applied Mechanics and Engineering Pub Date : 2025-03-15 Epub Date: 2025-02-05 DOI:10.1016/j.cma.2025.117791
Bin Shu , Gang Hu , Mao Cheng , Cunxia Zhang
{"title":"MSFPSO:多算法集成粒子群优化与新策略解决复杂工程设计问题","authors":"Bin Shu ,&nbsp;Gang Hu ,&nbsp;Mao Cheng ,&nbsp;Cunxia Zhang","doi":"10.1016/j.cma.2025.117791","DOIUrl":null,"url":null,"abstract":"<div><div>Particle swarm optimization (PSO) is considered among the best seminal meta-heuristic algorithms,boasting merits of minimal parameter requirements, straightforward implementation, and highly accelerated convergence capacity, lower computational complexity, etc. Nevertheless, it also has drawbacks, for instance, it tends to converge prematurely at local optima, lack of diversity, and low accuracy. In order to effectively overcome these shortcomings, this paper presents a multi-strategy fusion enhanced PSO called MSFPSO algorithm. Firstly,It motivated by the black-winged kite algorithm, a migration mechanism based on Cauchy's variation is introduced. This mechanism contributes to the efficiency and effectiveness of the algorithm in exploiting the present search area. Also, it effectively balances the dynamics relationship between exploration and exploitation, boosting the algorithm's global and local search capabilities.Second, a joint-opposition selection strategy is introduced for expanding the solution search range. Our approach is designed to avoid getting stuck in local optima. Specifically, selective opposition obtains the proximity dimension of a candidate solution through a linearly decreasing threshold. Dynamic opposition further extends the process of investigating the solution space. The algorithm is fully incorporated with the differential creative search algorithm for dual-strategy scenarios to enhance the performance of the decision-making effectiveness, population diversity, exploitation capability of the PSO. Finally, an attraction-rejection optimization strategy is introduced to further obtain a good exploitation-exploration balance capability and avoid stagnation of the algorithm. In addition, the comparison results with eight advanced optimization algorithms and six improved particle swarm optimization algorithms on CEC2020 test sets, and the statistical analysis was conducted by Wilcoxon rank sum test. It illustrate the features of the MSFPSO developed within this research strong competitiveness. The convergence of the algorithm was verified at maximum iterations of 10000 on the CEC2017 test set. Meanwhile, the experimental outcomes of applying MSFPSO to 50 practical engineering design challenges prove its effectiveness and strong applicability. The test results and numerical computations manifest that the MSFPSO algorithm with strong competitiveness will become a preferred class of meta-heuristic algorithms to tackle issues within the realm of engineering optimization.</div></div>","PeriodicalId":55222,"journal":{"name":"Computer Methods in Applied Mechanics and Engineering","volume":"437 ","pages":"Article 117791"},"PeriodicalIF":7.6000,"publicationDate":"2025-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"MSFPSO: Multi-algorithm integrated particle swarm optimization with novel strategies for solving complex engineering design problems\",\"authors\":\"Bin Shu ,&nbsp;Gang Hu ,&nbsp;Mao Cheng ,&nbsp;Cunxia Zhang\",\"doi\":\"10.1016/j.cma.2025.117791\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Particle swarm optimization (PSO) is considered among the best seminal meta-heuristic algorithms,boasting merits of minimal parameter requirements, straightforward implementation, and highly accelerated convergence capacity, lower computational complexity, etc. Nevertheless, it also has drawbacks, for instance, it tends to converge prematurely at local optima, lack of diversity, and low accuracy. In order to effectively overcome these shortcomings, this paper presents a multi-strategy fusion enhanced PSO called MSFPSO algorithm. Firstly,It motivated by the black-winged kite algorithm, a migration mechanism based on Cauchy's variation is introduced. This mechanism contributes to the efficiency and effectiveness of the algorithm in exploiting the present search area. Also, it effectively balances the dynamics relationship between exploration and exploitation, boosting the algorithm's global and local search capabilities.Second, a joint-opposition selection strategy is introduced for expanding the solution search range. Our approach is designed to avoid getting stuck in local optima. Specifically, selective opposition obtains the proximity dimension of a candidate solution through a linearly decreasing threshold. Dynamic opposition further extends the process of investigating the solution space. The algorithm is fully incorporated with the differential creative search algorithm for dual-strategy scenarios to enhance the performance of the decision-making effectiveness, population diversity, exploitation capability of the PSO. Finally, an attraction-rejection optimization strategy is introduced to further obtain a good exploitation-exploration balance capability and avoid stagnation of the algorithm. In addition, the comparison results with eight advanced optimization algorithms and six improved particle swarm optimization algorithms on CEC2020 test sets, and the statistical analysis was conducted by Wilcoxon rank sum test. It illustrate the features of the MSFPSO developed within this research strong competitiveness. The convergence of the algorithm was verified at maximum iterations of 10000 on the CEC2017 test set. Meanwhile, the experimental outcomes of applying MSFPSO to 50 practical engineering design challenges prove its effectiveness and strong applicability. The test results and numerical computations manifest that the MSFPSO algorithm with strong competitiveness will become a preferred class of meta-heuristic algorithms to tackle issues within the realm of engineering optimization.</div></div>\",\"PeriodicalId\":55222,\"journal\":{\"name\":\"Computer Methods in Applied Mechanics and Engineering\",\"volume\":\"437 \",\"pages\":\"Article 117791\"},\"PeriodicalIF\":7.6000,\"publicationDate\":\"2025-03-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Methods in Applied Mechanics and Engineering\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0045782525000635\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2025/2/5 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Methods in Applied Mechanics and Engineering","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0045782525000635","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/2/5 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

摘要

粒子群优化算法(PSO)具有参数要求最小、实现简单、收敛速度快、计算复杂度低等优点,是目前最具开创性的元启发式算法之一。然而,它也有缺点,如容易在局部最优处过早收敛,缺乏多样性,精度低。为了有效克服这些缺点,本文提出了一种多策略融合增强型粒子群算法MSFPSO。首先,以黑翼风筝算法为动力,引入了一种基于柯西变分的迁移机制。这种机制有助于提高算法对现有搜索区域的开发效率和有效性。此外,它有效地平衡了探索和利用之间的动态关系,提高了算法的全局和局部搜索能力。其次,引入联合对手选择策略来扩大解的搜索范围。我们的方法旨在避免陷入局部最优。具体而言,选择性对立通过线性递减的阈值获得候选解的接近维数。动态对立进一步扩展了研究解空间的过程。该算法充分结合双策略场景下的差分创造性搜索算法,提高了粒子群的决策有效性、种群多样性和开发能力。最后,引入了一种吸引-拒绝优化策略,进一步获得了良好的开发-探索平衡能力,避免了算法的停滞。此外,在CEC2020测试集上与8种先进优化算法和6种改进粒子群优化算法进行对比,并采用Wilcoxon秩和检验进行统计分析。说明了本研究开发的MSFPSO具有较强的竞争力。在CEC2017测试集上,在最大迭代10000次时验证了算法的收敛性。同时,将MSFPSO应用于50个实际工程设计挑战的实验结果证明了该方法的有效性和较强的适用性。试验结果和数值计算表明,MSFPSO算法具有较强的竞争力,将成为解决工程优化领域问题的首选元启发式算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
MSFPSO: Multi-algorithm integrated particle swarm optimization with novel strategies for solving complex engineering design problems
Particle swarm optimization (PSO) is considered among the best seminal meta-heuristic algorithms,boasting merits of minimal parameter requirements, straightforward implementation, and highly accelerated convergence capacity, lower computational complexity, etc. Nevertheless, it also has drawbacks, for instance, it tends to converge prematurely at local optima, lack of diversity, and low accuracy. In order to effectively overcome these shortcomings, this paper presents a multi-strategy fusion enhanced PSO called MSFPSO algorithm. Firstly,It motivated by the black-winged kite algorithm, a migration mechanism based on Cauchy's variation is introduced. This mechanism contributes to the efficiency and effectiveness of the algorithm in exploiting the present search area. Also, it effectively balances the dynamics relationship between exploration and exploitation, boosting the algorithm's global and local search capabilities.Second, a joint-opposition selection strategy is introduced for expanding the solution search range. Our approach is designed to avoid getting stuck in local optima. Specifically, selective opposition obtains the proximity dimension of a candidate solution through a linearly decreasing threshold. Dynamic opposition further extends the process of investigating the solution space. The algorithm is fully incorporated with the differential creative search algorithm for dual-strategy scenarios to enhance the performance of the decision-making effectiveness, population diversity, exploitation capability of the PSO. Finally, an attraction-rejection optimization strategy is introduced to further obtain a good exploitation-exploration balance capability and avoid stagnation of the algorithm. In addition, the comparison results with eight advanced optimization algorithms and six improved particle swarm optimization algorithms on CEC2020 test sets, and the statistical analysis was conducted by Wilcoxon rank sum test. It illustrate the features of the MSFPSO developed within this research strong competitiveness. The convergence of the algorithm was verified at maximum iterations of 10000 on the CEC2017 test set. Meanwhile, the experimental outcomes of applying MSFPSO to 50 practical engineering design challenges prove its effectiveness and strong applicability. The test results and numerical computations manifest that the MSFPSO algorithm with strong competitiveness will become a preferred class of meta-heuristic algorithms to tackle issues within the realm of engineering optimization.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
12.70
自引率
15.30%
发文量
719
审稿时长
44 days
期刊介绍: Computer Methods in Applied Mechanics and Engineering stands as a cornerstone in the realm of computational science and engineering. With a history spanning over five decades, the journal has been a key platform for disseminating papers on advanced mathematical modeling and numerical solutions. Interdisciplinary in nature, these contributions encompass mechanics, mathematics, computer science, and various scientific disciplines. The journal welcomes a broad range of computational methods addressing the simulation, analysis, and design of complex physical problems, making it a vital resource for researchers in the field.
期刊最新文献
Topology optimization for hierarchical structures with uniform/non-uniform thickness consecutive shells through B-DGTO method Learning low-rank neutron transport dynamics on linear subspaces and nonlinear manifolds: A semi-intrusive operator-inferred approach Linear CIP-FEM for nonlinear Helmholtz systems at high wavenumbers A recursive multilevel hierarchical domain decomposition approach for efficient spectral stochastic finite element analysis Reduced-order computational homogenization for hyperelastic media using gradient based sensitivity analysis of microstructures
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1