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数据就好了