| 一种融合遗传算法和粒子群算法的改进模糊C-均值算法 |
| |
| 引用本文： | 诸克军,李兰兰,郭海湘.一种融合遗传算法和粒子群算法的改进模糊C-均值算法[J].系统管理学报,2011,20(6). |
| |
| 作者姓名： | 诸克军 李兰兰 郭海湘 |
| |
| 作者单位： | 1. 中国地质大学经济管理学院,武汉,430074
2. 中国地质大学经济管理学院,武汉430074;西安交通大学管理学院,西安710049 |
| |
| 基金项目： | 国家自然科学基金资助项目(71173202);国家自然科学基金青年科学基金资助项目(71103163); 教育部人文社会科学研究青年基金资助项目(10YJC790071); 中央高校基本科研业务费专项资金资助项目(CUG110411) |
| |
| 摘 要： | 针对模糊C-均值(FCM)算法必须预先给定聚类数c和容易陷入局部极小的缺点,提出了融合遗传算法和粒子群算法的GA-PSO-FCM算法.遗传算法(GA)嵌套在FCM算法的外层,用于自动寻找最优聚类数,并把有效性准则函数作为其适应度函数；粒子群(PSO)算法嵌套在FCM算法的内层,用于优化类中心向量,提高算法的全局搜索能力.最后,运用GA-PSO-FCM算法对Iris data、Wine data、Zoo data、WPBC data和WDBC data进行仿真实验,并与基于有效性准则函数改进的FCM算法、GA-FCM算法的仿真结果进行比较,表明GA-PSO-FCM算法能在预先未知聚类数的情况下,提高分类结果的精确性和稳定性.
|
| 关 键 词： | 模糊C-均值 有效性准则 遗传算法 粒子群算法 |
An Improved FCM Algorithm Integrating GA and PSO |
| |
| ZHU Ke-jun
,
LI Lan-lan
,
GUO Hai-xiang.An Improved FCM Algorithm Integrating GA and PSO[J].Systems Engineering Theory·Methodology·Applications,2011,20(6). |
| |
| Authors: | ZHU Ke-jun LI Lan-lan GUO Hai-xiang |
| |
| Institution: | ZHU Ke-jun1,LI Lan-lan1,GUO Hai-xiang1,2(1.School of Economics and Management,China University of Geosciences,Wuhan 430074,China,2.School of Management,Xi'an Jiaotong University,Xi'an 710049,China) |
| |
| Abstract: | This paper proposes a GA-PSO-FCM algorithm that integrates GA with PSO to overcome the shortcomings that FCM algorithm needs a given cluster number c in advance and is easy to get into local minimum.GA is embedded as the outer layer of FCM algorithm to search for the optimal cluster number,and takes validity index as its fitness function;PSO is embedded as the inner layer of FCM algorithm to optimize the cluster center vector to improve the ability of global search.The GA-PSO-FCM algorithm was tested with I... |
| |
| Keywords: | fuzzy C-means(FCM) validity index genetic algorithm(GA) particle swarm optimization(PSO) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
