精英反向學習的單純形交叉布谷鳥搜索算法

林要華， 王李進

(福建農林大學 計算機與信息學院，福建 福州 350002)

精英反向學習的單純形交叉布谷鳥搜索算法

林要華， 王李進

(福建農林大學 計算機與信息學院，福建 福州 350002)

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

布谷鳥搜索算法；單純形交叉；反向學習；混沌映射

0 引言

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

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