A flexible network coding link optimization method based on immune algorithm for optical multicast

Reduce the number of network coding links is beneficial to control the complexity of optical multicast networks and to maximize network throughput. Since this is a NP-complete problem, we seek a method for finding the excellent solutions. This paper is concerned with the design of a flexible immune algorithm which is suitable for the majority optical multicast network. In this algorithm, we modified a fitness function which reflects the level of individual excellence so as to protect the links not be out. By increasing an individual concentration function which reflects the probability of network coding links so as to increase the diversity of alternative coding links, and also simplifies the immunization process through adopting elitist reservation strategy for the selected encoding links. Simulation results showed the proposed algorithm not only significantly speeds up the convergence rate, but also can find less network coding links.