应用计算智能软计算
研究文章

开发程序工具处理三种面向对象语言的推销员问题

表3

2-Opt时间运行结果3-Opt运算结果LK运行时结果
(a)
最小时间 平均时间 最大时间 性病
at532 0.015 0.02185 0.032 0077817
鼠标783 0.015 0.0187 0.031 0.0063254
pr1002 0.031 0.05075 0.078 0.0122039
rl1889 0.062 0.0803 0.109 0.0136617
Pr2392 0.094 0.14515 0.203 0.091047
Pcb3038 0.093 0.12325 0.234 03034
fnl4461 0.109 0.18565 0.234 0.0349801
rl5915 0.234 0.3494 0.452 0.048439
pla7397 0.218 0.2965 0.39 0.0448371
布尔德14051 0.578 0.93515 1.435 0.253248
15112 0.748 1.152 1.81 0.2831689
18512 0.936 1.2106 1.904 0.213212
Place33810 6.271 816745 12.543 2.21489
85900 7.16 8 84205 10.343 8042973
a115475 994 1363 20.951 2.6126377
(b)
最小时间 平均时间 最大时间 性病
at532 0.015 0.0281 0.047 0.0096185
鼠标783 0.015 0.0234 0.047 0.0095499
pr1002 0.031 0.04525 0.063 0.0101508
rl1889 0.047 0.07495 0.125 0.0156994
Pr2392 0.093 0.1171 0.171 0.0227917
Pcb3038 0.093 0.1303 0.156 0.0163453
fnl4461 0.156 0.2675 0.266 0.0258739
rl5915 0.188 0.2404 0.344 0.03808
pla7397 0.172 0.2434 0.281 0.0255021
布尔德14051 733 0.9384 1.56 0.1754526
15112 0.967 1.318 1.248 0.0875338
18512 0.983 公元1941 1.435 0.1246983
Place33810 1.248 1.65835 2.012 0.2394011
85900 3 182 3 66755 4.384 0.3271961
a115475 9.313 11.47305 15.21 1.6807505
(c)
最小时间 平均时间 最大时间 性病
at532 0.109 0.1812 0.296 0.0440438
鼠标783 0.032 0.0687 0.156 0.023493
pr1002 0.265 0.3553 0.515 072016
rl1889 0.406 0.5171 0.734 0.0887841
Pr2392 0.562 0.954 1.669 0.2803806
Pcb3038 0.592 0.86495 1.217 0.1730511
fnl4461 0.671 1.0308 1.622 0.22583
rl5915 0.921 1.2207 1.544 0.1467128
pla7397 1.295 194995 2.839 0.3957677
布尔德14051 3 666 5 322 6.646 7302357
15112 3.541 4.3859 5.335 0.5414395
18512 4.68 570405 7909 711076
Place33810 12.371 1643415 23.946 2795096
85900 23.4 28.04495 34.991 31503448
a115475 37.815 46.1041 54.506 3 7665248