您現在的位置:網站首頁答辯論文計算機畢業設計

畢業論文 帶模糊盈虧的最短路問題

  • 簡介:畢業論文-帶模糊盈虧的最短路問題,共35頁,8240字,在帶盈虧的流網絡中,當流經過每條弧時流量會發生線性變化.這種網絡流問題可以描述并解決投資決策、能源供應等問題。而在各種決策問題中,盈虧的不確定性是難以避免的。模糊性是當人
    類型:word    頁數:35    字數:8240   
    資料包括:論文   
    • 請與管理員聯系購買資料 QQ:5739126
  • 論文簡介
  • 相關論文
  • 論文下載
文件大。1.37MB
適用專業:信息與計算科學
適用年級:大學
論文編號:209543

論文簡介:
畢業論文-帶模糊盈虧的最短路問題,共35頁,8240字
在帶盈虧的流網絡中,當流經過每條弧時流量會發生線性變化.這種網絡流問題可以描述并解決投資決策、能源供應等問題。而在各種決策問題中,盈虧的不確定性是難以避免的。模糊性是當人們對某些量缺乏足夠信息時,事物表現出的不確定性。本文研究帶盈虧的流網絡中的流量變化率是模糊變量的情況。在不確定環境下,目標函數是不確定的. 區別于確定量,人們面對不確定情況,會有不同的評判準則,進而產生不同的優化目標. 基于不同的優化目標,本文給出在三種不同判別準則下最短路的定義,建立可信性規劃模型并設計相應的基于模糊模擬和遺傳算法的混合智能算法。最后給出具體數值算例,應用算法得到了穩定的數值解,說明算法的有效性。
In ordinary network flow models, flow amount on each arc is conserved. Generalized flow models treat practical problems by assuming
that flow amount can take a linear change when passing through each arc. In this paper, the exchange rate of °ow amount is assumed to be fuzzy variable. And our objective is to find a path from a given
source vertex to a terminal vertex that takes minimum cost when transporting one unit of flow to the terminal vertex. Three types of fuzzy models are built for di?erent demands, and hybrid intelligent algorithms integrating fuzzy simulation and genetic algorithm are designed. Finally, a numerical example is established and solved to show
the effectiveness of the algorithms.
目錄
期望值模型 . . . . . . . . . . . . . . . . . . . . . . . .
α-費用最小化模型 . . . . . . . . . . . . . . . . . . . . .
可信性最大化模型 . . . . . . . . . . . . . . . . . . . . .
5 混合智能算法
模糊模擬 . . . . . . . . . . . . . . . . . . . . . . . . . .
遺傳算法 . . . . . . . . . . . . . . . . . . . . . . . . . .
編碼方式 . . . . . . . . . . . . . . . . . . . . . .
變異與交叉方法 . . . . . . . . . . . . . . . . . .
混合智能算法 . . . . . . . . . . . . . . . . . . . . . . .
6 數值算例
期望值模型 . . . . . . . . . . . . . . . . . . . . . . . .
α-費用最小化模型 . . . . . . . . . . . . . . . . . . . . .
7 結論
可信性最大化模型 . . . . . . . . . . . . . . . . . . . . .


論文文件預覽:
共1文件夾,1個文件,文件總大。1.37MB,壓縮后大。465.96KB

  • 畢業論文-帶模糊盈虧的最短路問題
  • doc畢業論文-帶模糊盈虧的最短路問題.doc  [1.37MB]

查看評論 已有0位網友發表了看法
  • 驗證碼:
四川三人麻将