改进萤火虫算法及其收敛性分析
来源:系统工程与电子技术杂志2022年第4期北京时间:
作者:张大力, 夏红伟, 张朝兴, 马广程, 王常虹
单位:1. 哈尔滨工业大学航天学院, 黑龙江 哈尔滨 150001;2. 上海航天控制技术研究所, 上海 201109
摘要:萤火虫算法因具有结构简单、控制参数少、易于实现的特点而得到广泛的关注和应用, 但其易陷入局部最优导致过早收敛, 从而影响寻优精度。针对这一问题, 本文在位置更新规则中加入随机扰动因子, 并剔除了冗余的随机项, 以提高算法搜索能力; 引入位置置换变异和差分进化算法中的最优变异策略, 在保持种群多样性的同时, 增强算法跳出局部最优的能力。采用马尔可夫过程证明了算法以概率1收敛到全局最优。利用基准函数和装箱问题对算法进行仿真测试, 结果表明, 改进后的算法能够有效跳出局部最优, 对给出的所有问题均能找到理论最优解, 寻优精度和成功率有明显提升。
关键词:萤火虫算法,随机扰动,变异策略,马尔可夫过程,函数优化,装箱问题
基金资助:国家自然科学基金(61304108);国家重点研发计划(2020YFC2200600)
2022年4期其他文献查阅:
基于互质阵虚拟阵列空间平滑的相干信号DOA估计方法
基于载波相位的接收机群时延测量技术
基于顺序统计滤波和二元积累的辐射源信号检测方法
基于SRAM型FPGA的多源自主重构方法
基于分数阶Gabor变换的LFM回波信号压缩采样方法
基于心脏形调制磁信号的目标定向机理
基于人眼视点图的特征融合小目标检测算法
基于交互多模型的分组δ-广义标签多伯努利算法
脉宽-调频极性捷变波形相参处理能力分析
基于多分辨率显著性滤波的微动信号增强方法
基于PSO-DBSCAN和SCGAN的未知雷达信号处理方法
基于吕氏分布的机动目标参数化平动补偿方法
基于同伦稀疏STAP的低空风切变风速估计
基于Prewitt算子的X波段雷达有效波高反演研究
基于单脉冲三维成像的抗交叉眼干扰方法
基于语义分割实现的SAR图像舰船目标检测
基于改进R-FCN的SAR图像识别
基于相位编码波形捷变和CFAR技术的抗同频干扰
具有混合执行器故障的多智能体分布式有限时间自适应协同容错控制
基于改进IFRS相似度和信息熵的反导作战目标威胁评估
基于模型的无人机系统架构综合评估方法
航空装备单元维修保障仿真评估方法研究
基于Adaboost的作战目标属性判定方法
基于LCSS的目标航线规律快速匹配方法
考虑合成机制的多星应急任务调度
基于形式化方法的DIMA动态重构仿真与验证
改进萤火虫算法及其收敛性分析
基于神经网络的高超声速飞行器惯导系统精度提高方法
高超声速飞行器新型攻角约束反演控制
考虑齿隙的多约束导引控制一体化设计方法
半实物仿真惯组输出模拟及转台姿态补偿方法
卫星导航接收机三阶互调阻塞效应分析
卫星网络时隙分配算法与路由规划优化
低轨卫星物联网场景下基于吸引子选择算法的多星负载均衡算法
支持数据完整性验证的可问责数据交易方案
改进型正交多用户降噪差分混沌键控通信系统
融合功率分配策略的NGSO-GSO频率干扰计算方法研究
MSC中基于SDN的拓扑感知RLNC重传方案
基于非等量采样的伪码同步技术研究
考虑专家信息的威布尔型产品定时截尾可靠性验收试验方案设计
对数正态型通用备件满足率评估及需求量计算方法
考虑退化相关的装备多部件系统维修决策优化模型