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

摘要：

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

关键词：QoS路由选择、点火耦合神经网络、自动波、最短路

所属期刊栏目：23

分类号：TN915.01;TP183

资助基金：国家自然科学基金60071026,69971018;国防科技跨行业基金00J1.4.4.DZ0106

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：40-46