【摘要】：隨著互聯(lián)網技術的迅猛發(fā)展,網絡擁塞日益成為了限制計算機網絡發(fā)展的一個瓶頸,為了實現(xiàn)擁塞控制,建立了多約束優(yōu)化數學模型,并提出一種混合遺傳算法。該算法將禁忌搜索融入到遺傳算法中,既可避免遺傳算法陷入局部最優(yōu)解,也為禁忌搜索提供了較好的初始個體,因此可以加快算法收斂,提高解的質量。仿真結果表明該優(yōu)化算法減小了端到端的延遲,降低了丟包率,從而避免了網絡擁塞、優(yōu)化了網絡資源利用。
[Abstract]:With the rapid development of Internet technology, network congestion has increasingly become a bottleneck restricting the development of computer networks. In order to achieve congestion control, a mathematical model of multi-constraint optimization is established and a hybrid genetic algorithm is proposed. The algorithm integrates Tabu search into genetic algorithm, which can not only avoid the genetic algorithm falling into local optimal solution, but also provide a good initial individual for Tabu search, so it can accelerate the convergence of the algorithm and improve the quality of the solution. Simulation results show that the proposed algorithm reduces end-to-end delay and packet loss rate, thus avoiding network congestion and optimizing the utilization of network resources.
【作者單位】： 中州大學工程技術學院;鄭州大學電氣工程學院;
【基金】：河南省教育廳自然科學研究計劃項目(2011C510002)
【分類號】：TP393.06;TP18

【參考文獻】

相關期刊論文 前1條

1 金瓊,周世紀,彭燕妮;基于改進遺傳算法的QoS路由選擇優(yōu)化[J];計算機應用;2005年02期

【共引文獻】

相關期刊論文 前9條

1 任雪梅;黃鴻;艾亮;那靖;;主動隊列管理中的PID型神經網絡控制[J];北京理工大學學報;2006年10期

2 陳金華,孫金生;智能PID擁塞控制算法[J];吉林大學學報(信息科學版);2004年04期

3 孫雁飛;張順頤;王攀;周雷;石進;;一種時滯網絡自適應主動隊列管理算法研究[J];電子與信息學報;2006年10期

4 肖萍萍;田彥濤;楊曉萍;;基于分組丟失的高帶寬流鑒別算法[J];吉林大學學報(工學版);2006年05期

5 任豐原,林闖,劉衛(wèi)東;IP網絡中的擁塞控制[J];計算機學報;2003年09期

6 任豐原,林闖,任勇,山秀明;大時滯網絡中的擁塞控制算法[J];軟件學報;2003年03期

7 孫雁飛,張順頤,周雷;基于模糊免疫PID的時滯網絡自適應主動隊列管理[J];通信學報;2005年08期

8 鄒德莉;郝應光;陳曉卉;;基于禁忌搜索的負載均衡組播路由算法[J];系統(tǒng)仿真學報;2006年S2期

9 張少博;周之平;吳介一;郭小清;;一種基于組合型模糊控制的主動隊列管理算法[J];信息與控制;2007年02期

相關會議論文 前2條

1 劉萍;高飛;楊云;;一種基于可回溯遺傳算法的QoS路由算法[A];2006北京地區(qū)高校研究生學術交流會——通信與信息技術會議論文集（上）[C];2006年

2 王宏偉;井元偉;;基于變結構控制的主動隊列管理算法[A];2007中國控制與決策學術年會論文集[C];2007年

相關博士學位論文 前1條

1 蔡小玲;網絡擁塞控制的若干問題研究[D];南京理工大學;2005年

相關碩士學位論文 前10條

1 翟雙;網絡中基于路由器的擁塞控制策略研究[D];吉林大學;2004年

2 陳金華;TCP擁塞控制中主動隊列管理算法的研究[D];南京理工大學;2004年

3 胡勇;網絡擁塞控制中基于單神經元自適應PID的AQM策略研究[D];河海大學;2005年

4 滕海濤;主動隊列管理的優(yōu)化與預測控制算法設計[D];大連理工大學;2005年

5 房曙東;網絡擁塞控制中主動隊列管理算法研究[D];南京理工大學;2005年

6 史帥;多媒體流的源端擁塞控制及路由PID擁塞控制算法研究[D];吉林大學;2006年

7 姚麗君;基于控制理論方法的網絡擁塞研究[D];鄭州大學;2006年

8 李菁;基于PI的多速率采樣擁塞控制[D];武漢科技大學;2006年

9 紀曉乾;IP網絡擁塞控制研究[D];蘇州大學;2006年

10 應錫江;主動隊列管理算法的仿真研究[D];南京理工大學;2006年

【二級參考文獻】

相關期刊論文 前4條

1 龍云,王建全;基于粒子群游算法的同步發(fā)電機參數辨識[J];大電機技術;2003年01期

2 李愛國,覃征,鮑復民,賀升平;粒子群優(yōu)化算法[J];計算機工程與應用;2002年21期

3 王歲花,馮乃勤,李愛國;一類新穎的粒子群優(yōu)化算法[J];計算機工程與應用;2003年13期

4 周濤,傅忠謙,周佩玲,張建榮,張德學;基于遺傳算法的大規(guī)模流量工程問題求解[J];計算機應用;2003年06期

【相似文獻】

相關期刊論文 前10條

1 鄭宏珍 ,戴伏生;網絡擁塞及其控制[J];中國信息導報;2001年10期

2 黃培花;高仲合;;Internet中基于路由器的擁塞控制研究[J];計算機與信息技術;2005年05期

3 秦琪;梅順良;;交互式數據廣播的偽交互方案[J];兵工自動化;2006年01期

4 王小玲;梁興建;;Tahoe TCP擁塞控制算法研究和改進[J];四川理工學院學報(自然科學版);2006年05期

5 楊月江;傅貴;劉士杰;;網絡病毒的傳播及預防模型研究[J];計算機工程與設計;2008年07期

6 李秀芹;李小磊;蘭巨龍;;基于協(xié)調數據流的MPLS網絡搶占機制新方法[J];計算機工程與設計;2008年14期

7 王香婷;趙憶;張興華;錢苗旺;;主動隊列管理(AQM)中的算法改進研究[J];商丘職業(yè)技術學院學報;2008年05期

8 鄧偉華;劉國富;;隨機早期檢測算法的參數研究[J];通信技術;2009年06期

9 陳磊;趙保華;谷雨;;無線傳感器網絡的一種負載均衡的組簇模型[J];中國科學技術大學學報;2009年05期

10 胡朝浪;吳榮軍;周安民;楊勇;胡勇;劉嘉勇;夏天;;基于主體觀點度演變的網絡輿論形成模型研究(英文)[J];四川大學學報(工程科學版);2009年04期

相關會議論文 前10條

1 王義;楊祥;魏華;;基于TCP和路由器技術的網絡擁塞控制[A];第三屆全國虛擬儀器大會論文集[C];2008年

2 劉莉;周箴;;一種IP網絡服務質量體系結構的解決方案[A];武漢市首屆學術年會通信學會2004年學術年會論文集[C];2004年

3 劉建軍;戰(zhàn)守義;;一種基于目標速率的網絡公平性算法設計[A];中國系統(tǒng)仿真學會第五次全國會員代表大會暨2006年全國學術年會論文集[C];2006年

4 馮志威;;一種基于平均隊列改進的RED網絡擁塞算法[A];中國計量協(xié)會冶金分會2008年會論文集[C];2008年

5 楊俊平;裴利軍;慕小武;王瑞民;;互聯(lián)網TCP-RED擁塞控制系統(tǒng)的動力學研究[A];中國力學學會學術大會'2009論文摘要集[C];2009年

6 李千目;戚勇;吳克力;楊云;張宏;劉鳳玉;;一種新的網絡擁塞流量預測方法[A];第16屆中國過程控制學術年會暨第4屆全國故障診斷與安全性學術會議論文集[C];2005年

7 段玉波;李良軍;;一種基于SQ反饋信息的網絡擁塞避免控制機制研究[A];2005中國控制與決策學術年會論文集（下）[C];2005年

8 唐克;謝小權;;一種計算機網絡病毒傳播數學模型[A];第十六次全國計算機安全學術交流會論文集[C];2001年

9 韓向春;郭婷婷;王t，

本文編號：2429356