求解TSP问题的蚁群算法MATLAB代码

时间:2021-07-02 00:49:24
【文件属性】:
文件名称:求解TSP问题的蚁群算法MATLAB代码
文件大小:7KB
文件格式:M
更新时间:2021-07-02 00:49:24
matlab TSP问题 求解经典TSP问题的蚁群算法MATLAB程序实现 旅行商问题(Traveling Saleman Problem,TSP)是车辆路径调度问题(VRP)的特例,由于数学家已证明TSP问题是NP难题,因此,VRP也属于NP难题。旅行商问题(TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。——旅行商问题百科

网友评论

  • 没啥用,建议别下