新授粉方式的花授粉算法

• 作者: 林芳 段艳明 肖辉辉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 花授粉算法 惯性权重 非均匀变异 收敛能力 多样性
• 年，卷（期）: 2018,（23）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 94-108
• 页数: 15页
• 分类号: TP301.6
• 字数: 14015字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1808-0168

摘要

为了解决因花授粉算法搜索方程存在的不足所导致的易早熟、后期收敛速度慢和寻优精度低的问题,提出了一种新授粉方式的花授粉算法(Flower Pollination Algorithm with New pollination Methods,NMFPA).该算法把惯性权重和两组随机个体差异矢量融入到全局搜索,组成新的全局授粉,以保持种群的差异性,提高算法的全局探索能力;利用信息共享机制与两种新的变异策略构建新局部授粉策略,增强算法的局部开发能力;为了减少个体进化的盲目性,提高算法的收敛速度和精度,采用基于高斯变异的最优个体来引导其他种群个体的进化方向,并且引入非均匀变异机制增加种群的多样性,避免算法易陷入局部极值点,提升算法的全局优化性能.在22个测试函数上进行数值仿真实验,实验结果和统计分析验证了新算法较标准FPA算法,在收敛精度和速度上有明显提升,且能够较好地解决早熟问题.此外,与已有改进的FPA算法从多角度进行对比分析,实验结果表明改进算法是一种富有竞争力的新算法.同时,运用NMFPA算法求解置换流水车间调度问题,实验结果验证了新算法用于解决实际工程问题是可行的,且具有一定的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林芳	河池学院计算机与信息工程学院	8	3	1.0	1.0
2	段艳明	河池学院计算机与信息工程学院	11	30	1.0	5.0
3	肖辉辉	河池学院计算机与信息工程学院	10	30	1.0	5.0