資料介紹
介紹了有復雜約束的最短路由問題,應用K路由算法中的偏離算法解決該類問題。分析了在偏離算法的應用中影響算法效率的因素,提出了一種提高算法效率的改進方案,仿真結(jié)果表明改進方案是有效的。
關(guān) 鍵 詞 K路由算法; 偏離算法; 最短路由; 復雜約束; 效率
Abstract The shortest path problem with complex constraints is described, and the application of deviation algorithm, a kind of k shortest paths algorithms, to this problem is introduced. The factors that affect the efficiency of the algorithm are analyzed, and an enhancement to the algorithm is proposed to improve the efficiency. Simulation results show that this enhancement is very efficient.
Key words K shortest paths algorithm; deviation algorithm; shortest path; complex constraints; efficiency
- 基于聚類和最短路徑的區(qū)域能源系統(tǒng)布局優(yōu)化 14次下載
- 面向衛(wèi)星網(wǎng)絡的多約束QoS路由算法 7次下載
- 面向SRIO網(wǎng)絡的負載均衡最短路徑路由算法 9次下載
- 基于PETRI網(wǎng)的最短路徑搜索算法 12次下載
- 基于最短時延的認知無線電網(wǎng)絡安全路由算法 24次下載
- 最短路徑算法在公交網(wǎng)絡中的應用 0次下載
- 基于LabVIEW的全局最短路徑的遺傳算法設計
- 基于層的雙環(huán)網(wǎng)絡G N h的最短路徑算法
- 一種基于移動IPv6路由尋址的最短路徑優(yōu)化算法
- 基于遺傳算法的最短路徑的計算
- 基于層的雙環(huán)網(wǎng)絡G( N ; h) 的最短路徑算法
- 目的驅(qū)動最短路徑樹的快速算法
- 基于Agent的動態(tài)路網(wǎng)行車最短路徑求解
- 一種多約束條件的組播路由算法
- 混合軌道衛(wèi)星通信系統(tǒng)的路由算法研究
- 鏈路狀態(tài)路由協(xié)議的基本概念和原理解析 2187次閱讀
- 物理約束實踐:I/O約束 877次閱讀
- 華為和思科兩種常見的網(wǎng)絡設備如何進行ospf配置? 2204次閱讀
- 什么是OSPF協(xié)議 4650次閱讀
- 關(guān)于路由策略數(shù)據(jù)庫(RPDB) 1798次閱讀
- 算法之空間復雜度 1495次閱讀
- 基于WSN路由算法在無線傳感器網(wǎng)絡檢測糧庫中的應用研究 2440次閱讀
- 邊緣路由器怎么設置 2.1w次閱讀
- OpenAI提出了一種方法,能夠為復雜任務生成訓練信號 2326次閱讀
- 自動駕駛技術(shù)計算分析以及路徑規(guī)劃的問題 7700次閱讀
- FPGA時序約束簡介 1.4w次閱讀
- 短路電流 短路電流的防范措施 2334次閱讀
- 商湯聯(lián)合提出基于FPGA的Winograd算法:改善FPGA上的CNN性能 降低算法復雜度 9018次閱讀
- 蟻群算法是什么能做什么_蟻群算法的優(yōu)勢在哪里? 2.8w次閱讀
- 添加時序約束的技巧分析 2515次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1490次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 93次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關(guān)電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費
- 6基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
- 7基于單片機和 SG3525的程控開關(guān)電源設計
- 0.23 MB | 3次下載 | 免費
- 8基于單片機的紅外風扇遙控
- 0.23 MB | 3次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費
- 4LabView 8.0 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關(guān)電源設計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537791次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
評論
查看更多