Evolutionary Computation with Spatial Receding Horizon Control to Minimize Network Coding Resources
Figure 3
Illustration of Spatial Receding Horizon Control (SRHC).
(a) Conventional problem partitioning strategy: A large-scale problem is decomposed into several relatively small sub-problems, each sub-problem is resolved in an isolated/independent manner, and then the solutions to all sub-problems are combined together to generate a final solution to the original large-scale problem
(b) Spatial receding horizon control problem partitioning strategy: A spatial horizon covers new parts around the decided parts. The new parts in the horizon will be calculated in the current run of optimization algorithm. Only the part which is the most associated with the decided parts will be added to update the decided parts, and the other () parts will be discarded. The spatial horizon then recedes for the next run of optimization algorithm
