智能混合優化策略及其在流水作業調度中的應用
2004-04-29 00:44:03馮遠靜馮祖仁彭勤科
西安交通大學學報 2004年8期
馮遠靜 馮祖仁 彭勤科
摘要：通過結合蟻群算法(ACO)的并行搜索結構和模擬退火算法(SA)的概率突跳性，提出了一種有效的混合優化策略，并將該策略應用于流水作業調度問題(FSP)．在該策略中，蟻群系統的一個周游路線為模擬退火算法提供了一系列初始解，在每個退火溫度上進行抽樣準則檢驗并產生新解，然后更新信息激素；蟻群算法再利用模擬退火算法產生的新解進行并行搜索．同時，根據此策略構建并實現了針對FSP問題求解的具體混合算法．仿真結果表明，混合算法彌補了ACO易陷入局部最優和SA搜索效率較低的缺點，增強了全局搜索能力，在求解FSP調度問題的性能上也優于其他算法．
關鍵詞：蟻群算法；模擬退火算法；混合優化算法；流水作業調度
中圖分類號：TP278文獻標識碼：A文章編號：0253—987X(2004)08—0779—04
