测绘科学
測繪科學
측회과학
SCIENCE OF SURVEYING AND MAPPING
2007年
5期
80-81
,共2页
蚁群算法%自动配置%点状注记%适应度函数
蟻群算法%自動配置%點狀註記%適應度函數
의군산법%자동배치%점상주기%괄응도함수
地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题.目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题.本文将引入蚁群算法在点状注记配置中的应用,经实验证明该方法有更高的搜索效率,得到的注记结果基本上解决了冲突问题.
地圖註記是為待定位註記求取註記位置的過程,它是自動地圖製圖中的一箇重要的難題,其中點狀註記問題可以看作是一箇組閤優化問題.目前,模擬退火法,遺傳算法和神經網絡優化算法已經被用來優化點狀註記的配置問題.本文將引入蟻群算法在點狀註記配置中的應用,經實驗證明該方法有更高的搜索效率,得到的註記結果基本上解決瞭遲突問題.
지도주기시위대정위주기구취주기위치적과정,타시자동지도제도중적일개중요적난제,기중점상주기문제가이간작시일개조합우화문제.목전,모의퇴화법,유전산법화신경망락우화산법이경피용래우화점상주기적배치문제.본문장인입의군산법재점상주기배치중적응용,경실험증명해방법유경고적수색효솔,득도적주기결과기본상해결료충돌문제.
