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

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

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

【參考文獻(xiàn)】

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9 武茂春;李華;王龍;;一種互操作場景中策略路由的建模與測試[A];第三屆全國軟件測試會議與移動計算、柵格、智能化高級論壇論文集[C];2009年

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

中國重要報紙全文數(shù)據(jù)庫 前2條

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 黃羅光;基于遺傳算法的網(wǎng)絡(luò)入侵檢測技術(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è)計與實(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滿意率

，

本文編號：514968