地理信息世界
地理信息世界
지리신식세계
GEOMATICS WORLD
2011年
6期
53-56,59
,共5页
李晓年%张国合%朱翊%刘晓东
李曉年%張國閤%硃翊%劉曉東
리효년%장국합%주익%류효동
四色定理%遗传算法%模拟退火算法%适应度%Metropolis 准则
四色定理%遺傳算法%模擬退火算法%適應度%Metropolis 準則
사색정리%유전산법%모의퇴화산법%괄응도%Metropolis 준칙
从四色问题的抽象模型入手,通过对现有的搜索算法——遗传算法、模拟退火算法这两种算法的原理和流程进行了较为细致的分析,总结出它们在地图四色填充实现过程中的优点与不足之处,并进行比较,找出这两种算法的结合点进行算法的改进优化,将模拟退火算法引入遗传算法,使它们结合起来解决地图四色填充问题,从而形成相对优化的算法,以期达到更加优化的效果.
從四色問題的抽象模型入手,通過對現有的搜索算法——遺傳算法、模擬退火算法這兩種算法的原理和流程進行瞭較為細緻的分析,總結齣它們在地圖四色填充實現過程中的優點與不足之處,併進行比較,找齣這兩種算法的結閤點進行算法的改進優化,將模擬退火算法引入遺傳算法,使它們結閤起來解決地圖四色填充問題,從而形成相對優化的算法,以期達到更加優化的效果.
종사색문제적추상모형입수,통과대현유적수색산법——유전산법、모의퇴화산법저량충산법적원리화류정진행료교위세치적분석,총결출타문재지도사색전충실현과정중적우점여불족지처,병진행비교,조출저량충산법적결합점진행산법적개진우화,장모의퇴화산법인입유전산법,사타문결합기래해결지도사색전충문제,종이형성상대우화적산법,이기체도경가우화적효과.