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

1、765133學(xué)科門類工堂分類號!里三塑單位代碼!Q至塑密吸——萄蓋葬乏學(xué)院碩士研究生學(xué)位論文論文題目：豎銹囂鏟研究指導(dǎo)教學(xué)科專研究方申請學(xué)位級小王良俊，7幣孫力娟副教授qk計算機應(yīng)用技術(shù)向計算機在通信中的應(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