Research Article
Evolutionary Computation with Spatial Receding Horizon Control to Minimize Network Coding Resources
Table 5
The influence of field size on the performance of new GAs.
| (Ave. results of 20 exp.) | | 2 | 4 | 6 | 8 | 10 |
| GlobalGA1 | | | | | | Case II-1 | | | | | | Final max fitness | 240.00 | 240.00 | 240.00 | 240.00 | 240.00 | Total computational time (sec.) | 0.48 | 0.81 | 1.06 | 3.44 | 5.56 | Case II-2 | | | | | | Final max fitness | 240.00 | 240.00 | 123.33 | 115.68 | 90.61 | Total computational time (sec.) | 2.40 | 59.26 | 88.65 | 93.46 | 89.27 | Case II-3 | | | | | | Final max fitness | 181.67 | 54.09 | 50.05 | 49.72 | 52.18 | Total computational time (sec.) | 158.85 | 200.61 | 201.12 | 200.25 | 200.42 | Case II-4 | | | | | | Final max fitness | 40.21 | 45.33 | 42.95 | 39.76 | 41.03 | Total computational time (sec.) | 415.70 | 420.58 | 405.17 | 411.54 | 425.67 |
| GlobalGA2 | | | | | | Case II-1 | | | | | | Final max fitness | 240.00 | 240.00 | 240.00 | 240.00 | 240.00 | Total computational time (sec.) | 0.47 | 0.47 | 0.50 | 0.48 | 0.47 | Case II-2 | | | | | | Final max fitness | 240.00 | 240.00 | 240.00 | 240.00 | 240.00 | Total computational time (sec.) | 2.76 | 6.88 | 7.85 | 6.55 | 8.43 | Case II-3 | | | | | | Final max fitness | 195.64 | 142.86 | 45.96 | 47.45 | 46.11 | Total computational time (sec.) | 127.24 | 201.60 | 199.53 | 200.97 | 204.34 | Case II-4 | | | | | | Final max fitness | 59.09 | 40.16 | 39.50 | 41.88 | 42.02 | Total computational time (sec.) | 414.57 | 429.06 | 418.63 | 424.41 | 419.24 |
| GlobalGA3 | | | | | | Case II-1 | | | | | | Final max fitness | 240.00 | 240.00 | 240.00 | 240.00 | 240.00 | Total computational time (sec.) | 2.12 | 2.05 | 1.97 | 2.16 | 2.01 | Case II-2 | | | | | | Final max fitness | 240.00 | 240.00 | 240.00 | 240.00 | 240.00 | Total computational time (sec.) | 3.37 | 4.15 | 3.68 | 3.44 | 3.51 | Case II-3 | | | | | | Final max fitness | 240.00 | 240.00 | 240.00 | 240.00 | 240.00 | Total computational time (sec.) | 5.36 | 5.72 | 6.44 | 5.51 | 7.70 | Case II-4 | | | | | | Final max fitness | 240.00 | 240.00 | 240.00 | 240.00 | 240.00 | Total computational time (sec.) | 22.00 | 19.24 | 21.27 | 24.84 | 19.13 |
|
|