Research Article
Novel Degree Constrained Minimum Spanning Tree Algorithm Based on an Improved Multicolony Ant Algorithm
Table 8
Results of comparison for multiple and single colony ant algorithm.
| Sample graph | | Average solution () | Optimal solution (best) | Multiple | Single | Multiple | Single |
| eil51 | 363.25 | 363.50 | 362.00 | 363.00 | eil76 | 459.00 | 460.00 | 454.00 | 456.00 | gr96 | 398.40 | 399.75 | 395.00 | 397.00 | bayg29 | 7456.81 | 7459.00 | 7415.16 | 7459.00 | danzig42 | 565.75 | 566.15 | 565.00 | 566.00 | ulysses22 | 42.60 | 45.00 | 41.00 | 43.00 | st70 | 544.50 | 544.65 | 542.00 | 543.00 |
|
|