首页 | 本学科首页   官方微博 | 高级检索  
     

带有自适应合并策略和导向算子的增强型烟花算法
引用本文:李克文,马祥博,候文艳. 带有自适应合并策略和导向算子的增强型烟花算法[J]. 计算机应用, 2021, 41(1): 81-86. DOI: 10.11772/j.issn.1001-9081.2020060887
作者姓名:李克文  马祥博  候文艳
作者单位:1. 中国石油大学(华东) 计算机科学与技术学院, 山东 青岛 266580;2. 中国石油大学(华东) 海洋与空间信息学院, 山东 青岛 266580
基金项目:国家自然科学基金重大项目
摘    要:针对传统烟花算法(FWA)在寻优过程中爆炸半径限制搜索范围、粒子间缺少有效交互的缺点,提出带有自适应合并策略和导向算子的增强型烟花算法(EFWA-GM)。首先根据烟花粒子间的位置关系,对寻优空间中重叠的爆炸范围进行自适应合并;其次通过对火花粒子进行分层来充分利用优质粒子的位置信息,从而设计导向算子引导次优粒子进化,以提高算法的寻优精度和收敛速度。在12个标准测试函数上的实验结果表明,所提出的EFWA-GM相较于标准粒子群(SPSO)算法、增强型烟花算法(EFWA)、自适应烟花算法(AFWA)、动态烟花算法(dynFWA)、有导烟花算法(GFWA)在寻优精度和收敛速度方面具有更好的优化性能,并在9个测试函数上取得最优的求解精度。

关 键 词:群智能算法  烟花算法  导向算子  自适应合并策略  自适应烟花算法  
收稿时间:2020-05-31
修稿时间:2020-08-12

Enhanced fireworks algorithm with adaptive merging strategy and guidance operator
LI Kewen,MA Xiangbo,HOU Wenyan. Enhanced fireworks algorithm with adaptive merging strategy and guidance operator[J]. Journal of Computer Applications, 2021, 41(1): 81-86. DOI: 10.11772/j.issn.1001-9081.2020060887
Authors:LI Kewen  MA Xiangbo  HOU Wenyan
Affiliation:1. College of Computer Science and Technology, China University of Petroleum, Qingdao Shandong 266580, China;2. College of Oceanography and Space Informatics, China University of Petroleum, Qingdao Shandong 266580, China
Abstract:In order to overcome the shortcomings of traditional FireWorks Algorithm(FWA)in the process of optimization,such as the search range limited by explosion radius and the lack of effective interaction between particles,an Enhanced FireWork Algorithm with adaptive Merging strategy and Guidance operator(EFWA-GM)was proposed.Firstly,according to the position relationship between fireworks particles,the overlapping explosion ranges in the optimization space were adaptively merged.Secondly,by making full use of the position information of high-quality particles through layering the spark particles,the guiding operator was designed to guide the evolution of suboptimal particles,so as to improve the accuracy and convergence speed of the algorithm.Experimental results on 12 benchmark functions show that compared with Standard Particle Swarm Optimization(SPSO)algorithm,Enhanced FireWorks Algorithm(EFWA),Adaptive FireWorks Algorithm(AFWA),dynamic FireWorks Algorithm(dynFWA),and Guided FireWorks Algorithm(GFWA),the proposed EFWA-GM has better optimization performance in optimization accuracy and convergence speed,and obtains optimal solution accuracy on 9 benchmark functions.
Keywords:swarm intelligence algorithm  FireWorks Algorithm(FWA)  guidance operator  adaptive merging strategy  Adaptive FireWork Algorithm(AFWA)
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号