搜索资源列表
Double_ACO_TSP
- 此程序包是用双种群蚁群算法来求中国75个城市的最短路径问题,即典型的TSP问题,把包解压运行main.m文件即可
TSP-solved-by-ACO
- 求TSP最短路径问题,采用蚁群算法求解,给予C++编程的资料和程序-TSP solved by ACO
ACATSP
- 旅行商问题(Traveling Saleman Problem,TSP)是车辆路径调度问题(VRP)的特例,由于数学家已证明TSP问题是NP难题,因此,VRP也属于NP难题。旅行商问题(TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本(Traveling salesman Problem ('ll Saleman Problem, TSP) is a special case