计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
9期
168-170
,共3页
量子粒子群算法%基于随机选择的聚类算法(CLARANS)算法%结点代价%聚类%适应度函数
量子粒子群算法%基于隨機選擇的聚類算法(CLARANS)算法%結點代價%聚類%適應度函數
양자입자군산법%기우수궤선택적취류산법(CLARANS)산법%결점대개%취류%괄응도함수
Quantum Particle Swarm Optimization(QPSO)algorithm%Clustering Algorithm based on Randomized Search (CLARANS)algorithm%node cost%clustering%fitness function
CLARANS 算法是一种有效且广泛应用的聚类算法,适合发现任意形状的聚类结果,但 CLARANS 算法在搜索过程中容易陷入局部最优解,从而忽略全局最优解.为了避免 CLARANS 算法在搜索中心点时易受局部最优解的影响,提出一种将 CLARANS 算法中的邻接点作为 QPSO 算法的量子粒子,结点代价作为适应度函数对其进行寻优的改进 CLARANS算法.将该改进算法应用于 UCI 数据集,结果表明该算法聚类效果好、收敛快,算法的稳定性、收敛性及寻优能力都有很大提高.
CLARANS 算法是一種有效且廣汎應用的聚類算法,適閤髮現任意形狀的聚類結果,但 CLARANS 算法在搜索過程中容易陷入跼部最優解,從而忽略全跼最優解.為瞭避免 CLARANS 算法在搜索中心點時易受跼部最優解的影響,提齣一種將 CLARANS 算法中的鄰接點作為 QPSO 算法的量子粒子,結點代價作為適應度函數對其進行尋優的改進 CLARANS算法.將該改進算法應用于 UCI 數據集,結果錶明該算法聚類效果好、收斂快,算法的穩定性、收斂性及尋優能力都有很大提高.
CLARANS 산법시일충유효차엄범응용적취류산법,괄합발현임의형상적취류결과,단 CLARANS 산법재수색과정중용역함입국부최우해,종이홀략전국최우해.위료피면 CLARANS 산법재수색중심점시역수국부최우해적영향,제출일충장 CLARANS 산법중적린접점작위 QPSO 산법적양자입자,결점대개작위괄응도함수대기진행심우적개진 CLARANS산법.장해개진산법응용우 UCI 수거집,결과표명해산법취류효과호、수렴쾌,산법적은정성、수렴성급심우능력도유흔대제고.
CLARANS algorithm is an efficient and effective and wide application clustering algorithm. It is applicable to locate objects with polygon shape. CLARANS often gets stuck at a locally optimum configuration, ignores the global optimum solu-tion. This paper presents an improved CLARANS algorithm based on the QPSO algorithm in order to avoid local optimum. The improved method adopts the quantum particle as the neighbor and takes the node cost as the fitness function. The improved CLARANS algorithm is applied to the UCI data set. The simulation experiment results show that it can improve the clustering performance.
