| 带障碍的量子粒子群聚类算法 |
| |
| 引用本文： | 马程,郭有强.带障碍的量子粒子群聚类算法[J].滁州师专学报,2013(5):35-39. |
| |
| 作者姓名： | 马程 郭有强 |
| |
| 作者单位： | 蚌埠学院计算机科学与技术系 |
| |
| 基金项目： | 安徽省优秀青年人才基金项目（2012SQRL213）;安徽省自然科学基金项目（11040606M151） |
| |
| 摘 要： | 典型的基于空间约束的划分聚类算法采用基于梯度下降的搜索方法，存在着易陷入局部极值和对初始值敏感的问题，因此提出带障碍的量子粒子群聚类算法。新算法重新定义了数据点绕过障碍物的距离函数，提出了粒子逃逸原则以避免聚类中心点陷入障碍物中，并且在很大程度上克服了划分聚类的缺点。实验结果证明了该算法的有效性和准确性。
|
| 关 键 词： | 障碍距离 粒子逃逸原则 量子粒子群算法 |
Clustering with Obstacles Based on Quantum-behaved Particle Swarm Optimization |
| |
| Authors: | Ma Cheng Guo Youqiang |
| |
| Institution: | Ma Cheng, Guo Youqiang |
| |
| Abstract: | T raditional clustering algorithm based on Space Constraint applies the searching method on gradient descent ,thus it is apt to fall into local extremum and be sensitive to initial parameters .There-fore ,a new clustering with obstructed distance algorithm based on quantum -behaved particle swarm optimization is proposed .The algorithm re-defines the distance function of data points by passing ob-stacles ,applies the Escaping Principle to avoid the updated cluster center particles sinking into the area of the obstacles ,and overcomes the problems of Clustering algorithm .The simulation experiments also illustrate the effectiveness and accuracy of this method . |
| |
| Keywords: | obstructed distance escaping principle of particles quantum--behaved particle swarm opti-mization |
| 本文献已被 维普 等数据库收录！ |
