改進(jìn)人工魚群算法的最短路徑

　　最短路徑問題是交通網(wǎng)絡(luò)分析中的一個(gè)重要問題，也是一個(gè)研究熱點(diǎn)。它是資源分配、路線設(shè)計(jì)及分析等優(yōu)化問題的基礎(chǔ)，具有重要理論意義和實(shí)際應(yīng)用價(jià)值。有許多研究者曾對(duì)最短路徑算法進(jìn)行了大量的研究，并取得了很大的進(jìn)展，提出了很多解決這類問題的方法。其中傳統(tǒng)的算法有，Dij kstra算法、A*算法及其改進(jìn)算法等等；還有近幾十年來，通過模擬或揭示某些自然現(xiàn)象而產(chǎn)生了一些新穎的啟發(fā)式智能算法，如遺傳算法，模擬退火算法，禁忌搜索算法、蟻群算法等，但傳統(tǒng)算法內(nèi)存占用空間大，運(yùn)算速度慢，新的智能算法也存在收斂速度慢，容易陷入局部最優(yōu)解的問題。魚群算法作為新近開發(fā)的一種優(yōu)化算法在運(yùn)算速度、收斂速度方面有其獨(dú)特的優(yōu)勢(shì)，本文在分析基本魚群算法在求解交通網(wǎng)絡(luò)兩點(diǎn)之間最短路徑的基礎(chǔ)上，針對(duì)其準(zhǔn)確性和處理時(shí)間的不足，對(duì)人工魚初值和行為進(jìn)行了改進(jìn)，提出了改進(jìn)的人工魚群算法。