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

最少网络编码链路数目有利于控制光网络的复杂性,并获得最大网络吞吐量.提出一种基于免疫算法解决最少网络编码链路问题的算法,修正了反映个体优秀程度的适应度函数以保护次优备选网络编码链路不被淘汰,增加了一个反映网络编码链路概率的个体浓度函数以确保备选编码链路的多样性,同时,算法通过对选中的编码链路采用精英保留策略简化免疫过程...

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

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 multicast 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.