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

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

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

中圖分類號(hào)：TN911.7-34 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1004-373X(2012)07-0077-04