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

作     者：肖辉辉 万常选 段艳明 谭黔林 XIAO Hui-Hui;WAN Chang-Xuan;DUAN Yan-Ming;TAN Qian-Lin

作者机构：江西财经大学信息管理学院南昌330013 河池学院计算机与信息工程学院河池546300 

基　　金：国家自然科学基金(61562032) 河池学院计算机应用技术重点学科(2016-91)资助 

出 版 物：《自动化学报》 (Acta Automatica Sinica)

年 卷 期：2017年第43卷第4期

页      码：576-594页

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

主 题 词：花朵授粉算法 寻优性能 万有引力 适应度值 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.16383/j.aas.2017.c160146

馆 藏 号：203229570...