改进的遗传与模拟退火算法在地图自动着色上的应用

《改进的遗传与模拟退火算法在地图自动着色上的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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.................................................................................................