遺傳蟻群禁忌融合算法的研究

摘要：通過對遺傳算法、蟻群算法和禁忌搜索算法三種算法的分析研究，針對其各自優缺點，提出一種融合遺傳算法、蟻群算法和禁忌搜索算法的融合算法。融合算法是采用遺傳算法生成初始信息素分布，利用蟻群算法快速求精確解，同時將遺傳禁忌算子引入到蟻群算法的每輪迭代中，有效解決了蟻群系統初始信息素匱乏、易陷入局部最優和收斂速度慢的缺點，實現優勢互補。通過NPhard30問題仿真實驗，結果顯示算法具有良好的尋優能力和尋優效率。

關鍵詞：遺傳算法； 蟻群算法； 禁忌搜索算法； 融合算法； 仿真實驗

中圖分類號：TN911.7-34 文獻標識碼：A 文章編號：1004-373X(2012)07-0077-04