| 基于模拟退火粒子群算法的FCM聚类方法 |
| |
| 引用本文： | 李丽丽,刘希玉,庄波. 基于模拟退火粒子群算法的FCM聚类方法[J]. 计算机工程与应用, 2008, 44(30): 170-172. DOI: 10.3778/j.issn.1002-8331.2008.30.052 |
| |
| 作者姓名： | 李丽丽 刘希玉 庄波 |
| |
| 作者单位： | 山东师范大学,信息科学与工程学院,济南,250014;山东师范大学,管理与经济学院,济南,250014;滨州学院,计算机科学技术系,山东,滨州,256603 |
| |
| 摘 要： | 针对模糊C-均值（FCM）聚类算法易陷入局部极小值和对初始值敏感的缺点，提出了一种基于模拟退火粒子群优化的模糊聚类算法。该算法利用粒子群强大的全局寻优能力和模拟退火算法跳出局部极值的能力，克服了模糊C-均值聚类算法的不足。实验表明，该算法有很好的全局收敛性，能够较快地收敛到最优解。
|
| 关 键 词： | 聚类分析 模拟退火算法 粒子群优化算法 模糊C-均值算法 全局优化 |
| 收稿时间： | 2007-11-23 |
| 修稿时间： | 2008-1-28 |
Fuzzy C-means algorithm based on simulated annealing Particle Swarm Optimization |
| |
| LI Li-li,LIU Xi-yu,ZHUANG Bo. Fuzzy C-means algorithm based on simulated annealing Particle Swarm Optimization[J]. Computer Engineering and Applications, 2008, 44(30): 170-172. DOI: 10.3778/j.issn.1002-8331.2008.30.052 |
| |
| Authors: | LI Li-li LIU Xi-yu ZHUANG Bo |
| |
| Affiliation: | 1.School of Information Science and Engineering，Shandong Normal University，Jinan 250014，China 2.School of Management，Shandong Normal University，Jinan 250014，China 3.Department of Computer Science and Technology，Binzhou University，Binzhou，Shandong 256603，China |
| |
| Abstract: | In order to overcome the defects of fuzzy C-means algorithm such as the local optima and sensitivity to initialization,a new fuzzy algorithm based on SA-PSO is put forward in this paper.The new algorithm makes use of the capacity of global search in PSO algorithm and the ability of jumping out of the local optima in SA,and solves the shortcomings of FCM.The experiment shows that the algorithm avoids the local optima and increases the convergence speed. |
| |
| Keywords: | cluster analysis simulated annealing Particle Swarm Optimization(PSO) fuzzy C-mean algorithm global optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
