資源描述:
《蟻群算法在工業(yè)過程控制中的應(yīng)用》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、華北電力大學(xué)碩士學(xué)位論文摘要摘要蟻群算法是一種適于求解復(fù)雜組合優(yōu)化問題的新型模擬進(jìn)化算法,它具有許多優(yōu)良性質(zhì)和實(shí)際應(yīng)用價(jià)值。本文以基本蟻群算法的性能分析為背景,探討了蟻群算法的原理、構(gòu)成、性能及其特點(diǎn)。將蟻群算法與遺傳算法以及模擬退火法進(jìn)行了優(yōu)化性能的仿真對比研究,結(jié)果表明,在收斂速度和所獲得的解的質(zhì)量方面蟻群算法均優(yōu)于其它兩種算法。文中在分析總結(jié)用于連續(xù)函數(shù)優(yōu)化的蟻群算法的基礎(chǔ)上提出了一種新的用于連續(xù)空間優(yōu)化的蟻群算法模型,并通過實(shí)例說明了此蟻群算法在連續(xù)函數(shù)優(yōu)化中的可行性。蟻群算法己經(jīng)在若干領(lǐng)域獲得了成功的應(yīng)用,但仍有許多尚待
2、研究和解決的課題,本文同時(shí)指出了蟻群算法的研究方向。關(guān)鍵詞:蟻群算法,組合優(yōu)化,遺傳算法,模擬退火法ABSTRACTAntColonyOptimizationAlgorithm(ACO)isanewstimulatedevolutionaryalgorithrnattackinghardcombinatorialoptimizationproblems.Ithasshowedagreatdealofsalientcharacterandperformedgreatvalueinitsapplication.Choosingthea
3、nalysisofcharacterofAntSystem(thebasicalgorithmsofantcolony)astheresearchbackground,thispaperfocusesontheprinciple,themodel,thebehavioranditscharacteristics.Thispaperalsocomparesantcolonyalgorithmwithgeneticalgorithmandsimulatedannealingonoptimizationperformancebysimu
4、lationresearch.Theresultsarepromising.Antcolonyalgorithmoutperformstheothertwoalgorithmsonbothconvergencerateandthequalityofsolution,Theauthorraisesamodelofantcolonyalgorithmonthecontinuousspace(generalfunction)optimizationproblemsbasingontheanalysisofimprovedones.Fin
5、allytheresultsobtainedviacomputersimulationshowitsvalidity.Althoughsomesuccessfulapplicationshavebeenpresented,antcolonyoptimizationalgorithmalsohasmanyproblemsforsolvingandmakingfurtherinvestigate.Thepaperalsopointsouttheresearchdirectionofit.ChengBo(ControlTheoryand
6、Engineering)Directedbyprof.LuoYiKEYWORDS:antcolonyoptimizationalgorithrn,combinatorialoptimization,geneticalgofithm,simulatedannealing1華北電力大學(xué)碩士學(xué)位論文摘要摘要蟻群算法是一種適于求解復(fù)雜組合優(yōu)化問題的新型模擬進(jìn)化算法,它具有許多優(yōu)良性質(zhì)和實(shí)際應(yīng)用價(jià)值。本文以基本蟻群算法的性能分析為背景,探討了蟻群算法的原理、構(gòu)成、性能及其特點(diǎn)。將蟻群算法與遺傳算法以及模擬退火法進(jìn)行了優(yōu)化性能的仿真對比研究,
7、結(jié)果表明,在收斂速度和所獲得的解的質(zhì)量方面蟻群算法均優(yōu)于其它兩種算法。文中在分析總結(jié)用于連續(xù)函數(shù)優(yōu)化的蟻群算法的基礎(chǔ)上提出了一種新的用于連續(xù)空間優(yōu)化的蟻群算法模型,并通過實(shí)例說明了此蟻群算法在連續(xù)函數(shù)優(yōu)化中的可行性。蟻群算法己經(jīng)在若干領(lǐng)域獲得了成功的應(yīng)用,但仍有許多尚待研究和解決的課題,本文同時(shí)指出了蟻群算法的研究方向。關(guān)鍵詞:蟻群算法,組合優(yōu)化,遺傳算法,模擬退火法ABSTRACTAntColonyOptimizationAlgorithm(ACO)isanewstimulatedevolutionaryalgorithrnat
8、tackinghardcombinatorialoptimizationproblems.Ithasshowedagreatdealofsalientcharacterandperformedgreatvalueinitsapplication.C