本文選題：資源調(diào)度　切入點(diǎn)：蟻群算法　出處：《計(jì)算機(jī)仿真》2015年04期

【摘要】：在局域網(wǎng)限速狀態(tài)下進(jìn)行資源調(diào)度時(shí),網(wǎng)絡(luò)資源受到傳輸區(qū)域的影響,在調(diào)度過程中存在較大的流量突變隨機(jī)性。傳統(tǒng)的網(wǎng)絡(luò)資源調(diào)度算法在應(yīng)對(duì)海量突變流量時(shí),采用延遲限制通信的方法,隨便能緩解流量峰值,但僅僅通過外加通信約束條件約束、延遲流量突變的通信過程,調(diào)度過程存在弊端。提出采用混合蟻群算法的局域網(wǎng)限速狀態(tài)下資源調(diào)度方法,將禁忌搜索作為蟻群算法局部搜索策略,并通過結(jié)合分布估計(jì)提高算法的收斂速度,把局域網(wǎng)限速狀態(tài)下資源均衡與優(yōu)化問題轉(zhuǎn)化為組合優(yōu)化的最短路徑問題,進(jìn)行計(jì)算求精確解。仿真結(jié)果表明,利用混合螞蟻算法在局域網(wǎng)限速狀態(tài)下進(jìn)行資源調(diào)度,具一定魯棒性和分布性,提升了調(diào)度工作效率。
[Abstract]:In the local area network (LAN) resource scheduling under the limited speed state, the network resources are affected by the transmission area, and there is a great randomness of traffic mutation in the scheduling process.When the traditional network resource scheduling algorithm is dealing with the massive sudden traffic, it can reduce the peak value of the traffic by using the method of delay limiting communication, but only by adding the constraint of communication condition, the communication process of the sudden change of traffic is delayed.There are drawbacks in scheduling process.In this paper, a hybrid ant colony algorithm is proposed for resource scheduling in the limited speed state of LAN. Tabu search is used as the local search strategy of ant colony algorithm, and the convergence rate of the algorithm is improved by combining distribution estimation.In this paper, the problem of resource equilibrium and optimization in the limited speed state of LAN is transformed into the shortest path problem of combinatorial optimization, and the exact solution is obtained by calculation.The simulation results show that the hybrid ant algorithm is robust and distributive in the limited speed state of LAN, and the scheduling efficiency is improved.
【作者單位】： 北京交通大學(xué)海濱學(xué)院;
【分類號(hào)】：TP393.1

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 趙耿;袁陽;王冰;;基于交叉耦合映象格子的單向Hash函數(shù)構(gòu)造[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

2 曹鴻強(qiáng),肖儂,盧錫城,劉艷;一種基于市場(chǎng)機(jī)制的計(jì)算網(wǎng)格資源分配方法[J];計(jì)算機(jī)研究與發(fā)展;2002年08期

3 丁建立,陳增強(qiáng),袁著祉;遺傳算法與螞蟻算法的融合[J];計(jì)算機(jī)研究與發(fā)展;2003年09期

4 翁楚良,陸鑫達(dá);一種基于市場(chǎng)機(jī)制的網(wǎng)格資源調(diào)價(jià)算法[J];計(jì)算機(jī)研究與發(fā)展;2004年07期

5 張建勛;古志民;鄭超;;云計(jì)算研究進(jìn)展綜述[J];計(jì)算機(jī)應(yīng)用研究;2010年02期

6 屈建偉;李臘元;;一種混合螞蟻算法及其在QoS多播路由中的應(yīng)用[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2005年06期

7 劉光杰;單梁;孫金生;戴躍偉;王執(zhí)銓;;基于時(shí)空混沌系統(tǒng)構(gòu)造Hash函數(shù)[J];控制與決策;2006年11期

8 劉建東;付秀麗;;基于耦合帳篷映射的時(shí)空混沌單向Hash函數(shù)構(gòu)造[J];通信學(xué)報(bào);2007年06期

9 張瀚,王秀峰,李朝暉,劉大海;基于時(shí)空混沌系統(tǒng)的單向Hash函數(shù)構(gòu)造[J];物理學(xué)報(bào);2005年09期

10 呂勇,趙光宙,蘇凡軍;基于蟻群算法的自適應(yīng)動(dòng)態(tài)路由算法[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2005年10期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 魏翔;陳俊侃;;淺談GIS的應(yīng)用與發(fā)展[J];北京測(cè)繪;2011年02期

2 陳云飛,劉玉樹,范潔,趙基海;廣義分配問題的一種小生境遺傳蟻群優(yōu)化算法[J];北京理工大學(xué)學(xué)報(bào);2005年06期

3 李建卓;;云計(jì)算及其發(fā)展綜述[J];寶雞文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年03期

4 王永玉;孫衢;袁超偉;;有效圖像壓縮的提升小波優(yōu)化設(shè)計(jì)[J];北京郵電大學(xué)學(xué)報(bào);2007年04期

5 盧民;;基于云計(jì)算的數(shù)字博物館信息化建設(shè)研究[J];博物館研究;2012年01期

6 李彬;毛一之;李新;;改進(jìn)螞蟻算法在電力變壓器優(yōu)化設(shè)計(jì)中的應(yīng)用[J];變壓器;2006年03期

7 許衛(wèi)寶;王超;何寶;黃勝;周斌;;粒子群算法在翼型剖面優(yōu)化中的應(yīng)用(英文)[J];船舶力學(xué);2011年06期

8 斯琴其木格;;云計(jì)算概念的產(chǎn)生、定義、原理及前景分析[J];赤峰學(xué)院學(xué)報(bào)(自然科學(xué)版);2011年12期

9 黃少榮;;群智能算法的混合策略研究[J];長(zhǎng)江大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年12期

10 裘麗婭;李霞;汪路明;;云計(jì)算ERP應(yīng)用模式問題與對(duì)策[J];財(cái)會(huì)通訊;2011年28期

相關(guān)會(huì)議論文 前10條

1 高尚;江新姿;湯可宗;;蟻群算法與遺傳算法的混合算法[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

2 趙萌;;云計(jì)算及其在移動(dòng)學(xué)習(xí)模式下應(yīng)用初探[A];計(jì)算機(jī)研究新進(jìn)展（2010）——河南省計(jì)算機(jī)學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

3 叢培民;龔立武;;基于云計(jì)算的網(wǎng)站群架構(gòu)及安全性設(shè)計(jì)與實(shí)踐[A];第26次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2011年

4 任偉建;陳建玲;韓冬;王鳳妤;;蟻群算法綜述[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

5 李國(guó)慶;呂志遠(yuǎn);齊偉夫;;基于混合連續(xù)蟻群算法的可用輸電能力研究[A];第十一屆全國(guó)電工數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2007年

6 張開飛;黃道;;基于改進(jìn)蟻群算法的車輛路徑問題研究[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國(guó)第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

7 王忠群;李鈞;劉濤;王勇;;基于遺傳編程和效用最優(yōu)的網(wǎng)格資源調(diào)度及仿真[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國(guó)第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

8 孫昌言;李浩;姚紹文;;基于怕累托均衡理論的網(wǎng)格資源分配策略研究[A];全國(guó)第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2009）暨全國(guó)第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2009年

9 李彬;毛一之;龐小東;;螞蟻算法在電力變壓器優(yōu)化設(shè)計(jì)中的應(yīng)用研究[A];電工理論與新技術(shù)學(xué)術(shù)年會(huì)論文集[C];2005年

10 李杰;王愛民;于金剛;;智能電網(wǎng)中云計(jì)算技術(shù)的應(yīng)用研究[A];中國(guó)智能電網(wǎng)學(xué)術(shù)研討會(huì)論文集[C];2011年

相關(guān)博士學(xué)位論文 前10條

1 曲建華;基于群體智能的聚類分析[D];山東師范大學(xué);2010年

2 陳海勇;網(wǎng)格作業(yè)調(diào)度關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2009年

3 周巍;煤礦井下搜救探測(cè)機(jī)器人的路徑規(guī)劃及軌跡跟蹤控制研究[D];太原理工大學(xué);2011年

4 張凌云;高密度電阻率勘探反演的非線性方法研究[D];太原理工大學(xué);2011年

5 王芳;基于群體智能的思維進(jìn)化算法及其在圖像分割中的應(yīng)用[D];太原理工大學(xué);2010年

6 郭現(xiàn)峰;基于混沌動(dòng)態(tài)S盒的密碼算法及其應(yīng)用研究[D];西南交通大學(xué);2011年

7 邸書靈;Agent聯(lián)盟和流形學(xué)習(xí)在中文問答系統(tǒng)中的應(yīng)用研究[D];天津大學(xué);2010年

8 李軍華;基于知識(shí)和多種群進(jìn)化的遺傳算法研究[D];南京航空航天大學(xué);2009年

9 崔金棟;基于本體的網(wǎng)格信息檢索模型研究[D];吉林大學(xué);2011年

10 楊東梅;基于智能計(jì)算的虛擬裝配工藝規(guī)劃及相關(guān)技術(shù)研究[D];哈爾濱工程大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 王輝;基于改進(jìn)遺傳算法的物流配送路徑優(yōu)化研究[D];山東科技大學(xué);2010年

2 荊奇;蟻群算法在特種機(jī)器人智能控制中的應(yīng)用研究[D];哈爾濱工程大學(xué);2010年

3 劉佳旭;基于螞蟻算法的副本選擇策略研究[D];遼寧工程技術(shù)大學(xué);2010年

4 司蕊;多目標(biāo)優(yōu)化問題的改進(jìn)蟻群算法研究[D];遼寧工程技術(shù)大學(xué);2009年

5 楊惠;基于粒子群和蟻群融合算法的移動(dòng)機(jī)器人路徑規(guī)劃研究[D];長(zhǎng)沙理工大學(xué);2010年

6 唐曉寒;基于最大最小蟻群算法的多配送中心智能物流調(diào)度研究[D];河南工業(yè)大學(xué);2010年

7 周雁;基于遺傳和粒子群優(yōu)化算法的軟硬件劃分方法研究[D];華東師范大學(xué);2011年

8 張建民;基于改進(jìn)蟻群算法的物流配送路徑問題研究[D];新疆農(nóng)業(yè)大學(xué);2010年

9 徐輝;基于多Agent的供應(yīng)鏈協(xié)調(diào)機(jī)制研究[D];哈爾濱理工大學(xué);2010年

10 王陛;基于蟻群算法的多QoS約束路由算法研究[D];華南理工大學(xué);2010年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 房建,蔣國(guó)平;基于時(shí)空混沌序列的數(shù)字圖像加密方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年S1期

2 單梁,李軍,王執(zhí)銓;時(shí)空混沌序列在語音保密通信中的應(yīng)用[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年S1期

3 周紅，凌燮亭;有限精度混沌系統(tǒng)的m序列擾動(dòng)實(shí)現(xiàn)[J];電子學(xué)報(bào);1997年07期

4 金晨輝;楊陽;;對(duì)自同步混沌密碼的分割攻擊方法[J];電子學(xué)報(bào);2006年07期

5 吳慶洪,張紀(jì)會(huì),徐心和;具有變異特征的蟻群算法[J];計(jì)算機(jī)研究與發(fā)展;1999年10期

6 王涌,肖儂,王意潔,盧錫城;元計(jì)算系統(tǒng)的一個(gè)可擴(kuò)展層次型資源管理模型[J];計(jì)算機(jī)研究與發(fā)展;2002年08期

7 曹鴻強(qiáng),肖儂,盧錫城,劉艷;一種基于市場(chǎng)機(jī)制的計(jì)算網(wǎng)格資源分配方法[J];計(jì)算機(jī)研究與發(fā)展;2002年08期

8 吳斌,史忠植;一種基于蟻群算法的TSP問題分段求解算法[J];計(jì)算機(jī)學(xué)報(bào);2001年12期

9 李紅達(dá),馮登國(guó);復(fù)合離散混沌動(dòng)力系統(tǒng)與Hash函數(shù)[J];計(jì)算機(jī)學(xué)報(bào);2003年04期

10 許毅,李臘元;基于蟻群算法的QoS多播路由優(yōu)化算法[J];計(jì)算機(jī)應(yīng)用研究;2005年02期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 林永毅,張智江,廖黛麗,倪凌;電信傳輸資源及調(diào)度一體化管理的研究與實(shí)現(xiàn)[J];電信科學(xué);2002年10期

2 吉軍;蔚承建;陳勝峰;陳旭;;分散式多工廠資源調(diào)度中的一種理性策略[J];計(jì)算機(jī)應(yīng)用;2010年11期

3 董紅蕓;高志棟;王登科;;基于蟻群算法的云計(jì)算資源調(diào)度研究[J];中國(guó)西部科技;2013年04期

4 儲(chǔ)雅;馬廷淮;趙立成;;云計(jì)算資源調(diào)度:策略與算法[J];計(jì)算機(jī)科學(xué);2013年11期

5 劉亞軍,王行愚;虛擬企業(yè)資源調(diào)度的灰色機(jī)會(huì)約束規(guī)劃[J];計(jì)算機(jī)工程與應(yīng)用;2002年15期

6 蔣偉進(jìn);王璞;;基于MAS市場(chǎng)機(jī)制的動(dòng)態(tài)計(jì)算資源調(diào)度模型研究[J];計(jì)算機(jī)研究與發(fā)展;2007年01期

7 趙惠良;劉建平;劉向東;;城市交通非常規(guī)突發(fā)事件的應(yīng)急資源調(diào)度最優(yōu)路徑研究[J];北京理工大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2010年06期

8 譚志;張振江;劉云;;基于資源調(diào)度的遠(yuǎn)程在線實(shí)驗(yàn)室設(shè)計(jì)[J];電氣電子教學(xué)學(xué)報(bào);2011年01期

9 陸建偉;;云計(jì)算網(wǎng)絡(luò)資源調(diào)度難點(diǎn)分析及解決方案[J];科技信息;2011年15期

10 傅長(zhǎng)冬,王勇;語音資源調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;1997年09期

相關(guān)會(huì)議論文 前3條

1 曹東旭;劉明陽;;基于馬爾科夫決策鏈的作戰(zhàn)資源調(diào)度[A];2014第二屆中國(guó)指揮控制大會(huì)論文集（上）[C];2014年

2 王兵;賈利民;龍慧;郭杜杜;馬玉春;;新疆公路網(wǎng)交通事故應(yīng)急救援資源調(diào)度系統(tǒng)設(shè)計(jì)及應(yīng)用[A];第七屆中國(guó)智能交通年會(huì)優(yōu)秀論文集——智能交通應(yīng)用[C];2012年

3 叢慧芳;王文生;謝能付;;農(nóng)業(yè)信息網(wǎng)格環(huán)境中數(shù)據(jù)傳輸資源調(diào)度方法研究[A];中國(guó)農(nóng)業(yè)信息科技創(chuàng)新與學(xué)科發(fā)展大會(huì)論文匯編[C];2007年

相關(guān)重要報(bào)紙文章 前1條

1 本報(bào)記者 吳挺;云計(jì)算的管理需求顯現(xiàn)[N];計(jì)算機(jī)世界;2009年

相關(guān)博士學(xué)位論文 前6條

1 王力;鐵路集裝箱中心站關(guān)鍵資源調(diào)度優(yōu)化理論與方法[D];北京交通大學(xué);2014年

2 馬滿福;基于計(jì)算經(jīng)濟(jì)的網(wǎng)格資源管理研究[D];西北工業(yè)大學(xué);2007年

3 徐昕;基于博弈論的云計(jì)算資源調(diào)度方法研究[D];華東理工大學(xué);2015年

4 張靜樂;網(wǎng)絡(luò)環(huán)境下協(xié)同服務(wù)關(guān)鍵技術(shù)研究[D];北京科技大學(xué);2011年

5 田國(guó)忠;多DAG共享資源調(diào)度的若干問題研究[D];北京工業(yè)大學(xué);2013年

6 王海威;智能電視操作系統(tǒng)服務(wù)性能與資源調(diào)度關(guān)鍵技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 周玉琴;多應(yīng)急點(diǎn)的資源調(diào)度研究[D];合肥工業(yè)大學(xué);2012年

2 萬靜靜;非常規(guī)突發(fā)事件應(yīng)急資源調(diào)度系統(tǒng)構(gòu)建研究[D];武漢理工大學(xué);2013年

3 何明倫;基于數(shù)字有機(jī)體的資源調(diào)度系統(tǒng)[D];電子科技大學(xué);2007年

4 王U，

本文編號(hào)：1704954