卞京红，任雪婷

(西安工程大学 理学院，西安 710048)

基于精英保留机制的花授粉算法

卞京红，任雪婷

(西安工程大学 理学院，西安 710048)

摘要：花授粉算法融合了蝙蝠算法以及布谷鸟算法的优点，从而具有参数少、进化过程简单易控制等优点. 但是花授粉算法同时也存在收敛速度慢，易陷入局部极小等不足，针对这些不足，将精英保留机制应用到花授算法中，提出了一种改进的花授粉算法. 通过进行数值实验来验证改进后的花授粉算法的性能. 实验结果表明，基于精英保留机制的改进花授粉算法具有比花授粉算法收敛速度更快、寻优精度更好等优点.

关键词：群智能算法；花授粉算法；精英保留机制

1花授粉算法(FPA)

群智能算法在20世纪90年代初相继提出[1]，并在传统优化算法都难以处理的NP-hard组合优化问题中取得了令人振奋的成果. 之后相继提出了以模拟粒子运动方式的粒子群算法[2]和模拟蚁群觅食过程的蚁群优化算法[3]. 目前，群智能算法的研究主要包括遗传算法[3]、粒子群算法、蚁群算法、蝙蝠算法[4]和布谷鸟算法[5]等.

花授粉算法(Flower pollination algorithm , FPA)是由剑桥大学学者Xin-she Yang于2012年受到显花植物花朵授粉过程的启发而提出的一类新型启发式群智能优化算法[6]. 该算法具有参数少、易调节、实现简单等优点，并且通过利用转换概率来动态控制全局搜索和局部搜索之间的转换进程， 较好地解决了全局搜索和局部搜索之间的平衡问题. 2013年，Xin-she Yang教授将花授粉算法应用到解决多……