摘要
布谷鸟搜索算法迭代运用Lévy Flights随机走动和Biased随机走动发现新个体的各维信息。当个体所有维信息生成后,算法将这些信息合成为个体并评价。在这种情况下,由于个体各维之间存在相互干扰,一些部分维进化的个体可能被放弃,从而影响算法的收敛速度以及求精能力。提出的布谷鸟搜索增强算法采用逐维评价策略接收一些部分进化的个体,可进一步增强算法的收敛速度和求精能力。在算法中,逐维评价策略作为局部搜索技术镶嵌在两个随机走动部件之后,并随机选择一些个体进行逐维更新后进行评价。实验结果说明逐维评价策略总体上能够有效且较好地改善算法的求解性能和收敛速度。
The cuckoo search algorithm utilizes Levy Flights random walk and Biased random walk iteratively to search for the dimensional information of each new individual. After generating all dimen- sional information of each individual, the algorithm combines them as an individual and then evaluates it. Thus, the individuals with good dimensional information can be abandoned because of dimensional interference, which affects the convergence speed and refining capacity. We propose an enhanced cuckoo search algorithm based on the strategy of dimension by dimension evaluation to accept those with good dimensional information, which can enhance the convergence speed and refining capacity. In the proposed approach, the strategy of dimension by dimension evaluation is adopted as a local search technique. We embed it behind the two random walks, and evaluate new individuals after each dimension is generated from those randomly selected individuals. Experimental results show that the dimension by dimension evaluation strategy can generally and effectively improve the performance of solution and the convergence speed.
作者
林要华
王维
LIN Yao-hua WANG Wei(College of Computer and Information Technology, Fujian Agriculture and Forestry University, Fuzhou 350002 Troop 61198,Fuzhou 350003,China)
出处
《计算机工程与科学》
CSCD
北大核心
2017年第1期165-172,共8页
Computer Engineering & Science
基金
福建省自然科学基金(2016J01280)
福建省教育厅B类项目(JB09114)
关键词
布谷鸟搜索算法
逐维评价
逐维改进
局部搜索
cuckoo search algorithm
dimension by dimension evaluation
dimension by dimension improvement
local search