用蟻群算法求解最小極大流問題.pdf

1、網絡流問題是近幾十年來運籌學、網絡分析等學科研究的熱點問題。1997年, Shi-Yamamoto提出了最小極大流問題,現已有的算法均是通過理論證明在多維空間中得到網絡的最小極大流,卻沒有基于蟻群算法研究最小極大流問題。因此,鑒于該問題的網絡特性和蟻群算法求解網絡問題的優(yōu)越性,針對最小極大流問題,可以采用以蟻群算法為基礎進行算法設計從而求解最小極大流問題。
　　首先,對最小極大流問題進行了理論分析,提出結合蟻群算法求解問題的思想,

2、設計程序求解最小極大流問題。接著,通過定理證明可知,最小極大流問題可轉換為一個線性優(yōu)化問題,構造了適于蟻群算法的模型,運用蟻群算法尋找該線性優(yōu)化方程的價值向量,并運用MATLAB求解線性方程最優(yōu)解,該最優(yōu)解即為網絡的一個極大流,繼而得到最小極大流。
　　文章對一個復雜的交通模擬圖利用MATLAB編程求解最小極大流問題。數值實驗表明,基于蟻群算法的方法在最小極大流問題上得到了較好的結果,分析的結果驗證了該算法的可行性。通過數值實驗得