一种基于脉冲耦合神经网络的最短路径算法  

Shortest-Path Algorithm Using Pulse-Coupled Neural Networks

作　　者：纪其进[1] 

机构地区：[1]东南大学计算机网络和信息集成技术教育部重点实验室,江苏南京210096

出　　处：《小型微型计算机系统》2005年第5期826-829,共4页Journal of Chinese Computer Systems

基　　金：江苏省自然科学基金项目 (BK2 0 0 12 0 5 )资助 ;国家自然科学基金项目 (NSF90 10 40 0 9)资助

摘　　要：提出了一种基于脉冲耦合神经网络(Pulse- Coupled Neural Network,PCNN)的最短路径算法.通过对PCNN做很小的改变,该算法不但具有和Hopfield神经网络相同的并行处理特性,适用于求解大规模实时问题,而且还能一次求出源点到其它所有目的点的最短路径.根据PCNN的模型和运算规则,本文证明了该方法的正确性并分析了其复杂度.文中还将该算法运用于通信网络的路由选择.Proposed shortest-path algorithm using slightly modified Pulse-Coupled Neural Network. While sharing the same advantages of parallel processing with Hopfield neutral networks, this algorithm aims to large-scale real time problem and can get shortest paths from source to all the destinations in a graph in one time computation. We validate the algorithm by proving and analyze its complexity according its basic model and computing rules. An application of this algorithm to network path selection is also illustrated in the paper.

关 键 词：最短路径算法 脉冲耦合神经网络 网络路由选择 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]