丁伟在《一种改进的蚁群算群算法的改进及其在题中的应用；??一法及其在TSP中的应用》(见《系统工程理论与实践》，2006年第5期)文中(下简称屈文)提出的算法进行了简化，节省了计算机的运行时间，并基于另一个角度提出了改进，仿真试验证明这种改进后的算法具有良好的性能。一、基本蚁群算法(一)旅行商问题旅行商问题(TSP)是指对于给定的n个城市以及各城市之间的距离，求出经过每个顶点一次且仅一次并使总距离最小的路径。(二)基本蚁群算法为描述方便，定义如下变量：秦敏花刘三阳李丽英m——蚂蚁个数n——城市个数d 广一城市i，j之间的距离，i,i=o，1，?”-，n-1 ，r (t)——t时刻路径(i，j)上的信息素数量，i,j=0，1，??，n一1 11 i(t)_—_t时刻的能见度，反映由城市i到城市j的启发程度——信息素重要程度p——启发信息重要程度(t)——￡时刻蚂蚁k由城市i转向城市j的概率tabu广忌表，记录蚂蚁k曾走过的城市，下次访问时将禁止从禁忌......