• 基于改進蟻群算法的車輛路徑仿真研究
    西南交通大學機械工程研究所唐連生

    唐連生,程文明,張則強,鐘斌,梁劍 (西南交通大學機械工程研究所,成都  610031)       摘要:針對基本蟻群算法收斂速度慢、易陷于局部最優等缺陷,提出了一種改進蟻群算法。通過車輛的滿載率調整搜索路徑上的啟發信息強度變化,對有效路徑采取信息素的局部更新和全局更新策略,并對子可行解進行3-opt優化,在實現局部最優的基礎上保證可行解的全局最優。通過對22城市車輛路徑實例的仿真,仿真結果表明,改進型算法性能更優,同基本蟻群相比該算法的收斂速度提高近50%,效果顯著,該算法能在更短時間內求得大規模車輛路徑問題滿意最優解。 關鍵字:物流,VRP,蟻群算法,車輛路徑 中國分類號:TP18       文獻標識碼:A   VEHICLE ROUTING SIMULATION RESEARCH BASED ON AN IMPROVED ANT COLONY ALGORITHM Tang Liansheng, Cheng Wenming, Zhang Zeqiang, Zhong Bin, Liang jian (Research Institute of Mechanical Engineering, Southwest Jiaotong University, Chengdu,  610031) ABSTRACT:An improved ant colony algorithm is proposed aiming at the basic ant colony algorithms convergence slow and be prone to plunge a partial basis. The inspired route information strength changes according to the search vehicles loaded rate. Both local information and global information are updated on the effective route. Achieving optimal local basis ensures the best possible solution by means of 2-opt optimized algorithm. The example of 22 city vehicle routing is simulated by this algorithm, and it shows that the speed of convergence nearly 50% increased compared with the basic ant algorithm. The algorithm has achieved significant results, and less time by the algorithm to solve large-scale vehicle routing problems. KEYWORDS:Logistics; VRP; Ant colony algorithm; Vehicle routing   1  引言       車輛路徑問題(Vehicle Routing Problem,簡稱VRP)來源于交通運輸,由Dantzig[1]于1959年提出,它是組合優化問題中一個典型的NP-hard問題,用于研究亞特蘭大煉油廠向各加油站投送汽油的運輸路徑優化問題,并迅速成為運籌學和組合優化領域的前沿和研究熱點,吸引眾多學者對其進行研究。通常用圖G=(V,E)用來描述該問題[2],在圖G=(V,E)中,V={0,1,2,…,n},E={(ij),ijij∈V},節點1表示倉庫(depot),其它節點為客戶。每個客戶的需求為qi,邊(ij)對應的距離或運輸時間或成本為Cij,所有車輛運輸能力為Q,車輛從倉庫出發,完成運輸任務后回到倉庫,每個顧客只能接受一次服務,問題的目標函數通常是車輛數和運輸成本最小化。由于該問題的復雜性,尋找到一種高效、精確的算法的可能性微乎其微,人們開始嘗試利用仿生智能算法求解。 蟻群算法是一種新的群體智能啟發式優化方法,適合求解車輛路徑等組合優化問題。最初由意大利學者Dorigo[3][4]等人提出用于解決旅行商問題,隨著研究的不斷深入,已經陸續滲透到電子、通訊、車間調度等工程領域。John E. Bell[5]將螞蟻系統優化的亞啟發式方法應用到VRP問題的求解。Silvia[6]探討了在車輛容量限制條件下的VRP問題,在亞啟發式算法基礎上提出了CVRP 的蟻群算法,并取得較好的效果。劉志勛[7]等在分析VRP和TSP區別基礎上,構造了求解VRP的自適應蟻群算法,提出了近似解可行化的解決策略。蟻群算法由于基本蟻群算法收斂速度慢且易陷于局部最優,很難在較短時間內對大規模VRP求得滿意最優解,且該算法極易出現停滯現象,因此有必要對 算法進行改進。               全文下載基于改進蟻群算法的車輛路徑問題研究.doc


     
    COLON 相關
     
    網站首頁  |  關于我們  |  聯系我們  |  廣告服務  |  版權隱私  |  友情鏈接  |  站點導航
     
    国产69精品久久久久APP下载 | 国产在线精品99一卡2卡| 精品国产日产一区二区三区| 精品久久久久久久无码久中文字幕 | 666精品国产精品亚洲| 精品午夜福利1000在线观看| 久久精品青草社区| 久久亚洲精品无码AV红樱桃| 久久91这里精品国产2020| 好男人视频社区精品免费| 久久亚洲AV无码精品色午夜麻豆 | 精品久久久无码中文字幕边打电话| 久久91精品国产91久久| 亚洲国产成人久久精品99| 久久天堂AV女色优精品| 亚洲精品在线播放| 国产精品9999久久久久| 亚洲一区无码精品色| 在线精品免费视频| 国产精品视频yuojizz| 99久久国产综合精品女图图等你| 国语自产精品视频| 亚洲国产精品无码久久青草| 成人精品一区二区电影| 国产精品揄拍一区二区| 久久精品亚洲一区二区三区浴池| 国产午夜精品一区理论片| 国产精品女同一区二区久久 | 青青热久久久久综合精品| 女人高潮内射99精品| 国产精品无码AV不卡| 国产精品久久久久久久人人看 | 无码人妻精品一区二区三区9厂| 精品久久久久久久久午夜福利| 亚洲国产精品国自产拍AV| 田中瞳中文字幕久久精品| 亚洲国产精品一区二区九九| 精品一区二区三区电影| 国产成人亚综合91精品首页 | 久久9精品久久久| 国产精品igao视频网|