一種求解Job—Shop調度問題的新型蟻群算法
2010-12-31 00:00:00李勝周明許洋
計算機應用研究 2010年11期
摘要：Job—Shop調度問題是一類具有很高理論研究和工程應用價值的問題。針對使用蟻群算法求解Job—Shop調度問題時較難設置合適參數的問題，提出一種動態設置參數的新型蟻群求解算法。分析了蟻群算法中參數對求解結果的影響，給出了算法求解Job—shop調度問題的關鍵技術和實現過程。最后對五個基本測試問題進行了仿真實驗，并與遺傳算法、模擬退火算法、基本蟻群算法進行了比較。結果表明，該算法能得到較優的結果，具有一定的應用價值。
關鍵詞：蟻群優化；作業車間調度問題；參數設置
中圖分類號：TPl8；TP301.6 文獻標志碼：A 文章編號：1001－3695(2010)11-4091-03
