技術(shù)編號(hào)：12721746
提示：您尚未登錄，請(qǐng)點(diǎn) 登 陸 后下載，如果您還沒有賬戶請(qǐng)點(diǎn) 注 冊(cè) ，登陸完成后，請(qǐng)刷新本頁查看技術(shù)詳細(xì)信息。本發(fā)明屬于網(wǎng)絡(luò)圖路徑搜索技術(shù)領(lǐng)域，具體涉及一種指定點(diǎn)約束條件下利用改進(jìn)的遺傳算法搜索到最優(yōu)路徑的方法。背景技術(shù)路徑規(guī)劃問題是傳統(tǒng)的組合優(yōu)化問題，有著較為廣泛的實(shí)際應(yīng)用。比較經(jīng)典的路徑規(guī)劃問題是求解網(wǎng)絡(luò)圖各個(gè)點(diǎn)之間的的最多路徑，不過，隨著網(wǎng)絡(luò)圖規(guī)模的增大和對(duì)高效率的需求，在某些特定應(yīng)用場景中，我們需要求解網(wǎng)絡(luò)圖中在指定點(diǎn)約束下的最短路徑。目前，關(guān)于網(wǎng)絡(luò)圖中指定點(diǎn)約束下的最短路徑的方法主要有：窮盡搜索算法和啟發(fā)式搜索法和智能搜索算法。窮舉搜索算法，該算法又細(xì)分為深度度優(yōu)先搜索和廣度優(yōu)先搜索；深度優(yōu)先...
注意：該技術(shù)已申請(qǐng)專利，請(qǐng)尊重研發(fā)人員的辛勤研發(fā)付出，在未取得專利權(quán)人授權(quán)前，僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán)，增加技術(shù)思路，做技術(shù)知識(shí)儲(chǔ)備，不適合論文引用。
請(qǐng)注意，此類技術(shù)沒有源代碼，用于學(xué)習(xí)研究技術(shù)思路。