用蚁群算法求解有线路约束的TSP问题

作者：吴国杰; 卢茜

来源：科技致富向导, 2011, (08): 44-45.

• 蚁群算法
• 01矩阵
• matlab
• 最佳路线
• 最佳路线长度

本文利用01矩阵,设计了新型的蚁群算法,用于解决有线路约束的经典旅行商问题,并求出了在有线路约束下,走遍不同城市的行程最短的最佳路线和最佳路线的长度。

• 单位
  山东大学