布谷鳥算法的應(yīng)用研究及算法性能度量.pdf

1、布谷鳥算法是2009年英國劍橋大學(xué)的Xin-She Yang和Suash Deb提出的一種新型元啟發(fā)式智能優(yōu)化算法，該算法基于布谷鳥尋窩產(chǎn)卵行為并結(jié)合鳥類萊維飛行。通過對若干標(biāo)準(zhǔn)測試函數(shù)及實際工程問題的對比實驗，表明該算法的結(jié)果優(yōu)于遺傳算法與粒子群算法。該算法簡單易行，參數(shù)少，解決特殊問題無須大量參數(shù)，由此該算法引起了國內(nèi)外眾多學(xué)者的關(guān)注。本文主要對布谷鳥算法做了改進，并將改進的布谷鳥算法與罰函數(shù)結(jié)合應(yīng)用到工程優(yōu)化問題中，提出了算法性能

2、度量的一般化方法。
　　本文的主要研究成果如下:
　　(1)分析了布谷鳥算法的運行方式，以及更新公式，改進布谷鳥算法中程序更新公式，提出改進的布谷鳥算法(Modified Cuckoo Search，MCS)。最后通過測試標(biāo)準(zhǔn)測試函數(shù)驗證了改進的布谷鳥算法在后期收斂速度要優(yōu)于原布谷鳥算法。
　　(2)將罰函數(shù)法與改進的布谷鳥算法結(jié)合，提出適應(yīng)于一般約束優(yōu)化問題的含罰函數(shù)項的布谷鳥算法(Penalty Modified