贝塔分布的布谷鸟搜索算法  

Cuckoo search algorithm with beta distribution

作　　者：林要华[1] 梁忠[1] 胡华平[2] 

机构地区：[1]福建农林大学计算机与信息学院,福州350002 [2]国防科技大学计算机学院,长沙410073

出　　处：《南京大学学报（自然科学版）》2016年第4期638-646,共9页Journal of Nanjing University（Natural Science）

基　　金：福建省自然科学基金(2016J01280);福建省教育厅B类项目(JB09114)

摘　　要：Lévy Flights随机走动是布谷鸟搜索算法用于发现新个体的主要部件之一,其采用固定的步长因子.提出一种带贝塔分布的布谷鸟搜索算法,该算法采用贝塔分布随机数动态设置Lévy Flights随机走动步长比例因子的方式,可以加强布谷鸟搜索算法的收敛速度和求精能力.仿真实验说明采用贝塔分布随机数作为Lévy Flights随机走动步长比例因子是可行的和有效的,而且性能总体上优于固定因子和基于均匀分布随机数的比例因子.Cuckoo search algorithm,inspired by the obligate brood parasitic behavior of some cuckoo species in combination with the Lévy flights behavior of some birds and fruit flies,iteratively uses Lévy flights random walk to search for new solutions.During Lévy flights random walk,the new solutions are based on the current solutions,the best one obtained so far,and a fixed and small scaling factor.This factor is employed to ensure Lévy flights random walk not to be too aggressive to avoid jumping out of search space.In this case,the small and fixed factor is a favor of the exploitation ability when the current solutions are nearby the best one,but goes against the exploration ability in the case that the current solutions are far away from the best one.This paper is along with the varied factor strategy,and proposes an enhanced cuckoo search algorithm with beta distribution.In proposed algorithm,the beta sequence factors obeyed the beta distribution are used to take place the small and fixed one so that the different small and large factors are dynamical during the search.Therefore,the exploitation and exploration abilities are enhanced,resulting in the better solution quality and the quicker convergence speed.The comprehensive simulation experiments,which were carried on a suit of 20 benchmark functions,show that the proposed algorithm is available and effective,and the achieved solutions accuracy and convergence speed using beta random sequence factor is overall better than those obtained by using the fixed factor and uniform random sequence factor.The results also show that the accuracy of solutions obtained by the enhanced algorithm is stable when the dimension of problem increases.The discussion reveals that the beta random sequencefactor can be integrated into other improved algorithms easily and effectively.

关 键 词：布谷鸟搜索算法 贝塔分布 比例因子 可变因子 固定因子 函数优化 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]