Research Article
Evolutionary Computation with Spatial Receding Horizon Control to Minimize Network Coding Resources
Table 4
Computational efficiencies of different GlobalGAs based on Case II-4.
| | (Ave. results of 20 exp.) | GlobalGA1 | GlobalGA2 | GlobalGA3 with a of | | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| | Final max fitness | 40.21 | 59.09 | 240.00 | 240.00 | 240.00 | 240.00 | 240.00 | 240.00 | 240.00 | 240.00 | 240.00 | 240.00 | | Number of coding links | 6.30 | 5.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | | Generations to converge | 300.00 | 300.00 | 56.70 | 28.40 | 15.60 | 11.10 | 4.30 | 3.90 | 3.40 | 3.00 | 3.00 | 2.70 | | Computational time of one generation (sec.) | 1.39 | 1.38 | 2.92 | 3.42 | 4.16 | 4.85 | 5.78 | 6.48 | 7.09 | 7.28 | 7.82 | 8.72 | | Total computational time (sec.) | 415.70 | 414.57 | 168.31 | 96.78 | 60.87 | 49.91 | 24.91 | 25.36 | 24.18 | 22.00 | 23.45 | 23.83 |
|
|
