论文部分内容阅读
This article studies multi-constraints least-cost multicast routing problem in internet protocol over dense wavelength division multiplexing (IP/DWDM) networks. To address this problem, an individual-difference-based quantum genetic algorithm (IDQGA) is proposed. This algorithm considers individual differences among chromosomes by introducing an adaptive rotation angle step determination scheme and a grouping-based quantum mutation operation. Simulations are conducted over network topologies. The results indicate that compared with other heuristic algorithms, IDQGA has better optimal performance on solving quality of service (QoS) multicast routing problem in IP/DWDM networks and is characterized by strong robustness, high success ratio and excellent capability on global searching.
This algorithm considers multi-constraints least-cost multicast routing problem in internet protocol over dense wavelength division multiplexing (IP / DWDM) networks. To address this problem, an individual-difference-based quantum genetic algorithm (IDQGA) is proposed. individual differences among chromosomes by introducing an adaptive rotation angle step determination scheme and a grouping-based quantum mutation operation. Simulations are conducted over network topologies. The results that that with other heuristic algorithms, IDQGA has better optimal performance on solving quality of service ( QoS) multicast routing problem in IP / DWDM networks and is characterized by strong robustness, high success ratio and excellent capability on global searching.