位置:成果数据库 > 期刊 > 期刊详情页
一种融合遗传算法和粒子群算法的改进模糊C-均值算法
  • ISSN号:1005-2542
  • 期刊名称:《系统管理学报》
  • 时间:0
  • 分类:O159[理学—数学;理学—基础数学]
  • 作者机构:[1]中国地质大学经济管理学院,武汉430074, [2]西安交通大学管理学院,西安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算法能在预先未知聚类数的情况下,提高分类结果的精确性和稳定性。

英文摘要:

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 Iris data,Wine data,Zoo data,WPBC data and WDBC data.The results were compared with simulation result of FCM and GA-FCM.It shows that GA-PSO-FCM algorithm may improve the accuracy and stability of clustering without knowing the cluster number in advance.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统管理学报》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:上海交通大学
  • 主编:陈宏民
  • 地址:上海市华山路1954号
  • 邮编:200030
  • 邮箱:xtglxb@263.net
  • 电话:021-52301082
  • 国际标准刊号:ISSN:1005-2542
  • 国内统一刊号:ISSN:31-1977/N
  • 邮发代号:4-743
  • 获奖情况:
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2014版)
  • 被引量:4414