蚁群与遗传算法融合的聚类算法研究 |
| |
引用本文: | 朱峰,陈莉. 蚁群与遗传算法融合的聚类算法研究[J]. 西北大学学报(自然科学版), 2009, 39(5) |
| |
作者姓名: | 朱峰 陈莉 |
| |
作者单位: | 西北大学,信息科学与技术学院,陕西,西安,710127 |
| |
基金项目: | 陕西省自然科学基金资助项目 |
| |
摘 要: | 目的 通过将蚁群与遗传算法融合,以解决蚁群聚类算法参数众多且与问题域相关,搜索容易出现停滞现象等问题.方法 将主要影响蚁群聚类算法性能的5个参数作为遗传算法中的染色体进行编码.首先设计遗传算法的选择、交叉、变异算子,进而将用于聚类结果评价的F-measure函数作为适应度函数,通过多次迭代找出最优的参数组合.结果 在仿真实验中,获得了较好的聚类效果.结论 蚁群与遗传融合的聚类算法较蚁群聚类算法有更大的优势.
|
关 键 词: | 蚁群聚类 遗传算法 算法融合 |
Research on clustering algorithm based on fusion of ant colony and genetic algorithm |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|