Mathematical Problems in Engineering / 2012 / Article / Tab 6 / Research Article
A Hybrid Algorithm Based on ACO and PSO for Capacitated Vehicle Routing Problems Table 6 Comparison of PACO with three PSO-based algorithms.
No. Problem
𝑁
𝐾
BKS DPSO-SA [18 ] SR-2 [20 ] CPSO-SA [19 ] PACO 1 A-n33-k5 32 5 661 661
*/32.2661
*/13661
*/0.7661
*/0.122 A-n46-k7 45 7 914 914
*/128.9914
*/23917/2.4 914
*/0.163 A-n60-k9 59 9 1354 1354
*/308.81355/40 1354
*/6.51354
*/14.154 B-n35-k5 34 5 955 955
*/37.6955
*/14955
*/1.2955
*/0.065 B-n45-k5 44 5 751 751
*/134.2751
*/20751
*/4.8751
*/1.126 B-n68-k9 67 9 1272 1272
*/344.21274/50 1274/27.2 1275/87.19 7 B-n78-k10 77 10 1221 1239/429.4 1223/64 1237/24 1221
*/54.388 E-n30-k3 29 3 534 534
*/28.4534
*/16534
*/0.3534
*/0.059 E-n51-k5 50 5 521 528/300.5 521
*/22521
*/4.6521
*/0.5110 E-n76-k7 75 7 682 688/526.5 682
*/60692/9.5 685/18.95 11 F-n72-k4 71 4 237 244/398.3 237
*/53237
*/5.3237
*/6.2812 F-n135-k7 134 7 1162 1215/1526.3 1162
*/2581200/202.8 1170/246.85 13 M-n101-k10 100 10 820 824/874.2 820
*/114825/6.1 820
*/66.0214 M-n121-k7 120 7 1034 1038/1733.5 1036/89 1039/51.5 1034
*/8.1815 P-n76-K4 75 4 593 602/496.3 594/48 596/27.6 593
*/8.6116 P-n101-k4 100 4 681 694/977.5 683/86 691/29.4 683/25.7
Notes:
𝑥
/
𝑦
= f (best solution)/shortest CPU Time (s), BKS is the best-known solution provided by published papers, DPSO-SA used Intel Pentium IV CPU 1.8 GHz with 256 M RAM, SR-2 used Intel Pentium IV CPU 3.4 GHz with 1 GB RAM, and CPSO-SA used Intel Core 2 CPU E8400 3 GHz with 3.5 G RAM.