weixin_47770128的博客

原创 蚁群算法求解TSP问题python代码（另有基于两交换法的贪婪算法与蚁群算法的比较）

蚁群算法求解TSP问题-基于python 本文将贪婪算法与蚁群算法求解含80个城市的TSP问题的结果进行对比 代码如下：参数或坐标点数据均可自己调整 import numpy as np from scipy import spatial import matplotlib.pyplot as plt 城市参数 num_city = 80 # 城市数量 rng1 = np.random.RandomState(0) co = rng1.rand(num_city, 2) # 城市坐标 绘制城市 plt.