基于改进的遗传算法求解TSP代码

时间:2012-12-14 12:25:48
【文件属性】:
文件名称:基于改进的遗传算法求解TSP代码
文件大小:3KB
文件格式:RAR
更新时间:2012-12-14 12:25:48
遗传算法 TSP %-------nCity:城市数量; %-------xyCity:城市二维坐标; %-------dCity:城市间距离矩阵; %-------nPopulation:种群个体数量; %-------Population:种群,nPopulation*nCity矩阵,每行由{1,2,...,nCity}某一个全排列构成; %-------generation:算法终止条件一,迭代代数; %-------nR:算法终止条件二,最短路径值连续nR代不变; %-------R:最短路径; %-------Rlength:最短路径长度。
【文件预览】:
GA_TSP.m

网友评论

  • 可以,用的是matlab
  • 不错。 我个人觉得还不错。
  • 算法注释很清晰,易于了解
  • 不错,用来作参考
  • 程序可以跑。。还可以。