蜂群算法在帶時間窗的車輛路徑問題中的應用
2009-12-31 00:00:00楊進馬良
計算機應用研究 2009年11期
摘要：根據帶時間窗車輛路徑問題的實際情況，通過考察車輛數和總行程兩個目標函數，給出了該問題的一種新的算法——蜂群算法。通過計算若干benchmark問題，并將結果與其他算法相比較分析，驗證了算法的有效性。目前關于蜂群算法的文獻較少，故不僅是拓寬蜂群算法應用范圍的有效嘗試，同時也給帶時間窗車輛路徑問題提供了一種新的解決方法。
關鍵詞：帶時問窗車輛路徑問題；蜂群算法；反應閾值；刺激信號值
中圖分類號：TPl8
文獻標志碼：A
文章編號：1001—3695(2009)11—4048-03
