基于逐维策略的布谷鸟搜索增强算法

作     者：林要华 王维 LIN Yao-hua WANG Wei

作者机构：福建农林大学计算机与信息学院 61198部队 

出 版 物：《计算机工程与科学》 (Computer Engineering & Science)

年 卷 期：2017年第39卷第1期

页      面：165-172页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：布谷鸟搜索算法 逐维评价 逐维改进 局部搜索 

摘      要：布谷鸟搜索算法迭代运用Lévy Flights随机走动和Biased随机走动发现新个体的各维信息。当个体所有维信息生成后,算法将这些信息合成为个体并评价。在这种情况下,由于个体各维之间存在相互干扰,一些部分维进化的个体可能被放弃,从而影响算法的收敛速度以及求精能力。提出的布谷鸟搜索增强算法采用逐维评价策略接收一些部分进化的个体,可进一步增强算法的收敛速度和求精能力。在算法中,逐维评价策略作为局部搜索技术镶嵌在两个随机走动部件之后,并随机选择一些个体进行逐维更新后进行评价。实验结果说明逐维评价策略总体上能够有效且较好地改善算法的求解性能和收敛速度。