软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2010年
7期
14-16
,共3页
聚类%公共设施%选址%最短路径%模拟退火算法
聚類%公共設施%選阯%最短路徑%模擬退火算法
취류%공공설시%선지%최단로경%모의퇴화산법
对空间数据挖掘聚类技术及其在公共设施选址方面的传统应用方法进行了综述,分析了传统应用方法中有待解决的关键问题,对空间距离代价的表示问题和传统方法的算法时间复杂度进行了初步探讨,运用模拟退火算法和图论对传统方法进行了改进,实现了算法时间复杂度的降低和聚类结果的优化.
對空間數據挖掘聚類技術及其在公共設施選阯方麵的傳統應用方法進行瞭綜述,分析瞭傳統應用方法中有待解決的關鍵問題,對空間距離代價的錶示問題和傳統方法的算法時間複雜度進行瞭初步探討,運用模擬退火算法和圖論對傳統方法進行瞭改進,實現瞭算法時間複雜度的降低和聚類結果的優化.
대공간수거알굴취류기술급기재공공설시선지방면적전통응용방법진행료종술,분석료전통응용방법중유대해결적관건문제,대공간거리대개적표시문제화전통방법적산법시간복잡도진행료초보탐토,운용모의퇴화산법화도론대전통방법진행료개진,실현료산법시간복잡도적강저화취류결과적우화.