Minimization Number of Network-Coded Links Based on Improved Adaptive Genetic Algorithm for Multi-source Optical Networks

Abstract

Abstract With the rapid development of multi-source optical multicast application, the wavelength division multiplexing (WDM) with limited number of wavelength channels is facing with the new challenge of bandwidth shortage. Optical multicast adopting network coding can improve the bandwidth utilization, but optical network coding needs to increase optical storage and computation overhead in WDM optical network. For reducing the number of optical network-coded links, an improved adaptive genetic algorithm (IAGA) is proposed to minimize the number of network-coded links for multicast. By designing the maximization difference crossover operation, IAGA can guarantee the diversity of population and avoid individuals from falling into a local optimal. By adaptively adjusting the crossover probability, IAGA makes the population diverse at the beginning stages and makes the excellent individuals remain in a stable condition. Compared with other algorithms, the simulation result shows that the proposed algorithm has fastest convergence speed, which means that it takes the shortest time to find the minimum numbers of coded link solutions.