历安毛子代枚大等 二、 蚁群算法 XIDIAN UNIVERSITY 3 蚁群算法的实验结果 变参数后第2次运行结果 ACA最优化路径（最短距离：8462.1848） 1200 9 A33 1810 算法收敛轨迹 10 —一最短距离 1000 1.7 43 19 16 800 45 15 3 51 17 120 1.4 600 11 25 012 21 944起46 1.2 400 A23 e0280p16 28 1.1 ②27 30 26 52 1 29 g13 0.9 A7 14 0.8 0 200 400 600800 1000 1200 1400 16001800 20 40 60 80 100 城市位置横坐标 选代次数 50个城市，由坐标来计算两个城市间的距离。参数：蚂蚁个数：m=5;信息 素重要程度因子：α=5，启发函数重要程度因子B=1;信息素挥发因子 p=0.2,信息素常数Q=10;启发函数为距离的倒数；最大迭代次数为100.193 蚁群算法的实验结果 二、蚁群算法 19 50个城市，由坐标来计算两个城市间的距离。参数：蚂蚁个数:m=5；信息 素重要程度因子：𝛼 = 5; 启发函数重要程度因子𝛽 = 1;信息素挥发因子 𝜌=0.2; 信息素常数Q=10；启发函数为距离的倒数；最大迭代次数为100。 变参数后第2次运行结果