位置:成果数据库 > 期刊 > 期刊详情页
一种基于分组遗传算法的聚类新方法
  • ISSN号:1673-159X
  • 期刊名称:西华大学学报(自然科学版)
  • 时间:2013.1.1
  • 页码:15-19
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西北民族大学数学与计算机科学学院,甘肃兰州730030
  • 相关基金:国家自然科学基金(11161041);中央高校基本科研基金(zyz2012081).
  • 相关项目:不连续模糊系统的边值问题及解的变差稳定性研究
中文摘要:

为提高聚类效果,提出了一种基于分组遗传算法的聚类新方法。以改进的分组编码方式表示种群中的个体并基于此制定了合理的种群初始化方案,采用改进的遗传操作算子和种群更新规则,利用遗传算法高效的全局搜索能力实现聚类。通过非线性排序选择机制和精英保留策略提高了遗传进化的稳定性;引入同类并行交叉和合并分割变异算子提高了算法运行效率,增强了全局寻优能力。实验结果表明,该聚类新算法能够自动获得最优聚类数和最优划分方案,具有良好的性能和聚类效果。

英文摘要:

In this paper, in order to improve the accuracy of clustering, a new clustering method based on grouping genetic algo- rithm is proposed. The algorithm represents individuals by improved grouping coding mode, and based on it a manner of initial popula- tion is formulated. The algorithm employs improved genetic operators and performs clustering with the effective global searching ability of genetic algorithm. The evolutionary stability of the algorithm is improved by applying nonlinear selection mechanism and elitism sche- ma. The operating efficiency and global search ability of the algorithm is improved by adopting parallel crossover and merging-splitting mutation. The experimental results indicate that the clustering method based on grouping genetic algorithm can automatically find the proper number of clusters and the proper partition from a given data set, and derive better performance and higher accuracy for cluste- ring problems.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《西华大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:四川省教育厅
  • 主办单位:西华大学
  • 主编:孙卫国
  • 地址:四川成都金牛区金周路999号
  • 邮编:610039
  • 邮箱:zkxb@mail.xhu.edu.cn sigxej@mail.xhu.edu.cn
  • 电话:028-87720088 87721016
  • 国际标准刊号:ISSN:1673-159X
  • 国内统一刊号:ISSN:51-1686/N
  • 邮发代号:
  • 获奖情况:
  • 2010年被四川省高校学报自笠协会评为优秀期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊
  • 被引量:3794