基于禁忌搜索的點狀注記研究

地圖注記是為待定位注記求取注記位置的過程,它是自動地圖制圖中的一個重要的難題,其中點狀注記問題可以看作是一個組合優(yōu)化問題.解決優(yōu)化組合問題,目前有許多成熟的算法,比如模擬退火法,遺傳算法,神經網絡優(yōu)化算法以及禁忌算法等等.目前,模擬退火法,遺傳算法和神經網絡優(yōu)化算法已經被用來優(yōu)化點狀注記的配置問題.本文將介紹禁忌算法在點狀注記配置中的應用,并用國家1: 250 000地形圖點狀居民地圖層數據實驗,證明該方法有較高的搜索效率,得到的注記結果基本上解決了壓蓋問題.

作 者： 楊勇 鄧淑丹 李霖 朱海虹 YANG Yong DENG Shu-dang LI Lin ZHU Hai-hong   作者單位： 楊勇,YANG Yong(華中農業(yè)大學,資源與環(huán)境學院,武漢,430070)

鄧淑丹,朱海虹,DENG Shu-dang,ZHU Hai-hong(武漢大學,資源與環(huán)境科學學院,武漢,430079;武漢大學,地理信息系統教育部重點實驗室,武漢,430079)

李霖,LI Lin(武漢大學,資源與環(huán)境科學學院,武漢,430079;武漢大學,地理信息系統教育部重點實驗室,武漢,430079;武漢大學,測繪遙感信息工程國家重點實驗室,武漢,430079) 

刊 名： 測繪科學  ISTIC PKU 英文刊名： SCIENCE OF SURVEYING AND MAPPING  年，卷(期)： 2007 32(6)  分類號： P282  關鍵詞： 禁忌搜索   點狀注記   適配值函數  

【基于禁忌搜索的點狀注記研究】相關文章：

在《搜索》中搜索_1000字11-07

水經注讀后11-05

搜索引擎03-13

搜索李白_1000字11-05

基于永久散射體雷達干涉測量的蘇州地區(qū)沉降研究12-03

孔子教育思想研究的一點心得04-25

千千靜聽歌詞搜索設置05-07

搜索引擎常用（15篇）03-13

搜索引擎合集[15篇]03-13

基于類的教學設計04-25