Research Article
Novel Degree Constrained Minimum Spanning Tree Algorithm Based on an Improved Multicolony Ant Algorithm
Table 6
Experimental results when
.
| Sample graph () | Optimal value (best) | Average value (μ) | Standard deviation (σ) | Coefficient of variation (CV) | Mean deviation value (Gap) |
| att48 | 27623.00 | 27623.00 | 0.00 | 0.00 | 0.00 | bier127 | 94680.00 | 94680.00 | 0.00 | 0.00 | 0.00 | eil76 | 455.00 | 460 | 0.00 | 0.00 | 1.00 | eil51 | 360.00 | 360.00 | 0.00 | 0.00 | 0.00 | eil101 | 456.00 | 458.50 | 2.12 | 0.00 | 1.00 | ulysses16 | 41.00 | 41.50 | 0.71 | 2.00 | 1.00 | ulysses22 | 41.00 | 42.50 | 0.71 | 2.00 | 4.00 | kroA100 | 18731.00 | 18731.00 | 0.00 | 0.00 | 0.00 | kroA200 | 25844.00 | 25844.00 | 0.00 | 0.00 | 0.00 | rand50 | 4665.00 | 4665.00 | 0.00 | 0.00 | 0.00 | rand75 | 5996.00 | 5996.00 | 0.00 | 0.00 | 0.00 | rand100 | 6889.00 | 6889.00 | 0.00 | 0.00 | 0.00 | rat99 | 1082.00 | 1082.00 | 0.00 | 0.00 | 0.00 | pr107 | 34756.00 | 34756.00 | 0.00 | 0.00 | 0.00 | pr136 | 88940.00 | 88940.00 | 0.00 | 0.00 | 0.00 | pr152 | 59105.00 | 59105.00 | 0.00 | 0.00 | 0.00 | chn31 | 12111.00 | 12111.00 | 0.00 | 0.00 | 0.00 | ch130 | 5102.00 | 5102.50 | 0.71 | 0.00 | 0.00 | ch150 | 5809.00 | 5809.00 | 0.00 | 0.00 | 0.00 | overil30 | 334.00 | 334.50 | 0.71 | 0.00 | 0.00 |
|
|