遗传算法解决5种多旅行商问题（mtsp）的matlab程序
分别为以下5中情况：
1.从不同起点出发回到起点（固定旅行商数量）
2.从不同起点出发回到起点（旅行商数量根据计算可变）
3.从同一起点出发回到起点
4.从同一起点出发不会到起点
5.从同一起点出发回到同一终点（与起点不同）
2019-12-21 21:22:21
26KB
1
用遗传算法求解TSP即一个经典的算法优化问题，描述是：一位旅行商人需要辗转若干个城市卖东西，每个城市只去一次，最终需要回到出发的城市，问如何规划路线，使得总旅程最短？
2019-12-21 20:58:59
2.09MB
1
matlab实现用蚁群算法解决tsp问题，使用的是TSPLIB中的31个城市，最优解为15602，下载即可用，有注释
2019-12-21 20:52:51
9KB
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