A Multiagent Evolutionary Algorithm for Minimizing Network Coding Resource in Dynamic Environment

被引:0
作者
Song, Fuhong [1 ]
Xing, Huanlai [1 ]
Xia, Zhimin [1 ]
Wang, Yingjie [1 ]
He, Shili [1 ]
Zhou, Xingxue [1 ]
Zhang, Yu [1 ]
机构
[1] Southwest Jiaotong Univ, Sch Informat Sci & Technol, Chengdu 610031, Peoples R China
来源
PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MECHATRONICS ENGINEERING AND INFORMATION TECHNOLOGY (ICMEIT) | 2016年 / 57卷
关键词
Network coding; dynamic network environment; multiagent evolutionary algorithm;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper investigates the network coding resource minimization problem in the context of dynamic network environment. As a combination of multiagent systems and evolutionary algorithm, multiagent evolutionary algorithm (MAEA) is adapted for the above NP-hard problem. Simulation results demonstrate that the proposed MAEA outperforms a number of state-of-the-art evolutionary algorithms with respect to the solution quality.
引用
收藏
页码:62 / 65
页数:4
相关论文
共 7 条
[1]   Evolutionary approaches to minimizing network coding resources [J].
Kim, Minkyu ;
Medard, Muriel ;
Aggarwal, Varun ;
O'Reilly, Una-May ;
Kim, Wonsik ;
Ahn, Chang Wook ;
Effros, Michelle .
INFOCOM 2007, VOLS 1-5, 2007, :1991-+
[2]   Linear network coding [J].
Li, SYR ;
Yeung, RW ;
Cai, N .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (02) :371-381
[3]   A Multiagent Evolutionary Algorithm for Combinatorial Optimization Problems [J].
Liu, Jing ;
Zhong, Weicai ;
Jiao, Licheng .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2010, 40 (01) :229-240
[4]   Univariate marginal distribution algorithm dynamics for a class of parametric functions with unitation constraints [J].
Lozada-Chang, Li-Vang ;
Santana, Roberto .
INFORMATION SCIENCES, 2011, 181 (11) :2340-2355
[5]   A Population Based Incremental Learning for Network Coding Resources Minimization [J].
Xing, Huanlai ;
Qu, Rong .
IEEE COMMUNICATIONS LETTERS, 2011, 15 (07) :698-700
[6]   An improved quantum-inspired evolutionary algorithm for coding resource optimization based network coding multicast scheme [J].
Xing, Huanlai ;
Ji, Yuefeng ;
Bai, Lin ;
Sun, Yongmei .
AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2010, 64 (12) :1105-1113
[7]   Experimental study on population-based incremental learning algorithms for dynamic optimization problems [J].
Yang, SX ;
Yao, X .
SOFT COMPUTING, 2005, 9 (11) :815-834