1. 首页
  2. 数据库
  3. TSP问题 遗传算法

TSP问题 遗传算法

上传者: 2020-09-21 05:48:14上传 RAR文件 3.95KB 热度 31次
以10个结点的TSP问题为例,用遗传算法加以求解。输出结果为迭代200次,种群规模为50时的最后一代的结果,以及本次迭代的最好的解。最优解为:0 3 5 4 9 8 1 7 6 2 0 路径长度是175.804576
下载地址
用户评论
码姐姐匿名网友 2020-09-21 05:48:14

还行,就是收敛的有点慢

码姐姐匿名网友 2020-09-21 05:48:14

还不错,但是用例的城市节点数目太少了,如果是标准TSp数据就好了

码姐姐匿名网友 2020-09-21 05:48:15

我写了一个100200500城市的TSP

码姐姐匿名网友 2020-09-21 05:48:15

嗯。解决TSP规模小了些。