Genetic Representations for Evolutionary Minimization of Network Coding Resources

02/07/2007
by   Minkyu Kim, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/15/2019

Genetic Algorithm Based Resource Minimization in Network Code Based Peer-to-Peer Network

Block scheduling is difficult to implement in P2P network since there is...
research
03/22/2023

CSRX: A novel Crossover Operator for a Genetic Algorithm applied to the Traveling Salesperson Problem

In this paper, we revisit the application of Genetic Algorithm (GA) to t...
research
07/21/2013

Optimal Recombination in Genetic Algorithms

This paper surveys results on complexity of the optimal recombination pr...
research
04/16/2015

Genetic algorithm implementation for effective document subject search

This paper describes the software implementation of genetic algorithm fo...
research
04/19/2019

Epistasis-based Basis Estimation Method for Simplifying the Problem Space of an Evolutionary Search in Binary Representation

An evolutionary search space can be smoothly transformed via a suitable ...
research
11/13/2017

Cryptanalysis of Merkle-Hellman cipher using parallel genetic algorithm

In 1976, Whitfield Diffie and Martin Hellman introduced the public key c...
research
12/13/2014

Optimization of Reliability of Network of Given Connectivity using Genetic Algorithm

Reliability is one of the important measures of how well the system meet...

Please sign up or login with your details

Forgot password? Click here to reset