資源描述：
《引入蛙跳局部搜索和混沌原理的布谷鳥(niǎo)算法》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、分類(lèi)號(hào):學(xué)校代碼:10128UDC:學(xué)號(hào):201311000502碩士學(xué)位論文學(xué)生類(lèi)別：全日制學(xué)術(shù)型碩士研究生學(xué)位類(lèi)別：理學(xué)碩士領(lǐng)域名稱(chēng)：運(yùn)籌學(xué)與控制論論文題目：引入蛙跳局部搜索和混沌原理的布谷鳥(niǎo)算法英文題目：Cuckoosearchbasedonfrogleapinglocalsearchandchaostheory學(xué)生姓名：付美玲導(dǎo)師姓名：劉雪英教授二○一六年六月內(nèi)蒙古工業(yè)大學(xué)碩士學(xué)位論文摘要20世紀(jì)后期，隨著科學(xué)技術(shù)的飛速發(fā)展，啟發(fā)式智能算法脫穎而出，通過(guò)模擬生物的行為或者自然現(xiàn)象來(lái)解決問(wèn)題，已經(jīng)逐漸成為整個(gè)優(yōu)化領(lǐng)域的一個(gè)熱點(diǎn)．并且，很多群智能優(yōu)化算法已經(jīng)成功應(yīng)用在
2、工程優(yōu)化領(lǐng)域，而且完成了基本的理論論證．2009年，由劍橋大學(xué)的YANGXin-she和拉曼工程大學(xué)的DebSuash通過(guò)模擬布谷鳥(niǎo)尋窩產(chǎn)蛋這一行為，提出了新的群體智能搜索算法--布谷鳥(niǎo)（CuckooSearch，CS）算法．與傳統(tǒng)算法相比，CS算法擁有較少的控制參數(shù)、搜索路徑優(yōu)、魯棒性好、全局尋優(yōu)能力強(qiáng)等特點(diǎn)．由于CS算法也存在著局部搜索能力較弱、搜索速度偏慢和收斂精度不高等缺點(diǎn)，本文針對(duì)這些問(wèn)題，對(duì)CS算法進(jìn)行改進(jìn)研究．主要的工作如下：（1）首先，對(duì)布谷鳥(niǎo)算法（CS）進(jìn)行分析研究，詳細(xì)介紹布谷鳥(niǎo)算法的背景、相關(guān)理論基礎(chǔ)知識(shí)，其中包括布谷鳥(niǎo)算法的原理、步驟、以及目前的研
3、究狀況．（2）提出一種改進(jìn)的布谷鳥(niǎo)算法．首先，利用混沌原理來(lái)保持初始種群的多樣性，以改善算法的尋優(yōu)性能，其次，引入混合蛙跳算法的局部搜索機(jī)制加強(qiáng)局部搜索，以加強(qiáng)算法的收斂速度，最后，引入慣性權(quán)重，使得布谷鳥(niǎo)算法有拓展搜尋空間的趨向，有能力去搜尋新的區(qū)域．（3）應(yīng)用隨機(jī)過(guò)程的有關(guān)理論和Markov模型對(duì)改進(jìn)的布谷鳥(niǎo)算法進(jìn)行理論的證明，檢驗(yàn)改進(jìn)的布谷鳥(niǎo)算法的收斂性．同時(shí)，通過(guò)復(fù)雜的測(cè)試函數(shù)對(duì)改進(jìn)的布谷鳥(niǎo)算法進(jìn)行仿真實(shí)驗(yàn)，以檢驗(yàn)算法的有效性和可行性．表明，改進(jìn)的布谷鳥(niǎo)算法有較好的穩(wěn)定性和全局搜索能力．關(guān)鍵詞：布谷鳥(niǎo)算法、混沌原理、蛙跳算法、慣性權(quán)重I內(nèi)蒙古工業(yè)大學(xué)碩士學(xué)位論文A
4、bstractInthelate20thcentury,withtherapiddevelopmentofscienceandtechnology,intelligentheuristicalgorithmstandout,bysimulatingthebiologicalbehaviorornaturalphenomenatosolvetheproblem,hasgraduallybecomeahottopicinthefieldofthewholeoptimization.Moreover,manyintelligenceoptimizationalgorithmsh
5、avebeensuccessfullyappliedinthefieldengineeringoptimization,andthebasictheoryisdemonstrated.In2009,CambridgeUniversityYangXin-sheandRamanEngineeringUniversityofDEBSuashthroughsimulationcuckoofindnestspawningbehavior,putforwardanewswarmintelligenceoptimizationalgorithm,(cuckoo,cuckoosearch
6、,CS)algorithm.Comparedwiththetraditionalalgorithm,theCSalgorithmhasthecharacteristicsoflesscontrolparameters,excellentsearchpath,goodrobustness,strongglobalsearchabilityandsoon.Becauseoftheweaklocalsearchability,slowsearchspeedandlowconvergenceprecisionofCSalgorithm,thispaperimprovestheCS
7、algorithmtosolvethisproblem.Themainworkisasfollows:（1）Firstofall,analyzethecuckoo(CS)algorithmresearch,introducingthebackgroundofthecuckooalgorithm,basicknowledgeofrelevanttheories,includingthecuckooalgorithmprinciple,steps,andthecurrentresearchstatus（2）Putforwardan
