技術總結
一種基于遺傳算法的求指定點約束下的路由方法,用于解決通信中路由選擇存在的搜索時間長、路徑權重大的技術問題。其實現(xiàn)步驟是：1）讀取原始的網絡圖信息，得到網絡圖的鄰接矩陣和指定點集合；2)對網絡圖的預處進行預處理，求出起始點、終點以及指定點相互之間的最短路徑；3)根據(jù)網絡圖的起始點和指定點信息進行編碼，從而將該問題轉化為類TSP問題；4)利用改進后的遺傳算法求解類TSP問題，得到一條起點、終點和指定點組成的路徑；5)判斷路徑的合法性，進行修正處理，最終得到一條完整的路由路徑。本發(fā)明可以有效的降低路由路徑搜索的解空間，在有限的時間和資源中，得到一條比較好的路由路徑。

技術研發(fā)人員：楊剛;姚洪濤;姜福義
受保護的技術使用者：西安電子科技大學
文檔號碼：201710103929
技術研發(fā)日：2017.02.24
技術公布日：2017.06.20