An improved genetic simulated annealing algorithm to optimize coding operations in optical multicast network

作者：Liu Huan Lin^*; Xue Xiang; Li Rui Yan; Huang Sheng; Xiang Jin Song

来源：Journal of Optoelectronics - Laser, 2014, 25(6): 1098-1103.

• Artificial chromosomes
• Computational overheads
• Genetic simulated annealing algorithms
• Individual acceptance
• Initial population
• Optical multicast
• Simulated annealing algorithms
• Wavelength converter

Network coding can improve utilization of the limited number of wavelength converters in wavelength division multiplexing (WDM) optical networks. But network coding operations may increase the computational overhead, complexity and buffer demand. In order to achieve optical multicast capacity with less number of network coding operations as possible, an improved genetic simulated annealing algorithm (GSAA), which combines the genetic algorithm and an individual accepting strategy based on simulated annealing algorithm, is proposed in this paper. By designing an algorithm fitness function, which can both reach the maximal multicast throughput and meet the constraint of wavelength continuity in the WDM network, the proposed algorithm can reduce the number of network coding operations. To enhance the feasibility of part chromosomes in population space, a part of feasible artificial chromosomes are added into the initial population. Moreover, a local search process and an adaptive mutation operation are designed to improve the local search ability and the convergence speed in each round of the proposed algorithm's iteration. Compared with other genetic algorithms, the simulation results show that the improved genetic simulated annealing algorithm can get better convergence speed and fewer number of network coding operations in WDM networks.

• 出版日期2014