基于信息熵的改進(jìn)蟻群算法求解TSP問題

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