自适应步长布谷鸟搜索算法.pdfVIP

第44卷第5期 计算机科学 V01．44No．5 COMPUTERSCIENCE 2017 2017年5月 May 自适应步长布谷鸟搜索算法 李荣雨戴睿闻 (南京工业大学计算机科学与技术学院 南京211800) 摘要布谷鸟搜索算法(CSA)是一种新颖且简单、高效的生物启发式算法。针对标准算法存在后期收敛速度慢、易 陷入局部最优等问题，提出了一种新的自适应步长布谷鸟搜索算法(ASCSA)。通过自适应调整莱维飞行步长使算法 在前期拥有较大的寻优空间，提高全局搜索能力；步长随迭代自适应减小，算法的局部开发能力增强。针对偏好随机 游动，引入动态惯性权重和记忆策略后，算法能够充分利用历史经验，稳定性得到提高。实验结果表明，改进后的布谷 鸟搜索算法的各方面性能较标准算法及相关改进版本都有显著提高。 关键词布谷鸟搜索算法，莱维飞行，自适应步长，动态惯性权重，记忆策略 文献标识码A DOI 中图法分类号TP301．6 10．11896／j．issn．1002—137X．2017．05．042 CuckooSearch AdaptiveStep-size Algorithm LI DAIRui-wen Rong-yu of Tech 211800，China) (CollegeComputerScience＆Technology，NamingUniversity，Naming Abstract a whichis and over— Cuckoosearch novel efficient．To algorithm(CSA)isnature-inspiredalgorithm simple comethedefectionsthatstandard hasslow rateandfallsintolocal inthelater algorithmconvergence optimumeasily pe— new cuckoosearch the of riod，a step-size adjustingstep-sizelevy adaptive algorithm(ASCSA)wasproposed．By flight enhancesthe earlier andthe inthe1ater searchinthe localsearch adaptively，thealgorithm abilityof烈obal period pc- riod．What‘S thebiasrandom the inertial and intro—