改進蟻群算法及其在TSP中的應用研究.pdf

1、蟻群算法作為一種仿生優(yōu)化算法，具有魯棒性強、并行計算、易結(jié)合等優(yōu)點，在求解復雜的組合優(yōu)化問題上表現(xiàn)出了很強的優(yōu)勢，目前蟻群算法已廣泛應用到眾多領(lǐng)域，均取得了很好的效果，受到越來越多的學者關(guān)注和研究。雖然蟻群算法優(yōu)點顯著，但它還存在一些不足，限制了其進一步的推廣和應用。
　　本文在對蟻群算法現(xiàn)有理論研究的基礎(chǔ)上，針對蟻群算法存在的收斂速度慢和收斂精度不高的缺陷，對蟻群算法進行了改進并用實例進行了驗證。本文的主要工作包括以下內(nèi)容:

2、r>　　(1)概述了蟻群算法的原理、數(shù)學模型、特點和實現(xiàn)，并對蟻群算法的參數(shù)進行了研究分析，為后續(xù)研究奠定了一定的理論基礎(chǔ)。
　　(2)對TSP的數(shù)學模型、分類和求解算法進行了介紹，為蟻群算法在TSP中的應用奠定了理論基礎(chǔ)。
　　(3)本文分別從路徑選擇策略、信息素更新策略、算法收斂判斷三個方面對蟻群算法的缺陷進行改進。首先，引入輪盤賭算法提高算法的全局搜索能力，再用2-opt方法進行局部搜索，進一步優(yōu)化解的質(zhì)量。其次，為了