遗传算法求解中国旅行商问题(C语言)

时间:2016-12-30 11:54:50
【文件属性】:

文件名称:遗传算法求解中国旅行商问题(C语言)

文件大小:907KB

文件格式:ZIP

更新时间:2016-12-30 11:54:50

遗传算法 旅行商 GA TSP

使用遗传算法求解中国旅行商问题(31个城市),数据从文件中(网上找到)读取。求得的最好结果是:15397.5km(不是每次都能有这个解),比介绍算法的人工智能上说的15404km略短,编程环境Visual studio2013,所以个别函数在低版本环境下可能需要修改(例如fopen_s在低版本环境下为fopen)。


【文件预览】:
GA_TSP
----GA_TSP.sdf(2.75MB)
----GA_TSP()
--------GA_TSP.vcxproj.filters(1KB)
--------qsort.h(50B)
--------result.txt(338B)
--------GA_TSP.vcxproj(4KB)
--------points.txt(369B)
--------Debug()
--------QSort.cpp(796B)
--------GA.cpp(8KB)
----GA_TSP.sln(964B)
----Debug()
--------GA_TSP.pdb(499KB)
--------GA_TSP.ilk(355KB)
--------GA_TSP.exe(37KB)
----GA_TSP.v12.suo(24KB)

网友评论

  • 需要自己调试才可以运行
  • 感谢分享,值得学习!
  • 不错,很有用,可以借鉴