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.