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

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