Research Article
Minimum Cost Multicast Routing Using Ant Colony Optimization Algorithm
Table 4
Computation time delay for the dynamic experiment.
| No. | v | Time (microsecond) | RNN | GA | MCMRACO |
| 1 | 1 | 4.69 | 17.42 | 7.42 | 4 | 5.00 | 15.08 | 5.39 | 6 | 5.08 | 14.07 | 5.00 |
| 2 | 1 | 4.38 | 19.92 | 8.60 | 6 | 4.61 | 18.60 | 7.34 | 10 | 4.85 | 16.80 | 6.02 |
| 3 | 1 | 3.05 | 33.05 | 14.06 | 12 | 3.52 | 28.83 | 12.27 | 22 | 4.22 | 23.44 | 8.91 |
| 4 | 1 | 5.08 | 16.88 | 6.10 | 4 | 5.32 | 15.00 | 4.92 | 6 | 5.39 | 14.30 | 4.30 |
| 5 | 1 | 4.69 | 20.71 | 8.44 | 6 | 5.00 | 18.05 | 7.03 | 10 | 5.16 | 16.17 | 5.47 |
| 6 | 1 | 3.36 | 35.78 | 13.91 | 12 | 3.91 | 29.77 | 11.80 | 22 | 4.45 | 23.91 | 8.52 |
| 7 | 1 | 15.08 | 27.42 | 13.28 | 6 | 15.55 | 24.61 | 11.25 | 10 | 16.02 | 22.03 | 8.91 |
| 8 | 1 | 13.75 | 36.25 | 17.42 | 9 | 14.53 | 31.33 | 15.08 | 16 | 15.47 | 26.80 | 11.48 |
| 9 | 1 | 9.14 | 68.05 | 30.16 | 18 | 10.94 | 56.48 | 26.56 | 35 | 13.05 | 43.91 | 18.29 |
| 10 | 1 | 15.63 | 27.74 | 11.88 | 6 | 16.10 | 24.54 | 10.00 | 10 | 16.64 | 22.11 | 7.89 |
| 11 | 1 | 14.38 | 35.86 | 15.86 | 9 | 15.16 | 31.80 | 14.22 | 16 | 15.86 | 26.96 | 10.71 |
| 12 | 1 | 10.47 | 68.44 | 28.99 | 18 | 12.11 | 56.72 | 24.92 | 35 | 13.99 | 44.38 | 17.50 |
| 13 | 1 | 40.16 | 42.11 | 22.74 | 8 | 36.48 | 36.25 | 19.69 | 14 | 38.20 | 32.97 | 16.49 |
| 14 | 1 | 31.10 | 59.85 | 33.60 | 12 | 33.05 | 49.84 | 27.50 | 22 | 35.40 | 40.94 | 20.16 |
| 15 | 1 | 21.95 | 116.88 | 51.80 | 24 | 26.02 | 91.96 | 45.32 | 47 | 30.31 | 69.92 | 30.39 |
| 16 | 1 | 35.08 | 42.50 | 21.18 | 8 | 36.33 | 38.52 | 18.68 | 14 | 37.50 | 33.36 | 14.53 |
| 17 | 1 | 31.64 | 58.44 | 30.47 | 12 | 33.75 | 47.74 | 25.63 | 22 | 35.78 | 39.46 | 18.36 |
| 18 | 1 | 22.27 | 121.09 | 53.44 | 24 | 27.11 | 91.10 | 42.50 | 47 | 31.49 | 70.00 | 29.61 |
|
|