Memetic算法研究與工程應(yīng)用.pdf

1、華中科技大學(xué)碩士學(xué)位論文Memetic算法研究與工程應(yīng)用姓名：劉文君申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：工業(yè)工程指導(dǎo)教師：高亮20070528華中科技大學(xué)碩士學(xué)位論文華中科技大學(xué)碩士學(xué)位論文IIAbstractRecentlysimulatingthephenomenaofnaturetosolvecomputationproblemsisbecomingahotresearchtopicanewacademicframewkbasedonSwar

2、mIntelligenceisfmedaccdingly.Memeticalgithmisbasedonhumancultureevolutionthey.Thealgithmcanprovideefficientsolutionsfoptimizationproblemsthroughintelligencegeneratedfromculturetransmissionactivitiessuchasinfmationioninfm

3、ationprocessinfmationchange.Thiswkconcentratesonmemeticalgithmtheyitsengineeringapplicationssuchascontinuousfunctionoptimizationstravellingsalesmanproblemwithtimerestraintdynamicschedulingproblem.Firstlythememeticalgithm

4、theyisintroducedindetailitsdevelopmentsarereviewed.Thealgithmoptimizationmechanismtheoperationflowitsresearchhotspotsdifficultiesareexpatiatedsystemically.Thebasicapplicationsofmemeticalgithmitsengineeringapplicationsare

5、summarized.Secondlybytheresearchofcontinuousfunctionoptimizationsanewmemeticalgithmbasedonclimbingmethodasthelocalsearchisproposedfsolvingtheseproblems.Fprovingthestrongpointofthememeticalgithmitisusedfsolvingtheoptimiza

6、tionproblemsofSchafferfunctionDeJongfunctionSixhumpCamelBackfunction.AccdingtotheoptimalsolutionthememeticalgithmisbetterthangeicalgithmNewtonsiterationmethod.Thirdlythetravellingsalesmanproblemwithtimerestraintisintrodu

7、cedindetail.Anewmemeticalgithmbasedontwolocaloptimizationoperatsisproposedfsolvingthisproblem.Duringthealgithmflowitusesdercrossovertwoblockexchangemutationthenaftereachcrossovermutationoperationitadoptsgreedrecessivevar

8、iationrecursivearcionbytheromparameter.Experimentalresultsdemonstratethatthememeticalgithmcansolvethisproblemveryeffectiveithasagoodrobustness.Finallythetheyofdynamicschedulingproblemarollingwindowmechanismisinvestigated