首页> 中文会议>杭州电子科技大学第九届研究生IT创新学术论坛 >必经节点集约束型无环最短路径算法研究

必经节点集约束型无环最短路径算法研究

页面导航

摘要
著录项
相似文献
相关主题

摘要

有向网络必经节点集约束型无环最短路径问题是一个NP-hard问题,而国内外对于这个问题的研究较少.基于遗传算法和Dijkstra算法,提出了解决问题的方法.将研究问题分解为只含源点、目的节点和必经节点集的非对称TSP问题和消除环路问题,首先通过遗传算法求解TSP问题得到最优必经点序列,而求解的最优必经点序列组成的路径是有环路径,然后通过分段Dijkstra破环策略解决环路问题.经过实例分析验证,算法是有效可行的.

著录项

来源
《杭州电子科技大学第九届研究生IT创新学术论坛》||311-320|共10页
会议地点杭州
作者
Li Dong; 李东; Wang Dandong; 王丹东; Wang Qiang; 王强;
展开▼
作者单位

杭州电子科技大学;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类
关键词
有向网络; 必经节点; 集约束型无环最短路径问题; 遗传算法; 破环策略;

相似文献

中文文献
外文文献
专利

1. 必经节点集约束型无环最短路径算法研究 [J] . 李东 ,严义 ,王丹东 . 杭州电子科技大学学报 . 2017,第005期
2. 必经节点约束下的光网络最短路径算法 [J] . 张引发 ,刘乾 ,王鲸鱼 . 光通信技术 . 2018,第010期
3. 必经点约束型最短路径问题的研究 [J] . 王艳愉 ,李强 . 微型机与应用 . 2017,第022期
4. 节点约束型最短路径的分层Dijkstra算法 [J] . 康文雄 ,许耀钊 . 华南理工大学学报（自然科学版） . 2017,第001期
5. 节点约束型最短路径的几何代数算法 [J] . 冯琳耀 ,袁林旺 ,罗文 . 电子学报 . 2014,第005期
6. 基于时间约束的DAG图上的最短路径算法研究 [C] . 刘山 ,宋毅 . 2002年全国理论计算机科学学术年会 . 2002
7. 必经节点的最短路径算法研究 [A] . 余才志 . 2016

必经节点集约束型无环最短路径算法研究

摘要

著录项

相似文献

相关主题

期刊订阅