摘要
步长的选取对于布谷鸟搜索算法的收敛速度与运算结果的精度起着关键作用。提出了一种基于逐维改进的自适应步长布谷鸟搜索算法。首先,在原始自适应步长布谷鸟搜索算法中,当上一代鸟窝位置为最优位置时,步长不再更新,则简单修正原有的步长让其更新;其次,将逐维更新评价策略引入修正后的自适应步长布谷鸟搜索算法。实验结果表明,该算法不仅平衡了全局寻优能力和寻优精度之间的矛盾而且具有较好的收敛速度。
The choice of step length plays an important role in convergence speed and precision of Cuckoo search algorithm.In the paper,a self-adaptive step Cuckoo search algorithm based on dimensional improvement is provided.First,since the step in the original self-adaptive step Cuckoo search algorithm is not updated when the current position of the nest is in the optimal position,simple modification of the step is made for the update.Second,evaluation strategy based on dimension by dimension update is introduced to the modified self-adaptive step Cuckoo search algorithm.The experimental results show that the algorithm can balance the contradiction between the global convergence ability and the precision of optimization.Moreover,the proposed algorithm has better convergence speed.
出处
《河北科技大学学报》
CAS
2015年第5期511-516,共6页
Journal of Hebei University of Science and Technology
基金
国家自然科学基金(11271297)
西安工程大学数学学科建设项目(107090701)
关键词
算法理论
布谷鸟搜索算法
逐维改进
自适应步长
进化曲线
theory of algorithm
Cuckoo search algorithm(CS)
dimension by dimension improvement
self-adaptive step
evolutionary curre