螞蟻群算法在網(wǎng)絡(luò)路由優(yōu)化上的應(yīng)用研究.pdf

1、螞蟻群算法是一種新型的用于求解組合優(yōu)化或函數(shù)優(yōu)化問題的元啟發(fā)式算法，其基本思想是借用生物界的螞蟻群體覓食機(jī)理，將每個螞蟻看作一個智能體，作為智能群體的蟻群，其覓食過程顯現(xiàn)出高度的并行性、正反饋性和魯棒性，以此為基礎(chǔ)的螞蟻群算法也具有這樣一些特點(diǎn)。因此，螞蟻群算法的研究無論從理論上還是實(shí)用上，都具有較高的價值。
　　本文首先詳細(xì)介紹了基本的IP網(wǎng)絡(luò)路由技術(shù)并綜述了當(dāng)前國內(nèi)外應(yīng)用的一些基本的路由算法；分析了這些基本路由算法的特點(diǎn)，針對

2、上述基本路由算法存在的問題，在第3章介紹了螞蟻群算法并提出了對它的改進(jìn)算法，它能夠均衡螞蟻群算法收斂速度解的性能之間的矛盾，提高了螞蟻群算法的性能，并總結(jié)當(dāng)前研究工作，分析相關(guān)問題，給出了我們在該方面工作的進(jìn)一步研究思路。這種算法模擬螞蟻感覺和知覺行為，將螞蟻的搜索過程分為三個階段，在不同階段有差別的采取不同的優(yōu)化機(jī)制，成功地避免螞蟻完全受信息量影響的“道聽途說”而造成的干擾和自由選路。在應(yīng)用研究上，分析了網(wǎng)絡(luò)路由優(yōu)化問題，研究了基于螞