分工合作的加權蟻群算法

摘 要：針對蟻群算法搜索時間長、易于陷入局部最優解的缺點，提出一種新的改進算法——分工合作的加權蟻群算法。此算法采取分工合作的方式，在信息素初始化、狀態轉移概率中分別加入權值，并運用遺傳算法中排序的概念對信息素更新機制進行排序加權，此外對信息素上限加以限制。最后以TSP為例，驗證了此改進算法不但在收斂速度上有了大幅度提高，而且有效避免了易于陷入局部最優解的缺點，從而證明了提出的新算法是合理有效的。

關鍵詞：蟻群算法； 分工合作； 加權； 排序加權； 旅行商問題

中圖分類號：TP3016

文獻標志碼：A文章編號：10013695(2010)04123903doi:10.3969/j.issn.10013695.2010.04.009