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

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

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