改进遗传算法优化光组播网络编码链路数目

摘要：

光组播中使用网络编码能提高组播吞吐量、均衡网络负载和提高网络资源利用率,但会增加光组播网络节点的光域计算开销和存储开销.由于缺少光RAM,光组播网络需要尽量减少光网络中的编码操作次数,而光网络编码链路的数目可以更好地反映出编码操作次数.因此,本文提出了基于改进遗传算法(GA)的最小化编码链路算法.为了防止算法收敛速度过快陷入局部最优,算法设计了动态变异的操作,根据每一代最佳个体的适应度的变化情况确定变异概率;在算法的迭代过程中改进新个体接受策略和局部操作,不仅能保证种群的多样性,也可以提高算法的局部寻优能力.仿真结果表明,最小化编码链路算法能够有效地解决光网络中最少网络编码链路问题,能够在较短的时间内找到更少编码链路的网络编码信息传输方案.

关键词：光组播、网络编码、遗传算法(GA)、动态变异、局部操作

所属期刊栏目：25

分类号：TN911

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金;重庆市科委自然科学研究项目;重庆市科委自然科学研究项目;重庆市科委自然科学研究项目;重庆市教委项目

在线出版日期：2014-10-09（万方平台首次上网日期，不代表论文的发表时间）

页码：1488-1493