旅行者问题的优化实现，三种算法通过一个图形化界面，可以进行动态演示比较。随机生成节点然后规划路径，注释充分！
2019-12-21 20:54:39
35KB
1
matlab实现用蚁群算法解决tsp问题，使用的是TSPLIB中的31个城市，最优解为15602，下载即可用，有注释
2019-12-21 20:52:51
9KB
1
遗传算法解决5种多旅行商问题（mtsp）的matlab程序
分别为以下5中情况：
1.从不同起点出发回到起点（固定旅行商数量）
2.从不同起点出发回到起点（旅行商数量根据计算可变）
3.从同一起点出发回到起点
4.从同一起点出发不会到起点
5.从同一起点出发回到同一终点（与起点不同）
2019-12-21 20:49:48
23KB
1
用蛮力法求解旅行商问题void main()
{
int N;
cout<>N;
//存贮最优路径
int *T=new int[N+1];
//建立动态的距离矩阵;
int **Graph=new int *[N];
for(int i=0;iGraph[i][j];
}
salesman_problem(N,Graph,T);
}
2019-12-21 20:34:04
2KB
1
旅行模拟查询系统
城市之间有三种交通工具（汽车、火车和飞机）相连。
某旅客于某一时刻向系统提出旅行要求，旅客的要求包括：起点、终点、途经某些城市和旅行策略。旅行策略有：最少费用策略、最少时间策略、限时最少费用策略。
系统根据该旅客的要求为其设计一条旅行线路并输出。系统以时间为轴向前推移，能查询当前时刻旅客所处的地点和状态（停留城市/所在交通工具）。
2019-12-21 20:31:06
5.14MB
1