首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:蚁群聚类  遗传算法  算法融合

Research on clustering algorithm based on fusion of ant colony and genetic algorithm
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号