遗传算法解决旅行商问题

时间:2016-05-07 02:44:45
【文件属性】:

文件名称:遗传算法解决旅行商问题

文件大小:89KB

文件格式:RAR

更新时间:2016-05-07 02:44:45

遗传算法 旅行商问题

旅行商问题是一类典型的NP完全问题,目前存在多种算法可以求取TSP问题的近似解,如贪心算法、最小生成树法等。遗传算法是解决NP问题的一种较理想的方法。内有完整可运行调试完毕代码,附有详细文档报告。


【文件预览】:
遗传算法解决TSP问题
----实验报告.doc(125KB)
----TSP()
--------TSP.plg(1KB)
--------TSP.dsw(514B)
--------TSP.dsp(4KB)
--------TSP.ncb(49KB)
--------main.cpp(8KB)
--------data.txt(660B)
--------TSP.opt(54KB)

网友评论

  • 代码可运行 就是有点慢~~需要改进下
  • 讲解很好,谢谢分享!!
  • 很不错,参考自己敲代码,会更好的理解这个算法
  • 报告很相信,非常好
  • 确实很难得到最优解,还需要优化
  • 刚开始不理解TSP的各个参数是怎么实现的,看完程序才明白,很不错,初学者可以看着程序自己敲代码,会更好的理解算法
  • 资源很好的,但是还需要继续的优化。
  • 速度有点慢,不过能运行哦,感觉还不错~正好符合
  • 方式挺全的,不过没试效率
  • 代码质量不错,但是运行效率有点低,需要优化下
  • 需要优化,效率很低啊
  • 代码没什么问题,不过速度有点慢,规模再大就麻烦了
  • 控制台程序,30个城市模型,一次执行得出5轮的最终结果,有实验报告,而且是最近半年上传的,我的作业就用这个作为参考了
  • 代码质量不错, 不过运行速度有点慢, 且得到最优解的概率偏小一点