基于改進(jìn)遺傳算法的最短路徑路由優(yōu)化算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、最短路徑問(wèn)題是圖論研究中的一個(gè)經(jīng)典的算法問(wèn)題，也是網(wǎng)絡(luò)優(yōu)化中路由優(yōu)化算法領(lǐng)域研究的熱點(diǎn)問(wèn)題之一，其旨在尋找圖(由結(jié)點(diǎn)和路徑組成的)中結(jié)點(diǎn)間的最短路徑。
　　 隨著Internet的迅猛發(fā)展，人們對(duì)計(jì)算機(jī)網(wǎng)絡(luò)的伸縮性、穩(wěn)定性、安全性和快速收斂性等提出了更高的要求，對(duì)網(wǎng)絡(luò)性能進(jìn)行優(yōu)化便顯得十分的必要。
　　 求解最短路徑問(wèn)題的自適應(yīng)路由算法很多，廣為人知的有Dijkstra算法和Floyd算法，這兩種算法在解決最短路經(jīng)問(wèn)題的

2、路由優(yōu)化問(wèn)題中都有自己特定的優(yōu)勢(shì)，Dijkstra算法適合于求解確定起點(diǎn)的最短路徑路由問(wèn)題(即已知起始結(jié)點(diǎn)，求從該結(jié)點(diǎn)開(kāi)始至圖中其余任意結(jié)點(diǎn)的最短路徑的問(wèn)題)，而Floyd算法更適合于求解全局最短路徑路由問(wèn)題(求圖中所有的結(jié)點(diǎn)對(duì)間的最短路徑)，但是隨著網(wǎng)絡(luò)中結(jié)點(diǎn)數(shù)目的增加，這些算法的復(fù)雜度便會(huì)呈現(xiàn)幾何級(jí)數(shù)的增長(zhǎng)，顯然對(duì)于較大型網(wǎng)絡(luò)，這些算法是不能很好的去適應(yīng)。
　　 近年來(lái)，遺傳算法(Genetic Algorithm，GA)以

3、其較強(qiáng)的自適應(yīng)性、全局優(yōu)化性和較強(qiáng)的并行性，在解決復(fù)雜優(yōu)化問(wèn)題中體現(xiàn)出很強(qiáng)的解決問(wèn)題的能力，其卓越的性能引起了人們的廣泛關(guān)注。對(duì)于自適應(yīng)路由算法，GA是較為有效的方法之一。相對(duì)于傳統(tǒng)的算法，遺傳算法的快速收斂性以及較低的算法復(fù)雜度使得其在路由算法的研究中具有一定的優(yōu)勢(shì)。
　　 本文研究了一般傳統(tǒng)路由算法在最短路徑問(wèn)題中的應(yīng)用，使用C++語(yǔ)言編寫(xiě)了相應(yīng)的程序?qū)崿F(xiàn)，開(kāi)發(fā)了可視化的軟件仿真界面模擬網(wǎng)絡(luò)路由選擇的過(guò)程，將路由過(guò)程使用圖形