導(dǎo)讀： 描述旅行商問題是研究最為廣泛的組合優(yōu)化問題，在現(xiàn)實生活中，也有著廣泛的應(yīng)用。由于已經(jīng)證明，旅行商問題是NP完全問題，因此，不太可能在多項式計算時間內(nèi)求得問題的最優(yōu)解。所以，對旅行商問題的求解，逐步向兩個方向進行。一方面，是探索在多項式的計算...
描述 旅行商問題是研究最為廣泛的組合優(yōu)化問題，在現(xiàn)實生活中，也有著廣泛的應(yīng)用。 由于已經(jīng)證明，旅行商問題是NP完全問題，因此，不太可能在多項式計算時間內(nèi)求得問題的最優(yōu)解。所以，對旅行商問題的求解，逐步向兩個方向進行。一方面，是探索在多項式的計算時間內(nèi)，求得對旅行商問題的近似解。另一方面，則是利用啟發(fā)式搜索方法，在較短時間內(nèi)，求得問題的解。 螞蟻算法就是近年來出現(xiàn)的，搜索效果良好的一種啟發(fā)式搜索方法。螞蟻算法的主要思想，是模擬螞蟻尋找食物的過程。在螞蟻在搜索的過程中，會不斷分泌外激素。螞蟻之間通過外激素交流信息，可以很會找到從蟻穴到食物之間的最短路線。螞蟻算法的核心，就是讓螞蟻以外激素為媒介，互相交流信息，不斷搜索更好的旅行路線，從而取得旅行商問題的令人滿意的
