Genetic Representations for Evolutionary Minimization of Network Coding Resources

Details Genetic Representations for Evolutionary Minimization of Network Coding Resources Genetic Representations for Evolutionary Minimization of Network Coding Resources

2007-02-07

arxiv.org/abs/cs/0702038v1

Computer Science

Neural and Evolutionary Computing

10 pages, 3 figures, accepted to the 4th European Workshop on the Application of Nature-Inspired Techniques to Telecommunicati

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Genetic Representations for Evolutionary Minimization of Network Coding Resources does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Genetic Representations for Evolutionary Minimization of Network Coding Resources, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Genetic Representations for Evolutionary Minimization of Network Coding Resources will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-218409