基于改进蚁群算法的聚类分析方法研究
武书舟
闫丽娜
张秋艳
申晓留
1.华北电力大学控制与计算机工程学院 北京 1022062.华北电力大学控制与计算机工程学院 北京 1022063.华北电力大学控制与计算机工程学院 北京 1022064.华北电力大学控制与计算机工程学院 北京 102206
摘要：数据聚类在数据挖掘、机器学习以及统计学等多个领域中被广泛应用,蚁群算法是一种新型仿生类智能优化算法,具有很强的通用性和鲁棒性,但该算法在收敛性和搜索范围上受到算法本身约束.为进一步提高蚁群算法收敛性和搜索能力,论文结合遗传算法中变异因子来改进蚁群算法,使蚁群算法在每次迭代过程中产生遗传算法初始数据,来提高物种多样性,扩大解的搜索范围,避免陷入局部最优解困境.经过实验数据证明带有遗传因子改进的蚁群算法在搜索范围和收敛性上比一般蚁群算法都有所提高.
关键词：蚁群算法遗传算法聚类收敛性
分类号：TP3(计算技术、计算机技术)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 1721-1725,1849 )
英文信息