输出-阈值耦合神经网络及基于此的最短路问题求解 |
| |
作者姓名: | 张军英 王德峰 石美红 |
| |
作者单位: | 1. 西安电子科技大学雷达信号处理国防重点实验室,西安,710071 2. 西安电子科技大学雷达信号处理国防重点实验室,西安,710071;西安电子科技大学计算机学院,西安,710071 3. 西安工程科技学院信控系,西安,710048 |
| |
基金项目: | 国家自然科学基金(批准号:60071026),国防科技预研基金(00J1.4.4.DZ0106),图像信息处理与智能控制国家教委开放实验室开放研究基金(TKLJ0005) |
| |
摘 要: | 通过建立神经元输出和与其相邻神经元阈值之间的相互耦合, 提出了一种输出-阈值耦合神经网络, 实现了对在通常脉冲耦合神经网络中所存在的自动波现象的模拟, 并基于它的自动波现象, 提出了一种用输出-阈值耦合神经网络求解最短路问题的方法, 该方法具有所需神经元数目少、神经元和网络的结构简单、大规模并行计算等特点, 可用于求解非对称赋权图单起点多终点的最短路问题, 其所需的计算量(迭代次数)仅正比于最短路的长度, 而与图的复杂程度、所存在的通路总数等无关. 最后给出了最短路求解的例子.
|
关 键 词: | 神经网络 脉冲耦合神经网络 自动波 输出-阈值耦合神经网络 最短路 |
收稿时间: | 2002-06-14 |
修稿时间: | 2002-08-05 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《中国科学(E辑)》浏览原始摘要信息 |
|
点击此处可从《中国科学(E辑)》下载全文 |
|