An algebraic approach to network coding
IEEE/ACM Transactions on Networking (TON)
Generating connected acyclic digraphs uniformly at random
Information Processing Letters
Network coding: an instant primer
ACM SIGCOMM Computer Communication Review
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Information flow decomposition for network coding
IEEE Transactions on Information Theory
A doubly distributed genetic algorithm for network coding
Proceedings of the 9th annual conference on Genetic and evolutionary computation
A population based incremental learning for delay constrained network coding resource minimization
EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part II
An effective genetic algorithm for network coding
Computers and Operations Research
Information Sciences: an International Journal
Hi-index | 0.00 |
We demonstrate how a genetic algorithm solves the problem of minimizing the resources used for network coding, subject to a throughput constraint, in a multicast scenario. A genetic algorithm avoids the computational complexity that makes the problem NP-hard and, for our experiments, greatly improves on sub-optimal solutions of established methods. We compare two different genotype encodings, which tradeoff search space size with fitness landscape, as well as the associated genetic operators. Our finding favors a smaller encoding despite its fewer intermediate solutions and demonstrates the impact of the modularity enforced by genetic operators on the performance of the algorithm.