基于多目标优化的多源组播网络编码的构造

在基于单目标优化构造网络编码的基础上，提出了基于多目标优化的网络编码的构造方法。把多源组播网络划分成多个单源组播网络，各单源组播网络的组播容量互相制约，为了使各单源组播网络的组播容量达到最大，采用粒子群优化算法进行子图划分，动态求解包含各子图组播容量的Pareto解集。用户可以优先考虑某个子图的组播容量，选择相应的解向量进行线性网络编码构造。仿真测试结果表明,本方法是可行的。

Network coding construction for multi-source multicast connection based on multi-objective optimization

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.