遗传算法求解TSP问题(Java实现)

时间:2020-08-31 13:21:31
【文件属性】:

文件名称:遗传算法求解TSP问题(Java实现)

文件大小:11KB

文件格式:RAR

更新时间:2020-08-31 13:21:31

遗传算法 GA 旅行商问题 TSP

使用遗传算法(GA)求解旅行商问题(TSP),此TSP问题来自于tsplib(http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/)上的数据att48,这是一个对称TSP问题,城市规模为48,其最优值为10628,最优路径为:1 8 38 31 44 18 7 28 6 37 19 27 17 43 30 36 46 33 20 47 21 32 39 48 5 42 24 10 45 35 4 26 2 29 34 41 16 22 3 23 14 25 13 11 12 15 40 9。代码修改自http://blog.csdn.net/wangqiuyun/article/details/12838903


【文件预览】:
TSP_GA
----.project(382B)
----bin()
--------tsp()
----.settings()
--------org.eclipse.jdt.core.prefs(598B)
----att48.tsp(738B)
----src()
--------tsp()
----.classpath(301B)
----att48.opt.tour(245B)
----data.txt(649B)

网友评论