發(fā)布時(shí)間：2017-03-19 22:07

  本文關(guān)鍵詞：差分進(jìn)化算法的改進(jìn)及在無(wú)線傳感器網(wǎng)絡(luò)定位問題中的應(yīng)用，由筆耕文化傳播整理發(fā)布。

【摘要】：現(xiàn)實(shí)中的很多工程問題最終都可以轉(zhuǎn)化為全局優(yōu)化問題,而全局優(yōu)化的目標(biāo)就是快速而準(zhǔn)確地求解出目標(biāo)函數(shù)在可行域內(nèi)的最優(yōu)值。自全局優(yōu)化問題被提出以來(lái),大量的學(xué)者對(duì)其進(jìn)行了深入地研究,提出了各種不同的求解方法。這些求解方法可以分為兩類,一類是確定性搜索方法;一類是隨機(jī)性搜索方法。確定性搜索方法中最常見的包括梯度下降法,牛頓法,共軛梯度法,單純形法等。該類方法的顯著優(yōu)點(diǎn)是收斂速度快,但其對(duì)目標(biāo)函數(shù)存在假設(shè),如連續(xù),可微,可導(dǎo)等。而且由于確定性方法的搜索方向都是固定的,因此一旦搜索方向指向的只是局部最優(yōu)點(diǎn),便很難再跳出來(lái)。隨著人們遇到的高維復(fù)雜優(yōu)化問題增多,隨機(jī)性方法的優(yōu)勢(shì)越來(lái)越明顯。由于對(duì)目標(biāo)函數(shù)并不做任何的假設(shè),因此隨機(jī)性方法的適用范圍非常廣泛,而且只要設(shè)計(jì)合理的算法過(guò)程,整個(gè)算法便能夠突破局部最優(yōu),尋找到真正的全局最優(yōu)解。差分進(jìn)化算法是進(jìn)化算法中的一個(gè)分支。由于差分進(jìn)化算法結(jié)構(gòu)簡(jiǎn)單,魯棒性強(qiáng),易于與其它方法相結(jié)合等特點(diǎn),因此它已經(jīng)被大量應(yīng)用于各種領(lǐng)域中。但現(xiàn)有的差分進(jìn)化算法存在突破局部最優(yōu)能力弱,易早熟等不足,且沒能有效地利用目標(biāo)函數(shù)性質(zhì)。這些不足嚴(yán)重影響了差分進(jìn)化算法的性能,阻礙了其更進(jìn)一步地應(yīng)用于實(shí)際生產(chǎn)生活中。本文對(duì)差分進(jìn)化算法及其應(yīng)用進(jìn)行了研究。首先介紹并詳細(xì)分析了自適應(yīng)策略差分進(jìn)化算法,認(rèn)為其沒有利用目標(biāo)函數(shù)性質(zhì)且全局搜索性能不足。針對(duì)以上不足,提出了基于高維球坐標(biāo)和梯度搜索策略的自適應(yīng)差分進(jìn)化算法。最后,利用14個(gè)經(jīng)典的測(cè)試函數(shù)對(duì)算法進(jìn)行了測(cè)試并與其它算法結(jié)果進(jìn)行對(duì)比,證實(shí)了算法能夠有效地求解高維全局優(yōu)化問題。為了能夠?qū)⒉罘诌M(jìn)化算法更進(jìn)一步的應(yīng)用到實(shí)際生產(chǎn)生活中,差分進(jìn)化算法被用來(lái)解決無(wú)線傳感器網(wǎng)絡(luò)中的定位問題。在分析了一般建模方法后發(fā)現(xiàn)其對(duì)傳感器的連接半徑假設(shè)存在缺陷,并且對(duì)整個(gè)網(wǎng)絡(luò)的穩(wěn)定性沒有考慮。因此對(duì)無(wú)線傳感器網(wǎng)絡(luò)定位問題建模進(jìn)行改進(jìn),將其成功轉(zhuǎn)化為單目標(biāo)全局優(yōu)化問題。隨后,針對(duì)定位問題的特點(diǎn),對(duì)基于高維球坐標(biāo)和梯度搜索策略的自適應(yīng)差分進(jìn)化算法進(jìn)行優(yōu)化,使得優(yōu)化后的算法在前期具有更強(qiáng)的全局搜索能力,而在后期的局部搜索能力則更強(qiáng)。最后,在兩種不同的錨節(jié)點(diǎn)個(gè)數(shù)的情況下,利用計(jì)算機(jī)模擬無(wú)線傳感器網(wǎng)絡(luò)進(jìn)行了兩組實(shí)驗(yàn),證明了算法對(duì)于無(wú)線傳感器網(wǎng)絡(luò)優(yōu)化問題的有效性。
【關(guān)鍵詞】：全局優(yōu)化 差分進(jìn)化算法 梯度搜索 高維球坐標(biāo)搜索 節(jié)點(diǎn)定位
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP212.9;TN929.5;TP18
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 符號(hào)對(duì)照表10-11
• 縮略語(yǔ)對(duì)照表11-14
• 第一章 緒論14-20
• 1.1 研究背景14
• 1.2 研究方法14-17
• 1.2.1 確定性方法14-16
• 1.2.2 隨機(jī)性方法16-17
• 1.3 本文主要工作及安排17-20
• 第二章 進(jìn)化算法20-36
• 2.1 遺傳算法20-25
• 2.1.1 基本術(shù)語(yǔ)介紹20-22
• 2.1.2 遺傳算法詳細(xì)介紹及研究現(xiàn)狀22-24
• 2.1.3 遺傳算法具體步驟24-25
• 2.2 粒子群優(yōu)化算法25-28
• 2.2.1 粒子群優(yōu)化算法基本介紹25-27
• 2.2.2 粒子群優(yōu)化算法具體步驟27
• 2.2.3 粒子群優(yōu)化算法的研究現(xiàn)狀27-28
• 2.2.4 粒子群優(yōu)化算法存在的問題28
• 2.3 差分進(jìn)化算法28-33
• 2.3.1 差分進(jìn)化算法基本介紹29-31
• 2.3.2 參數(shù)設(shè)置31-32
• 2.3.3 差分進(jìn)化算法具體步驟32
• 2.3.4 差分進(jìn)化算法研究現(xiàn)狀32-33
• 2.4 本章小結(jié)33-36
• 第三章 基于高維球坐標(biāo)和梯度搜索策略的自適應(yīng)差分進(jìn)化算法36-50
• 3.1 自適應(yīng)策略差分進(jìn)化算法36-39
• 3.1.1 策略自適應(yīng)36-38
• 3.1.2 參數(shù)自適應(yīng)38
• 3.1.3 討論38-39
• 3.2 基于高維球坐標(biāo)和梯度搜索策略的自適應(yīng)差分進(jìn)化算法39-46
• 3.2.1 梯度搜索策略算子39-41
• 3.2.2 高維球坐標(biāo)搜索策略算子41-42
• 3.2.3 實(shí)驗(yàn)42-46
• 3.3 本章小結(jié)46-50
• 第四章 差分進(jìn)化算法求解無(wú)線傳感器網(wǎng)絡(luò)定位問題50-64
• 4.1 無(wú)線傳感器定位問題及求解方法介紹50-51
• 4.1.1 基于測(cè)距的定位算法50-51
• 4.1.2 基于無(wú)測(cè)距的定位算法51
• 4.2 差分進(jìn)化算法求解無(wú)線傳感器網(wǎng)絡(luò)定位問題51-56
• 4.2.1 定位問題的一般建模方法51-53
• 4.2.2 改進(jìn)的定位問題模型53-54
• 4.2.3 改進(jìn)的差分進(jìn)化算法54-56
• 4.3 實(shí)驗(yàn)56-61
• 4.4 本章小節(jié)61-64
• 第五章 總結(jié)64-66
• 參考文獻(xiàn)66-70
• 致謝70-72
• 作者簡(jiǎn)介72-73

【相似文獻(xiàn)】

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

1 吳燕玲;盧建剛;孫優(yōu)賢;;基于免疫原理的差分進(jìn)化[J];控制與決策;2007年11期

2 楊啟文;蔡亮;薛云燦;;差分進(jìn)化算法綜述[J];模式識(shí)別與人工智能;2008年04期

3 許小健;黃小平;錢德玲;;自適應(yīng)加速差分進(jìn)化算法[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2008年01期

4 寧桂英;周永權(quán);;基于優(yōu)進(jìn)策略的新差分進(jìn)化算法動(dòng)力學(xué)模型參數(shù)的估計(jì)[J];計(jì)算機(jī)與應(yīng)用化學(xué);2008年05期

5 譚躍;譚冠政;涂立;;一種新的混沌差分進(jìn)化算法[J];計(jì)算機(jī)工程;2009年11期

6 王培崇;錢旭;王月;虎曉紅;;差分進(jìn)化計(jì)算研究綜述[J];計(jì)算機(jī)工程與應(yīng)用;2009年28期

7 肖術(shù)駿;朱學(xué)峰;;一種改進(jìn)的快速高效的差分進(jìn)化算法[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年11期

8 周蕭;王萬(wàn)良;徐新黎;;解決作業(yè)車間調(diào)度問題的混合差分進(jìn)化算法[J];輕工機(jī)械;2010年05期

9 王艷宜;;改進(jìn)差分進(jìn)化算法及其應(yīng)用[J];機(jī)械設(shè)計(jì)與研究;2010年05期

10 張照生;羅健旭;;基于差分進(jìn)化算法的模糊神經(jīng)網(wǎng)絡(luò)控制器[J];計(jì)算機(jī)與應(yīng)用化學(xué);2011年12期

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

1 陸絲馨;肖健梅;王錫淮;;基于改進(jìn)差分進(jìn)化算法的艦船電網(wǎng)重構(gòu)[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

2 樓洋;李均利;陳剛;;基于個(gè)體排序的差分進(jìn)化算法[A];'2010系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

3 張倩;李海港;;多目標(biāo)問題的差分進(jìn)化算法研究[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集（第一分冊(cè)）[C];2009年

4 裴振奎;劉真;趙艷麗;;差分進(jìn)化算法在多目標(biāo)路徑規(guī)劃中的應(yīng)用[A];中國(guó)運(yùn)籌學(xué)會(huì)模糊信息與模糊工程分會(huì)第五屆學(xué)術(shù)年會(huì)論文集[C];2010年

5 劉國(guó)帥;楊侃;陳靜;周景舒;周冉;鄭姣;;差分進(jìn)化算法在三峽電站廠內(nèi)經(jīng)濟(jì)運(yùn)行中的應(yīng)用[A];中國(guó)水文科技新發(fā)展——2012中國(guó)水文學(xué)術(shù)討論會(huì)論文集[C];2012年

6 劉瀟;桂衛(wèi)華;王雅琳;王曉麗;陽(yáng)春華;;一種改進(jìn)的多目標(biāo)差分進(jìn)化算法研究[A];中國(guó)自動(dòng)化學(xué)會(huì)中南六�。▍^(qū)）2010年第28屆年會(huì)·論文集[C];2010年

7 趙娟;蔡濤;鄧方;楊紅偉;;基于改進(jìn)差分進(jìn)化算法的脈沖控制方法[A];中國(guó)自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)B卷[C];2011年

8 袁沈堅(jiān);顧幸生;;基于差分進(jìn)化的膜計(jì)算優(yōu)化算法[A];上海市化學(xué)化工學(xué)會(huì)2010年度學(xué)術(shù)年會(huì)論文集（自動(dòng)化專題）[C];2010年

9 姜立強(qiáng);郭錚;劉光斌;;差分進(jìn)化算法縮放因子取值策略研究[A];2007'儀表，，自動(dòng)化及先進(jìn)集成技術(shù)大會(huì)論文集（二）[C];2007年

10 倪惠康;杜文莉;錢鋒;;基于改進(jìn)差分進(jìn)化算法的PID參數(shù)優(yōu)[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集（第一分冊(cè)）[C];2009年

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

1 孫浩;差分進(jìn)化多目標(biāo)優(yōu)化算法及其在鋁熱連軋軋制規(guī)程中應(yīng)用[D];燕山大學(xué);2015年

2 陳盈果;面向任務(wù)的快速響應(yīng)空間衛(wèi)星部署優(yōu)化設(shè)計(jì)方法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2014年

3 謝宇;差分進(jìn)化的若干問題及其應(yīng)用研究[D];南京理工大學(xué);2015年

4 丁青鋒;基于元胞自動(dòng)機(jī)的差分進(jìn)化算法及其在通信系統(tǒng)中的應(yīng)用研究[D];上海大學(xué);2015年

5 董峗;差分進(jìn)化算法研究及在港口物流調(diào)度中的應(yīng)用[D];東北大學(xué);2015年

6 葛延峰;有關(guān)智能優(yōu)化算法及應(yīng)用的若干問題研究[D];東北大學(xué);2013年

7 賈東立;改進(jìn)的差分進(jìn)化算法及其在通信信號(hào)處理中的應(yīng)用研究[D];上海大學(xué);2011年

8 劉榮輝;多階段自適應(yīng)差分進(jìn)化算法及應(yīng)用研究[D];東華大學(xué);2012年

9 郭鵬;差分進(jìn)化算法改進(jìn)研究[D];天津大學(xué);2012年

10 王旭;改進(jìn)差分進(jìn)化算法及其在可逆邏輯綜合中的應(yīng)用[D];東華大學(xué);2013年

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

1 萬(wàn)婧;基于離散微粒群算法和混合差分進(jìn)化算法的復(fù)雜生產(chǎn)調(diào)度問題求解[D];昆明理工大學(xué);2015年

2 程菲;膜計(jì)算在數(shù)值優(yōu)化問題中的應(yīng)用研究[D];西華大學(xué);2015年

3 王虹菲;基于差分進(jìn)化的選礦運(yùn)行指標(biāo)多目標(biāo)優(yōu)化方法[D];東北大學(xué);2014年

4 佟鵬;冷軋供應(yīng)鏈合同計(jì)劃問題的建模與求解[D];東北大學(xué);2014年

5 袁文龍;基于控制思想的差分進(jìn)化算法改進(jìn)研究[D];東北大學(xué);2014年

6 劉文壯;基于差分進(jìn)化的約束求解算法研究[D];吉林大學(xué);2016年

7 唐亞;差分進(jìn)化算法的改進(jìn)及其在聚類中的應(yīng)用[D];廣東工業(yè)大學(xué);2016年

8 王茜;改進(jìn)的差分進(jìn)化算法在冷連軋軋制規(guī)程優(yōu)化中的應(yīng)用研究[D];燕山大學(xué);2016年

9 賈倩楠;基于變異策略與參數(shù)組合操作的差分進(jìn)化算法研究[D];燕山大學(xué);2016年

10 周謙;差分進(jìn)化算法的應(yīng)用研究[D];中原工學(xué)院;2016年

  本文關(guān)鍵詞：差分進(jìn)化算法的改進(jìn)及在無(wú)線傳感器網(wǎng)絡(luò)定位問題中的應(yīng)用，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：256668