关键词:多源组播; 多目标优化; 粒子群优化算法; 子图划分; Pareto解集; 线性网络编码
Network coding construction for multi-source multicast connectionbased on multi-objective optimization
LU Hua1,2, YANG Lu-ming1, PU Bao-xing1,3
(1.School of Information Science & Engineering, Central South University, Changsha 410083, China; 2.Dept. of Computer Science & Engineering, Hunan International Economics University, Changsha 410205, China; 3.Dept. of Information Engineering, Shaoyang College, Shaoyang Hunan 422001, China)
Abstract:This paper proposed network coding construction method for multi-objective optimization based on single-objective optimization. Divided the network into several sub-graphs, which were single-source multicast networks and the multi-cast capacities of all single-source multicast networks constrain each other.In order to maximize the multi-cast capacity of each single-source multicast network, adopted particle swarm optimization algorithm to divide the network into sub-graphs,worked out the pareto solution set which contain the multi-cast capacity of each sub-graphs dynamicly.The user can take into account the multi-cast capacity of certain sub-graphs firstly,and choose the corresponding solution,then construct the linear network coding. Simulation and test results show that the proposed approach is feasible. ......