改进蚁群算法及其应用研究

针对蚁群算法在求解组合优化问题过程中出现局部收敛或停滞的现象,本文提出了一种蚁群算法。在保证有较好寻优能力的前提下实现算法更为快速的收敛,并选取TSPLIB数据作为测试样本,比较了改进蚁群算法和基本蚁群算法的准确性以及迭代次数。实验结果表明改进后的蚁群算法在寻优能力以及收敛速度方面均显著提高。