位置:成果数据库 > 期刊 > 期刊详情页
一种混合遗传禁忌搜索的模糊聚类算法
  • 期刊名称:江南大学学报(自然科学版), 2007, 6(6):702-704
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]江苏科技大学电子信息学院,江苏镇江212003, [2]江苏大学计算机与通信工程学院,江苏镇江212013
  • 相关基金:国家自然科学基金项目(60572112).
  • 相关项目:基于数据挖掘的医学图像分类研究
中文摘要:

传统基于目标函数法的模糊聚类算法是一种迭代的“爬山”算法,容易陷入局部最优解.提出了基于遗传算法与禁忌搜索结合的模糊聚类算法,综合运用遗传算法的多出发点和禁忌搜索的记忆性来改善聚类的效果,并通过迭代的遗传禁忌搜索算法产生最优聚类中心,实验中分别通过人工数据和标准数据测试验证了该算法的有效性.

英文摘要:

Traditional fuzzy clustering algorithm based on objective function is an iterative hill-climbing algorithm and is easy to fall into local optimization. This paper puts forward the fuzzy clustering algorithm based on genetic tabu algorithm, which applies synthetically many springboards of genetic algorithm and memory property of tabu algorithm to improve the clustering effect and produces the optimal clustering center by using iterating genetic tabu search algorithm. The experiments of different datasets demonstrate that the method is an effective algorithm.

同期刊论文项目
期刊论文 53 会议论文 1 著作 1
同项目期刊论文