改进遗传算法优化光组播网络编码链路数目
发布时间：2018-07-25 19:27
【摘要】：光组播中使用网络编码能提高组播吞吐量、均衡网络负载和提高网络资源利用率,但会增加光组播网络节点的光域计算开销和存储开销。由于缺少光RAM,光组播网络需要尽量减少光网络中的编码操作次数,而光网络编码链路的数目可以更好地反映出编码操作次数。因此,本文提出了基于改进遗传算法(GA)的最小化编码链路算法。为了防止算法收敛速度过快陷入局部最优,算法设计了动态变异的操作,根据每一代最佳个体的适应度的变化情况确定变异概率;在算法的迭代过程中改进新个体接受策略和局部操作,不仅能保证种群的多样性,也可以提高算法的局部寻优能力。仿真结果表明,最小化编码链路算法能够有效地解决光网络中最少网络编码链路问题,能够在较短的时间内找到更少编码链路的网络编码信息传输方案。
[Abstract]:The use of network coding in optical multicast can improve the throughput of multicast, balance the network load and improve the utilization of network resources, but it will increase the overhead of optical domain computing and storage of optical multicast network nodes. Due to the lack of optical RAM, optical multicast networks need to minimize the number of coding operations in optical networks, and the number of coding links in optical networks can better reflect the number of coding operations. Therefore, a minimized coding link algorithm based on improved genetic algorithm (GA) is proposed. In order to prevent the convergence speed of the algorithm from falling into local optimum, the algorithm designs the operation of dynamic mutation, and determines the mutation probability according to the variation of the fitness of each generation of the best individual. The improvement of the new individual acceptance strategy and local operation in the iterative process of the algorithm can not only guarantee the diversity of the population, but also improve the local optimization ability of the algorithm. Simulation results show that the minimized coding link algorithm can effectively solve the problem of least network coding link in optical networks, and can find a network coding information transmission scheme with fewer coded links in a shorter time.
【作者单位】： 重庆邮电大学通信与信息工程学院重庆市光纤通信技术重点实验室;
【基金】：国家自然科学基金(61275077,61071117,51175535) 重庆市科委自然科学基金(CSTC,2013BB2425,2012jjB40009) 重庆市教委项目(KJ1400421)资助项目
【分类号】：TN929.1;TP18
本文编号：2144836
[Abstract]:The use of network coding in optical multicast can improve the throughput of multicast, balance the network load and improve the utilization of network resources, but it will increase the overhead of optical domain computing and storage of optical multicast network nodes. Due to the lack of optical RAM, optical multicast networks need to minimize the number of coding operations in optical networks, and the number of coding links in optical networks can better reflect the number of coding operations. Therefore, a minimized coding link algorithm based on improved genetic algorithm (GA) is proposed. In order to prevent the convergence speed of the algorithm from falling into local optimum, the algorithm designs the operation of dynamic mutation, and determines the mutation probability according to the variation of the fitness of each generation of the best individual. The improvement of the new individual acceptance strategy and local operation in the iterative process of the algorithm can not only guarantee the diversity of the population, but also improve the local optimization ability of the algorithm. Simulation results show that the minimized coding link algorithm can effectively solve the problem of least network coding link in optical networks, and can find a network coding information transmission scheme with fewer coded links in a shorter time.
【作者单位】： 重庆邮电大学通信与信息工程学院重庆市光纤通信技术重点实验室;
【基金】：国家自然科学基金(61275077,61071117,51175535) 重庆市科委自然科学基金(CSTC,2013BB2425,2012jjB40009) 重庆市教委项目(KJ1400421)资助项目
【分类号】：TN929.1;TP18
【相似文献】
相关期刊论文 前1条
1 汪银苗;包先雨;;基于CAC的数字视频安全编码研究[J];中国图象图形学报;2010年01期
相关硕士学位论文 前2条
1 王萱;HSDPA测试问题的分析[D];浙江工业大学;2008年
2 陈侠;基于改进的遗传算法的网络编码优化方法研究[D];华中科技大学;2012年
，本文编号：2144836
本文链接：https://www.wllwen.com/kejilunwen/wltx/2144836.html
