一种改进的差分进化算法在实际工程中的应用

IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Concurrency and Computation-Practice & Experience Pub Date : 2025-01-20 DOI:10.1002/cpe.8358
Yangyang Shen, Jing Wu, Minfu Ma, Xiaofeng Du, Datian Niu
{"title":"一种改进的差分进化算法在实际工程中的应用","authors":"Yangyang Shen,&nbsp;Jing Wu,&nbsp;Minfu Ma,&nbsp;Xiaofeng Du,&nbsp;Datian Niu","doi":"10.1002/cpe.8358","DOIUrl":null,"url":null,"abstract":"<div>\n \n <p>The differential evolution algorithm, as a simple yet effective random search algorithm, often faces challenges in terms of rapid convergence and a sharp decline in population diversity during the evolutionary process. To address this issue, an improved differential evolution algorithm, namely the multi-population collaboration improved differential evolution (MPC-DE) algorithm, is introduced in this article. The algorithm proposes a multi-population collaboration mechanism and a two-stage mutation operator. Through the multi-population collaboration mechanism, the diversity of individuals involved in mutation is effectively controlled, enhancing the algorithm's global search capability. The two-stage mutation operator efficiently balances the requirements of the exploration and exploitation stages. Additionally, a perturbation operator is introduced to enhance the algorithm's ability to escape local optima and improve stability. By conducting comprehensive comparisons with 15 well-known optimization algorithms on CEC2005 and CEC2017 test functions, MPC-DE is thoroughly evaluated in terms of solution accuracy, convergence, stability, and scalability. Furthermore, validation on 57 real-world engineering optimization problems in CEC2020 demonstrates the robustness of the MPC-DE. Experimental results reveal that, compared to other algorithms, MPC-DE exhibits superior convergence accuracy and robustness in both constrained and unconstrained optimization problems. These research findings provide strong support for the widespread applicability of multi-population collaboration in differential evolution algorithms for addressing practical engineering problems.</p>\n </div>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"37 3","pages":""},"PeriodicalIF":1.5000,"publicationDate":"2025-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Application of an Improved Differential Evolution Algorithm in Practical Engineering\",\"authors\":\"Yangyang Shen,&nbsp;Jing Wu,&nbsp;Minfu Ma,&nbsp;Xiaofeng Du,&nbsp;Datian Niu\",\"doi\":\"10.1002/cpe.8358\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div>\\n \\n <p>The differential evolution algorithm, as a simple yet effective random search algorithm, often faces challenges in terms of rapid convergence and a sharp decline in population diversity during the evolutionary process. To address this issue, an improved differential evolution algorithm, namely the multi-population collaboration improved differential evolution (MPC-DE) algorithm, is introduced in this article. The algorithm proposes a multi-population collaboration mechanism and a two-stage mutation operator. Through the multi-population collaboration mechanism, the diversity of individuals involved in mutation is effectively controlled, enhancing the algorithm's global search capability. The two-stage mutation operator efficiently balances the requirements of the exploration and exploitation stages. Additionally, a perturbation operator is introduced to enhance the algorithm's ability to escape local optima and improve stability. By conducting comprehensive comparisons with 15 well-known optimization algorithms on CEC2005 and CEC2017 test functions, MPC-DE is thoroughly evaluated in terms of solution accuracy, convergence, stability, and scalability. Furthermore, validation on 57 real-world engineering optimization problems in CEC2020 demonstrates the robustness of the MPC-DE. Experimental results reveal that, compared to other algorithms, MPC-DE exhibits superior convergence accuracy and robustness in both constrained and unconstrained optimization problems. These research findings provide strong support for the widespread applicability of multi-population collaboration in differential evolution algorithms for addressing practical engineering problems.</p>\\n </div>\",\"PeriodicalId\":55214,\"journal\":{\"name\":\"Concurrency and Computation-Practice & Experience\",\"volume\":\"37 3\",\"pages\":\"\"},\"PeriodicalIF\":1.5000,\"publicationDate\":\"2025-01-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Concurrency and Computation-Practice & Experience\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/cpe.8358\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Concurrency and Computation-Practice & Experience","FirstCategoryId":"94","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/cpe.8358","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 0

摘要

差分进化算法作为一种简单而有效的随机搜索算法,在进化过程中往往面临快速收敛和种群多样性急剧下降的挑战。为了解决这一问题,本文介绍了一种改进的差分进化算法,即多种群协作改进差分进化(MPC-DE)算法。该算法提出了一种多种群协作机制和两阶段突变算子。通过多种群协作机制,有效控制了参与突变个体的多样性,增强了算法的全局搜索能力。两阶段变异算子有效地平衡了勘探阶段和开采阶段的需求。此外,引入了扰动算子,增强了算法摆脱局部最优的能力,提高了算法的稳定性。通过在CEC2005和CEC2017测试函数上与15种知名优化算法进行综合比较,对MPC-DE在解的准确性、收敛性、稳定性和可扩展性等方面进行了全面评估。此外,在CEC2020中对57个实际工程优化问题的验证表明了MPC-DE的鲁棒性。实验结果表明,与其他算法相比,MPC-DE在有约束和无约束优化问题上都表现出优越的收敛精度和鲁棒性。这些研究结果为多种群协作在差分进化算法中广泛应用于解决实际工程问题提供了有力支持。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Application of an Improved Differential Evolution Algorithm in Practical Engineering

The differential evolution algorithm, as a simple yet effective random search algorithm, often faces challenges in terms of rapid convergence and a sharp decline in population diversity during the evolutionary process. To address this issue, an improved differential evolution algorithm, namely the multi-population collaboration improved differential evolution (MPC-DE) algorithm, is introduced in this article. The algorithm proposes a multi-population collaboration mechanism and a two-stage mutation operator. Through the multi-population collaboration mechanism, the diversity of individuals involved in mutation is effectively controlled, enhancing the algorithm's global search capability. The two-stage mutation operator efficiently balances the requirements of the exploration and exploitation stages. Additionally, a perturbation operator is introduced to enhance the algorithm's ability to escape local optima and improve stability. By conducting comprehensive comparisons with 15 well-known optimization algorithms on CEC2005 and CEC2017 test functions, MPC-DE is thoroughly evaluated in terms of solution accuracy, convergence, stability, and scalability. Furthermore, validation on 57 real-world engineering optimization problems in CEC2020 demonstrates the robustness of the MPC-DE. Experimental results reveal that, compared to other algorithms, MPC-DE exhibits superior convergence accuracy and robustness in both constrained and unconstrained optimization problems. These research findings provide strong support for the widespread applicability of multi-population collaboration in differential evolution algorithms for addressing practical engineering problems.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Concurrency and Computation-Practice & Experience
Concurrency and Computation-Practice & Experience 工程技术-计算机:理论方法
CiteScore
5.00
自引率
10.00%
发文量
664
审稿时长
9.6 months
期刊介绍: Concurrency and Computation: Practice and Experience (CCPE) publishes high-quality, original research papers, and authoritative research review papers, in the overlapping fields of: Parallel and distributed computing; High-performance computing; Computational and data science; Artificial intelligence and machine learning; Big data applications, algorithms, and systems; Network science; Ontologies and semantics; Security and privacy; Cloud/edge/fog computing; Green computing; and Quantum computing.
期刊最新文献
RAAS: Runtime Adaptive Approximation System Obstacle Avoidance Path Planning for Spherical Joint Actuator Based on Improved APF-Bi-RRT* Algorithm A Computational Framework for Adaptive Circuit Selection in Noisy Quantum Communication Simulations A Secure and Efficient Ring Learning With Error Based Three-Party Authenticated Key Agreement Scheme for Wireless Mobile Communication Systems DWT-DCSIFT: A Novel Feature Representation for Facial Kinship Verification
×
引用
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