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

Study on minimizing network coding links based on immune algorithm for optical multicast network

作　　者：刘焕淋[1] 谢芸徽[1] 李祯[1] 张斌[1] 

机构地区：[1]重庆邮电大学重庆市光纤通信技术重点实验室,重庆400065

出　　处：《重庆邮电大学学报（自然科学版）》2011年第4期384-388,共5页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

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

摘　　要：最少网络编码链路数目有利于控制光网络的复杂性,并获得最大网络吞吐量。提出一种基于免疫算法解决最少网络编码链路问题的算法,修正了反映个体优秀程度的适应度函数以保护次优备选网络编码链路不被淘汰,增加了一个反映网络编码链路概率的个体浓度函数以确保备选编码链路的多样性,同时,算法通过对选中的编码链路采用精英保留策略简化免疫过程。仿真结果表明:此算法在搜索最小光网络编码链路时不仅收敛速度显著加快,而且能够找到更少的网络编码链路。Minimizing the number of network coding links is beneficial to control the complexity of optical networks and to maximize network throughput. An immune algorithm is proposed to minimize the optical muhicast network coding links in the paper. It modifies the network self-fitness function which reflects the level of individual excellence so as to guarantee that the subordinate coding links will not be eliminated through selection, by increasing an individual concentration function which reflects the probability of network coding links designed to increase the diversity of alternative coding links. The algorithm also simplifies the immunization process through adopting elitist reservation strategy for the selected encoding links. Simulation results show the proposed algorithm can not only significantly speed up the convergence rate, but also find fewer network coding links.

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

分 类 号：TN919[电子电信—通信与信息系统]