测绘科学
測繪科學
측회과학
SCIENCE OF SURVEYING AND MAPPING
2007年
6期
46-48
,共3页
杨勇%邓淑丹%李霖%朱海虹
楊勇%鄧淑丹%李霖%硃海虹
양용%산숙단%리림%주해홍
禁忌搜索%点状注记%适配值函数
禁忌搜索%點狀註記%適配值函數
금기수색%점상주기%괄배치함수
地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题.解决优化组合问题,目前有许多成熟的算法,比如模拟退火法,遗传算法,神经网络优化算法以及禁忌算法等等.目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题.本文将介绍禁忌算法在点状注记配置中的应用,并用国家1: 250 000地形图点状居民地图层数据实验,证明该方法有较高的搜索效率,得到的注记结果基本上解决了压盖问题.
地圖註記是為待定位註記求取註記位置的過程,它是自動地圖製圖中的一箇重要的難題,其中點狀註記問題可以看作是一箇組閤優化問題.解決優化組閤問題,目前有許多成熟的算法,比如模擬退火法,遺傳算法,神經網絡優化算法以及禁忌算法等等.目前,模擬退火法,遺傳算法和神經網絡優化算法已經被用來優化點狀註記的配置問題.本文將介紹禁忌算法在點狀註記配置中的應用,併用國傢1: 250 000地形圖點狀居民地圖層數據實驗,證明該方法有較高的搜索效率,得到的註記結果基本上解決瞭壓蓋問題.
지도주기시위대정위주기구취주기위치적과정,타시자동지도제도중적일개중요적난제,기중점상주기문제가이간작시일개조합우화문제.해결우화조합문제,목전유허다성숙적산법,비여모의퇴화법,유전산법,신경망락우화산법이급금기산법등등.목전,모의퇴화법,유전산법화신경망락우화산법이경피용래우화점상주기적배치문제.본문장개소금기산법재점상주기배치중적응용,병용국가1: 250 000지형도점상거민지도층수거실험,증명해방법유교고적수색효솔,득도적주기결과기본상해결료압개문제.