摘要:針對(duì)基本蟻群算法易陷入局部最優(yōu),收斂速度慢等不足,提出了一種多態(tài)自適應(yīng)蟻群算法:首先引入不同種類的蟻群,每種蟻群有各自不同的信息素調(diào)節(jié)機(jī)制;其次采用自適應(yīng)調(diào)整信息素?fù)]發(fā)因子的策略,并將各條尋優(yōu)路徑上可能的殘留信息素?cái)?shù)量限制在一個(gè)區(qū)間內(nèi),避免出現(xiàn)停滯現(xiàn)象。仿真結(jié)果驗(yàn)證了文章所提算法的可行性和有效性。
關(guān)鍵詞:蟻群算法;多態(tài)蟻群;自適應(yīng)調(diào)整;信息素;TSP
注:本文中所涉及到的圖表、注解、公式等內(nèi)容請(qǐng)以PDF格式閱讀原文