| 基于混合交叉因子的蚁群聚类优化 |
| 戴皇冠 石跃祥 李娉婷 |
| 关键词：信息素 蚁群算法 聚类 混合交叉算子 变异算子 |
| 主要内容：为解决蚁群聚类易陷入局部最优问题，综合分析了仿生智能聚类的特点，提出了一种混合交叉因子的蚁群聚类方法。该算法采用结合分阶段调整策略和启发式多点交叉策略的混合交叉因子，其中分阶段调整策略动态调整交叉点规模，显著降低交叉操作的无效性概率；启发式策略建立在适应度的基础上能有效地保留父代优秀基因。同时引用随机变异因子，进一步减少陷入局部优化的可能性。结合实例对算法进行了分析，结果表明了该算法在鲁棒性和聚类效果上都有所提高。 |
| 《计算机工程与设计》 2011,32(11).-3840-3843 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号