新授粉方式的花授粉算法

来源：计算机工程与应用杂志2018年第23期北京时间：

作者：段艳明，肖辉辉，林 芳

单位：河池学院 计算机与信息工程学院，广西 河池 546300

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

关键词：花授粉算法,惯性权重,非均匀变异,收敛能力,多样性