带杂交算子的蚁群算法

摘要

蚁群算法是一种由意大利学者Macro Dorigo等提出的新型模拟进化算法.它具有许多优良性质,因此被广泛用于求解组合优化问题.但基本蚁群算法有许多不足.特别是它搜索速度慢,且容易陷入局部最优.该文针对这个问题提出了一种改进算法.该算法通过引入遗传算法中用到的杂交算子来改善蚁群,使其对应的问题的解更加优良.用改进算法求解TSP问题的结果表明改进算法是有效的.