基于蟻群算法的離散救援問題出救點選址研究
2010-12-31 00:00:00陳立偉唐權華
計算機應用研究 2010年11期
摘要：為解決應急物流中的出救點選址問題，建立了相應數(shù)學模型，引入蟻群算法解決問題。多數(shù)應急物流可以歸為點對點的支援問題，出救點的設置應該在保證出救有效的條件下使出救點最少、救援時間最短，屬于雙層規(guī)劃問題。雙層規(guī)劃問題是NP難題，可以應用蟻群算法解決。出救點選址問題在蟻群算法中可以視為蟻群的聚類，通過對信息素衰減及相鄰螞蟻的吸引作為啟發(fā)因子，可以得到蟻群的聚類效果。實驗結果表明，基于蟻群算法的選址問題解決方案能獲得理想的選址效果，收斂速度較快。
關鍵詞：應急物流；選址問題；蟻群算法：出救點
中圖分類號：TP391 文獻標志碼：A 文章編號：1001－3695(2010)11－4152－03
