蟻群智能優(yōu)化算法的研究與應(yīng)用.pdf

1、蟻群算法是模仿自然界的螞蟻群體覓食過程中沿最短路徑行進(jìn)的生物學(xué)行為發(fā)展起來的一種群智能優(yōu)化方法。該算法以信息素作為間接通信方式，通過內(nèi)在的搜索機(jī)制和正反饋特性，在一系列組合優(yōu)化問題中取得了成效，并在函數(shù)優(yōu)化、系統(tǒng)辯識(shí)、網(wǎng)絡(luò)路由、機(jī)器人路徑規(guī)劃、數(shù)據(jù)挖掘等領(lǐng)域獲得了廣泛的應(yīng)用，取得了較好的效果。本文圍繞蟻群算法的原理、理論及其應(yīng)用，就如何改進(jìn)基本蟻群算法及其在組合優(yōu)化、函數(shù)優(yōu)化、網(wǎng)絡(luò)路由應(yīng)用方面進(jìn)行了深入的研究。主要研究成果包括：

2、　　 ⑴提出了一種基于協(xié)同合作的蟻群優(yōu)化算法，引入信息素?cái)U(kuò)散模型實(shí)現(xiàn)信息素局部更新，采用隨機(jī)擾動(dòng)機(jī)制實(shí)現(xiàn)信息素的全局更新，發(fā)揮了蟻群之間的協(xié)同合作能力，使收斂速度更快，全局優(yōu)化能力更強(qiáng)。實(shí)驗(yàn)結(jié)果表明，該算法在控制參數(shù)的敏感性、尋優(yōu)能力、以及防止早熟或停滯等方面均遠(yuǎn)遠(yuǎn)優(yōu)于基本蟻群優(yōu)化算法。
　　 ⑵在基于協(xié)同合作的蟻群優(yōu)化算法基礎(chǔ)上加入粒子群算法的特點(diǎn)，使得螞蟻具有粒子性且初始解隨機(jī)化，從而很好地保證了搜索的全局性，較好地避免蟻