自动波竞争神经网络及其在单源最短路问题中的应用

• 作者: 张军英 董继扬 陈忠
• 来源期刊: 物理学报
• 学科: 物理学
• 关键词: 单源最短路问题 自动波竞争神经网络 脉冲耦合神经网络
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 总论
• 页码范围: 5013-5020
• 页数: 8页
• 分类号: O4
• 字数: 7751字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-3290.2007.09.001

摘要

将竞争机理引入网络的自动波产生与传播过程中,提出自动波竞争神经网络(ACNN)模型,并成功地应用于求解单源最短路问题,给出了基于ACNN的最短路求解算法. 与其他神经网络最短路算法相比,基于ACNN的最短路算法具有网络所需的神经元数目少、神经元及网络的结构简单、易于软硬件的实现、以及全并行方式计算等特点,可用于求解非对称赋权图的最短路径树问题,且其计算时间(迭代次数)仅正比于最短路径上的跃点数,与赋权图的复杂度、路径总长、边长的精度、通路总数等因素无关. 计算机仿真结果表明该算法的有效性和快速求解能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张军英	西安电子科技大学雷达信号处理国家重点实验室	113	2001	25.0	41.0