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

作     者：戴皇冠 石跃祥 李娉婷 DAI Huang-guan;SHI Yue-xiang;LI Ping-ting

作者机构：湘潭大学信息工程学院湖南湘潭411105 

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

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2011年第32卷第11期

页      码：3840-3843页

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

主 题 词：信息素 蚁群算法 聚类 混合交叉算子 变异算子 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2011.11.084

馆 藏 号：203564914...