摘要： 针对传统增强型蚁群算法容易出现早熟和停滞现象的缺陷,提出了一种改进的增强型蚁群算法。该方法将传统的增强型蚁群算法和遗传算法中交叉操作和变异操作相结合,实验结果表明,该方法比传统的增强型蚁群算法具有更好的搜索全局最优解的能力。

关键词: 蚁群算法, 交叉, 变异, 优化

Abstract: To overcome the default of precocity and stagnation in classical augment ant colony algorithm, an modified augment ant colony algorithm is presented. The algorithm uses the operations of crossover and mutation of GA in augment ant colony optimization. Experimental results show that the algorithm has much higher capacity of global optimization than that classical augment ant colony algorithm.

中图分类号: 

• TP301.6