基于混沌理论的动态种群萤火虫算法 被引量：69

1

作者 冯艳红 刘建芹 贺毅朝 《计算机应用》 CSCD 北大核心 2013年第3期796-799,805,共5页

针对萤火虫算法在全局寻优搜索中收敛速度慢、求解精度低,易陷入局部极值区域等缺陷,提出一种基于混沌理论的动态种群萤火虫算法。首先,该算法采用立方映射产生的混沌序列对萤火虫位置进行初始化,为全局搜索的多样性奠定基础;其次,通过... 针对萤火虫算法在全局寻优搜索中收敛速度慢、求解精度低,易陷入局部极值区域等缺陷,提出一种基于混沌理论的动态种群萤火虫算法。首先,该算法采用立方映射产生的混沌序列对萤火虫位置进行初始化,为全局搜索的多样性奠定基础;其次,通过对种群的动态监测,每当算法满足预设条件时,基于混沌序列生成部分新的个体,以提高算法的收敛速度;最后,对每一代产生的全局最优解,适时采用高斯扰动进行变异操作,使算法更具有跳出局部极小的能力。通过对6个复杂Benchmark函数进行测试,实验结果表明,该算法提高了全局搜索能力、收敛速度和解的精度。 展开更多

关键词 萤火虫算法 混沌 立方映射 函数优化

下载PDF 职称材料

免疫萤火虫算法在光伏阵列最大功率点跟踪中的应用 被引量：32

2

作者 张明锐 陈喆旸 韦莉 《电工技术学报》 EI CSCD 北大核心 2020年第7期1553-1562,共10页

光伏阵列处于阴影条件下时,其P-U曲线呈现出较为复杂的多峰值特性,如果不能快速、准确地实现最大功率点跟踪,将会造成大量的能量损失。因此,研究可靠的最大功率跟踪控制算法,确保光伏系统在阴影条件下仍可以输出最大功率值已成为日益热... 光伏阵列处于阴影条件下时,其P-U曲线呈现出较为复杂的多峰值特性,如果不能快速、准确地实现最大功率点跟踪,将会造成大量的能量损失。因此,研究可靠的最大功率跟踪控制算法,确保光伏系统在阴影条件下仍可以输出最大功率值已成为日益热门的课题。该文提出了一种免疫萤火虫(IFA)算法,通过建立疫苗库缩短算法收敛时间,利用免疫补充及时排除不良个体的影响,同时改进萤火虫的运动方程,缩小稳态振荡。在静态及动态环境下的仿真结果表明,免疫萤火虫算法能够在不同的局部阴影条件(PSC)下准确地跟踪到全局最大功率点,与传统的FA算法相比,IFA具有更快的收敛速度,且电压和功率的振荡得到了有效抑制。 展开更多

关键词 光伏阵列 萤火虫算法 最大功率点跟踪 局部阴影条件

下载PDF 职称材料

萤火虫算法的改进分析及应用 被引量：31

3

作者 王吉权 王福林 《计算机应用》 CSCD 北大核心 2014年第9期2552-2556,共5页

针对萤火虫算法(FA)在求解有约束全局优化问题时,存在初始种群不易产生、相对吸引力的大小与萤火虫的绝对亮度无关、惯性权重没有充分利用目标函数信息、不能更好地控制和约束萤火虫的移动距离等缺点,提出一种改进的萤火虫算法。首先,... 针对萤火虫算法(FA)在求解有约束全局优化问题时,存在初始种群不易产生、相对吸引力的大小与萤火虫的绝对亮度无关、惯性权重没有充分利用目标函数信息、不能更好地控制和约束萤火虫的移动距离等缺点,提出一种改进的萤火虫算法。首先,给出了一种基于遗传算法(GA)的初始种群产生方法,提高了初始种群的产生速度;其次,给出了一种基于目标函数的动态自适应惯性权重萤火虫算法,以提高萤火虫算法收敛速度;另外,给出了一种相对吸引力大小与萤火虫的绝对亮度有关的吸引力的计算方法;最后,为了控制和约束萤火虫位置的移动距离,将压缩因子引入到萤火虫算法的位置更新公式中,从而提高了算法收敛速度。4个测试函数的计算结果表明,与标准FA和基于惯性权重的萤火虫算法相比,改进的萤火虫算法运算速度明显提高,迭代次数明显减少,从而验证了改进萤火虫算法的有效性。 展开更多

关键词 萤火虫算法 初始种群 惯性权重 相对吸引力 压缩因子

下载PDF 职称材料

基于参数优化变分模态分解的交流变频电机转子断条故障识别方法 被引量：24

4

作者 李睿彧 刘飞 +2 位作者 梁霖 罗爱玲 徐光华 《电工技术学报》 EI CSCD 北大核心 2021年第18期3922-3933,共12页

该文提出一种基于变分模态分解(VMD)和Park变换的交流变频电机早期转子断条故障识别方法。重点对低速状态下电机早期断条故障特征频率识别展开研究,基于电流信号特点结合萤火虫优化算法(FA)设定变分模态分解参数,进一步强化其自适应分... 该文提出一种基于变分模态分解(VMD)和Park变换的交流变频电机早期转子断条故障识别方法。重点对低速状态下电机早期断条故障特征频率识别展开研究,基于电流信号特点结合萤火虫优化算法(FA)设定变分模态分解参数,进一步强化其自适应分解能力,并在此基础上获取三相电流的基频分量信息,通过Park变换检测早期故障特征。仿真与实验结果表明,该方法检测电机早期转子断条故障特征优于经验模态分解(EMD)方法,并可实现故障特征频率的早期定位,这对电机的故障辨识和预警具有重要支撑意义。 展开更多

关键词 交流变频电机 转子断条故障 变分模态分解 萤火虫优化算法 PARK变换

下载PDF 职称材料

基于萤火虫算法的自适应花授粉优化算法 被引量：19

5

作者 卞京红 贺兴时 杨新社 《计算机工程与应用》 CSCD 北大核心 2016年第21期162-167,217,共7页

花授粉算法是一种新的启发式算法,由于存在易陷入局部最优且演化后期收敛速度慢等缺陷,导致算法的寻优能力受到限制。针对该算法存在的不足,在局部授粉过程中引入自适应的变异因子,并对花授粉算法中的转换概率进行自适应调整后,将其与... 花授粉算法是一种新的启发式算法,由于存在易陷入局部最优且演化后期收敛速度慢等缺陷,导致算法的寻优能力受到限制。针对该算法存在的不足,在局部授粉过程中引入自适应的变异因子,并对花授粉算法中的转换概率进行自适应调整后,将其与萤火虫算法相结合,提出了一种基于萤火虫算法的改进花授粉算法;最后,通过经典的标准测试函数对新提出的算法与DE-FPA、PSO-FPA做比较实验。实验结果表明,改进后的算法比基本花授粉算法具有更高的收敛精度和稳定性。 展开更多

关键词 花授粉算法 萤火虫算法 最优解 转换概率 变异因子

下载PDF 职称材料

基于萤火虫算法的无线传感器网络节点重部署策略 被引量：19

6

作者 孙环 陈宏滨 《计算机应用》 CSCD 北大核心 2021年第2期492-497,共6页

节点部署是无线传感器网络研究的重要问题之一。针对节点部署过程中的能量空洞问题,提出了一种基于萤火虫算法(FA)的节点重部署(NRBFA)策略。首先,在节点随机部署的传感器网络中,利用k-means算法进行分簇并引入冗余节点;然后,利用FA移... 节点部署是无线传感器网络研究的重要问题之一。针对节点部署过程中的能量空洞问题,提出了一种基于萤火虫算法(FA)的节点重部署(NRBFA)策略。首先,在节点随机部署的传感器网络中,利用k-means算法进行分簇并引入冗余节点;然后,利用FA移动冗余节点,以分担簇头(CH)负载并均衡网络中节点的能耗;最后,再次利用FA寻找目标节点,从而更新冗余节点。该策略通过有效地移动冗余节点,减小了节点移动距离并降低了网络能耗。实验结果表明,该策略能够有效地缓解“能量空洞”问题,并且与基于虚拟力的分区节点重部署算法相比降低了算法的复杂性,且能更好地提高网络的能量效率,均衡网络负载,并将网络生命周期延长近10倍。 展开更多

关键词 无线传感器网络 能量空洞 能耗均衡 节点重部署 冗余节点 萤火虫算法

下载PDF 职称材料

基于法向量区域聚类分割的点云特征线提取 被引量：18

7

作者 史红霞 王建民 《中国机械工程》 EI CAS CSCD 北大核心 2021年第21期2552-2561,共10页

针对逆向工程领域中散乱点云模型过渡线及细节特征线提取不完整问题,提出一种法向量区域聚类的特征线提取方法。采用自适应邻域的主成分分析法估算模型的法向量,利用萤火虫算法优化的模糊C均值聚类算法对法向量的进行聚类实现模型的有... 针对逆向工程领域中散乱点云模型过渡线及细节特征线提取不完整问题,提出一种法向量区域聚类的特征线提取方法。采用自适应邻域的主成分分析法估算模型的法向量,利用萤火虫算法优化的模糊C均值聚类算法对法向量的进行聚类实现模型的有效分割。构造点集剔除与合并准则从各分割块边界点集中析取候选特征点,再以局部邻域主轴方向为基准提取特征点。实验结果表明:简单模型的特征线基本可准确完整提取,相对复杂模型的特征线数量提取率可达90%,长度提取率达到了85%。算法具有良好的自适应性和准确性,能有效提取点云模型尖锐特征和细节特征,并尽可能多地保留模型过渡特征。 展开更多

关键词 点云数据 特征线提取 萤火虫算法 模糊C均值聚类 法向量

下载PDF 职称材料

一种基于多种群学习机制的萤火虫优化算法 被引量：17

8

作者 符强 童楠 赵一鸣 《计算机应用研究》 CSCD 北大核心 2013年第12期3600-3602,3617,共4页

针对萤火虫算法存在的收敛速度较慢及易早熟收敛等问题,提出一种基于多种群学习机制的新型萤火虫优化算法:将萤火虫群分为不同参数的多个子群,各子群内的萤火虫跟随所属子群的最优萤火虫分别进行寻优操作。在各子群的最优萤火虫之间构... 针对萤火虫算法存在的收敛速度较慢及易早熟收敛等问题,提出一种基于多种群学习机制的新型萤火虫优化算法:将萤火虫群分为不同参数的多个子群,各子群内的萤火虫跟随所属子群的最优萤火虫分别进行寻优操作。在各子群的最优萤火虫之间构建相互学习机制,实现子群间的信息交流。利用五个标准测试函数对新算法的寻优性能进行了实验分析,实验结果验证了该算法的有效性。 展开更多

关键词 萤火虫算法 群智能 多种群 学习机制 高斯变异

下载PDF 职称材料

应用萤火虫算法求解置换流水线问题 被引量：16

9

作者 周季华 叶春明 《计算机应用研究》 CSCD 北大核心 2013年第1期152-154,共3页

为了更好地研究生产调度问题,针对置换流水线调度问题,提出了一种新颖的群智能优化算法,即萤火虫算法。萤火虫算法模拟了萤火虫通过发光进行信息交流的这种行为特征从而发展演变为一种启发式算法;并分析了萤火虫算法的仿生原理和数学模... 为了更好地研究生产调度问题,针对置换流水线调度问题,提出了一种新颖的群智能优化算法,即萤火虫算法。萤火虫算法模拟了萤火虫通过发光进行信息交流的这种行为特征从而发展演变为一种启发式算法;并分析了萤火虫算法的仿生原理和数学模型。应用MATLAB软件,对CAR1问题在不同的扰动下对算法进行了仿真测试,并将萤火虫算法和微粒群算法相比较,仿真结果表明了萤火虫算法优化生产调度问题的可行性和有效性。该算法有待进一步的深入研究。 展开更多

关键词 置换流水线调度问题 群智能优化 萤火虫算法 仿生原理 数学模型

下载PDF 职称材料

基于改进萤火虫算法求解旅行商问题 被引量：15

10

作者 王艳 王秋萍 王晓峰 《计算机系统应用》 2018年第8期219-225,共7页

鉴于TSP问题是古老的组合优化难题,而萤火虫算法在求解函数优化问题中表现出优良的性能,因此,本文利用改进的萤火虫算法求解TSP问题.首先,在分析了旅行商问题的特点后,采用整数编码的方式来表示萤火虫的位置.然后,在标准萤火虫算法的位... 鉴于TSP问题是古老的组合优化难题,而萤火虫算法在求解函数优化问题中表现出优良的性能,因此,本文利用改进的萤火虫算法求解TSP问题.首先,在分析了旅行商问题的特点后,采用整数编码的方式来表示萤火虫的位置.然后,在标准萤火虫算法的位置更新过程中引入了对数递减的惯性权重来影响萤火虫的迭代过程,同时结合了遗传算法中的选择,交叉,变异以及进化逆转操作来提高每一次迭代中种群的多样性及种群的搜索能力,并将改进的算法解决TSP问题.最后,通过Matlab仿真实验表明改进的算法在求解TSP问题时具有更好收敛速度和优化效果. 展开更多

关键词 旅行商问题 整数编码 萤火虫算法 惯性权重 遗传算法

下载PDF 职称材料

基于模拟退火机制的多种群萤火虫算法 被引量：15

11

作者 王铭波 符强 +2 位作者 童楠 刘政 赵一鸣 《计算机应用》 CSCD 北大核心 2015年第3期691-695,共5页

针对传统萤火虫算法(FA)中存在的过早收敛和易陷入局部最优解等问题,提出了一种基于模拟退火机制的多种群萤火虫算法(MFA_SA):将萤火虫种群平均分为参数不同的多个子种群。为了防止算法陷入局部最优解,利用模拟退火机制大概率接受较好的... 针对传统萤火虫算法(FA)中存在的过早收敛和易陷入局部最优解等问题,提出了一种基于模拟退火机制的多种群萤火虫算法(MFA_SA):将萤火虫种群平均分为参数不同的多个子种群。为了防止算法陷入局部最优解,利用模拟退火机制大概率接受较好的解,小概率接受较差的解。同时,在种群寻优的过程中引入可变的距离权重,通过萤火虫算法的迭代次数动态调整萤火虫的"视野"范围。利用5个标准测试函数对该算法进行了对比仿真测试,结果表明,该算法在4个测试函数中均能寻找到全局最优解,并且在最优值、平均值、方差等指标上均比对比算法高出多个数量级,验证了新算法的有效性。 展开更多

关键词 萤火虫算法 模拟退火机制 多种群 距离权重

下载PDF 职称材料

基于FA-BP神经网络的锂离子电池SOH估算 被引量：14

12

作者 吴铁洲 刘思哲 +1 位作者 张晓星 吴麟章 《电池》 CAS 北大核心 2021年第1期21-25,共5页

采用萤火虫算法(FA)优化BP神经网络对锂离子电池进行健康状态(SOH)估算,利用FA算法全局寻优的能力和收敛速度快的特点,优化BP神经网络的权值和阈值,解决BP神经网络容易陷入局部最小值和收敛速度慢的问题。对单体磷酸铁锂正极锂离子电池... 采用萤火虫算法(FA)优化BP神经网络对锂离子电池进行健康状态(SOH)估算,利用FA算法全局寻优的能力和收敛速度快的特点,优化BP神经网络的权值和阈值,解决BP神经网络容易陷入局部最小值和收敛速度慢的问题。对单体磷酸铁锂正极锂离子电池进行充放电实验,选用一阶RC电路模型,利用递推最小二乘法在线辨识模型参数,将电池的欧姆内阻、极化内阻和极化电容作为模型的输入参数。与BP神经网络算法相比,FA-BP神经网络优化算法估算SOH的误差波动范围减小2.50%,最大误差减少3.00%,平均误差减小1.68%,且具备良好的收敛性。 展开更多

关键词 萤火虫算法(fa) 锂离子电池 BP神经网络 一阶RC电路模型 健康状态(SOH)

下载PDF 职称材料

改进的萤火虫算法优化BP神经网络及应用 被引量：14

13

作者 齐长兴 毕义明 +1 位作者 李勇 范阳涛 《现代防御技术》 2018年第5期32-38,共7页

针对传统萤火虫算法存在收敛速度慢和易陷入局部最优解的问题,将传统的固定搜索步长修改为与个体分布密度相关的自适应调整步长,提出了自适应步长萤火虫算法。将自适应步长萤火虫算法和BP神经网络结合,通过自适应步长萤火虫算法寻优,获... 针对传统萤火虫算法存在收敛速度慢和易陷入局部最优解的问题,将传统的固定搜索步长修改为与个体分布密度相关的自适应调整步长,提出了自适应步长萤火虫算法。将自适应步长萤火虫算法和BP神经网络结合,通过自适应步长萤火虫算法寻优,获取BP神经网络最优的权值和阈值,并将其作为BP神经网络的初始参数进行训练,以提高BP神经网络的训练精度和速度。以弹道导弹突防效能评估为例,构建突防效能评估指标体系,建立基于改进BP神经网络的弹道导弹突防效能评估模型。算例分析和仿真试验表明,采用自适应步长萤火虫算法优化的BP神经网络计算结果准确率高、收敛性强,在弹道导弹突防效能评估中具有推广应用价值。 展开更多

关键词 自适应步长 萤火虫算法 BP神经网络 突防效能 评估 优化

下载PDF 职称材料

基于改进型进化机制的萤火虫优化算法 被引量：13

14

作者 符强 童楠 +1 位作者 钟才明 赵一鸣 《计算机科学》 CSCD 北大核心 2014年第3期228-231,248,共5页

分析了萤火虫算法的进化计算机制,并利用实例对萤火虫算法中容易发生进化过早停滞的原因进行了研究。提出了一种基于新型进化计算模式的改进型萤火虫优化算法,该算法在进化初期利用种群最优萤火虫激发群中其他个体的寻优能力,在萤火虫... 分析了萤火虫算法的进化计算机制,并利用实例对萤火虫算法中容易发生进化过早停滞的原因进行了研究。提出了一种基于新型进化计算模式的改进型萤火虫优化算法,该算法在进化初期利用种群最优萤火虫激发群中其他个体的寻优能力,在萤火虫相互之间建构了有效的信息交互网络后,各萤火虫将借助各自视觉范围内的更优近邻个体完成后期搜索和进化,当种群陷入局部最优区域时,利用高斯变异改善萤火虫个体的多样性。利用标准测试函数进行了实验分析,结果表明,改进后的萤火虫算法能有效改善过早进化停滞问题。 展开更多

关键词 萤火虫算法 群智能 进化机制 高斯变异

下载PDF 职称材料

基于萤火虫算法-层次分析法的弹道导弹突防效能分析 被引量：12

15

作者 范阳涛 汪民乐 +1 位作者 文苗苗 陈大雷 《系统工程与电子技术》 EI CSCD 北大核心 2015年第4期845-850,共6页

针对弹道导弹攻防对抗复杂、影响因素多的特点,系统地描述评估指标体系的构建方法和原则,建立了导弹突防效能评估指标体系。使用萤火虫算法-层次分析法(firefly algorithm-analytic hierarchy process,FA-AHP),将判断矩阵的一致性检验... 针对弹道导弹攻防对抗复杂、影响因素多的特点,系统地描述评估指标体系的构建方法和原则,建立了导弹突防效能评估指标体系。使用萤火虫算法-层次分析法(firefly algorithm-analytic hierarchy process,FA-AHP),将判断矩阵的一致性检验问题归结为非线性组合优化问题,解决了判断矩阵一致性检验和计算AHP中各要素的排序权值问题。算法性能和算例分析初步证明,FA-AHP直观、实用,计算结果稳定、精度高,在系统工程中具有推广应用价值。 展开更多

关键词 突防效能 指标体系 萤火虫算法 层次分析法

下载PDF 职称材料

基于IFA-SVM的高速公路沥青路面使用性能预测 被引量：12

16

作者 李海莲 林梦凯 王起才 《公路交通科技》 CAS CSCD 北大核心 2019年第12期8-14,78,共8页

针对传统定性法对高速公路沥青路面使用性能预测精度不高的问题,结合支持向量机理论和改进萤火虫算法,建立了一种基于IFA-SVM的预测模型。首先在预测模型中引入萤火虫领域搜索,克服了寻优过程中随着迭代次数的增加而发生萤火虫的随机移... 针对传统定性法对高速公路沥青路面使用性能预测精度不高的问题,结合支持向量机理论和改进萤火虫算法,建立了一种基于IFA-SVM的预测模型。首先在预测模型中引入萤火虫领域搜索,克服了寻优过程中随着迭代次数的增加而发生萤火虫的随机移动。其次,在后续寻优过程中采用动态调整算法搜索步长来平衡全局搜索能力,加快了SVM模型性能参数的寻优选择。最后通过实例验证,并与标准FA-SVM预测方法进行对比分析,验证了IFA-SVM模型的有效性和预测精度的可行性。研究结果表明:(1)采用标准FA-SVM对G6高速公路白银段路面使用性能各个指标进行预测,其相对误差最大达2.543 5%,最小为0.820 6%,而利用IFA-SVM模型预测结果的相对误差最值分别为1.085 8%和0.365 4%,且其均方根误差均小于标准FA-SVM方法。(2)IFA-SVM模型在高速公路沥青路面使用性能预测时,收敛速度更快,精度高于标准的FA-SVM,预测结果不仅更加接近实测值,而且对高速公路沥青路面的养护决策提供有效支持。 展开更多

关键词 道路工程 路面性能预测 领域搜索 高速公路 支持向量机 萤火虫算法

原文传递

改进萤火虫算法应用于换热网络最优化 被引量：11

17

作者 陈家星 崔国民 +1 位作者 朱玉双 于盛男 《高校化学工程学报》 EI CAS CSCD 北大核心 2017年第1期170-178,共9页

换热网络全局最优化目前已经成为系统工程领域的一个难点和热点,将萤火虫算法(Fire-fly Algorithm,FA)引入换热网络最优化并对其进行改进,提高算法在混合整数非线性规划中的效能。首先对换热网络中表示换热单元有无的整型变量作连续化处... 换热网络全局最优化目前已经成为系统工程领域的一个难点和热点,将萤火虫算法(Fire-fly Algorithm,FA)引入换热网络最优化并对其进行改进,提高算法在混合整数非线性规划中的效能。首先对换热网络中表示换热单元有无的整型变量作连续化处理,简化求解模型,更好发挥FA算法强大的连续变量搜索能力;然后,建立了光吸收系数自适应策略和最优个体的随机摄动策略,增强算法全局搜索能力的同时保证收敛精度;最后,将改进算法应用于换热网络综合的10SP和10SP1实例,优化结果表明,改进算法能够获得很好的结果,验证了该算法及改进策略的有效性。 展开更多

关键词 萤火虫算法(fa) 换热网络 最优化 系统工程

下载PDF 职称材料

一种基于改进萤火虫算法的光伏MPPT控制方法 被引量：11

18

作者 张鹏 罗正华 +1 位作者 唐成达 黄建刚 《哈尔滨理工大学学报》 CAS 北大核心 2020年第3期53-60,共8页

局部阴影条件下,光伏发电系统输出功率降低且P-U曲线存在多峰值,标准萤火虫算法易陷入局部极值且收敛后期易发生震荡现象。针对这一问题,提出一种基于模糊-萤火虫算法(FFA)的MPPT算法,利用模糊控制器自适应调整随机移动步长因子α。算... 局部阴影条件下,光伏发电系统输出功率降低且P-U曲线存在多峰值,标准萤火虫算法易陷入局部极值且收敛后期易发生震荡现象。针对这一问题,提出一种基于模糊-萤火虫算法(FFA)的MPPT算法,利用模糊控制器自适应调整随机移动步长因子α。算法运行前期赋予较大α值,萤火虫能快速向最优值附近移动,后期快速减小α值,避免震荡现象,使算法能稳定收敛。通过在MATLAB/Simulink下对FFA算法建模、仿真,并对比了标准萤火虫算法(FA)仿真结果,实验证明萤火虫算法与模糊控制技术相结合,能快速、准确、稳定的收敛到最大功率点,实现光伏发电最大效益输出。 展开更多

关键词 最大功率点跟踪 局部阴影 萤火虫算法 模糊控制

下载PDF 职称材料

基于智能优化箱粒子滤波的移动机器人FastSLAM 被引量：9

19

作者 罗景文 秦世引 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2022年第1期53-66,共14页

针对传统FastSLAM算法需要大量粒子构建地图导致计算复杂度高、难以提高估计精度等问题,研究构建了一种基于智能优化箱粒子滤波(IOBPF)的移动机器人FastSLAM算法。首先,将萤火虫算法(FA)的动态寻优机制引入箱粒子滤波(BPF),建立了箱粒... 针对传统FastSLAM算法需要大量粒子构建地图导致计算复杂度高、难以提高估计精度等问题,研究构建了一种基于智能优化箱粒子滤波(IOBPF)的移动机器人FastSLAM算法。首先,将萤火虫算法(FA)的动态寻优机制引入箱粒子滤波(BPF),建立了箱粒子的荧光亮度更新公式、吸引度计算公式和位置更新公式,使箱粒子集智能化地向高似然区域移动,避免了箱粒子的退化现象。然后,以改进的智能优化箱粒子滤波进行机器人位姿估计,并采用扩展区间卡尔曼滤波(EIKF)完成地图的构建和更新。移动机器人的模型仿真和实体实验结果表明:所提智能化FastSLAM算法可有效提升箱粒子的性能,并降低地图构建所需粒子数,从而显著提高FastSLAM的定位精度和地图构建的鲁棒性。 展开更多

关键词 同步定位与地图构建 移动机器人 箱粒子滤波(BPF) 萤火虫算法(fa) 扩展区间卡尔曼滤波(EIKF)

下载PDF 职称材料

一种改进混沌萤火虫算法 被引量：10

20

作者 郑楠 王翔 +1 位作者 于浩杰 颜敏 《计算机仿真》 CSCD 北大核心 2014年第10期306-312,共7页

萤火虫算法是一种新型的进化算法,虽然全局寻优能力较强,但是也存在后期收敛速度慢、易于早熟、求解精度低的缺陷。为了克服以上缺陷,利用混沌序列设计了两种新颖的混沌局部搜索算子,第一种混沌局部搜索算子针对种群中最优解进行局部搜... 萤火虫算法是一种新型的进化算法,虽然全局寻优能力较强,但是也存在后期收敛速度慢、易于早熟、求解精度低的缺陷。为了克服以上缺陷,利用混沌序列设计了两种新颖的混沌局部搜索算子,第一种混沌局部搜索算子针对种群中最优解进行局部搜索,第二种混沌局部搜索算子针对种群中较优解进行局部搜索,在此基础上进而提出了两种改进混沌萤火虫算法,并进行了一系列比较研究。仿真结果表明,两种改进算法均显著优于基本FA算法,与其它改进萤火虫算法相比也具有一定优势,是目前最优秀的改进萤火虫算法之一。 展开更多

关键词 萤火虫算法 进化算法 优化

下载PDF 职称材料