输出-阈值耦合神经网络及基于此的最短路问题求解

摘要：

通过建立神经元输出和与其相邻神经元阈值之间的相互耦合, 提出了一种输出-阈值耦合神经网络, 实现了对在通常脉冲耦合神经网络中所存在的自动波现象的模拟, 并基于它的自动波现象, 提出了一种用输出-阈值耦合神经网络求解最短路问题的方法, 该方法具有所需神经元数目少、神经元和网络的结构简单、大规模并行计算等特点, 可用于求解非对称赋权图单起点多终点的最短路问题, 其所需的计算量(迭代次数)仅正比于最短路的长度, 而与图的复杂程度、所存在的通路总数等无关. 最后给出了最短路求解的例子.

关键词：最短路、神经网络、脉冲耦合神经网络、自动波、输出-阈值耦合神经网络

所属期刊栏目：33

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60071026;国防科技预研基金00J1.4.4.DZ0106;教育部重点实验室基金TKLJ0005

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

页数：共9页

页码：522-530