计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (18): 45-52.DOI: 10.3778/j.issn.1002-8331.1806-0168

• 理论与研发 • 上一篇    下一篇

基于随机替换和多样性控制的花朵授粉算法

崔丽群,张磊,郭相卓,张晨   

  1. 1.辽宁工程技术大学 软件学院,辽宁 葫芦岛 125105
    2.辽宁工程技术大学 研究生院,辽宁 葫芦岛 125105
  • 出版日期:2019-09-15 发布日期:2019-09-11

Flower Pollination Algorithm Based on Random Substitution and Diversity Control

CUI Liqun, ZHANG Lei, GUO Xiangzhuo, ZHANG Chen   

  1. 1.School of Software, Liaoning Technical University, Huludao, Liaoning 125105, China
    2.Graduate School, Liaoning Technical University, Huludao, Liaoning 125105, China
  • Online:2019-09-15 Published:2019-09-11

摘要: 针对花朵授粉算法收敛速度慢、不易跳出局部最优、搜索精度低的问题,根据花朵授粉算法的运动特点,提出了中心随机替换策略,加快算法的搜索速度。同时为了提高算法的全局搜索能力,加入多样性控制策略,动态改变转换概率[p],增加全局搜索的概率。经六种测试函数仿真实验,该算法在加快收敛速度的同时,合理地保持算法的多样性,相比于其他启发式智能算法拥有更快的寻优速度和更好的寻优精度。

关键词: 花朵授粉算法, 中心随机替换, 多样性控制, 种群多样性

Abstract: Focused on the convergence rate of flower pollination algorithm is slow and is not easy to jump out of local optimum and has low search accuracy, according to the trajectory of flower pollination algorithm, the center random replacement strategy is proposed, to accelerate the speed of the search algorithm. At the same time, to improve the global search ability of the algorithm, the diversity control strategy is added to change the transition probability [p] dynamically, and the probability of global search is increased. Through the simulation experiments of 6 kinds of test functions, the algorithm reasonably maintains the diversity of the algorithm. Compared with other intelligent algorithms, the algorithm can have faster search speed and better optimization accuracy.

Key words: flower pollination algorithm, central random substitution, diversity control, population diversity