蟻群優化算法在求解隨機組合優化問題中的應用綜述

(1．解放軍理工大學指揮自動化學院，南京210007；2．總參第六十三研究所，南京210007)

摘 要：不確定條件下的優化問題更貼近真實世界環境，因而日益受到廣泛關注。綜述了蟻群優化在求解一組不確定條件下的組合優化問題，即隨機組合優化問題方面的應用。首先介紹了不確定條件下組合優化問題的概念分類模型，給出了隨機組合優化問題的一般定義；然后指出了其與求解傳統確定性組合優化問題的不同之處．即目標函數的計算存在不確定性，并詳細論述了目前解決方法的進展；最后分析了該領域值得重點關注的幾個研究方向，并對其未來發展進行了展望。