基于QPSO的QoS组播路由算法

对带宽、延时、延时抖动约束最小代价的QoS组播路由问题进行了研究，提出一种基于量子行为微粒群优化（QPSO）算法来设计路由优化算法。该算法采用一种节点序列编码方案，将路由优化问题转化成一种准连续优化问题，并采用罚函数处理约束条件。应用QPSO算法求解QoS组播路由问题的算例，并与遗传算法和改进后的遗传算法进行比较。计算机仿真实验证明，该算法可以更有效地求得QoS组播路由问题的优化解，可靠性较高。

QoS multicast routing optimization algorithm based on QPSO algorithms

To study the bandwidth, delay, delay jitter, and packet loss constrained least-cost multicast routing problem, a quantum-behaved particle swarm optimization algorithm was proposed. The QoS multicast routing optimization problem was changed into a quasi-continuous problem by using a node series encoding method. Constrained terms in the problem were processed by the penalty function. This proposed algorithm was applied to illustrate its higher searching efficiency in comparison with standard genetic algorithm and advanced genetic algorithm for the routing optimization problem. Computer simulations have verified that this algorithm is effective and efficient.