基于混合交叉因子的蚁群聚类优化

摘要：

为解决蚁群聚类易陷入局部最优问题,综合分析了仿生智能聚类的特点,提出了一种混合交叉因子的蚁群聚类方法.该算法采用结合分阶段调整策略和启发式多点交叉策略的混合交叉因子,其中分阶段调整策略动态调整交叉点规模,显著降低交叉操作的无效性概率；启发式策略建立在适应度的基础上能有效地保留父代优秀基因.同时引用随机变异因子,进一步减少陷入局部优化的可能性.结合实例对算法进行了分析,结果表明了该算法在鲁棒性和聚类效果上都有所提高.

关键词：信息素、蚁群算法、聚类、混合交叉算子、变异算子

所属期刊栏目：32

分类号：TP18(自动化基础理论)

资助基金：湖南省自然科学基金项目07JJ6115;智能制造湖南省高校重点实验室基金项目2009IM06

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3840-3843