摘要： 针对带约束服务质量多播路由在带宽、延迟等方面的需求，提出一种基于量子蚁群算法的多播路由优化方法。该方法结合量子计算和蚁群算法的特性，采用量子比特的概率幅表示蚂蚁当前位置信息，设计一种动态调整旋转角策略对蚂蚁信息素进行更新，使蚂蚁能够快速寻找到满足约束的可行路径，并避免陷入局部最优。仿真实验结果表明，该算法在寻优能力和收敛速度上表现较好。
关键词:
量子蚁群算法,
服务质量路由,
多播,
信息素,
动态旋转角
Abstract: In order to solve the requirement of Quality of Service(QoS) multicast routing with restrain in bandwidth, latency and other aspects, a QoS multicast routing with restrain based on quantum ant colony algorithm is proposed by combining quantum computation with ant colony algorithm, the ant position is represented by a group of quantum bits. And the ant pheromone rule is updated by a dynamic adjustment rotation angle strategy. The feasible path can be found quickly and avoid being trapped in local optimum by the proposed algorithm. Simulation test results indicate that the proposed algorithm is performing well both in global optimal ability and convergence speed.
Key words:
Quantum Ant Colony Algorithm(QACA),
Quality of Service(QoS) routing,
multicast,
pheromone,
dynamic rotating angle
中图分类号:
左敬龙, 余桂兰. 基于量子蚁群算法的带约束QoS多播路由[J]. 计算机工程, 2012, 38(2): 172-174.
ZUO Jing-Long, TU Gui-Lan. QoS Multicast Routing with Restrain Based on Quantum Ant Colony Algorithm[J]. Computer Engineering, 2012, 38(2): 172-174.