精英反向?qū)W習(xí)的單純形交叉布谷鳥搜索算法

林要華， 王李進

(福建農(nóng)林大學(xué) 計算機與信息學(xué)院，福建 福州 350002)

精英反向?qū)W習(xí)的單純形交叉布谷鳥搜索算法

林要華， 王李進

(福建農(nóng)林大學(xué) 計算機與信息學(xué)院，福建 福州 350002)

提出一種加強搜索能力的改進布谷鳥搜索算法，該算法采用精英反向?qū)W習(xí)策略促使Lévy Flights隨機走動中的部分精英個體進行反向搜索，以避免搜索新個體的趨同性；并采用單純形交叉操作在Biased隨機走動中隨機選擇一個個體進行精細搜索，以降低搜索的盲目性以及低效性.另外，提出的算法采用混沌映射模型實現(xiàn)發(fā)現(xiàn)概率參數(shù)的自適應(yīng)控制.仿真實驗結(jié)果表明，該算法能夠總體上有效改善算法的搜索能力和收斂速度.

布谷鳥搜索算法；單純形交叉；反向?qū)W習(xí)；混沌映射

0 引言

近年來，涌現(xiàn)諸如人工蜂群算法[1]、螢火蟲算法[2]、群搜索算法[3]、布谷鳥搜索算法[4-5]等一些新穎算法.布谷鳥搜索算法(cuckoo search, CS)在求解函數(shù)優(yōu)化問題上能獲得較好的性能，同時具有運算簡單和參數(shù)較少的特點，這些使得該算法已成為研究的熱點.一方面，一些學(xué)者針對算法中的隨機走動進行了研究與改進，文獻[6-8]開展了Lévy Flights隨機走動及其步長的相關(guān)研究工作；文獻[9-10]則對加強Biased隨機走動的搜索方式進行了研究.另一方面，一些學(xué)者通過混合其他優(yōu)化算法以提高算法的搜索能力[11-13].

上述研究容易導(dǎo)致種群的同質(zhì)性問題，而且種群中的當(dāng)前最優(yōu)個體無法從自身獲得任何步長信息，這也限制了該個體的搜索能力.另……