分类:蚁群算法

利用Matlab以蚁群算法(Ant Colony Algorithm)求解不闭合的旅行商问题(Travelling Salesman Problem, TSP)并进行可视化

旅行商问题是一种十分重要的问题,在生产生活中都有重要应用。其变式也很多。这里讨论一下不闭合的旅行商问题的Matlab表示,并用相应函数来表示其产生的路径。 不闭合的旅行商问题,也就是起点和终点不需要重合,寻找连接所有点的…