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

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

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