国产伦乱,一曲二曲欧美日韩,AV在线不卡免费在线不卡免费,搞91AV视频

當(dāng)前位置:主頁(yè) > 科技論文 > 搜索引擎論文 >

網(wǎng)絡(luò)最大流算法的研究

發(fā)布時(shí)間:2024-07-06 13:42
  網(wǎng)絡(luò)最大流問(wèn)題是特殊的組合優(yōu)化以及線性規(guī)劃問(wèn)題,其在很多領(lǐng)域都存在著廣泛的應(yīng)用,例如物流行業(yè)的貨物運(yùn)輸、快遞企業(yè)的站點(diǎn)選址、社交網(wǎng)絡(luò)的信息分析等,都可以轉(zhuǎn)化為網(wǎng)絡(luò)最大流問(wèn)題。在如今大數(shù)據(jù)時(shí)代背景下,雖然網(wǎng)絡(luò)最大流問(wèn)題已有幾十年的發(fā)展歷史,但經(jīng)典的算法很難滿足大規(guī)模網(wǎng)絡(luò)的計(jì)算要求。于是,對(duì)最大流問(wèn)題的進(jìn)一步深入鉆研具備重大的實(shí)際價(jià)值。本文對(duì)網(wǎng)絡(luò)最大流問(wèn)題的經(jīng)典算法進(jìn)行了改進(jìn),主要成果如下:1、給出基于余網(wǎng)絡(luò)的最短增廣鏈算法,將余網(wǎng)絡(luò)與剩余網(wǎng)絡(luò)進(jìn)行比較,發(fā)現(xiàn)余網(wǎng)絡(luò)的構(gòu)造比剩余網(wǎng)絡(luò)的簡(jiǎn)單。通過(guò)減弱對(duì)最短增廣鏈算法的約束,用余網(wǎng)絡(luò)替換剩余網(wǎng)絡(luò),并且將余網(wǎng)絡(luò)進(jìn)行劃分區(qū)域,使得算法的運(yùn)行效率得以提高。通過(guò)分析實(shí)驗(yàn)數(shù)據(jù)可知:新算法與最短增廣鏈算法求解的最大流流值一致,且比經(jīng)典的最短增廣鏈算法運(yùn)行效率更高。2、通過(guò)分析容量網(wǎng)絡(luò)圖,提出基于分層剩余網(wǎng)絡(luò)的最短增廣鏈改進(jìn)算法,首先刪除容量網(wǎng)絡(luò)中不能通向終點(diǎn)的弧,來(lái)簡(jiǎn)化容量網(wǎng)絡(luò);其次對(duì)分層剩余網(wǎng)絡(luò)中刪除的飽和弧,相應(yīng)的在原網(wǎng)絡(luò)中刪除該弧,降低構(gòu)建剩余網(wǎng)絡(luò)和分層剩余網(wǎng)絡(luò)的復(fù)雜性,于是使算法的運(yùn)行效率得以進(jìn)一步的提升。實(shí)驗(yàn)結(jié)果顯示,改進(jìn)算法能夠得到最大流的精確解...

【文章頁(yè)數(shù)】:52 頁(yè)

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

【部分圖文】:

圖!9*()多源多匯的仿真結(jié)果

圖!9*()多源多匯的仿真結(jié)果

結(jié)果中可以看到相關(guān)的比較結(jié)果!從多源多匯的規(guī)劃公式及相應(yīng)的結(jié)果可以看出"對(duì)應(yīng)每一源&匯的最大流值和相應(yīng)弧上的流量映射都是相互獨(dú)立的"完全可以采用在單源&單匯研究中算法’分別找出相應(yīng)于某一源&匯對(duì)的所有路徑"并建立相應(yīng)源&匯之間的路徑#()*$"實(shí)現(xiàn)各源&匯間的流量傳輸"從....


圖!9*()多源多匯的仿真結(jié)果

圖!9*()多源多匯的仿真結(jié)果

結(jié)果中可以看到相關(guān)的比較結(jié)果!從多源多匯的規(guī)劃公式及相應(yīng)的結(jié)果可以看出"對(duì)應(yīng)每一源&匯的最大流值和相應(yīng)弧上的流量映射都是相互獨(dú)立的"完全可以采用在單源&單匯研究中算法’分別找出相應(yīng)于某一源&匯對(duì)的所有路徑"并建立相應(yīng)源&匯之間的路徑#()*$"實(shí)現(xiàn)各源&匯間的流量傳輸"從....


圖1容量網(wǎng)絡(luò)及可行流

圖1容量網(wǎng)絡(luò)及可行流

2)去掉所有標(biāo)號(hào),回到第10步,對(duì)f~′={f~′ij}重新標(biāo)號(hào).5 計(jì)算示例圖1表明一容量網(wǎng)絡(luò)及初始可行流,即零流.每條弧上的有序數(shù)表示(c~ij,f~ij),求容量網(wǎng)絡(luò)的最大流.圖1 容量網(wǎng)絡(luò)及可行流10標(biāo)號(hào)過(guò)程.先給1標(biāo)以(Δ,+∞),其它節(jié)點(diǎn)的標(biāo)號(hào)見(jiàn)圖22、轉(zhuǎn)入調(diào)整過(guò)....


圖46結(jié)束語(yǔ)

圖46結(jié)束語(yǔ)

2、轉(zhuǎn)入調(diào)整過(guò)程,調(diào)整后的可行流見(jiàn)圖33、重新開(kāi)始標(biāo)號(hào)過(guò)程,尋找可增廣鏈.其標(biāo)號(hào)亦示于圖3中.4、再轉(zhuǎn)入調(diào)整過(guò)程,調(diào)整后的可行流見(jiàn)圖45、對(duì)圖4可行流進(jìn)行標(biāo)號(hào)過(guò)程,尋找可增廣鏈.其標(biāo)號(hào)亦示于圖4中.可見(jiàn)只能對(duì)1,3點(diǎn)進(jìn)行標(biāo)號(hào),由此得到標(biāo)號(hào)集合S={1,3},未標(biāo)號(hào)集合S-={....



本文編號(hào):4002638

資料下載
論文發(fā)表

本文鏈接:http://lk138.cn/kejilunwen/sousuoyinqinglunwen/4002638.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶cbdbe***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請(qǐng)E-mail郵箱bigeng88@qq.com
三级无码在线观看| 黄色美女网站1319| 婷五月丁香激情网| 午夜不卡久久精品无码精品| 天堂A V A V| 国产成人日韩殴美在线| 国产强干在线观看| 天天av插幼| 日本无码熟人妻系列一级| 欧美成人午夜在线视频观看| 尤物网色哟哟| 99视频69精品视频在线观| 亚洲国产精品老女人| 性欧美一本道高清视频| 积极对积极在线看草b| 日韩美一区二区,一区二区三区| 久久久女久久久久女久久久久久久| 老鸭窝黄色免费视频| 老司机久久久小说| 嗯嗯啊啊啊~在线观看| 成人女人大香蕉| 亚欧有色一区二区三| 一区二区亚洲欧美| 日韩欧美三级片一区三区| 麻豆三区二区免费| 颜射网综合| 国产一级二级三级AV在线观看| 人人爽天天操人人妻| 美欧国产精品午夜成人观看| 欧美,日韩精品第一页| 久久品精| 超碰自拍麻豆| 国产大鸡吧操逼网| 亚洲区少妇| 99久爱免费视频| 80S毛片网| 免费精品区一| 香蕉黄色成人视频| 夫妻成人黄色片| 日韩不卡Ⅴ| 视频一区网红主播无码|