本文關(guān)鍵詞：無(wú)線傳感器網(wǎng)絡(luò)中新的最小暴露路徑問題及其求解算法

  更多相關(guān)文章： 無(wú)線傳感器網(wǎng)絡(luò) 最小暴露路徑 保護(hù)區(qū)域 混合人工蜂群算法

【摘要】：無(wú)線傳感器網(wǎng)絡(luò)中原始的最小暴露路徑問題沒有考慮對(duì)路徑的實(shí)際限制條件,提出一種要求經(jīng)過某一特別保護(hù)區(qū)域部分邊界的最小暴露路徑問題。由于無(wú)法建立相應(yīng)的圖模型,原有求解最小暴露路徑問題的經(jīng)典方法(網(wǎng)格法和維諾圖法)對(duì)提出的新問題不再起效。先將該問題轉(zhuǎn)化成帶約束條件的優(yōu)化問題,然后針對(duì)轉(zhuǎn)化后的數(shù)學(xué)模型高度非線性、高維度而不好用確定性優(yōu)化方法的特點(diǎn),結(jié)合問題實(shí)際背景設(shè)計(jì)出混合人工蜂群求解算法。通過在多種情況下的仿真實(shí)驗(yàn)發(fā)現(xiàn),設(shè)計(jì)的帶約束條件優(yōu)化模型和混合人工蜂群求解算法能有效解決提出的最小暴露路徑問題。
【作者單位】： 西安電子科技大學(xué)計(jì)算機(jī)學(xué)院;桂林理工大學(xué)信息科學(xué)與工程學(xué)院;桂林電子科技大學(xué)廣西云安全與云服務(wù)工程技術(shù)研究中心;陜西師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院;
【關(guān)鍵詞】： 無(wú)線傳感器網(wǎng)絡(luò) 最小暴露路徑 保護(hù)區(qū)域 混合人工蜂群算法
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(No.61262075,No.61472297,No.61563012) 廣西自然科學(xué)基金資助項(xiàng)目(No.014GXNSFAA118370) 廣西自動(dòng)檢測(cè)技術(shù)與儀器重點(diǎn)實(shí)驗(yàn)室基金資助項(xiàng)目(No.YQ14204,No.YQ14104) 廣西教育廳基金資助項(xiàng)目(No.YB2014148)~~
【分類號(hào)】：TN929.5;TP212.9
【正文快照】： 1引言無(wú)線傳感器網(wǎng)絡(luò)(WSN,wireless sensor net-works)由具備感知、數(shù)據(jù)處理以及無(wú)線通信功能的大量傳感器節(jié)點(diǎn)組成。因?yàn)槠渚哂谐杀镜土鸵子跀U(kuò)展的優(yōu)點(diǎn),在商業(yè)與軍事領(lǐng)域內(nèi)都得到了廣泛應(yīng)Foundation Items:The National Natural Science Foundation of China(No.61262075,N

【相似文獻(xiàn)】

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

1 裴紅云;周永務(wù);;庫(kù)存路徑問題的一個(gè)新策略[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年05期

2 王建新;楊志彪;陳建二;;最長(zhǎng)路徑問題研究進(jìn)展[J];計(jì)算機(jī)科學(xué);2009年12期

3 段鳳華;何小年;孫彥彬;;近年來(lái)庫(kù)存路徑問題研究動(dòng)態(tài)及展望[J];計(jì)算機(jī)工程與應(yīng)用;2012年04期

4 范麗梅;;多源車輛最優(yōu)路徑問題研究[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2012年23期

5 劉潔;何彥鋒;;城市垃圾收集車輛弧路徑問題研究[J];成都大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期

6 劉樹德;李淑華;;用單板機(jī)實(shí)現(xiàn)網(wǎng)絡(luò)最優(yōu)路徑問題的動(dòng)態(tài)規(guī)劃分析求解[J];遼寧化工;1986年03期

7 陳久梅;;兩級(jí)定位-路徑問題的人工蜂群算法[J];計(jì)算機(jī)工程;2014年01期

8 黨蘭學(xué);侯彥娥;孔云峰;;校車路徑問題的約束檢測(cè)算法[J];計(jì)算機(jī)應(yīng)用研究;2014年05期

9 劉佳;夏少芳;呂亞男;陳立潮;;復(fù)雜網(wǎng)絡(luò)中最短K條路徑問題的求解算法研究[J];計(jì)算機(jī)應(yīng)用;2008年04期

10 金莉;朱云龍;申海;;三級(jí)物流網(wǎng)絡(luò)選址-路徑問題建模與求解算法研究[J];控制與決策;2010年08期

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

1 李引珍;不確定環(huán)境下交通運(yùn)輸網(wǎng)絡(luò)路徑求解方法及應(yīng)用研究[D];西南交通大學(xué);2005年

2 傅成紅;多周期庫(kù)存路徑問題及其算法研究[D];中南大學(xué);2010年

3 黨蘭學(xué);大規(guī)�；燧d校車路徑問題優(yōu)化算法研究[D];河南大學(xué);2014年

4 趙達(dá);隨機(jī)需求庫(kù)存—路徑問題研究[D];西南交通大學(xué);2012年

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

1 陳靜;基于電子商務(wù)環(huán)境下的庫(kù)存—路徑問題優(yōu)化研究[D];華南理工大學(xué);2015年

2 李惠;電煤海運(yùn)庫(kù)存—路徑問題研究[D];大連海事大學(xué);2015年

3 宋頌頌;低碳化選址—路徑問題優(yōu)化模型研究[D];東北大學(xué);2012年

4 王如勇;電子商務(wù)環(huán)境下城市共同配送選址—路徑問題研究[D];華中科技大學(xué);2013年

5 金光宇;面對(duì)小零售商戶的庫(kù)存路徑問題的聚類算法研究[D];清華大學(xué);2013年

6 郭昊;考慮退貨的選址—庫(kù)存—路徑問題集成優(yōu)化模型與算法研究[D];華中師范大學(xué);2013年

7 李林;考慮裝箱約束的集散貨物路徑問題研究[D];南京農(nóng)業(yè)大學(xué);2013年

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

9 寧磊;考慮提前/拖期的第四方物流路徑優(yōu)化問題研究[D];東北大學(xué);2010年

10 郭美樂;基于改進(jìn)蟻群算法的隨機(jī)需求庫(kù)存路徑問題研究[D];東北大學(xué);2011年

，

本文編號(hào)：563363