改进的遗传算法求解TSP

时间:2012-12-14 11:50:51
【文件属性】:

文件名称:改进的遗传算法求解TSP

文件大小:7KB

文件格式:RAR

更新时间:2012-12-14 11:50:51

遗传算法 TSP

收敛熟度快,求解效果好。%-------nCity:城市数量; %-------xyCity:城市二维坐标; %-------dCity:城市间距离矩阵; %-------nPopulation:种群个体数量; %-------Population:种群,nPopulation*nCity矩阵,每行由{1,2,...,nCity}某一个全排列构成; %-------generation:算法终止条件一,迭代代数; %-------nR:算法终止条件二,最短路径值连续nR代不变; %-------R:最短路径; %-------Rlength:最短路径长度。


【文件预览】:
Intelligent Optimization
----GA_TSP.asv(11KB)
----GA_TSP.m(9KB)

网友评论

  • 初学者学习比较好
  • 对于初学者很好