Research Article

Adaptive Cat Swarm Optimization Algorithm and Its Applications in Vehicle Routing Problems

Table 7

Comparison of optimal value and running time.

CaseACSOCSOAPSOPSO
Best costTime (s)Best costTime (s)Best costTime (s)Best costTime (s)

n14-k4327.0238105.9069350.176691.4349366.730893.6879484.799593.8249
n20-k7356.696120.8684374.587194.1607383.251897.4590554.647197.5232
n25-k5489.5978115.6802527.295491.9872543.633995.5831695.32595.8131
n30-k5612.4174121.0953702.906594.8490658.8413100.1747960.669293.3821
n40-k6691.7631137.0174989.47298.0159917.9026109.44811537.509694.3153