基于改进遗传算法的模糊聚类研究及应用
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP301

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目)


RESEARCH AND APPLICATION OF FUZZY CLUSTERING BASED ON IMPROVED GENETIC ALGORITHM
Author:
Affiliation:

Fund Project:

The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    模糊C-均值聚类算法是一种局部搜索算法,采用迭代的爬山技术,对初值敏感易陷入局部最小值。遗传算法是一种全局优化算法,能够克服模糊C-均值聚类算法陷入局部最小值的问题,但遗传算法收敛速度慢,易早熟。应用小生境思想对遗传算法进行了改进,以保护种群中基因的多样性,设计了基于最短距离的算术交叉算子、边界变异算子及双精英种子参与进化的策略。仿真实验结果表明,改进后的算法能够提高模糊聚类的收敛速度和聚类质量。

    Abstract:

    Fuzzy C- means clustering algorithm is an iterative hill-climbing technique for the local search algorithm, due to the sensitive dependence on initial conditions and easy to fall into the local minimum. Genetic algorithm is a global optimization algorithm, can overcome the fuzzy C- means clustering algorithm to fall into the local minimum problem, but the genetic algorithm has slow convergence, premature convergence. Application of niche theory on genetic algorithm improvements, design based on shortest distance arithmetic crossover operator, mutation operator, boundary double elite seed in evolutionary strategy, in order to protect the population genetic diversity. The simulation results show that, the improved algorithm can improve the convergence speed of fuzzy clustering and clustering quality.

    参考文献
    相似文献
    引证文献
引用本文

朱长江,柴秀丽. 基于改进遗传算法的模糊聚类研究及应用[J]. 科学技术与工程, 2013, 13(10): .
zhuchangjiang, chaixiuli. RESEARCH AND APPLICATION OF FUZZY CLUSTERING BASED ON IMPROVED GENETIC ALGORITHM[J]. Science Technology and Engineering,2013,13(10).

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-11-02
  • 最后修改日期:2012-11-28
  • 录用日期:2012-12-21
  • 在线发布日期: 2013-03-11
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注