本文關(guān)鍵詞：基于改進(jìn)遺傳算法的多約束QoS路由算法研究

  更多相關(guān)文章： 遺傳算法 多約束QoS 適應(yīng)度函數(shù) 遺傳算子 收斂 QoS滿意率

【摘要】：遺傳算法良好的全局搜索能力使其被廣泛地應(yīng)用于網(wǎng)絡(luò)中多約束QoS路由尋址,并取得了較好的成果。然而大部分應(yīng)用于多約束QoS尋址的改進(jìn)遺傳算法存在無(wú)法有效利用網(wǎng)絡(luò)資源使得網(wǎng)絡(luò)擁塞、網(wǎng)絡(luò)過(guò)早收斂陷入局部最優(yōu)解,以及過(guò)慢結(jié)束的缺點(diǎn)。針對(duì)上述問(wèn)題,對(duì)傳統(tǒng)遺傳算法中的適應(yīng)度函數(shù)和遺傳算子做出相應(yīng)的改進(jìn),并通過(guò)實(shí)驗(yàn)驗(yàn)證提出改進(jìn)遺傳算法。最終,仿真實(shí)驗(yàn)表明該算法是可行的,并能在一定程度上克服傳統(tǒng)遺傳算法的缺點(diǎn),提高收斂速度,有效避免過(guò)早收斂,提高QoS滿意率。
【作者單位】： 重慶郵電大學(xué)通信與信息工程學(xué)院;
【關(guān)鍵詞】： 遺傳算法 多約束QoS 適應(yīng)度函數(shù) 遺傳算子 收斂 QoS滿意率
【分類號(hào)】：TP18;TP393.02
【正文快照】： 近幾年來(lái),隨著人工智能的興起,出現(xiàn)了許多模擬自然界各種生物現(xiàn)象的仿生算法。其中比較引人注目的是遺傳算法[1]。遺傳算法由于其基于適者生存這種選擇策略,使得其在進(jìn)化過(guò)程中選擇適應(yīng)度大的個(gè)體,使其本身具有了自組織、自適應(yīng)的特點(diǎn),并且遺傳算法具有并行性,它搜索的是一個(gè)

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前3條

1 史長(zhǎng)瓊;黃輝;王大衛(wèi);張大方;;基于改進(jìn)遺傳算法的QoS路由優(yōu)化[J];計(jì)算機(jī)工程與設(shè)計(jì);2009年07期

2 宋乃斌,高隨祥,王營(yíng)昌;一種基于改進(jìn)遺傳算法的多約束QoS路由選擇方法[J];微型機(jī)與應(yīng)用;2005年08期

3 孟維嘉;龐偉正;;基于量子遺傳算法的多約束QoS路由算法[J];應(yīng)用科技;2007年03期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前7條

1 殷脂;葉春明;溫蜜;;移動(dòng)Ad Hoc網(wǎng)絡(luò)QoS路由的閉環(huán)DNA計(jì)算模型[J];上海理工大學(xué)學(xué)報(bào);2010年06期

2 王宇;李樂(lè)民;;基于可用性的QoS選路研究[J];計(jì)算機(jī)應(yīng)用研究;2009年05期

3 田小元;;基于遺傳算法的多約束QoS選播路由算法[J];科技信息;2009年01期

4 陳樂(lè)瑞;孔金生;;基于改進(jìn)遺傳算法的網(wǎng)絡(luò)路由優(yōu)化研究[J];計(jì)算機(jī)應(yīng)用與軟件;2013年04期

5 趙靜;路銀川;孔金生;;基于量子遺傳算法的多峰函數(shù)優(yōu)化研究[J];制造業(yè)自動(dòng)化;2013年05期

6 鄒汪平;;一種基于QoS的QBR路由選擇算法分析[J];淮海工學(xué)院學(xué)報(bào)(自然科學(xué)版);2013年02期

7 李敏;陸蕓婷;;多約束QoS路由算法綜述[J];深圳信息職業(yè)技術(shù)學(xué)院學(xué)報(bào);2008年02期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 王宇;多約束的QoS選路算法研究[D];電子科技大學(xué);2009年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

1 馮凌凌;基于單播的選播QoS路由選擇算法[D];廣西大學(xué);2006年

2 陳瑩;基于蟻群算法的QoS網(wǎng)絡(luò)路由的研究與設(shè)計(jì)[D];武漢理工大學(xué);2010年

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

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前7條

1 吳傳信;倪明放;陳鳴;;路由選擇的一種新遺傳算法[J];電子科技大學(xué)學(xué)報(bào);2006年05期

2 王征應(yīng),石冰心,趙爾敦;QoS組播路由的啟發(fā)式遺傳算法[J];電子學(xué)報(bào);2001年02期

3 朱慧玲,杭大明,馬正新,曹志剛,李安國(guó);QoS路由選擇:問(wèn)題與解決方法綜述[J];電子學(xué)報(bào);2003年01期

4 何小燕,費(fèi)翔,羅軍舟,吳介一;Internet中一種基于遺傳算法的QoS路由選擇策略[J];計(jì)算機(jī)學(xué)報(bào);2000年11期

5 歐陽(yáng)森,宋政湘,王建華,耿英三,陳德桂;一種快速收斂的遺傳算法[J];計(jì)算機(jī)應(yīng)用研究;2003年09期

6 李元臣;劉維群;;基于遺傳算法的QoS路由優(yōu)化算法[J];微計(jì)算機(jī)信息;2007年12期

7 楊淑媛,劉芳,焦李成;一種基于量子染色體的遺傳算法[J];西安電子科技大學(xué)學(xué)報(bào);2004年01期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 胡永剛;谷媛;;改進(jìn)算子的遺傳算法在QoS多播路由優(yōu)化上的應(yīng)用[J];計(jì)算機(jī)時(shí)代;2011年01期

2 李u&;羅安坤;;基于粗粒度遺傳算法的網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)[J];計(jì)算機(jī)工程;2008年13期

3 顧麗;王廣澤;喬佩利;;基于改進(jìn)遺傳算法的入侵檢測(cè)的研究[J];信息技術(shù);2009年07期

4 孟憲權(quán);趙英男;薛青;;遺傳算法在路徑規(guī)劃中的應(yīng)用[J];計(jì)算機(jī)工程;2008年16期

5 馬曉剛;楊勇;;遺傳算法在入侵檢測(cè)系統(tǒng)中的應(yīng)用[J];科技信息;2008年35期

6 何川;;網(wǎng)格中任務(wù)調(diào)度算法研究[J];電腦知識(shí)與技術(shù);2009年18期

7 李丹霞;田云娜;延飛波;;遺傳優(yōu)化的屬性聚類在入侵檢測(cè)中的應(yīng)用[J];延安大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年01期

8 郭旭展;孫艷歌;;基于遺傳算法和神經(jīng)網(wǎng)絡(luò)的入侵檢測(cè)研究[J];電腦知識(shí)與技術(shù);2009年29期

9 李洋;劉萬(wàn)軍;;一種自適應(yīng)遺傳算法的EJB集群負(fù)載均衡策略[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2009年11期

10 劉文濤;;基于改進(jìn)遺傳算法的網(wǎng)絡(luò)入侵檢測(cè)[J];重慶工商大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年05期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 羅安坤;李u&;;基于粗粒度模型遺傳算法的網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)研究[A];第一屆中國(guó)高校通信類院系學(xué)術(shù)研討會(huì)論文集[C];2007年

2 申紅婷;;遺傳算法在網(wǎng)絡(luò)入侵檢測(cè)中的應(yīng)用[A];中國(guó)電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國(guó)網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集（上冊(cè)）[C];2008年

3 王建偉;謝永強(qiáng);;基于遺傳模糊聚類的異常檢測(cè)方法[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

4 岳承君;井元偉;;不確定信息QoS路由的概率遺傳算法的研究[A];中國(guó)系統(tǒng)仿真學(xué)會(huì)第五次全國(guó)會(huì)員代表大會(huì)暨2006年全國(guó)學(xué)術(shù)年會(huì)論文集[C];2006年

5 周偉;卜艷萍;;改進(jìn)遺傳算法在網(wǎng)格任務(wù)調(diào)度中的應(yīng)用[A];第四屆中國(guó)智能計(jì)算大會(huì)論文集[C];2010年

6 向培素;田珂;黃勤珍;;網(wǎng)格工作流動(dòng)態(tài)調(diào)度研究[A];2007年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2007年

7 岳承君;井元偉;;基于混沌序列遺傳算法的QoS組播路由選擇方法[A];第十七屆全國(guó)過(guò)路控制會(huì)議論文集[C];2006年

8 李陶深;陳松喬;陳燕;陳建二;馮凌凌;;一種滿足帶寬和時(shí)延約束的選播QoS路由算法[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（二）[C];2006年

9 武茂春;李華;王龍;;一種互操作場(chǎng)景中策略路由的建模與測(cè)試[A];第三屆全國(guó)軟件測(cè)試會(huì)議與移動(dòng)計(jì)算、柵格、智能化高級(jí)論壇論文集[C];2009年

10 王新生;劉金明;王海龍;梁清梅;;基于遺傳算法的時(shí)延約束組播路由選擇方法[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前2條

1 包家慶;IDS五大發(fā)展趨勢(shì)[N];網(wǎng)絡(luò)世界;2002年

2 李磊;讓電子政務(wù)更聰明[N];計(jì)算機(jī)世界;2001年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 方娟;基于移動(dòng)代理的網(wǎng)格資源監(jiān)控技術(shù)的研究[D];北京工業(yè)大學(xué);2005年

2 劉玉國(guó);基于內(nèi)容的互聯(lián)網(wǎng)輿情信息挖掘關(guān)鍵技術(shù)研究[D];山東大學(xué);2011年

3 王婷;基于演化硬件的可重構(gòu)技術(shù)研究[D];解放軍信息工程大學(xué);2012年

4 關(guān)健;入侵檢測(cè)系統(tǒng)數(shù)據(jù)分析方法及其相關(guān)技術(shù)的研究[D];哈爾濱工程大學(xué);2004年

5 楊云;基于TCP/IP的QoS路由算法的研究[D];南京理工大學(xué);2003年

6 許建潮;Web挖掘中若干問(wèn)題的研究[D];吉林大學(xué);2005年

7 姜圳;基于QoS的組播路由關(guān)鍵技術(shù)研究[D];哈爾濱理工大學(xué);2005年

8 張鳳斌;基于免疫遺傳算法的入侵檢測(cè)技術(shù)研究[D];哈爾濱工程大學(xué);2005年

9 何倩;P2P系統(tǒng)性能優(yōu)化若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2010年

10 鐘將;基于人工免疫的入侵分析技術(shù)研究[D];重慶大學(xué);2005年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 陸宏菊;基于遺傳算法與模糊聚類的網(wǎng)絡(luò)信息過(guò)濾系統(tǒng)的研究[D];山東師范大學(xué);2008年

2 練琪;基于聚類分析的應(yīng)用層流量識(shí)別研究[D];湖南大學(xué);2010年

3 黃羅光;基于遺傳算法的網(wǎng)絡(luò)入侵檢測(cè)技術(shù)研究[D];浙江工業(yè)大學(xué);2012年

4 雷厲霆;基于遺傳算法網(wǎng)上排課系統(tǒng)的實(shí)現(xiàn)[D];內(nèi)蒙古大學(xué);2012年

5 賀清;基于改進(jìn)的遺傳算法的QoS組播路由算法[D];大連交通大學(xué);2010年

6 曹騰飛;基于Web服務(wù)的業(yè)務(wù)流程優(yōu)化研究及應(yīng)用[D];重慶大學(xué);2011年

7 李靜;分布式網(wǎng)絡(luò)安全漏洞掃描系統(tǒng)中掃描任務(wù)調(diào)度的研究[D];華北電力大學(xué)（河北）;2009年

8 石鎮(zhèn)宇;基于多目標(biāo)優(yōu)化的互聯(lián)網(wǎng)流量調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2010年

9 劉芹;遺傳算法在復(fù)制組播服務(wù)器選擇中的應(yīng)用研究[D];華中師范大學(xué);2004年

10 彭燕妮;MPLS及其網(wǎng)絡(luò)優(yōu)化算法的研究[D];重慶大學(xué);2004年

  本文關(guān)鍵詞：基于改進(jìn)遺傳算法的多約束QoS路由算法研究

  更多相關(guān)文章： 遺傳算法 多約束QoS 適應(yīng)度函數(shù) 遺傳算子 收斂 QoS滿意率

，

本文編號(hào)：514968