A compact genetic algorithm for the network coding based resource minimization problem

Applied Intelligence

Volumn 36, Issue 4, 2012, Pages 809-823

  Xing, Huanlai ^a   Qu, Rong ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Compact genetic algorithm; Estimation of distribution algorithm; Multicast; Network coding

Indexed keywords

ALGORITHM PERFORMANCE; CODING OPERATION; COMPACT GENETIC ALGORITHM; COMPUTATIONAL OVERHEADS; COMPUTATIONAL RESOURCES; COMPUTATIONAL TIME; DATA PACKET; ESTIMATION OF DISTRIBUTION ALGORITHMS; EXPLORATION AND EXPLOITATION; FEASIBLE SOLUTION; INTERMEDIATE NODE; LOCAL SEARCH OPERATORS; MATHEMATICAL OPERATIONS; MINIMIZATION PROBLEMS; MULTICASTS; NETWORK APPLICATIONS; PROBABILITY VECTOR; PUBLIC RESOURCES;

DATA COMMUNICATION SYSTEMS; GENETIC ALGORITHMS; MULTICASTING;

NETWORK CODING;

EID: 84862119288     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-011-0298-8     Document Type: Article

References (32)

1. R Ahlswede N Cai SYR Li RW Yeung 2000 Network information flow IEEE Trans Inf Theory 46 4 1204 1216 1768542 0991.90015 10.1109/18.850663
2. SYR Li RW Yeung N Cai 2003 Linear network coding IEEE Trans Inf Theory 49 2 371 381 1966785 1063.94004 10.1109/TIT.2002.807285
3. R Koetter M Médard 2003 An algebraic approach to network coding IEEE/ACM Trans Netw 11 5 782 795 10.1109/TNET.2003.818197
4. Y Wu PA Chou SY Kung 2005 Minimum-energy multicast in mobile ad hoc networks using network coding IEEE Trans Commun 53 11 1906 1918 10.1109/TCOMM.2005.857148
5. PA Chou Y Wu 2007 Network coding for the internet and wireless networks IEEE Signal Process Mag 24 5 77 85 10.1109/MSP.2007.904818
6. Cai N, Yeung RW (2002) Secure network coding. In: Proceedings of IEEE international symposium on information theory (ISIT'02)
7. Kamal AE (2006) 1+N protection in optical mesh networks using network coding on p-cycles. In: Proceedings of IEEE globecom, San Francisco
8. H Xing Y Ji L Bai Y Sun 2010 An improved quantum-inspired evolutionary algorithm for coding resource optimization based network coding multicast scheme AEÜ, Int J Electron Commun 64 12 1105 1113 10.1016/j.aeue.2009.11.012
9. Kim M, Ahn CW, Médard M, Effros M (2006) On minimizing network coding resources: An evolutionary approach. In: Proceedings of second workshop on network coding, theory, and applications (NetCod2006), Boston
10. Kim M, Médard M, Aggarwal V, Reilly VO, Kim W, Ahn CW, Effros M (2007) Evolutionary approaches to minimizing network coding resources. In: Proceedings of 26th IEEE international conference on computer communications (INFOCOM2007), Anchorage, pp 1991-1999
11. Kim M, Aggarwal V, Reilly VO, Médard M, Kim W (2007) Genetic representations for evolutionary optimization of network coding. In: Proceedings of evoworkshops 2007. LNCS, Valencia, vol 448, pp 21-31
12. M Langberg A Sprintson J Bruck 2006 The encoding complexity of network coding IEEE Trans Inf Theory 52 6 2386 2397 2238549 10.1109/TIT.2006.874434
13. CAS Oliveira PM Pardalos 2005 A Survey of Combinatorial Optimization Problems in Multicast Routing Comput Oper Res 32 8 1953 1981 1068.90027 10.1016/j.cor.2003.12.007
14. CK Yeo BS Lee MH Er 2004 A survey of application level multicast techniques Comput Commun 27 1547 1568 10.1016/j.comcom.2004.04.003
15. Xu Y, Qu R (2010) A hybrid scatter search meta-heuristic for delay-constrained multicast routing problems. Appl Intell. doi: 10.1007/s10489-010-0256-x
16. AFR Araújo C Garrozi 2010 MulRoGA: a multicast routing genetic algorithm approach considering multiple objectives Appl Intell 32 330 345 10.1007/s10489-008-0148-5 10.1007/s10489-008-0148-5
17. SJ Kim MK Choi 2007 Evolutionary algorithms for route selection and rate allocation in multirate multicast networks Appl Intell 27 197 215 10.1007/s10489-006-0014-2 10.1007/s10489-006-0014-2
18. C Fragouli E Soljanin 2006 Information flow decomposition for network coding IEEE Trans Inf Theory 52 3 829 848 2238055 10.1109/TIT.2005.864435
19. Xing H, Qu R (2011) A population based incremental learning for delay constrained network coding resource minimization. In: Proceedings of evoapplications 2011, Torino, Italy, pp 51-60
20. M Pelikan DE Goldberg FG Lobo 2002 A survey of optimization by building and using probabilistic models Comput Optim Appl 21 5 20 1883087 0988.90052 10.1023/A:1013500812258
21. S Baluja D Simon 1998 Evolution-based methods for selecting point data for object localization: applications to computer-assisted surgery Appl Intell 8 7 19 10.1023/A:1008230929638
22. R Sukthankar S Baluja J Hancock 1998 Multiple adaptive agents for tactical driving Appl Intell 9 7 23 10.1023/A:1008243013521
23. GR Harik FG Lobo DE Goldberg 1999 The compact genetic algorithm IEEE Trans Evol Comput 3 4 287 297 10.1109/4235.797971
24. JC Gallagher S Vigraham G Kramer 2004 A family of compact genetic algorithms for intrinsic evolvable hardware IEEE Trans Evol Comput 8 2 111 126 10.1109/TEVC.2003.820662
25. Aporntewan C, Chongstitvatana P (2001) A hardware implementation of the compact genetic algorithm. In: Proceedings of IEEE congress evolutionary computation. pp 624-629
26. JI Hidalgo, Baraglia R, Perego R, Lanchares J, Tirado F (2001) A parallel compact genetic algorithm for multi-FPGA partitioning. In: Proceedings of the 9th workshop on parallel and distributed processing, Mantova. pp 113-120
27. Silva RR, Lopes HS, Erig Lima CR (2008) A compact genetic algorithm with elitism and mutation applied to image recognition. In: Proceedings of the 4th international conference on intelligent computing (ICIC'08). pp 1109-1116
28. Lin SF, Chang JW, Hsu YC (2010) A self-organization mining based hybrid evolution learning for TSK-type fuzzy model design. Appl Intell. doi: 10.1007/s10489-010-0271-y
29. CW Ahn RS Ramakrishna 2003 Elitism-based compact genetic algorithm IEEE Trans Evol Comput 7 4 367 385 10.1109/TEVC.2003.814633
30. Goldberg AV (1985) A new max-flow algorithm. MIT Technical report MIT/LCS/TM-291, Laboratory for Computer Science
31. S Yang X Yao 2008 Population-based incremental learning with associative memory for dynamic environments IEEE Trans Evol Comput 12 5 542 561 10.1109/TEVC.2007.913070
32. S Yang X Yao 2005 Experimental study on population-based incremental learning algorithms for dynamic optimization problems Soft Comput 9 11 815 834 1086.68596 10.1007/s00500-004-0422-3