| 神经网络求解图最短路径问题的一种新方法* |
| |
| 引用本文： | 朱大铭,马绍汉.神经网络求解图最短路径问题的一种新方法*[J].软件学报,1996,7(Z1):191-198. |
| |
| 作者姓名： | 朱大铭 马绍汉 |
| |
| 作者单位： | 山东大学计算机系济南250100;山东大学计算机系济南250100 |
| |
| 基金项目： | 本文研究得到国家自然科学基金和山东省自然科学基金资助. |
| |
| 摘 要： | 本文给出一种求解图最短路径问题的实用反馈式神经网络，并证明这种网络的求解稳定性．这种网络基于最小值选择网而构成，对任意有向图和无向图均能收敛到其唯一的稳定点．由此求得图所有顶点对阃的最短路径及最短路径长度．本文结果是神经网络求解非NP—难解类优化问题的一种新尝试．
|
| 关 键 词： | 神经网络，突触权值，稳定性，图，最短路径． |
| 收稿时间： | 1995/4/12 0:00:00 |
A NEW METHOD FOR SHORTEST PATHS COMPUTATION BY NEURAL NETWORKS |
| |
| Zhu Darning and Ma Shaoban.A NEW METHOD FOR SHORTEST PATHS COMPUTATION BY NEURAL NETWORKS[J].Journal of Software,1996,7(Z1):191-198. |
| |
| Authors: | Zhu Darning and Ma Shaoban |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
