| 查看: 288 | 回复: 0 | |||
| 当前主题已经存档。 | |||
[交流]
求助:TSPLIB中的数据使用方法
|
|||
|
各位好 请问有没有研究蚁群算法的? TSPLIB中的数据有些不是欧式距离,比如ULYSSESS22怎么转化成EIL51 那种格式的数据. 谢谢各位的帮助. NAME: ulysses16.tsp TYPE: TSP COMMENT: Odyssey of Ulysses (Groetschel/Padberg) DIMENSION: 16 EDGE_WEIGHT_TYPE: GEO DISPLAY_DATA_TYPE: COORD_DISPLAY NODE_COORD_SECTION 1 38.24 20.42 2 39.57 26.15 3 40.56 25.32 4 36.26 23.12 5 33.48 10.54 6 37.56 12.19 7 38.42 13.11 8 37.52 20.44 9 41.23 9.10 10 41.17 13.05 11 36.08 -5.21 12 38.47 15.13 13 38.15 15.35 14 37.51 15.17 15 35.49 14.32 16 39.36 19.56 EOF 2.NAME: ulysses22.tsp TYPE: TSP COMMENT: Odyssey of Ulysses (Groetschel/Padberg) DIMENSION: 22 EDGE_WEIGHT_TYPE: GEO DISPLAY_DATA_TYPE: COORD_DISPLAY NODE_COORD_SECTION 1 38.24 20.42 2 39.57 26.15 3 40.56 25.32 4 36.26 23.12 5 33.48 10.54 6 37.56 12.19 7 38.42 13.11 8 37.52 20.44 9 41.23 9.10 10 41.17 13.05 11 36.08 -5.21 12 38.47 15.13 13 38.15 15.35 14 37.51 15.17 15 35.49 14.32 16 39.36 19.56 17 38.09 24.36 18 36.09 23.00 19 40.44 13.57 20 40.33 14.15 21 40.37 14.23 22 37.57 22.56 EOF |
回复此楼» 猜你喜欢
今年春晚有几个节目很不错，点赞！
已经有11人回复
-
情人节自我反思：在爱情中有过遗憾吗？
已经有11人回复
-
体制内长辈说体制内绝大部分一辈子在底层，如同你们一样大部分普通教师忙且收入低
已经有12人回复
-
过年走亲戚时感受到了所开私家车的鄙视链
已经有9人回复
-
基金正文30页指的是报告正文还是整个申请书
已经有5人回复