29610.基于alopex的改進(jìn)野草算法研究

1、基于Aiopcx的改進(jìn)野草算法研究摘要基于Alopex的改進(jìn)野草算法研究專業(yè)名稱：計(jì)算機(jī)應(yīng)用技術(shù)申請(qǐng)者姓名：彭俊導(dǎo)師姓名：詹泳野草算法是近年來提出的一種簡(jiǎn)單有效的基于群體策略的新型數(shù)值優(yōu)化算法。由于野草在侵略殖民化過程中體現(xiàn)出較強(qiáng)的魯棒性、自適應(yīng)性和隨機(jī)性，自其提出以來受到國(guó)內(nèi)外學(xué)術(shù)界和工程優(yōu)化領(lǐng)域、圖像處理、數(shù)據(jù)挖掘等領(lǐng)域的廣泛關(guān)注與應(yīng)用。但由于野草算法本身也存在著收斂速度慢、尋優(yōu)精度不高等缺點(diǎn)，大大限制了野草算法在各個(gè)領(lǐng)域的應(yīng)用。近

2、年來，針對(duì)野草算法的改進(jìn)是一個(gè)比較熱門的研究方向。雖然這些研究人員針對(duì)基本野草算法進(jìn)行了大量的改進(jìn)工作，但這些算法也存在一些局限性。例如，對(duì)一些復(fù)雜問題容易陷入局部最優(yōu)，致使求解精度降低；在進(jìn)化后期算法收斂速度會(huì)變降低。針對(duì)這兩個(gè)問題，本文對(duì)野草算法進(jìn)行了比較全面的研究，包括對(duì)算法的相關(guān)分析、改進(jìn)以及應(yīng)用，目的在于完善和擴(kuò)展野草算法的理論研究以及應(yīng)用范圍。一本文的研究工作主要包括以下幾個(gè)部分：～1)本文對(duì)野草算法進(jìn)行了比較系統(tǒng)而全面的分

3、析，包括算法中所使用的策略、算法收斂性的分析以及控制參數(shù)對(duì)算法性能的影響等。拓展了野草算法的基礎(chǔ)理論研究并且得出了較為合理的參數(shù)選擇，為后文算法研究過程中參數(shù)的選擇提供了參考依據(jù)。2)針對(duì)基本野草算法存在的尋優(yōu)精度不高和收斂速度變慢的現(xiàn)象，提出了一種基于Alopex的改進(jìn)野草算法。新算法既能有效利用Alopex算法的隨機(jī)性增加種群多樣性，從而提高算法求解精度，避免了算法陷入局部最優(yōu)；同時(shí)，又能利用Alopex算法的啟發(fā)性，計(jì)算個(gè)體自變量

4、以及目標(biāo)函數(shù)值的變化情況來確定算法的進(jìn)一步搜索方向的概率，逐步向目標(biāo)值逼近，有效提高收斂速度。T基于Alopcx的改進(jìn)野草算法研究MROVEDIN、乃～Sr、廠EⅥ1巳EDOP田【ⅦZAⅡONALGORI即?、鯝BSTRACTMajor：ComputerapplicationtechnologyName：PengJunSupervisor：ZhanYongInvasiveWeedOptimizationalgorithmproposed

5、inrecentyearsisasimpleandeffectivenumericaloptimizationalgorithmbasedonthemodelgroupslrategy，n尬weedreflectsthestrongrobustness，adaptabilityandrandomnessintheinvasionprocessofcolonizationItwasusedindomesticandforeignacade

6、micandengineeringoptimizationfield，imageprocessing，widespreadattentionandapplicationinthefieldofdataminingandSOonsinceitwasputforwardButbecauseoftheslowconvergencespeed，optimizationaccuracyisnotSOhighgreatlylimitstheInva

7、siveWeedOptimizationalgorithmapplicationinallfieldsInrecentyears，theInvasiveWeedOptimizationalgorithmisahotresearchdirectionalthoughtheresearchersconductedalotofimprovementstothebasicalgorithmofwe地dsButthesealgorithmshav

8、esomelimitations，suchasitiseasyforsomecomplexproblemstofallintolocaloptimalsolutionresultinginreducedaccuracyandtheconvergencespeedwillalsoslowdownlaterTosolvethesetwoproblems，thispaperstudiedthewePA]lsalgorithmsystemati

9、callyincludingcorrelationanalysisandimprovementintheoryandapplicationimprovementandexpansionapplicationsofInvasiveWeedOptimizationalgorithm111emainresearchworkofthispaperincludesthefollowingparts：1)砸spaperanalysesthehvas