蟻群算法與遺傳算法的融合及其應用研究.pdf

1、765133學科門類工堂分類號!里三塑單位代碼!Q至塑密吸——萄蓋葬乏學院碩士研究生學位論文論文題目：豎銹囂鏟研究指導教學科專研究方申請學位級小王良俊，7幣孫力娟副教授qk計算機應用技術向計算機在通信中的應用別塑主二oo五年四月南京郵U學院顧I：研究生學位論文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