Research Article
Novel Degree Constrained Minimum Spanning Tree Algorithm Based on an Improved Multicolony Ant Algorithm
Table 4
Experimental results when
.
| Sample graph () | Optimal value (best) | Average value () | Standard deviation (σ) | Coefficient of variation (CV) | Mean deviation value (Gap) |
| att48 | 27855.00 | 27855.00 | 0.00 | 0.00 | 0.00 | bier127 | 94680.00 | 94680.00 | 0.00 | 0.00 | 0.00 | eil51 | 362.00 | 363.50 | 0.71 | 0.00 | 0.00 | eil76 | 456.00 | 459.00 | 2.83 | 1.00 | 1.00 | eil101 | 455.00 | 458.00 | 0.00 | 0.00 | 1.00 | ulysses16 | 43.00 | 45.50 | 2.12 | 5.00 | 6.00 | ulysses22 | 43.00 | 45.00 | 2.83 | 6.00 | 5.00 | kroA100 | 18731.00 | 18731.00 | 0.00 | 0.00 | 0.00 | kroA200 | 15853.00 | 25853.00 | 0.00 | 0.00 | 0.00 | rand50 | 4967.00 | 4967.00 | 0.00 | 0.00 | 0.00 | rand75 | 5996.00 | 5996.00 | 0.00 | 0.00 | 0.00 | rand100 | 6907.00 | 6907.00 | 0.00 | 0.00 | 0.00 | rat99 | 1082.00 | 1082.00 | 0.00 | 0.00 | 0.00 | pr107 | 34890.00 | 34890.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 | 5812.00 | 5812.00 | 0.00 | 0.00 | 0.00 | overil30 | 334.00 | 334.50 | 0.71 | 0.00 | 0.00 |
|
|