基于点火耦合神经网络的多约束QoS路由选择算法

摘要

本文针对多约束QoS路由选择问题,将其转化为一个多约束的赋权图最短路问题,并建立点火耦合神经网络,通过在其上所具有的自动波生成和传播特性,并在自动波的传播过程中随时监督约束的满足情况,及时取消不满足约束的自动波,从而最先到达目的节点的自动波所走过的路径即为多约束QoS的最优路径.该算法具有高度的并行性,并总是获得全局最优解,所需的迭代次数相对其他算法而言也是最少的.最后本文给出了实验结果及与其他算法的比较.