蟻群算法與遺傳算法的融合及其應(yīng)用研究.pdf

1、765133學(xué)科門(mén)類(lèi)工堂分類(lèi)號(hào)!里三塑單位代碼!Q至塑密吸——萄蓋葬乏學(xué)院碩士研究生學(xué)位論文論文題目：豎銹囂鏟研究指導(dǎo)教學(xué)科專(zhuān)研究方申請(qǐng)學(xué)位級(jí)小王良俊，7幣孫力娟副教授qk計(jì)算機(jī)應(yīng)用技術(shù)向計(jì)算機(jī)在通信中的應(yīng)用別塑主二oo五年四月南京郵U學(xué)院顧I：研究生學(xué)位論文Abs”accAbstractAntAlgorithmiSanewmetaheuristicalgorithm，whichcanfindthebestresultquicklyTh

2、ereiscurrentlyalotofongoingactivityinthescientificcommunitytoextendorapplyantbasedalgorithmstodifferentdiscreteoptimizationproblemItmodifiesthebehavioroftrueantswhentheysearchforfood，anditwilIsolvetheNPcompleteproblemeff

3、ectivelyAntAlgorithmhasbeenusedsuccessfullyinmanyfields，suchasTSPassignmentproblem，job—shopschedulingandgraphcoloringThetheoryandapplicationofantalgorithmarenotmatureasGeneticAlgorithmandSimulatedAnnealingSOwemuststudyit

4、moreGeneticAlgorithmisaheuristicsearchschemesbasedonthemotionoft11esurvivalofthefittestandinheritanceItisauniversalalgorithmandhasmanyvirtues，suchassimplegeneticoperationandcodingtechnologygoodsearchingabilityinwholearea

5、，andsoonIthasbeenappliedtoawidevarietyofproblems，forexample：machinerystudymodeidentification，imagedisposal，neuralnetwork，andcombinatorialoptimizationInthispaperweintroducethetheoryofAntAlgorithmandGeneticAlgorithmfirstly

6、givethemodelofthem，andanalyzethecharacteristicoftheirSThen，weproposeanewalgorithmGAACS，whosecoresarethatusingthegeneticalgorithm(GA)tooptimizethecontrolparametersoftheACS(egn、p、p、q0)andapplyingMMAStoroutingThenewalgorith

7、m(GAACS、ischaracterizedbygoodglobalsearchcap曲ilityWjuseittosolveTSP(TravelingSalesmanProblem)andQoSmulticastroutingproblemSimulationresultsshowthatGAACSiSsuperiortoconventionalheuristicalgorithmsinqualityandemciencyKeywo