用蟻群算法求解TSP

8000字 37頁(yè) 原創(chuàng)作品，通過(guò)查重系統(tǒng)


摘 要
TSP問(wèn)題是組合優(yōu)化范疇的問(wèn)題，有著非常大的實(shí)際應(yīng)用價(jià)值。蟻群算法是經(jīng)過(guò)模仿真正螞蟻尋找食物活動(dòng)而創(chuàng)立的一種新的啟發(fā)算法，被經(jīng)常用來(lái)求解組合優(yōu)化問(wèn)題，它有著非常強(qiáng)的穩(wěn)定性和優(yōu)質(zhì)的分布式計(jì)算機(jī)制，并且很容易與其他方法相互結(jié)合。本文先對(duì)TSP問(wèn)題蟻群算法進(jìn)行扼要的說(shuō)明，然后介紹蟻群算法計(jì)算的原理，數(shù)學(xué)的模型，信息素等重要部分，結(jié)尾介紹如何使用蟻群算法求解TSP問(wèn)題，并代入具體數(shù)值，通過(guò)變化各項(xiàng)參數(shù)，得到不同的結(jié)果進(jìn)行對(duì)比，得到了比較好的實(shí)驗(yàn)結(jié)果。


關(guān)鍵詞：TSP；蟻群算法；信息素