基于引力搜索机制的花朵授粉算法

• 作者: 万常选 段艳明 肖辉辉 谭黔林
• 来源期刊: 自动化学报
• 关键词: 花朵授粉算法 寻优性能 万有引力 适应度值
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 论文与报告
• 页码范围: 576-594
• 页数: 19页
• 字数: 10909字
• 语种: 中文
• DOI: 10.16383/j.aas.2017.c160146

摘要

针对花朵授粉算法(Flower pollination algorithm,FPA)易陷入局部极值、后期收敛速度慢的不足,提出一种基于引力搜索机制的花朵授粉算法.该算法在基本花朵授粉算法的全局寻优部分,采用花朵个体间的万有引力和算法本身的莱维飞行共同实现个体位置的更新,使花朵受莱维飞行和个体间引力的双重影响,个体在通过优化信息的共享向质量大(最优位置)的个体靠近,且个体间的万有引力牵制莱维飞行的随机游走.同时又利用莱维飞行的跳跃及不均匀性步长避免个体陷入局部极值,从而提高算法的寻优能力.通过对高维单峰函数、高维多峰函数、低维函数及多峰复杂函数的优化实验结果表明,改进算法的寻优性能显著优于基本的花朵授粉算法,其收敛速度、收敛精度、鲁棒性均较对比算法有较大提升.最后,利用改进算法对弹簧张力设计问题、压力管设计问题2个工程实例进行测试,获得了较好的结果.仿真实验结果佐证了改进算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万常选	江西财经大学信息管理学院	85	1044	18.0	28.0
2	段艳明	河池学院计算机与信息工程学院	11	30	1.0	5.0
3	肖辉辉	江西财经大学信息管理学院	10	30	1.0	5.0
5	谭黔林	河池学院计算机与信息工程学院	6	29	1.0	5.0