基于遗传算法解决旅行商问题的ＭＡＴＬＡＢ程序
 

请问TPS问题开始给的矩阵是什么意思？都代表什么
比如：
tspdist=[ 0 17 13 24 10;
10 0 20 9 6;
17 29 0 21 28;
12 10 22 0 19;
12 18 31 20 0 ]
既然知道的是两两之间的距离，为什么不是对称矩阵
万分感谢
问题本来是：
问题:已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
tspdist是距离矩阵

回复: 基于遗传算法解决旅行商问题的ＭＡＴＬＡＢ程序
 

TSP矩阵应该是对称的，如果不是，则是出现错误了

回复: 基于遗传算法解决旅行商问题的ＭＡＴＬＡＢ程序
 

现在大部分的算法都是针对城市之间往返的费用是相等的，城市之间的权值是相等的，也就是说是城市i矩阵是对称的，你的问题好像不是对称的

回复: 基于遗传算法解决旅行商问题的ＭＡＴＬＡＢ程序
 

一般情况，城市之间的权值是相等的，即矩阵是对称的。