基于信息熵的改進蟻群算法求解TSP問題

摘要： 針對蟻群算法求解精度低、易陷入局部最優(yōu)的缺點，提出一種基于信息熵的自適應改進蟻群算法。通過算法自身特性定義結合熵值對種群參數進行自適應優(yōu)化；采用分組合作的信息素更新策略，通過較活躍性個體引導整個種群，擴大搜索范圍；通過對較優(yōu)路徑的獎勵，平衡收斂速度和搜索范圍之間的關系；在種群信息熵過低時，加入局部搜索策略，進一步提高算法精度。實驗結果表明，相較于蟻群算法，改進算法具有較好的求解...