采用全维更新策略的人工蜂群优化算法及其应用

Yuangang Li, Wu Deng
{"title":"采用全维更新策略的人工蜂群优化算法及其应用","authors":"Yuangang Li, Wu Deng","doi":"10.1088/1402-4896/ad67b4","DOIUrl":null,"url":null,"abstract":"\n For the low accuracy and slow convergence speed of artificial bee colony(ABC) algorithm in solving complex optimization problems, an improved artificial bee colony(ABC) algorithm based on the new full dimensional updating ABC/best /1 strategy, namely FNABC was proposed in this paper. In the FNABC, for the low efficiency of one-dimensional search, the full dimensional updating search strategy and ABC/best /1 strategy were combined to design a new full dimensional updating ABC/best/1 strategy, which expanded the search space, improved the mining ability and search efficiency. Then, a new evolutionary phase is designed to balance the global search ability and local mining ability to avoid falling into local optimum and improve the convergence accuracy. Finally, the FNABC is compared with eight state-of-the-art ABC variants such as AABC, iqABC, MEABC, ABCVSS, GBABC, DFSABC, MABC-NS, MGABC in solving 12 complex functions. All functions have obtained the best optimal values among 9 algorithms. Additionally, FNABC is applied to solve a real-world train operation adjustment problem. The experiment results indicate that the FNABC has better optimization ability, scalability and robustness. It obtains the ideal train operation adjustment results.","PeriodicalId":503429,"journal":{"name":"Physica Scripta","volume":"47 19","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Artificial Bee Colony Optimization Algorithm with Full Dimensional Updating Strategy and Its Application\",\"authors\":\"Yuangang Li, Wu Deng\",\"doi\":\"10.1088/1402-4896/ad67b4\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"\\n For the low accuracy and slow convergence speed of artificial bee colony(ABC) algorithm in solving complex optimization problems, an improved artificial bee colony(ABC) algorithm based on the new full dimensional updating ABC/best /1 strategy, namely FNABC was proposed in this paper. In the FNABC, for the low efficiency of one-dimensional search, the full dimensional updating search strategy and ABC/best /1 strategy were combined to design a new full dimensional updating ABC/best/1 strategy, which expanded the search space, improved the mining ability and search efficiency. Then, a new evolutionary phase is designed to balance the global search ability and local mining ability to avoid falling into local optimum and improve the convergence accuracy. Finally, the FNABC is compared with eight state-of-the-art ABC variants such as AABC, iqABC, MEABC, ABCVSS, GBABC, DFSABC, MABC-NS, MGABC in solving 12 complex functions. All functions have obtained the best optimal values among 9 algorithms. Additionally, FNABC is applied to solve a real-world train operation adjustment problem. The experiment results indicate that the FNABC has better optimization ability, scalability and robustness. It obtains the ideal train operation adjustment results.\",\"PeriodicalId\":503429,\"journal\":{\"name\":\"Physica Scripta\",\"volume\":\"47 19\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Physica Scripta\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1088/1402-4896/ad67b4\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Physica Scripta","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1088/1402-4896/ad67b4","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

针对人工蜂群(ABC)算法在解决复杂优化问题时精度低、收敛速度慢的问题,本文提出了一种基于新的全维更新ABC/最佳/1策略的改进人工蜂群(ABC)算法,即FNABC。在 FNABC 中,针对一维搜索效率低的问题,将全维更新搜索策略和 ABC/best /1 策略相结合,设计了一种新的全维更新 ABC/best/1 策略,拓展了搜索空间,提高了挖掘能力和搜索效率。然后,设计了一个新的进化阶段,以平衡全局搜索能力和局部挖掘能力,避免陷入局部最优,提高收敛精度。最后,在求解 12 个复杂函数时,比较了 FNABC 和八个最先进的 ABC 变体,如 AABC、iqABC、MEABC、ABCVSS、GBABC、DFSABC、MABC-NS、MGABC。在 9 种算法中,所有函数都获得了最佳值。此外,FNABC 还被应用于解决现实世界中的列车运行调整问题。实验结果表明,FNABC 具有更好的优化能力、可扩展性和鲁棒性。它获得了理想的列车运行调整结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Artificial Bee Colony Optimization Algorithm with Full Dimensional Updating Strategy and Its Application
For the low accuracy and slow convergence speed of artificial bee colony(ABC) algorithm in solving complex optimization problems, an improved artificial bee colony(ABC) algorithm based on the new full dimensional updating ABC/best /1 strategy, namely FNABC was proposed in this paper. In the FNABC, for the low efficiency of one-dimensional search, the full dimensional updating search strategy and ABC/best /1 strategy were combined to design a new full dimensional updating ABC/best/1 strategy, which expanded the search space, improved the mining ability and search efficiency. Then, a new evolutionary phase is designed to balance the global search ability and local mining ability to avoid falling into local optimum and improve the convergence accuracy. Finally, the FNABC is compared with eight state-of-the-art ABC variants such as AABC, iqABC, MEABC, ABCVSS, GBABC, DFSABC, MABC-NS, MGABC in solving 12 complex functions. All functions have obtained the best optimal values among 9 algorithms. Additionally, FNABC is applied to solve a real-world train operation adjustment problem. The experiment results indicate that the FNABC has better optimization ability, scalability and robustness. It obtains the ideal train operation adjustment results.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Design and Evaluation of β-Ga2O3 junction barrier Schottky diode with p-GaN Heterojunction Exact cosmological solutions of a Chaplygin Gas in Anisotropic Petrov Type D Spacetimes in Eddington-inspired-Born-Infeld gravity: Dark Energy Model Triple Band Self-Decoupled MIMO Antenna Pair for 5G Communication Optimizing Mechanical Behavior in Polymer Bio-Composites Reinforced with Basalt, Graphene, and PP-g-MA Position dependent mass dissipative scalar field at finite temperature
×
引用
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