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.)
246810

GlobalGA1
 Case II-1
  Final max fitness240.00240.00240.00240.00240.00
  Total computational
  time (sec.)
0.480.81 1.063.445.56
 Case II-2
  Final max fitness240.00240.00123.33115.6890.61
  Total computational
  time (sec.)
2.4059.2688.6593.4689.27
 Case II-3
  Final max fitness181.6754.0950.0549.7252.18
  Total computational
  time (sec.)
158.85200.61201.12200.25200.42
 Case II-4
  Final max fitness40.2145.3342.9539.7641.03
  Total computational
  time (sec.)
415.70420.58405.17411.54425.67

GlobalGA2
 Case II-1
  Final max fitness240.00240.00240.00240.00240.00
  Total computational
  time (sec.)
0.470.470.500.480.47
 Case II-2
  Final max fitness240.00240.00240.00240.00240.00
  Total computational
  time (sec.)
2.766.887.856.558.43
 Case II-3
  Final max fitness195.64142.86 45.9647.4546.11
  Total computational
  time (sec.)
127.24201.60199.53200.97204.34
 Case II-4
  Final max fitness59.0940.1639.5041.8842.02
  Total computational
  time (sec.)
414.57429.06418.63424.41419.24

GlobalGA3
 Case II-1
  Final max fitness240.00240.00240.00240.00240.00
  Total computational
  time (sec.)
2.122.051.972.162.01
 Case II-2
  Final max fitness240.00240.00240.00240.00240.00
  Total computational
  time (sec.)
3.374.153.683.443.51
 Case II-3
  Final max fitness240.00240.00240.00240.00240.00
  Total computational
  time (sec.)
5.365.726.445.517.70
 Case II-4
  Final max fitness240.00240.00240.00240.00240.00
  Total computational
  time (sec.)
22.0019.2421.2724.8419.13