测绘科学技术学报
測繪科學技術學報
측회과학기술학보
JOURNAL OF ZHENGZHOU INSTITUTE OF SURVEYING AND MAPPING
2010年
4期
306-309
,共4页
张小朋%钱海忠%岳辉丽%潘红芳%张蕊
張小朋%錢海忠%嶽輝麗%潘紅芳%張蕊
장소붕%전해충%악휘려%반홍방%장예
模拟退火%空间聚类%K-means算法%聚类准则函数%点密度
模擬退火%空間聚類%K-means算法%聚類準則函數%點密度
모의퇴화%공간취류%K-means산법%취류준칙함수%점밀도
根据模拟退火具有寻求全局最优解的特性,在分析模拟退火基本理论的基础上,利用模拟退火基本思想对传统的空间聚类方法--K-means算法进行优化.然后分别对优化后的算法和传统算法进行实验分析.实验结果表明:优化后的方法以概率接受劣解的方式跳出局部极小值,从而为寻求全局的最优解提供了可能.另外,在优化过程中提出并应用了点密度的思想,使得聚类结果不受初始值影响,其执行效率也有所提高.
根據模擬退火具有尋求全跼最優解的特性,在分析模擬退火基本理論的基礎上,利用模擬退火基本思想對傳統的空間聚類方法--K-means算法進行優化.然後分彆對優化後的算法和傳統算法進行實驗分析.實驗結果錶明:優化後的方法以概率接受劣解的方式跳齣跼部極小值,從而為尋求全跼的最優解提供瞭可能.另外,在優化過程中提齣併應用瞭點密度的思想,使得聚類結果不受初始值影響,其執行效率也有所提高.
근거모의퇴화구유심구전국최우해적특성,재분석모의퇴화기본이론적기출상,이용모의퇴화기본사상대전통적공간취류방법--K-means산법진행우화.연후분별대우화후적산법화전통산법진행실험분석.실험결과표명:우화후적방법이개솔접수렬해적방식도출국부겁소치,종이위심구전국적최우해제공료가능.령외,재우화과정중제출병응용료점밀도적사상,사득취류결과불수초시치영향,기집행효솔야유소제고.