基于多態(tài)自適應的蟻群算法研究
2010-01-01 00:00:00尚鮮連牛麗陳靜
計算機時代 2010年3期
摘要：針對基本蟻群算法易陷入局部最優(yōu)，收斂速度慢等不足，提出了一種多態(tài)自適應蟻群算法：首先引入不同種類的蟻群，每種蟻群有各自不同的信息素調(diào)節(jié)機制；其次采用自適應調(diào)整信息素揮發(fā)因子的策略，并將各條尋優(yōu)路徑上可能的殘留信息素數(shù)量限制在一個區(qū)間內(nèi)，避免出現(xiàn)停滯現(xiàn)象。仿真結果驗證了文章所提算法的可行性和有效性。
關鍵詞：蟻群算法；多態(tài)蟻群；自適應調(diào)整；信息素；TSP
注：本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文
