具有自适应杂交特征的蚁群算法

摘要

蚁群算法是一种新型的具有许多优良特性的模拟进化算法,然而,在解决组合优化问题时,收敛速度比较慢,而且容易发生停滞.为此,论文提出了一种具有自适应杂交特征的蚁群算法,该算法在判断发生停滞的情况下进行杂交,而且杂交时利用现有信息,有方向地向着更好的结果进行杂交.仿真实验结果表明:该算法可以有效地克服停滞,提高搜索效率并改进优化结果.