TSP问题 遗传算法

时间：2013-01-29 10:14:07
【文件属性】：
文件名称：TSP问题 遗传算法
文件大小：4KB
文件格式：RAR
更新时间：2013-01-29 10:14:07
TSP 遗传算法 C语言 轮盘赌 顺序交叉 以10个结点的TSP问题为例,用遗传算法加以求解。输出结果为迭代200次，种群规模为50时的最后一代的结果，以及本次迭代的最好的解。最优解为：0 3 5 4 9 8 1 7 6 2 0 路径长度是175.804576
立即下载

【文件预览】：
TSP
----程序()
--------StdAfx.cpp(292B)
--------12 26号 TSPGA finnal.cpp(9KB)
--------StdAfx.h(667B)

网友评论

  • 还行，就是收敛的有点慢
  • 还不错，但是用例的城市节点数目太少了，如果是标准TSp数据就好了
  • 我写了一个100 200 500 城市的TSP
  • 嗯。解决TSP规模小了些。
  • 还不错，但是用例的城市节点数目太少了，如果是标准TSp数据就好了

相关文章