旅行商问题(Traveling Saleman Problem，TSP)是车辆路径调度问题(VRP)的特例，由于数学家已证明TSP问题是NP难题，因此，VRP也属于NP难题。旅行商问题（TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。
2019-12-21 20:26:14
3KB
1
功能比较齐全的蚁群算法工具箱，包含测试数据，自我介绍文件，对源数据进行处理的程序，对数据处理后可以使用蚁群算法进行TSP问题的研究，最后绘制路径图，本工具箱使用matlab代码编写。是你研究蚁群算法不可多得的助手。
2019-12-21 20:23:28
7KB
1
我是在三维网格地图中实现的路径搜索，用的点而不是边来标记信息素的，主要是觉得边要麻烦一些，感兴趣的可以自己实现边标记信息素。蚂蚁在三维地图中走，每次可以上下，左右，斜着走，且都算作等效的一步距离。
2019-12-21 20:21:10
6KB
1
网上花钱买的资源，主要是一个思路原型。因为网上单纯的蚁群算法比较多，但是带约束的就比较难找了。可以用来解决城市遍历问题。
里面有MATLAB源码，但是不推荐用，主要是看他的思路，文章主体是介绍这个约束问题
2019-12-21 20:20:00
6KB
1