基于量子最大最小蚁群算法的QoS路由选择方法

摘要

本发明公开了基于量子最大最小蚁群算法的QoS路由选择方法，将量子计算和最大最小蚁群算法相结合，采用量子计算中的态矢量对网络拓扑中的链路进行量子编码，通过量子旋转纠缠特性结合最大最小检验机制更新信息素，在“轮盘赌”链路选择中增加量子选择策略，在适应度相差不大的情况下,有效的控制进化速度和方向，寻优能力及收敛性能方面优于传统蚁群算法，能够在满足约束条件下有效、准确的求解QoS路由选择问题。