改進(jìn)的蟻群算法及其在TSP上的應(yīng)用研究.pdf

1、自從群體智能的概念提出來(lái)以后,很多相應(yīng)的智能方法和智能算法被陸續(xù)提出,并把它們應(yīng)用在了很多經(jīng)典算法不能解決的問(wèn)題當(dāng)中。通過(guò)實(shí)際的應(yīng)用和實(shí)驗(yàn)的結(jié)果來(lái)看,很多群智能算法能夠很好地解決一些特定問(wèn)題,而且最終的結(jié)果也很令人滿意。蟻群算法作為群智能算法的代表,成為研究的熱點(diǎn)。
　　 本文從蟻群覓食行為的策略出發(fā),對(duì)蟻群覓食過(guò)程進(jìn)行了形式化建模,通過(guò)模型的求解從理論上給出了各個(gè)參數(shù)和系統(tǒng)行為之間的量化關(guān)系。接著,通過(guò)實(shí)驗(yàn)分析了食物源的不同分

2、布對(duì)群體行為的影響。而通過(guò)對(duì)群體數(shù)量、信息素的揮發(fā)速度的分析,可以了解到群體規(guī)模同系統(tǒng)的性能具有冪指數(shù)關(guān)系。增加群體規(guī)模對(duì)系統(tǒng)性能有明顯的提高,并論證了這種量化關(guān)系可以直接為蟻群優(yōu)化算法的改進(jìn)提供理論和實(shí)驗(yàn)支持。本文以TSP問(wèn)題為例進(jìn)行對(duì)前面提出結(jié)論的研究。首先,介紹了蟻群算法求解TSP問(wèn)題的規(guī)則和形式化描述。接著根據(jù)本文所給出的蟻群覓食模型的分析結(jié)果,對(duì)基本的蟻群算法進(jìn)行了改進(jìn)。根據(jù)揮發(fā)效應(yīng)和群體規(guī)模參數(shù)的實(shí)驗(yàn)結(jié)果,設(shè)計(jì)了通過(guò)引入記憶