資源描述:
《基于蟻群算法的武警巡邏路徑優(yōu)化問題-研究》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、國防科學(xué)技術(shù)大學(xué)研究生院工程碩士學(xué)位論文表目錄表2.1武警巡邏路徑優(yōu)化問題的VRP屬性對照表................................................16表3.1螞蟻個數(shù)對平均距離影響對照表..................................................................28表3.2信息素重要程度因子對平均距離影響對照表..............................................29表3.3啟發(fā)函數(shù)重要程度因子對平均距離影響對照表
2、..........................................30表3.4信息素?fù)]發(fā)因子對平均距離影響對照表......................................................31表3.5信息素釋放總量對平均距離影響對照表......................................................32表3.6兩種巡邏路線設(shè)計方法情況對照表............................................................
3、..35第III頁萬方數(shù)據(jù)國防科學(xué)技術(shù)大學(xué)研究生院工程碩士學(xué)位論文圖目錄圖1.1論文框架結(jié)構(gòu)圖..............................................................................................11圖2.1巡邏路徑設(shè)計要素及要求示意圖..................................................................13圖2.2傳統(tǒng)的武警巡邏路徑規(guī)劃流程圖..............................
4、....................................14圖2.3VRP示意圖.....................................................................................................15圖3.1輪盤法示意圖..................................................................................................22圖3.2基本蟻群算法流程圖...
5、...................................................................................24圖3.3某市城區(qū)地圖..................................................................................................25圖3.4基本蟻群算法求解流程圖...................................................................
6、...........26圖3.5仿真巡邏地圖..................................................................................................26圖3.6實(shí)際巡邏地圖..................................................................................................27圖3.7最短距離及平均距離與迭代次數(shù)關(guān)系示意圖.....................
7、.........................27圖3.8螞蟻個數(shù)對巡邏路徑平均距離影響示意圖..................................................29圖3.9信息素重要程度因子α對巡邏路徑平均距離影響示意圖..........................30圖3.10啟發(fā)函數(shù)重要程度因子β對巡邏路徑平均距離影響示意圖....................31圖3.11信息素?fù)]發(fā)因子ρ對巡邏路徑平均距離影響示意圖................................32圖3.12信息
8、素釋放總量Q對巡邏路徑平均距離影響示意圖...............................33圖3.13蟻群算