GENETIC ALGORITHMS FOR NETWORK CODING OPTIMIZATION
Zsuzsanna Ilona Kiss, Zsolt Alfréd Polgár, Mircea Giurgiu · 2010
The optimization of networks which implement Network Coding techniques is necessary for efficient resource utilization. If the data is encoded only in a subset of nodes, selected in the appropriate way, the complexity of the coding operations could be decreased, while ensuring the imposed performances. Finding the minimum number of encoding nodes is a NP-hard problem, but genetic algorithms could offer a good solution to this problem. In this paper we investigate by computer simulations the performances of a genetic algorithm adapted to the network optimization problem and we try to find the combination of parameters which ensures low optimization time.