Research Article
Novel Degree Constrained Minimum Spanning Tree Algorithm Based on an Improved Multicolony Ant Algorithm
Table 3
Experimental results when
.
| Sample graph () | Optimal value (best) | Average value () | Standard deviation () | Coefficient of variation (CV) | Mean deviation value (Gap) |
| att48 | 32699.57 | 32865.26 | 193.35 | 1.00 | 1.00 | bier127 | 117484.46 | 118228.23 | 0.00 | 1.00 | 1.00 | eil51 | 402.00 | 413.50 | 9.19 | 2.00 | 4.00 | eil76 | 524.00 | 537.50 | 0.71 | 0.00 | 3.00 | eil101 | 519.00 | 534.50 | 2.12 | 0.00 | 3.00 | ulysses16 | 43.00 | 45.50 | 2.12 | 5.00 | 6.00 | ulysses22 | 43.00 | 45.00 | 2.83 | 6.00 | 5.00 | kroA100 | 21802.88 | 22214.5 | 89.54 | 0.00 | 2.00 | kroA200 | 32001.91 | 32139.63 | 145.86 | 0.00 | 0.00 | rand50 | 5450.00 | 5450.00 | 0.00 | 0.00 | 0.00 | rand75 | 7329.46 | 7384.14 | 0.00 | 0.00 | 1.00 | rand100 | 8212.65 | 8398.32 | 262.58 | 3.00 | 2.00 | rat99 | 1203.00 | 1250.00 | 41.01 | 3.00 | 4.00 | pr107 | 38405.70 | 38943.71 | 59.19 | 0.00 | 1.00 | pr136 | 105046.60 | 105417.40 | 405.11 | 0.00 | 0.00 | pr152 | 67577.00 | 67880.68 | 312.56 | 0.00 | 0.00 | chn31 | 13870.83 | 14041.91 | 175.49 | 1.00 | 1.00 | ch130 | 6268.00 | 6389.03 | 171.16 | 3.00 | 2.00 | ch150 | 6787.99 | 6875.00 | 0.00 | 0.00 | 1.00 | overil30 | 367.23 | 372.11 | 6.91 | 2.00 | 1.00 |
|
|