基于禁忌搜索算法的改进有向赋权网络最短路径算法 |
| |
引用本文: | 罗亦俊,刘小亮.基于禁忌搜索算法的改进有向赋权网络最短路径算法[J].交通科技与经济,2018(1). |
| |
作者姓名: | 罗亦俊 刘小亮 |
| |
作者单位: | 兰州交通大学交通运输学院;西安科技大学通信与信息工程学院; |
| |
摘 要: | 在网络优化中,路由器的网络计算能力提升可以很大程度地减少网络请求的响应时间。在传统的有向赋权最短路径求解过程中,Dijkstra算法仍存在慢收敛问题。建立一个具体的网络拓扑结构问题模型,并利用禁忌搜索算法框架,对禁忌搜索算法的常用参数进行设置,对多个实例拓扑网络结构编程求解,经多组数据测试和分析,证明该方法能适应多条路径选择,算法可行并有效。
|
本文献已被 CNKI 等数据库收录! |
|