本文關(guān)鍵詞：基于BP神經(jīng)網(wǎng)絡(luò)的無線傳感器網(wǎng)絡(luò)路由協(xié)議的研究，由筆耕文化傳播整理發(fā)布。

《沈陽師范大學(xué)》 2014年

基于遺傳禁忌優(yōu)化的WSN路由控制策略的設(shè)計與實現(xiàn)

楊萌萌  

【摘要】：無線傳感器節(jié)點隨機散布，由電池供電，能量有限是其最主要的特點，數(shù)據(jù)的發(fā)送，，接收以及處理都需要消耗能量，而發(fā)送數(shù)據(jù)消耗的能量最多，為節(jié)省能量，需為節(jié)點尋找一條消耗能量最少的傳輸路徑以延長網(wǎng)絡(luò)生命周期。 遺傳算法是模擬自然進化過程的全局尋優(yōu)算法，采用選擇，交叉和變異三個遺傳算子對種群進行篩選，通過適應(yīng)度函數(shù)值來評判個體的優(yōu)劣，遺傳算法的適用范圍很廣，可以根據(jù)具體問題設(shè)計出不同的搜索方案，很多人也利用遺傳算法來尋找數(shù)據(jù)傳輸路徑以達到節(jié)能等目的。但經(jīng)長期的實驗觀察發(fā)現(xiàn)，遺傳算法有易于早熟的現(xiàn)象。遺傳算法的選擇操作使適應(yīng)度函數(shù)值較大的個體遺傳到下一代的幾率較大，適應(yīng)度函數(shù)值小的個體遺傳到下一代的幾率較小，在實際操作過程中，較優(yōu)良的個體很快充斥整個種群，使種群缺乏多樣性，加之適應(yīng)度函數(shù)設(shè)定的人為因素，算法很快收斂，陷入局部極小，而得到的解并不是全局最優(yōu)解。而禁忌搜索算法恰好能夠解決遺傳算法的早熟現(xiàn)象。禁忌搜素算法也是解決最優(yōu)化問題的啟發(fā)式算法，它通過禁忌表禁忌搜尋過的最優(yōu)解，使下一步的搜索避開已經(jīng)搜索過的解，而開辟新的搜索空間，能夠擴大搜索范圍，而防止在局部最優(yōu)解的周圍解空間內(nèi)反復(fù)搜索，同時，禁忌搜索算法需要有一個初始解，一個好的初始解可以加快搜索速度，而遺傳算法恰好能夠為禁忌搜索算法提供這個初始解，于是本文提出將遺傳算法與禁忌搜索算法相結(jié)合，將遺傳算法搜索到的解作為禁忌搜索的初始解，提出將染色體模板作為禁忌對像，利用禁忌表禁忌染色體模板，搜尋最優(yōu)解之外的解空間，擴大搜索范圍以達到全局搜索的效果，通過仿真實驗證明，該策略能夠有效的解決遺傳算法過早收斂的問題而得到更好的全局最優(yōu)解，減少了網(wǎng)絡(luò)能量的消耗，同時均衡了網(wǎng)絡(luò)能量。

【關(guān)鍵詞】：
【學(xué)位授予單位】：沈陽師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP212.9;TN929.5;TP18
【目錄】：

下載全文 更多同類文獻

CAJ全文下載

(如何獲取全文？ 歡迎：購買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【參考文獻】

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

1 余華;孫艷紅;車銀超;郭玉峰;;無線傳感器網(wǎng)絡(luò)在現(xiàn)代農(nóng)業(yè)中的應(yīng)用[J];安徽農(nóng)業(yè)科學(xué);2010年04期

2 岐世峰;李艷華;梅大成;;蟻群算法在QoS單播路由中的應(yīng)用研究[J];電子科技大學(xué)學(xué)報;2010年02期

3 秦智超;周正;趙小川;;利用粒子群優(yōu)化的WSN環(huán)狀簇路由協(xié)議[J];北京郵電大學(xué)學(xué)報;2012年05期

4 童孟軍;關(guān)華丞;;基于蟻群算法的能量均衡多路徑路由算法的研究[J];傳感技術(shù)學(xué)報;2013年03期

5 孔玉靜;侯鑫;華爾天;魏星鋒;;基于BP神經(jīng)網(wǎng)絡(luò)的無線傳感器網(wǎng)絡(luò)路由協(xié)議的研究[J];傳感技術(shù)學(xué)報;2013年02期

6 趙宜鵬;孟磊;彭承靖;;遺傳算法原理與發(fā)展方向綜述[J];黑龍江科技信息;2010年13期

7 梁小滿;姜小奇;陳溪輝;陳中;;無線傳感器網(wǎng)絡(luò)層次路由協(xié)議研究[J];衡陽師范學(xué)院學(xué)報;2010年03期

8 劉徐迅;曹陽;鄒學(xué)玉;張晉;;無線傳感器網(wǎng)絡(luò)多目標路由的改進蟻群算法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2007年10期

9 楊平;鄭金華;;遺傳選擇算子的比較與研究[J];計算機工程與應(yīng)用;2007年15期

10 任秀麗;梁紅偉;汪宇;;基于多路徑蟻群算法的無線傳感器網(wǎng)絡(luò)的路由[J];計算機科學(xué);2009年04期

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

1 官健;無線傳感器網(wǎng)絡(luò)路由算法及相關(guān)問題研究[D];吉林大學(xué);2012年

2 王繼春;無線傳感器網(wǎng)絡(luò)節(jié)點定位若干問題研究[D];中國科學(xué)技術(shù)大學(xué);2009年

3 龔本燦;無線傳感器網(wǎng)絡(luò)路由技術(shù)研究[D];武漢理工大學(xué);2009年

【共引文獻】

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

1 張志偉;;基于ZigBee技術(shù)的日光溫室環(huán)境參數(shù)監(jiān)測系統(tǒng)設(shè)計[J];安徽農(nóng)業(yè)科學(xué);2011年26期

2 王守華;黃曉;;基于無線傳感和GSM場測試在現(xiàn)代農(nóng)業(yè)中的應(yīng)用[J];安徽農(nóng)業(yè)科學(xué);2011年32期

3 楊治秋;柴寶杰;;無線傳感器網(wǎng)絡(luò)在農(nóng)業(yè)信息監(jiān)控系統(tǒng)中的應(yīng)用[J];安徽農(nóng)業(yè)科學(xué);2011年35期

4 黃勤;龔海清;劉金亨;孔祥龍;;基于改進的遺傳神經(jīng)網(wǎng)絡(luò)入侵檢測系統(tǒng)[J];重慶理工大學(xué)學(xué)報(自然科學(xué)版);2010年02期

5 王越;許全文;黃麗豐;;基于改進遺傳算法的連續(xù)函數(shù)優(yōu)化[J];重慶理工大學(xué)學(xué)報(自然科學(xué)版);2011年02期

6 黃如;苗澎;陳志華;;基于預(yù)測模式蟻群優(yōu)化的傳感網(wǎng)節(jié)能路由機制[J];傳感技術(shù)學(xué)報;2010年05期

7 劉美;黃道平;;無線傳感器網(wǎng)絡(luò)中目標跟蹤的馬爾可夫模型與預(yù)測方法[J];傳感技術(shù)學(xué)報;2010年05期

8 劉美;徐小玲;黃道平;;應(yīng)用粒子群優(yōu)化分配WSN多目標跟蹤節(jié)點任務(wù)[J];傳感技術(shù)學(xué)報;2010年09期

9 王焱;單欣欣;姜偉;;無線傳感網(wǎng)絡(luò)中移動節(jié)點定位技術(shù)研究[J];傳感技術(shù)學(xué)報;2011年09期

10 王鎮(zhèn);劉學(xué)軍;;WSN中基于蟻群算法的QoS路由協(xié)議[J];傳感技術(shù)學(xué)報;2011年11期

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

1 ;Parameters Optimization of GPC Based on Swarm Algorithm[A];第二十六屆中國控制會議論文集[C];2007年

2 李曉金;楊方;王得全;何躍全;詹平;水軍;熊永喜;;基于無線傳感器網(wǎng)絡(luò)的溫室環(huán)境監(jiān)測系統(tǒng)設(shè)計[A];中國農(nóng)業(yè)工程學(xué)會2011年學(xué)術(shù)年會論文集[C];2011年

3 劉大為;蔡國偉;劉德福;丁麗娟;;基于改進遺傳算法的配電網(wǎng)電容器優(yōu)化投切[A];2007中國電機工程學(xué)會電力系統(tǒng)自動化專委會供用電管理自動化學(xué)科組（分專委會）二屆三次會議論文集[C];2007年

4 郭長見;;基于云計算的離散粒子群負載均衡算法分析[A];2014年全國科技工作會議論文集[C];2014年

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

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

2 楊靖;無線傳感器網(wǎng)絡(luò)中高能效數(shù)據(jù)收集協(xié)議的研究[D];江南大學(xué);2010年

3 金勁;群集智能算法在網(wǎng)絡(luò)策略中的研究及其應(yīng)用[D];蘭州理工大學(xué);2011年

4 匡林愛;無線傳感器網(wǎng)絡(luò)的覆蓋優(yōu)化技術(shù)研究[D];中南大學(xué);2011年

5 周國雄;多座不對稱焦爐集氣管壓力智能解耦與優(yōu)化控制策略及應(yīng)用研究[D];中南大學(xué);2010年

6 周慧娟;鐵路應(yīng)急管理中的預(yù)案管理與資源配置優(yōu)化[D];北京交通大學(xué);2011年

7 劉志;無線傳感器網(wǎng)絡(luò)中的能量高效覆蓋與路由算法研究[D];北京交通大學(xué);2011年

8 閆秋艷;煤礦概率流數(shù)據(jù)挖掘方法研究[D];中國礦業(yè)大學(xué);2010年

9 謝磊;無線傳感器網(wǎng)絡(luò)若干安全技術(shù)研究[D];解放軍信息工程大學(xué);2008年

10 石麗紅;城市醫(yī)療廢棄物回收處理模式及其網(wǎng)絡(luò)研究[D];大連海事大學(xué);2011年

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

1 李坤;參數(shù)參與進化的自適應(yīng)遺傳算法研究[D];南昌航空大學(xué);2010年

2 趙加江;基于改進遺傳算法的自動組卷研究[D];遼寧工程技術(shù)大學(xué);2010年

3 張艷華;水下傳感器網(wǎng)絡(luò)路由算法的研究與設(shè)計[D];中國海洋大學(xué);2010年

4 劉鴻圖;基于ZigBee的無線病房呼叫系統(tǒng)便攜終端的設(shè)計[D];哈爾濱理工大學(xué);2010年

5 何崢;基于適宜度的網(wǎng)站廣告自動投放系統(tǒng)的設(shè)計[D];電子科技大學(xué);2010年

6 薛正卿;基于現(xiàn)場總線的工業(yè)機械手智能控制研究[D];東華大學(xué);2010年

7 李婧;ZigBee無線傳感器網(wǎng)絡(luò)在田間數(shù)據(jù)采集中的應(yīng)用研究[D];河北農(nóng)業(yè)大學(xué);2011年

8 郝靜;基于網(wǎng)絡(luò)編碼的無線傳感器網(wǎng)絡(luò)可靠性研究[D];西安電子科技大學(xué);2011年

9 李霞;無線傳感器網(wǎng)絡(luò)井下人員定位技術(shù)研究[D];太原理工大學(xué);2011年

10 崔秀鋒;無線傳感器網(wǎng)絡(luò)中基于RSSI的三維定位改進算法研究[D];太原理工大學(xué);2011年

【二級參考文獻】

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

1 余華;孫艷紅;車銀超;郭玉峰;;無線傳感器網(wǎng)絡(luò)在現(xiàn)代農(nóng)業(yè)中的應(yīng)用[J];安徽農(nóng)業(yè)科學(xué);2010年04期

2 王海梅;周獻中;;網(wǎng)絡(luò)系統(tǒng)中的最短路徑分析及其應(yīng)用研究[J];兵工學(xué)報;2006年03期

3 曹恒智;余先川;;單親遺傳模擬退火及在組合優(yōu)化問題中的應(yīng)用[J];北京郵電大學(xué)學(xué)報;2008年03期

4 孫雨耕,張靜,孫永進,房朝暉;無線自組傳感器網(wǎng)絡(luò)[J];傳感技術(shù)學(xué)報;2004年02期

5 滑楠;史浩山;;高程ACS:一種適用于無線傳感器網(wǎng)絡(luò)路由的改進蟻群算法[J];傳感技術(shù)學(xué)報;2007年07期

6 肖瑋;涂亞慶;徐華;毛育文;;一種快速應(yīng)對拓撲變化的無線傳感器網(wǎng)絡(luò)層次路由協(xié)議[J];傳感技術(shù)學(xué)報;2008年09期

7 孫超;趙路路;張影;劉彬;郝曉辰;;無線傳感器網(wǎng)絡(luò)分簇拓撲的覆蓋區(qū)域節(jié)點調(diào)度優(yōu)化算法研究[J];傳感技術(shù)學(xué)報;2010年01期

8 劉園莉;李臘元;盧迪;;節(jié)能的無線傳感器網(wǎng)絡(luò)分簇路由協(xié)議的研究[J];傳感技術(shù)學(xué)報;2010年12期

9 孫凌逸;黃先祥;蔡偉;夏梅尼;;基于神經(jīng)網(wǎng)絡(luò)的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)融合算法[J];傳感技術(shù)學(xué)報;2011年01期

10 童孟軍;俞立;鄭立靜;董齊芬;;基于蟻群算法的無線傳感器網(wǎng)絡(luò)能量有效路由算法研究[J];傳感技術(shù)學(xué)報;2011年11期

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

1 尹安;無線傳感器網(wǎng)絡(luò)路由協(xié)議研究[D];華中科技大學(xué);2009年

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

1 李兆祥;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)融合的算法研究[D];武漢理工大學(xué);2011年

2 董楊;基于非均勻分簇的WSNs路由協(xié)議的研究與設(shè)計[D];河南大學(xué);2009年

3 宋立軍;無線傳感器網(wǎng)絡(luò)LEACH路由協(xié)議的改進與仿真[D];武漢理工大學(xué);2010年

【相似文獻】

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

1 劉健莊,謝維信,高新波;一種圖象中基元檢測的新方法[J];電子與信息學(xué)報;1997年02期

2 金耀初;蔣靜坪;;基于遺傳算法的模糊控制器分析[J];模式識別與人工智能;1997年01期

3 曹先彬;莊鎮(zhèn)泉;;一種基于遺傳算法的模糊規(guī)則生成方法[J];模式識別與人工智能;1997年02期

4 夏文,王華芝;遺傳算法在多波束賦形天線優(yōu)化中的研究[J];北京郵電大學(xué)學(xué)報;1998年04期

5 龍甫薈,鄭南寧,張曉繢;基于多層感知遺傳算法的圖象分割新方法[J];控制理論與應(yīng)用;1998年02期

6 劉瑩,王寶樹,馬建峰,楊耆董;模糊聚合及遺傳算法在多傳感器數(shù)據(jù)融合中的應(yīng)用[J];電子科技;1998年01期

7 黃海贇,戚飛虎;一種精確標定攝像機的遺傳算法方案(英文)[J];紅外與毫米波學(xué)報;2000年01期

8 徐小力,許寶杰,殷健;采用遺傳算法的旋轉(zhuǎn)機組狀態(tài)趨勢預(yù)測之探討[J];機械科學(xué)與技術(shù);2000年05期

9 陳勇,鄧先燦;基于遺傳算法的微波電路優(yōu)化方法[J];微波學(xué)報;2000年S1期

10 于海斌,王浩波,徐心和;兩代競爭遺傳算法及其應(yīng)用研究[J];信息與控制;2000年04期

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

1 周海清;王恭先;陳正漢;;基于面向?qū)ο筮z傳算法的抗滑樁優(yōu)化設(shè)計程序的研制[A];中國土木工程學(xué)會第九屆土力學(xué)及巖土工程學(xué)術(shù)會議論文集（下冊）[C];2003年

2 吳建生;金龍;;基于實數(shù)編碼的遺傳算法神經(jīng)網(wǎng)絡(luò)預(yù)報建模研究[A];推進氣象科技創(chuàng)新加快氣象事業(yè)發(fā)展——中國氣象學(xué)會2004年年會論文集（下冊）[C];2004年

3 申元霞;張翠芳;;GA-BP算法在系統(tǒng)辨識中的應(yīng)用[A];中國自動化學(xué)會、中國儀器儀表學(xué)會2004年西南三省一市自動化與儀器儀表學(xué)術(shù)年會論文集[C];2004年

4 劉轍;彭亮;崔廣才;吳學(xué)禮;;混合遺傳算法在車間調(diào)度中的應(yīng)用[A];中國自動化學(xué)會全國第九屆自動化新技術(shù)學(xué)術(shù)交流會論文集[C];2004年

5 曹春紅;李文輝;張永堅;;遺傳螞蟻算法在幾何約束求解中的應(yīng)用[A];中國儀器儀表學(xué)會第六屆青年學(xué)術(shù)會議論文集[C];2004年

6 姜楠;張春森;;遺傳算法在圖像模板匹配中的應(yīng)用[A];高精度幾何量光電測量與校準技術(shù)研討會論文集[C];2008年

7 朱秀娥;周寶焜;;振動篩設(shè)計的遺傳算法[A];福建省科協(xié)第三屆學(xué)術(shù)年會裝備制造業(yè)專題學(xué)術(shù)年會論文集[C];2003年

8 何奉道;梁向陽;;基于遺傳算法的機車周轉(zhuǎn)圖優(yōu)化編制方法[A];1999年中國神經(jīng)網(wǎng)絡(luò)與信號處理學(xué)術(shù)會議論文集[C];1999年

9 劉忠凱;薛正輝;任武;李偉明;高本慶;;用遺傳算法優(yōu)化八木天線[A];2005'全國微波毫米波會議論文集（第二冊）[C];2006年

10 汝勇;楊樹強;;遺傳算法在歷史性約束組合優(yōu)化問題中的應(yīng)用[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國青年通信學(xué)術(shù)會議論文集（上冊）[C];2010年

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

1 林京;[N];中國水利報;2002年

2 程愛娟;[N];新疆科技報(漢);2001年

3 中國科技大學(xué)計算機系　邢方亮;[N];計算機世界;2003年

4 包家慶;[N];網(wǎng)絡(luò)世界;2002年

5 郭明波;[N];北京科技報;2001年

6 易水;[N];計算機世界;2003年

7 高瀾慶;[N];中國礦業(yè)報;2000年

8 李磊;[N];計算機世界;2001年

9 顧正華 唐洪武 肖洋 河海大學(xué)水利水電工程學(xué)院 李云 南京水利科學(xué)研究院水工研究所;[N];中國水利報;2005年

10 易必特;[N];人民郵電;2001年

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

1 張旭;具有拓撲結(jié)構(gòu)布局優(yōu)化的理論及算法[D];大連理工大學(xué);2004年

2 廖平;基于遺傳算法的形狀誤差計算研究[D];中南大學(xué);2002年

3 周明;高新技術(shù)產(chǎn)業(yè)投資環(huán)境系統(tǒng)研究[D];西北工業(yè)大學(xué);2006年

4 張需溥;小型化微帶天線的設(shè)計與數(shù)值分析[D];上海大學(xué);2004年

5 楊春成;空間數(shù)據(jù)挖掘中聚類分析算法的研究[D];解放軍信息工程大學(xué);2004年

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

7 崔曉芳;箱型結(jié)構(gòu)焊接變形預(yù)測、控制及應(yīng)用[D];大連交通大學(xué);2005年

8 張材;薄帶坯鑄軋板形智能識別與控制系統(tǒng)研究[D];中南大學(xué);2004年

9 田方;遺傳算法的改進研究及其在壓縮機性能分析與優(yōu)化中的應(yīng)用[D];東北大學(xué);2006年

10 谷峰;柔性作業(yè)車間調(diào)度中的優(yōu)化算法研究[D];中國科學(xué)技術(shù)大學(xué);2006年

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

1 朱奉梅;遺傳算法在高校排課系統(tǒng)中的研究與應(yīng)用[D];東北大學(xué);2009年

2 孫曉麗;基于遺傳算法的既有線平面及縱斷面整正優(yōu)化設(shè)計[D];中南大學(xué);2010年

3 馮秋霞;解最小生成樹問題的新的遺傳算法[D];西安電子科技大學(xué);2010年

4 郭佳;基于遺傳算法的認知無線網(wǎng)絡(luò)資源分配技術(shù)研究[D];西安電子科技大學(xué);2010年

5 宋品;基于改進遺傳算法的波束形成技術(shù)研究及其應(yīng)用[D];西安電子科技大學(xué);2010年

6 梁云靜;基于遺傳算法的主題爬蟲搜索策略研究[D];湖北工業(yè)大學(xué);2010年

7 高建兵;基于遺傳算法的模糊推理控制系統(tǒng)的參數(shù)優(yōu)化研究[D];遼寧工程技術(shù)大學(xué);2011年

8 李振業(yè);多向變異遺傳算法及其優(yōu)化神經(jīng)網(wǎng)絡(luò)的研究[D];華南理工大學(xué);2011年

9 欒麗霞;遺傳算法在濰坊商校排課系統(tǒng)的研究與應(yīng)用[D];電子科技大學(xué);2011年

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

  本文關(guān)鍵詞：基于BP神經(jīng)網(wǎng)絡(luò)的無線傳感器網(wǎng)絡(luò)路由協(xié)議的研究，由筆耕文化傳播整理發(fā)布。

本文編號：191476