基于深度学习的元启发式优化算法粒子贡献评价机制

IF 7.2 1区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Fang Su, Ying Liu, Liquan Chen
{"title":"基于深度学习的元启发式优化算法粒子贡献评价机制","authors":"Fang Su,&nbsp;Ying Liu,&nbsp;Liquan Chen","doi":"10.1016/j.asoc.2025.113119","DOIUrl":null,"url":null,"abstract":"<div><div>Meta-heuristic algorithms have been a popular research field nowadays. However, they are prone to falling into local optima, especially when applied to the Problem with Weak Influence of Global Optimal Solutions (PWIGOS), where the global optimal solution has a very small influence area in the search space. In this paper, based on the analysis of the influence of PWIGOS on meta-heuristic optimization algorithms, a novel Particle Contribution Evaluation Mechanism (PCEM) is proposed. Different from the current mechanisms in this field, PCEM is innovative in that it uses deep learning models to infer whether a particle is a high contribution particle within the influence region of the global optimum according to the feature information. This provides meta-heuristics with this additional critical information from outside the optimization process to guide the correct evolution of particle population. Additionally, a dynamic threshold setting method and a particle evolution adjustment method are designed, and three different types of classic and representative meta-heuristic algorithms, differential evolution (DE), Particle Swarm Optimization (PSO) and Gravitational Search Algorithm (GSA) are selected as application examples of PCEM. Experiments are conducted on 27 benchmark functions, CEC2017 benchmark suite and four real-word problems. According to the statistical results, PCEM not only excels in particle contribution assessment but also significantly enhances algorithm performance, especially when addressing challenging PWIGOS.</div></div>","PeriodicalId":50737,"journal":{"name":"Applied Soft Computing","volume":"176 ","pages":"Article 113119"},"PeriodicalIF":7.2000,"publicationDate":"2025-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A deep learning-based particle contribution evaluation mechanism for meta-heuristic optimization algorithms\",\"authors\":\"Fang Su,&nbsp;Ying Liu,&nbsp;Liquan Chen\",\"doi\":\"10.1016/j.asoc.2025.113119\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Meta-heuristic algorithms have been a popular research field nowadays. However, they are prone to falling into local optima, especially when applied to the Problem with Weak Influence of Global Optimal Solutions (PWIGOS), where the global optimal solution has a very small influence area in the search space. In this paper, based on the analysis of the influence of PWIGOS on meta-heuristic optimization algorithms, a novel Particle Contribution Evaluation Mechanism (PCEM) is proposed. Different from the current mechanisms in this field, PCEM is innovative in that it uses deep learning models to infer whether a particle is a high contribution particle within the influence region of the global optimum according to the feature information. This provides meta-heuristics with this additional critical information from outside the optimization process to guide the correct evolution of particle population. Additionally, a dynamic threshold setting method and a particle evolution adjustment method are designed, and three different types of classic and representative meta-heuristic algorithms, differential evolution (DE), Particle Swarm Optimization (PSO) and Gravitational Search Algorithm (GSA) are selected as application examples of PCEM. Experiments are conducted on 27 benchmark functions, CEC2017 benchmark suite and four real-word problems. According to the statistical results, PCEM not only excels in particle contribution assessment but also significantly enhances algorithm performance, especially when addressing challenging PWIGOS.</div></div>\",\"PeriodicalId\":50737,\"journal\":{\"name\":\"Applied Soft Computing\",\"volume\":\"176 \",\"pages\":\"Article 113119\"},\"PeriodicalIF\":7.2000,\"publicationDate\":\"2025-04-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applied Soft Computing\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1568494625004302\",\"RegionNum\":1,\"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":"Applied Soft Computing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1568494625004302","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

摘要

元启发式算法是目前研究的热点。然而,它们容易陷入局部最优,特别是当应用于全局最优解影响弱的问题(PWIGOS)时,全局最优解在搜索空间中的影响区域非常小。本文在分析PWIGOS对元启发式优化算法影响的基础上,提出了一种新的粒子贡献评价机制(PCEM)。与目前该领域的机制不同,PCEM的创新之处在于利用深度学习模型,根据特征信息推断粒子是否为全局最优影响区域内的高贡献粒子。这为元启发式提供了来自优化过程之外的额外关键信息,以指导粒子群的正确进化。设计了一种动态阈值设置方法和一种粒子进化调整方法,并选择差分进化(DE)、粒子群优化(PSO)和引力搜索算法(GSA)三种不同类型的经典和代表性元启发式算法作为PCEM的应用实例。在27个基准函数、CEC2017基准套件和4个实际问题上进行了实验。统计结果表明,PCEM不仅在粒子贡献评估方面表现出色,而且显著提高了算法性能,特别是在解决具有挑战性的PWIGOS问题时。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A deep learning-based particle contribution evaluation mechanism for meta-heuristic optimization algorithms
Meta-heuristic algorithms have been a popular research field nowadays. However, they are prone to falling into local optima, especially when applied to the Problem with Weak Influence of Global Optimal Solutions (PWIGOS), where the global optimal solution has a very small influence area in the search space. In this paper, based on the analysis of the influence of PWIGOS on meta-heuristic optimization algorithms, a novel Particle Contribution Evaluation Mechanism (PCEM) is proposed. Different from the current mechanisms in this field, PCEM is innovative in that it uses deep learning models to infer whether a particle is a high contribution particle within the influence region of the global optimum according to the feature information. This provides meta-heuristics with this additional critical information from outside the optimization process to guide the correct evolution of particle population. Additionally, a dynamic threshold setting method and a particle evolution adjustment method are designed, and three different types of classic and representative meta-heuristic algorithms, differential evolution (DE), Particle Swarm Optimization (PSO) and Gravitational Search Algorithm (GSA) are selected as application examples of PCEM. Experiments are conducted on 27 benchmark functions, CEC2017 benchmark suite and four real-word problems. According to the statistical results, PCEM not only excels in particle contribution assessment but also significantly enhances algorithm performance, especially when addressing challenging PWIGOS.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Applied Soft Computing
Applied Soft Computing 工程技术-计算机:跨学科应用
CiteScore
15.80
自引率
6.90%
发文量
874
审稿时长
10.9 months
期刊介绍: Applied Soft Computing is an international journal promoting an integrated view of soft computing to solve real life problems.The focus is to publish the highest quality research in application and convergence of the areas of Fuzzy Logic, Neural Networks, Evolutionary Computing, Rough Sets and other similar techniques to address real world complexities. Applied Soft Computing is a rolling publication: articles are published as soon as the editor-in-chief has accepted them. Therefore, the web site will continuously be updated with new articles and the publication time will be short.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信