基于免疫算法的光组播最少网络编码链路研究

摘要：

最少网络编码链路数目有利于控制光网络的复杂性,并获得最大网络吞吐量.提出一种基于免疫算法解决最少网络编码链路问题的算法,修正了反映个体优秀程度的适应度函数以保护次优备选网络编码链路不被淘汰,增加了一个反映网络编码链路概率的个体浓度函数以确保备选编码链路的多样性,同时,算法通过对选中的编码链路采用精英保留策略简化免疫过程.仿真结果表明:此算法在搜索最小光网络编码链路时不仅收敛速度显著加快,而且能够找到更少的网络编码链路.

关键词：光网络、光组播、免疫算法、网络编码、最少编码链路

所属期刊栏目：23

分类号：TN919

资助基金：重庆市教委自然科学基金KJ090522,KJ110527;重庆市科委自然基金CSTC,2010BB2413,CSTC,2009BB2285;重庆邮电大学自然基金A2008-61

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

页数：共5页

页码：384-388