Research Article
Novel Degree Constrained Minimum Spanning Tree Algorithm Based on an Improved Multicolony Ant Algorithm
Table 5
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 | 456.00 | 457.50 | 2.12 | 0.00 | 0.00 | | eil51 | 359.00 | 359.00 | 0.00 | 0.00 | 0.00 | | eil101 | 456.00 | 458.00 | 1.41 | 0.00 | 0.00 | | ulysses16 | 41.00 | 42.00 | 0.00 | 0.00 | 2.00 | | ulysses22 | 41.00 | 43.00 | 0.00 | 0.00 | 0.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 | 5103.00 | 5103.50 | 0.00 | 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 |
|
|
