应用数学学报
研究文章

先进的和谐与蚁群搜索优化求解旅行商问题

表4

我们算法的比较结果与陈和钱教授(2011)的结果(26]。
TSPLIB 陈和狗(2011)(26] 算法
最好的 的意思是 SD 最好的 的意思是 SD
berlin52 7542年 7542年 0.00 7542年 7542年 0.00
eil76 538年 540.20 2.94 538年 540.494 1.473
kroA100 21282年 21370年 123.36 21282年 21307.554 34.983
kroB100 22141年 22282.87 183.99 22139年 22193.114 53.678
kroC100 20749年 20878.97 158.64 20749年 20770年 34.937
kroD100 21309年 21620.47 226.60 21294年 21338.03 63.797
kroE100 22068年 22183.47 103.32 22068年 22093.099 14.819
eil101 630年 635.23 3.59 629年 634.355 4.479
lin105 14379年 14406.37 37.28 14379年 14434.907 59.097
ch130 6141年 6205.63 43.70 6110年 6173.038 24.544
ch150 6528年 6563.70 22.45 6528年 6554.589 17.303