網(wǎng)絡(luò)流理論是運(yùn)籌學(xué)領(lǐng)域取得迅速發(fā)展的理論之一。到目前為止,應(yīng)該說(shuō),無(wú)論從理論上還是實(shí)際應(yīng)用中,網(wǎng)絡(luò)流模型都是一個(gè)很成熟的模型。它的建立和求解算法的不斷改進(jìn),為解決很多實(shí)際問(wèn)題提供了十分有用的工具。最大流問(wèn)題是網(wǎng)絡(luò)流現(xiàn)象中的特殊問(wèn)題,它是研究通過(guò)一個(gè)流通網(wǎng)絡(luò)的最大流量問(wèn)題。在網(wǎng)絡(luò)優(yōu)化領(lǐng)域,最大流問(wèn)題是一個(gè)經(jīng)典的組合優(yōu)化問(wèn)題。最大流問(wèn)題是網(wǎng)絡(luò)流理論的極其重要的研究領(lǐng)域,除了運(yùn)用于實(shí)際網(wǎng)絡(luò)問(wèn)題的優(yōu)化以外,最大流問(wèn)題在很多科研與應(yīng)用領(lǐng)域,如電網(wǎng)優(yōu)化、流量控制、線路優(yōu)化等和物理、化學(xué)、生物以及管理科學(xué)和應(yīng)用數(shù)學(xué)等基本學(xué)科都有著廣泛的應(yīng)用。盡管最大流問(wèn)題的研究已經(jīng)持續(xù)幾十年,該問(wèn)題的研究進(jìn)展已經(jīng)得到了很大的提高,但最大流問(wèn)題的研究還有很大的提高空間。首先,在算法的理論研究方面,人們還沒(méi)有研究出一個(gè)高效的算法,如何快速求解大規(guī)模網(wǎng)絡(luò)的最大流問(wèn)題；也沒(méi)有得到求解算法時(shí)間復(fù)雜度的準(zhǔn)確下界或近似下界。其次,伴隨著實(shí)際應(yīng)用問(wèn)題的網(wǎng)絡(luò)規(guī)模不斷擴(kuò)大,由此而產(chǎn)生的‘狀態(tài)爆炸問(wèn)題’使得經(jīng)典算法以及其它們的改進(jìn)版本已經(jīng)不能滿足實(shí)際問(wèn)題的需要。再次,受計(jì)算機(jī)硬件本身限制,對(duì)于大規(guī)模數(shù)據(jù),經(jīng)典算法甚至不能夠求解最大流問(wèn)題... 

【文章來(lái)源】：安徽大學(xué)安徽省 211工程院校

【文章頁(yè)數(shù)】：57 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景及意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 本文主要工作及結(jié)構(gòu)
第二章 最大流問(wèn)題基本理論及算法
    2.1 網(wǎng)絡(luò)流理論
        2.1.1 網(wǎng)絡(luò)流基本概念
        2.1.2 最大流問(wèn)題定義及相關(guān)定理
        2.1.3 殘量網(wǎng)絡(luò)
    2.2 最大流理論經(jīng)典算法
        2.2.1 增廣路算法
        2.2.2 預(yù)流推進(jìn)算法
    2.3 本章小結(jié)
第三章 基于壓縮社團(tuán)最大流算法
    3.1 基本定義
    3.2 挖掘社團(tuán)算法
    3.3 壓縮條件的確定
    3.4 社團(tuán)壓縮的過(guò)程
    3.5 實(shí)驗(yàn)
        3.5.1 實(shí)驗(yàn)數(shù)據(jù)及性能描述
        3.5.2 實(shí)驗(yàn)結(jié)果
        3.5.3 實(shí)驗(yàn)分析
    3.6 本章小結(jié)
第四章 基于層次網(wǎng)絡(luò)最大流算法
    4.1 層次網(wǎng)絡(luò)定義
    4.2 層次網(wǎng)絡(luò)最大流算法
    4.3 實(shí)驗(yàn)結(jié)果及分析
    4.4 本章小結(jié)
第五章 總結(jié)與展望
    5.1 本文總結(jié)
    5.2 未來(lái)展望
參考文獻(xiàn)
附錄A 圖索引
AppendixA Figure Index
附錄B 表索引
AppendixB Table Index
致謝
攻讀碩士學(xué)位期間參與的科研項(xiàng)目與發(fā)表的論文
導(dǎo)師、作者簡(jiǎn)介


【參考文獻(xiàn)】：
期刊論文
[1]收縮鄰居節(jié)點(diǎn)集方法求解有向網(wǎng)絡(luò)的最大流問(wèn)題[J]. 趙姝,許顯勝,華波,張燕平.  模式識(shí)別與人工智能. 2013(05)
[2]一種改進(jìn)的基于最大流的PageRank算法研究[J]. 唐敏.  信息通信. 2013(01)
[3]不確定圖最可靠最大流算法研究[J]. 蔡偉,張柏禮,呂建華.  計(jì)算機(jī)學(xué)報(bào). 2012(11)
[4]基于深度優(yōu)先的一種網(wǎng)絡(luò)最大流求解法[J]. 趙禮峰,孟曉婉.  計(jì)算機(jī)技術(shù)與發(fā)展. 2012(10)
[5]基于社團(tuán)為粒度的網(wǎng)絡(luò)分割方法[J]. 何富貴,張燕平,張鈴.  南京大學(xué)學(xué)報(bào)(自然科學(xué)版). 2010(05)
[6]網(wǎng)絡(luò)最大流問(wèn)題研究進(jìn)展[J]. 張憲超,陳國(guó)良,萬(wàn)穎瑜.  計(jì)算機(jī)研究與發(fā)展. 2003(09)

碩士論文
[1]大規(guī)模網(wǎng)絡(luò)最大流問(wèn)題研究[D]. 華波.安徽大學(xué) 2012



本文編號(hào)：3037613