Research Article
Adaptive Cat Swarm Optimization Algorithm and Its Applications in Vehicle Routing Problems
Table 7
Comparison of optimal value and running time.
| Case | ACSO | CSO | APSO | PSO | Best cost | Time (s) | Best cost | Time (s) | Best cost | Time (s) | Best cost | Time (s) |
| n14-k4 | 327.0238 | 105.9069 | 350.1766 | 91.4349 | 366.7308 | 93.6879 | 484.7995 | 93.8249 | n20-k7 | 356.696 | 120.8684 | 374.5871 | 94.1607 | 383.2518 | 97.4590 | 554.6471 | 97.5232 | n25-k5 | 489.5978 | 115.6802 | 527.2954 | 91.9872 | 543.6339 | 95.5831 | 695.325 | 95.8131 | n30-k5 | 612.4174 | 121.0953 | 702.9065 | 94.8490 | 658.8413 | 100.1747 | 960.6692 | 93.3821 | n40-k6 | 691.7631 | 137.0174 | 989.472 | 98.0159 | 917.9026 | 109.4481 | 1537.5096 | 94.3153 |
|
|