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

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

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

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

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

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

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

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

水經(jīng)注讀后11-05

搜索引擎03-13

搜索李白_1000字11-05

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

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

千千靜聽歌詞搜索設(shè)置05-07

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

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

基于類的教學(xué)設(shè)計04-25