基于量子策略的布谷鸟搜索算法研究

基于量子策略的布谷鸟搜索算法研究

王健,丁学明,董新燕

(上海理工大学 光电信息与计算机工程学院,上海200093)

摘要针对基本布谷鸟搜索算法存在局部搜索能力较弱、收敛速度偏慢和精度较低等缺点,文中研究了基于量子策略的布谷鸟搜索算法。借助于量子策略使布谷鸟的寻巢搜索行为具有多样性,并在此基础上提出3种改进局部搜索能力的措施:引入惯性权值、自适应减小鸟窝主人发现外来鸟蛋的概率、随机扰动增量的优化,并通过对两类基准测试函数的寻优结果对比,证明提出的改进融合算法精度更高,且具有更大的优势。

关键词CS算法;量子策略;基准函数;局部搜索

收稿日期:2015-04-24

作者简介:王健(1990—),男,硕士研究生。研究方向:优化算法等。E-mail:15216772095@163.com

doi:10.16180/j.cnki.issn1007-7820.2015.12.011

中图分类号TP273.4文献标识码A

Research on Cuckoo Search Algorithm Based on Quantum Mechanism

WANG Jian,DING Xueming,DONG Xinyan

(School of Optical-Electrical and Computer Engineering,University of Shanghai for

Science and Technology,Shanghai 200093,China)

AbstractAiming at the disadvantages of the basic cuckoo search(CS) algorithm such as weaker local search ability,slower convergence rate and poorer optimization precision,this paper studies the quantum inspired cuckoo search algorithm.Firstly,we enabled the cuckoos with heterogeneous search behaviors towards the nests with the help of quantum mechanism.Then three measures which can improve the cuckoos’ local search capability were introduced on this basis,namely the introduction of a similar inertia weight to the equation of renewal of the nests positions,an adaptively decreased probability of the cuckoo nests being replaced with a randomly generated new one,and the improvement of increment with a random disturbance.A graphical comparison of the original CS algorithm and the quantum one used for optimization of two kinds of benchmark functions shows that the latter algorithm possesses greater advantages over the original one with a better precision.

Keywordscuckoo search algorithm;quantum mechanism;benchmark functions;local search

智能优化算法的出现与发展,较好地解决了生产生活中的复杂优化问题,为这些困难问题的求解提供一条新途径。相对于传统算法而言,智能算法以其高效性、灵活性、易用性,迅速被工程领域所接受及认可[1]。

布谷鸟搜索算法(Quantum Inspired Cuckoo Search Algorithm,QCS)[2]是一种新颖的仿生优化算法,主要基于布谷鸟的巢寄生繁殖机理和列维飞行(Lévy Flights)搜索原理两方面,具有参数少、寻优能力强的特点,并被成功地应用于经典理论研究和工程应用领域。

与此同时,计算机科学与量子力学结合的前沿学科——量子信息技术,近年来已有众多杰出成果,其中量子机制与智能优化方法相结合产生一系列的智能量子优化算法,成为现代智能算法的里程碑,为工程生产打下了理论研究基础[3]。……