这篇文章学习多限制最少费用多点传送在在稠密的波长部门 multiplexing (IP/DWDM ) 上的因特网协议的路由问题联网。处理这个问题, individual-difference-based 量基因算法(IDQGA ) 被建议。这个算法由介绍一个适应旋转角度步决心计划和基于组的量变化操作在染色体之中考虑单个差别。模拟在网络拓扑学上被进行。结果显示与另外的启发式的算法相比, IDQGA 在解决服务(QoS ) 的质量上有更好最佳的性能多点传送在 IP/DWDM 网络的路由问题并且被强壮的坚韧性,高成功比率和优秀能力在全球寻找上描绘。
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.