CAJ | 학술논문

在基于单目标优化构造网络编码的基础上,提出了基于多目标优化的网络编码的构造方法.把多源组播网络划分成多个单源组播网络,各单源组播网络的组播容量互相制约,为了使各单源组播网络的组播容量达到最大,采用粒子群优化算法进行子图划分,动态求解包含各子图组播容量的Pareto解集.用户可以优先考虑某个子图的组播容量,选择相应的解向量进行线性网络编码构造.仿真测试结果表明,本方法是可行的.
재기우단목표우화구조망락편마적기출상,제출료기우다목표우화적망락편마적구조방법.파다원조파망락화분성다개단원조파망락,각단원조파망락적조파용량호상제약,위료사각단원조파망락적조파용량체도최대,채용입자군우화산법진행자도화분,동태구해포함각자도조파용량적Pareto해집.용호가이우선고필모개자도적조파용량,선택상응적해향량진행선성망락편마구조.방진측시결과표명,본방법시가행적.
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.