计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
18期
144-145,155
,共3页
蚁群算法%聚类%相邻对象%屏蔽角
蟻群算法%聚類%相鄰對象%屏蔽角
의군산법%취류%상린대상%병폐각
基本蚁群聚类算法在计算相似度时,由于没有考虑相邻对象之间方向的影响,往往造成聚类速度缓慢甚至算法不收敛.通过引入相邻对象方向角和屏蔽角,对方向接近的相邻对象进行屏蔽,实现对确定相邻对象方法的改进.并以矿山实际测量数据为数据源,采用基本的蚁群聚类算法和改进后的算法分别对其进行聚类.通过对这两种算法的实验结果进行分析比较,证明改进后的算法提高了聚类效果.
基本蟻群聚類算法在計算相似度時,由于沒有攷慮相鄰對象之間方嚮的影響,往往造成聚類速度緩慢甚至算法不收斂.通過引入相鄰對象方嚮角和屏蔽角,對方嚮接近的相鄰對象進行屏蔽,實現對確定相鄰對象方法的改進.併以礦山實際測量數據為數據源,採用基本的蟻群聚類算法和改進後的算法分彆對其進行聚類.通過對這兩種算法的實驗結果進行分析比較,證明改進後的算法提高瞭聚類效果.
기본의군취류산법재계산상사도시,유우몰유고필상린대상지간방향적영향,왕왕조성취류속도완만심지산법불수렴.통과인입상린대상방향각화병폐각,대방향접근적상린대상진행병폐,실현대학정상린대상방법적개진.병이광산실제측량수거위수거원,채용기본적의군취류산법화개진후적산법분별대기진행취류.통과대저량충산법적실험결과진행분석비교,증명개진후적산법제고료취류효과.