資源描述：
《改進(jìn)的遺傳與模擬退火算法在地圖自動著色上的應(yīng)用》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、AbstractFourcolortheorem,isalsocalled"fourcolorconjecture(4CC)"andisalsoknownas"fourcolorproblem".Itreferstoamapfilledwithonlyfourcolors,andeachregionofthemapcanbefilledonecolor,andadjacentareasofthemapwithdifferentcolors.Successfullycertificationoffou
2、rcolortheoremmakethecartographyintheefficiencyhasbeengreatlyimproved.So,itismeaningfultofindamorereasonableoptimizationalgorithmtosolvethefourcolorproblemformapcoloring.Traditionalalgorithmscanonlybeappliedtodealwiththesmallerdimensionsproblems.Oncethe
3、problemislarge,Timeconsumingofthealgorithmoftengrowsexponentially.So,itisnecessarytoproposeahighlyintelligentoptimizationalgorithm.Thisarticlehasanalyzedthebackgroundandstatusofresearchingbothathomeandabroadonthefourcolorproblemformapcoloringfirstly,ex
4、pressestheimportanceandpracticalityofsolvingthefourcolorproblemformapcoloringbyanefficientandintelligentoptimizationalgorithm.Thenthearticlehasintroducedtheabstractmodeloffour-colorproblemformapcoloring,proposedthesolution.Throughanalyzedtheprinciplean
5、dprocessoftheexistingsearchalgorithmsthatsuchasgeneticalgorithmandsimulatesannealingalgorithm,thisarticlesummeduptheadvantagesandshortcomingsofthegeneticalgorithmandsimulatedannealingalgorithmwhendealingthefour-colorproblemformapcoloringseparately,andt
6、hencomparesthegeneticalgorithmandsimulatedannealingalgorithm.Itdesignedimprovementprocessofgeneticalgorithmnext,anddesignedintegrationprocesswithsimulatedannealingalgorithm,thendevelopedamapcoloringmodule.Throughexperimentsandconvergenceanalysis,itobta
7、inthattheimprovedalgorithmissuperiorthanthestandardgeneticalgorithm.Finally,themodulehasbeenembeddedintheexperimentalplatformandusedintheproductionpracticeofcartography.KeyWords：FourColorProblem；GeneticAlgorithm；SimulatedAnnealingAlgorithm；Fitness；Metr
8、opolisCriterion-II-目錄摘要...........................................................................................................IAbstract.................................................................................................
