基于累积竞争神经网络的多约束路由算法

针对无约束最优路径问题,提出累积竞争神经网络模型及其搜索算法,该算法具有高度并行性、能获得最优解、结构简单等特点.以QoS路由选择为例,将算法推广到多约束路由问题.实验结果表明,对于大多数多约束QoS问题,在与相应最短路径上节点数目相当的迭代次数内,该算法能找到问题的满意解甚至最优解.