基于多態(tài)自適應(yīng)的蟻群算法研究

摘要：針對基本蟻群算法易陷入局部最優(yōu)，收斂速度慢等不足，提出了一種多態(tài)自適應(yīng)蟻群算法：首先引入不同種類的蟻群，每種蟻群有各自不同的信息素調(diào)節(jié)機制；其次采用自適應(yīng)調(diào)整信息素揮發(fā)因子的策略，并將各條尋優(yōu)路徑上可能的殘留信息素數(shù)量限制在一個區(qū)間內(nèi)，避免出現(xiàn)停滯現(xiàn)象。仿真結(jié)果驗證了文章所提算法的可行性和有效性。

關(guān)鍵詞：蟻群算法；多態(tài)蟻群；自適應(yīng)調(diào)整；信息素；TSP

注：本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文