杂志上的优化
杂志上的优化/2018/文章/选项卡3

研究文章

杂交汉:一种寻找哈密顿循环的新混合启发式

表3

TSPLIB实例上的运行时间。
Sl.No 的名字 不。的顶点 运行时间(秒)
协和式飞机 HCP解算器 蛇梯启发式 混合火腿
1. Alb1000 1000 4.95 0.72 0.1 0.2656
2. Alb2000 2000 7.30 3.29 0.8 1.4375
3. Alb3000a 3000 9.56 8.36 3.44 2.7656
4. Alb3000b 3000 9.94 8.02 3.64 1.5781
5. Alb3000c 3000 9.95 8.43 4.31 1.8438
6. Alb3000d 3000 10.14 8.48 4.03 1.6406
7. Alb3000e 3000 10.44 8.03 4.29 1.6719
8. Alb4000 4000 13.45 17.84 13.89 3.0625
9. Alb5000 5000 17.24 30.85 14.12 8.9844

我们致力于尽快、安全地分享与COVID-19有关的发现。任何提交COVID-19论文的作者，请在以下地址通知我们help@hindawi.com以确保他们的研究被快速跟踪，并尽快在预印本服务器上可用。我们将为已接受的COVID-19相关文章提供不受限制的出版费用减免。注册在这里作为审稿人，帮助快速跟踪新提交的内容。