shortest route problem 中文意思是什麼
shortest route problem
解釋
最短道路問題-
This paper focuses on the following research work : 1. proposes a genetic algorithm based on matrix encoding for next hop route with load and time delay ; 2. proposes a genetic algorithm for shortest route via designated node, solves the problem which dijkastra algorithm need two times or more to compute ; 3. proposes a scheme of dividing populations and dividing time in order to improve the success ratio ; 4. proposes a network model for directional motion, performs evaluation for mobile ip based on wlan, and concludes some useful results
提出了解決移動ip中過指定點的路由的遺傳演算法,解決了dijkstra演算法需要分次計算的問題,通過記錄遺傳演算法的疊代結果還可以給出次優解路由; 3引入了分群和分周期的操作策略,對過指點最短路由的遺傳演算法進行了改進,模擬分析表明使用該遺傳演算法求解過指定點的路由獲得了比inagaki演算法更高的成功率; 4
分享友人