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 条

[21] Optimization of layered multicast with network coding and genetic algorithm
SI Jing-jing~(1
[J]. The Journal of China Universities of Posts and Telecommunications, 2009, 16 (03) : 52 - 58
[22] Optimization of layered multicast with network coding and genetic algorithm
School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing, 100876, China
不详
[J]. J. China Univ. Post Telecom, 2009, 3 (52-58,83):
[23] Genetic representations for network design optimizations by evolutionary algorithm
Lin, Lin
Gen, Mitsuo
[J]. PROCEEDING OF THE SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2008, 7 : 512 - 523
[24] Evolutionary Computation with Spatial Receding Horizon Control to Minimize Network Coding Resources
Hu, Xiao-Bing
Leeson, Mark S.
[J]. SCIENTIFIC WORLD JOURNAL, 2014,
[25] Minimizing Network Coding Nodes for Multicast
Thibault, Jean-Pierre
Hajiaghayi, Mahdi
[J]. 2009 11TH CANADIAN WORKSHOP ON INFORMATION THEORY, 2009, : 1 - +
[26] A genetic algorithm approach to multilevel block truncation coding
Chen, WJ
Tai, SC
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1999, E82A (08) : 1456 - 1462
[27] Design of an Adaptive Genetic Algorithm for Maximizing and Minimizing Throughput in a Computer Network
Fernandez Prieto, J. A.
Velasco Perez, Juan R.
[J]. 23RD INTERNATIONAL SYMPOSIUM ON COMPUTER AND INFORMATION SCIENCES, 2008, : 330 - +
[28] Evolutionary Approach for AutoAugment Using the Thermodynamical Genetic Algorithm
Terauchi, Akira
Mori, Naoki
[J]. THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 9851 - 9858
[29] A Quantum Inspired Evolutionary Algorithm for Dynamic Multicast Routing with Network Coding
Xing, Huanlai
Qu, Rong
Xu, Lexi
Qu, Zhijian
[J]. 2016 16TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT), 2016, : 186 - 190
[30] Improved quantum-inspired evolutionary algorithm for network coding optimization
Tang, Dong-Ming
Lu, Xian-Liang
[J]. Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2015, 44 (02): : 215 - 220

← 1 2 3 4 5 →