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

摘要

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