AN EVOLUTIONARY APPROACH TO GENETIC ALGORITHM ON MINIMIZING NETWORK CODING RESOURCES

被引：0
|
作者：
Zhang, Wangshu [1 ]
Xie, Jiarui [1 ]
Zhuo, Xinjian [1 ]
机构：
[1] Beijing Univ Posts & Telecommun, Sch Sci, Res Innovat Fund Coll Students, Beijing 100876, Peoples R China
来源：
PROCEEDINGS OF THE 3RD IEEE INTERNATIONAL CONFERENCE ON NETWORK INFRASTRUCTURE AND DIGITAL CONTENT (IEEE IC-NIDC 2012) | 2012年
关键词：
Network coding; Genetic algorithm; Optimization; Multicast;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Considering a multicast scenario, we want to minimize the resources used for network coding while achieving the desired throughput. We demonstrate a standard genetic algorithm (GA) approach to the solution of this NP-hard problem. Features of standard GA are shown through simulations, based on which we propose our improved GA approach. By enlarging initial population, adopting dynamic mutation and crossover rate and improving the evaluation of fitness value, our improved GA's performance is priory to the standard GA, which is testified through simulations on networks randomly generated.
引用
收藏
页码：275 / 279
页数：5
相关论文
共 50 条
  • [1] Evolutionary approaches to minimizing network coding resources
    Kim, Minkyu
    Medard, Muriel
    Aggarwal, Varun
    O'Reilly, Una-May
    Kim, Wonsik
    Ahn, Chang Wook
    Effros, Michelle
    [J]. INFOCOM 2007, VOLS 1-5, 2007, : 1991 - +
  • [2] On minimizing coding operations in network coding based multicast: an evolutionary algorithm
    Xing, Huanlai
    Qu, Rong
    Bai, Lin
    Ji, Yuefeng
    [J]. APPLIED INTELLIGENCE, 2014, 41 (03) : 820 - 836
  • [3] On minimizing coding operations in network coding based multicast: an evolutionary algorithm
    Huanlai Xing
    Rong Qu
    Lin Bai
    Yuefeng Ji
    [J]. Applied Intelligence, 2014, 41 : 820 - 836
  • [4] Genetic representations for evolutionary minimization of network coding resources
    Kim, Minkyu
    Aggarwa, Varun
    O'Reilly, Una-May
    Medard, Muriel
    Kim, Wonsik
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2007, 4448 : 21 - +
  • [5] A Multiagent Evolutionary Algorithm for Minimizing Network Coding Resource in Dynamic Environment
    Song, Fuhong
    Xing, Huanlai
    Xia, Zhimin
    Wang, Yingjie
    He, Shili
    Zhou, Xingxue
    Zhang, Yu
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MECHATRONICS ENGINEERING AND INFORMATION TECHNOLOGY (ICMEIT), 2016, 57 : 62 - 65
  • [6] Evolutionary Minimization of Network Coding Resources
    Karunarathne, Lalith P.
    Leeson, Mark S.
    Hines, Evor L.
    [J]. APPLIED ARTIFICIAL INTELLIGENCE, 2014, 28 (09) : 837 - 858
  • [7] Optimization of Network Coding Resources Based on Improved Quantum Genetic Algorithm
    Liu, Tianyang
    Sun, Qiang
    Zhou, Huachun
    Wei, Qi
    [J]. PHOTONICS, 2021, 8 (11)
  • [8] Minimizing multimodal functions by simplex coding genetic algorithm
    Hedar, AR
    Fukushima, M
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2003, 18 (03): : 265 - 282
  • [9] A Genetic Algorithm for Management of Coding Resources in VANET
    Lee, Chun Hoe
    Lim, Kit Guan
    Tan, Min Keng
    Chin, Renee Ka Yin
    Teo, Kenneth Tze Kin
    [J]. 2017 IEEE 2ND INTERNATIONAL CONFERENCE ON AUTOMATIC CONTROL AND INTELLIGENT SYSTEMS (I2CACIS), 2017, : 80 - 85
  • [10] An effective genetic algorithm for network coding
    Hu, Xiao-Bing
    Leeson, Mark S.
    Hines, Evor L.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (05) : 952 - 963
12345