遗传算法解决TSP问题

时间:2017-01-01 15:15:21
【文件属性】:

文件名称:遗传算法解决TSP问题

文件大小:9.92MB

文件格式:RAR

更新时间:2017-01-01 15:15:21

遗传算法 mfc 基本对话框 vs2008

本实验采用遗传算法实现了旅行商问题的模拟求解,并在同等规模问题上用最小生成树算法做了一定的对比工作。遗传算法在计算时间和占用内存上,都远远优于最小生成树算法。 程序采用Microsoft visual studio 2008 结合MFC基本对话框类库开发。32位windows 7系统下调试运行。


【文件预览】:
人工智能大作业
----主流程图.vsd(51KB)
----porcess-time.m(374B)
----Tsp-Genetic Algorithms.rar(8.27MB)
----memory.m(381B)
----遗传算法与最小生成树算法解决旅行商问题分析对比.doc(575KB)
----遗传算法与最小生成树算法解决旅行商问题分析对比.pdf(1.5MB)

网友评论

  • 请注明出处,有雷同
  • 很不错 谢谢来了谢谢额
  • 挺不错的,而且,还有matlab分析代码。
  • 不错,对遗传算法的学习还是有帮助的!
  • 求解效果不好
  • 程序写得很高深,可是遗传算法求解TSP貌似结果并不好,