Research Article
Minimum Cost Multicast Routing Using Ant Colony Optimization Algorithm
Table 3
Comparison results of the tree cost for the dynamic experiment.
| No. | v | | | |
| 1 | 1 | 16381 | 1.33% | 0.00% | 4 | 12570 | 0.99% | 0.00% | 6 | 10426 | 0.55% | 0.00% |
| 2 | 1 | 17345 | 1.32% | 0.00% | 6 | 17553 | 1.88% | 0.01% | 10 | 14399 | 1.51% | 0.03% |
| 3 | 1 | 25656 | 0.27% | 0.00% | 12 | 23588 | 0.45% | 0.01% | 22 | 17162 | 0.41% | 0.02% |
| 4 | 1 | 10756 | 1.78% | 0.01% | 4 | 9243 | 1.36% | 0.02% | 6 | 7736 | 1.31% | 0.00% |
| 5 | 1 | 12687 | 1.14% | 0.00% | 6 | 10374 | 1.33% | 0.03% | 10 | 8320 | 0.91% | 0.02% |
| 6 | 1 | 22206 | 0.43% | 0.04% | 12 | 18168 | 0.62% | 0.04% | 22 | 13142 | 0.69% | 0.02% |
| 7 | 1 | 22392 | 0.64% | 0.02% | 6 | 18322 | 1.66% | 0.04% | 10 | 14574 | 1.22% | 0.06% |
| 8 | 1 | 25664 | 1.48% | 0.00% | 9 | 22945 | 1.16% | 0.02% | 16 | 17236 | 0.68% | 0.02% |
| 9 | 1 | 44687 | 0.41% | 0.01% | 18 | 38390 | 0.51% | 0.02% | 35 | 26371 | 0.40% | 0.04% |
| 10 | 1 | 16525 | 1.11% | 0.11% | 6 | 13361 | 2.63% | 0.08% | 10 | 10803 | 2.02% | 0.19% |
| 11 | 1 | 16823 | 0.81% | 0.08% | 9 | 15501 | 1.90% | 0.19% | 16 | 11748 | 2.03% | 0.14% |
| 12 | 1 | 31642 | 0.63% | 0.02% | 18 | 27443 | 0.89% | 0.08% | 35 | 19069 | 0.79% | 0.06% |
| 13 | 1 | 30795 | 1.90% | 0.25% | 8 | 25326 | 3.03% | 0.08% | 14 | 21049 | 2.91% | 0.11% |
| 14 | 1 | 40368 | 0.97% | 0.13% | 12 | 33929 | 1.45% | 0.18% | 22 | 24475 | 1.03% | 0.24% |
| 15 | 1 | 62009 | 0.84% | 0.09% | 24 | 52308 | 1.13% | 0.10% | 47 | 35118 | 0.81% | 0.06% |
| 16 | 1 | 19557 | 1.71% | 0.25% | 8 | 17001 | 2.06% | 0.38% | 14 | 13228 | 1.81% | 0.26% |
| 17 | 1 | 24107 | 1.08% | 0.17% | 12 | 18215 | 1.18% | 0.15% | 22 | 13003 | 1.12% | 0.20% |
| 18 | 1 | 45115 | 0.68% | 0.23% | 24 | 36000 | 0.67% | 0.27% | 47 | 24589 | 0.69% | 0.15% |
|
|