20楼: Originally posted by typhoon111 at 2015-07-17 15:33:42
我重新调试了下代码，GA在求解这个问题时，还是一般，平均值在430-450之间，要低于ACO。两者都引入了2opt。

GA在求解TSP时，最大的问题是排列不好进行变异，我试了两种Partially Matching Crossover和Order Cro ...

21楼: Originally posted by 凡尘清泉 at 2015-07-17 15:41:30
我没试过遗传算法。毕竟遗传算法太老了。。。。。而且遗传算法的文献太多了，鱼龙混杂，去粗取精太难了。遗传算法的效果差于蚁群算法，我觉的很好理解，毕竟蚁群算法最初就是为了解决TSP问题而提出的，而遗传算法不 ...

22楼: Originally posted by typhoon111 at 2015-07-18 11:13:20
那你用的是什么方法啊，能否说详细点？

除了遗传算法、蚁群算法，我还试过模拟退火、禁忌算法、粒子群算法等等元启发式算法，基本都用到了2opt(两边交换)，其中模拟退火表现也不错。

当然现在求解TSP最有效的 ...

23楼: Originally posted by 凡尘清泉 at 2015-07-18 11:43:44
对 lkh是目前最强悍的。我当时用的是帝国竞争算法。。。。...

24楼: Originally posted by typhoon111 at 2015-07-18 15:29:12
效果好吗？

看文献不是很多，而且原始文献里显示的是用于函数优化的。...

13楼: Originally posted by 凡尘清泉 at 2013-12-06 10:48:03
426的整数解确实是存在的，而且是将每两个城市之间的距离用四舍五入（不是向下取整）的办法进行取整。我虽然没找到相应的图，但是在网上找到了一个路径。我按照给的路径计算了一下，确实整数解是426。但是这个路径 ...

26楼: Originally posted by 小小懵懂先森 at 2018-03-13 17:15:05
楼主能将TSPLIB 数据库发给我一份吗？网上找不到完整的，万分感谢！...