基于神经网络的最短路算法及其应用

北京邮电大学学报 ›› 1999, Vol. 22 ›› Issue (4): 9-13.

基于神经网络的最短路算法及其应用

马传水, 阮传概

北京邮电大学信息工程系, 北京100876

收稿日期:1999-03-24 出版日期:1999-11-10

Neural Network for Shortest Path Algorithm and Its Application

Ma Chuanshui, Ruan Chuangai

Department of Information Engineering, Beijing University of Posts and Telecommunications, Beijing 100876

Received:1999-03-24 Online:1999-11-10

摘要/Abstract

摘要： 提出了一种基于递归神经网络(recurrent neural network)的最短路算法, 降低了神经元之间的连接复杂度, 能稳定收敛到准最优解, 并将其应用于基于流量的动态分布式路由.仿真表明, 该算法收敛稳定.

关键词: 神经网络, 最短路, 最优化

Abstract: A shortest path algorithm based on recurrent neural network (RSP) is proposed, which decreases complexity of connections among units, compared with Hopfield neural network. Simulations show that the algorithm converges to near optimal solutions steadily. While it can be applied to dynamic distributed routingalgorithm based on flow.

Key words: neural networks, shortest path, optimization algorithms

中图分类号:

TP18

马传水, 阮传概. 基于神经网络的最短路算法及其应用[J]. 北京邮电大学学报, 1999, 22(4): 9-13.

Ma Chuanshui, Ruan Chuangai. Neural Network for Shortest Path Algorithm and Its Application[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 1999, 22(4): 9-13.

[1]	蒲悦逸王文涵朱强陈朋朋. 基于CNN-ResNet-LSTM模型的城市短时交通流量预测算法[J]. 北京邮电大学学报, 2020, 43(5): 0-0.
[2]	谢晓燕赵欢蒋林. 基于视频数据特性的动态手势识别[J]. 北京邮电大学学报, 2020, 43(5): 0-0.
[3]	李威陈曙东欧阳小叶杜蓉王荣. 基于高速多核网络的远监督关系抽取方法[J]. 北京邮电大学学报, 2020, 43(5): 0-0.
[4]	王彬志李卓罗蓬马天祥刘开华. 面向多模态数据的混合型FIB研究[J]. 北京邮电大学学报, 2020, 43(5): 0-0.
[5]	韦娟顾兴权宁方立. 基于EEMD的一种新的异常声音识别方法[J]. 北京邮电大学学报, 2020, 43(5): 0-0.
[6]	宁方立, 韩鹏程, 段爽, 李航, 韦娟. 基于改进CNN的阀门泄漏超声信号识别方法[J]. 北京邮电大学学报, 2020, 43(3): 38-44.
[7]	戴剑勇, 邓先红, 王彬, 汪恒浩. 基于改进萤火虫优化神经网络的WSNs分簇路由协议[J]. 北京邮电大学学报, 2020, 43(3): 131-137.
[8]	王小玉, 胡鑫豪, 韩昌林. 基于卷积神经网络的彩色铅笔画算法[J]. 北京邮电大学学报, 2020, 43(1): 129-134.
[9]	蒋芳, 张南飞, 胡艳军, 王翊. 基于BP神经网络的CSI无源目标分类方法[J]. 北京邮电大学学报, 2020, 43(1): 40-45.
[10]	雷维嘉, 李环. 全双工系统中基于神经网络的自干扰消除方案[J]. 北京邮电大学学报, 2020, 43(1): 61-67.
[11]	郭文明, 刘凯, 渠慧帆. 基于Faster R-CNN模型X-射线图像的焊接缺陷检测[J]. 北京邮电大学学报, 2019, 42(6): 20-28.
[12]	李鹏, 王德勇, 师文喜, 姜志国. 大数据环境下基于深度学习的行人再识别[J]. 北京邮电大学学报, 2019, 42(6): 29-34.
[13]	王雅青, 郭彩丽, 楚云霏, 周洪弘, 冯春燕. 面向会话型推荐系统的个性化分层循环模型[J]. 北京邮电大学学报, 2019, 42(6): 142-148.
[14]	罗涛, 李剑峰, 韩家辉, 王艺宁, 雷璐. 一种基于多模态特征融合的骨质疏松评估方法[J]. 北京邮电大学学报, 2019, 42(6): 84-90.
[15]	赵雄文, 孙宁姚, 耿绥燕, 张钰, 杜飞. 基于最小二乘支持向量机的时变信道建模[J]. 北京邮电大学学报, 2019, 42(5): 29-35.