分工合作的加權(quán)蟻群算法

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

關(guān)鍵詞：蟻群算法； 分工合作； 加權(quán)； 排序加權(quán)； 旅行商問題

中圖分類號(hào)：TP3016

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