An effective genetic algorithm for the network coding problem

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 1714-1720

  Hu, Xiao Bing ^a   Leeson, Mark ^a   Hines, Evor ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Genetic algorithm; Heuristic rule; Network coding; Permutation representation; Resource minimization

Indexed keywords

CODING SCHEME; COMPARATIVE EXPERIMENTS; CUT-OFF; DYNAMIC NETWORK; FITNESS FUNCTIONS; GENERAL FITNESS; HEURISTIC RULES; NETWORK CODING; OPTIMIZATION OF NETWORK; PERMUTATION REPRESENTATION;

FUNCTION EVALUATION; HEALTH; HEURISTIC ALGORITHMS; HEURISTIC METHODS; NETWORK PROTOCOLS; OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 70449984503     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4983148     Document Type: Conference Paper

References (14)

1. Ahlswede, R. N. Cai, S.Y.R. Li and R.W. Yeung, "Network information flow", IEEE Trans. Inform. Theory, vol.46, no.4, pp. 1204-1216, 2000.
2. Kim, M., C.W. Ahn, M. Medard and M. Effros, "On minimizing network coding resources: An evolutionary approach", NetCod 2006, Boston, 7 April 2006.
3. Richey, M.B. and R.G. Parker, "On multiple steiner subgraph problems", Networks, vol.16, no.4, pp. 423-438, 1986.
4. Fragouli, C. and R.G. Parker, "Information flow decomposition for network coding", IEEE Trans, Inform. Theory, vol.52, no.3, pp. 829-848, 2006.
5. Langberg, M., A. Sprintson and J. Bruck, "The encoding complexity of network coding", in Proc. IEEE ISIT'05.
6. Bhattad, K, N. Ratnakar, R. Koetter and K.R. Narayanan, "Minimal network coding for multicast", in Proc. IEEE ISIT'05.
7. Holland, J.H. Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI, 1975.
8. Eiben, A.E. and J. E. Smith, Introduction to Evolutionary Computing, Berlin, Germany: Springer-Verlag, 2003.
9. Kim, M., M. Medard, V. Aggarwal, U.M. O'Reilly, W. Kim, C.W. Ahn and M. Effros, "Evolutionary approachs to minimizing network coding resources", Proceedings of the 26th Annual IEEE Conference on Computer Communications (INFOCOM 2007), Anchorage, AK, May 2007.
10. Kim, M, V. Aggarwal, U.M. O'Reilly, M. Medard and W. Kim, "Genetic representation for evolutionary minimization of network coding resources", Proceedings of the 4th European Workshop on the Application of Nature-Inspired Techniques to Telecommunication Networks and Other Connected Systems (EvoCOMNET 2007), Valencia, Spain, April 2007.
11. Kim, M., V. Aggarwal, U.M. O'Reilly and M. Medard, "A Doubly Distributed Genetic Algorithm for Network Coding", Proceedings of the 9th annual conference on Genetic and evolutionary computation (GECCO 2007), London, England, 2007.
12. Sywerda, G., "Uniform crossover in genetic algorithms", Proceedings of the 3rd International Conference on Genetic Algorithms, USA, 2-9.
13. Page, J., P. Poli and W.B. Langdon, "Smooth uniform crossover with smooth point mutation in genetic programming: A preliminary study", Proceedings of EuroGP'99, Sweden.
14. Falkenauer, E., "The worth of uniform crossover", Proceedings of the 1999 Congress on Evolutionary Computation, 1, 782, CEC99, USA.