基于蟻群算法的TSP優(yōu)化算法.pdf

1、蟻群算法是一種最新發(fā)展的仿生優(yōu)化算法，該算法通過模擬昆蟲王國中螞蟻群體覓食行為而產生的，在解決許多復雜的組合優(yōu)化問題方面，展現(xiàn)了優(yōu)異的性能，但在解決實際問題中仍然不夠成熟，還有很大的改進空間。本文針對目前蟻群算法在解決實際組合優(yōu)化問題時存在的一些缺陷，在大量閱讀相關文獻的基礎上提出了幾個方面可能性的改進方法及改進策略。 本文主要工作是在蟻群算法實驗性分析的基礎上，對算法模型進行改進，信息素更新機制方面，首次引入了信息素擴散的概念

2、，因此本算法在信息素更新的時候更好地考慮了先前的經(jīng)過的節(jié)點，以盡力避免不必要的無用搜索；因此基于信息素擴散的蟻群算法具有不斷獲得新的最優(yōu)解的能力，使得改進蟻群算法在不斷的迭代過程后，可獲得全局最優(yōu)解，而不易陷入局部最優(yōu)解。在解決實際旅行商問題(TSP)時，首先對所有節(jié)點的坐標預處理，然后采取信息素擴散機制和螞蟻泛濫技術來對蟻群算法進行改進，力求在相同的迭代次數(shù)內可以尋找到更短，代價更小的路徑。 最后，通過在VC++環(huán)境下實現(xiàn)改進