物聯(lián)網(wǎng)、大數(shù)據(jù)、云計算是未來科技的發(fā)展趨勢和研究熱點,無線傳感器網(wǎng)絡(luò)（WSN）是物聯(lián)網(wǎng)和大數(shù)據(jù)的基礎(chǔ)設(shè)施,也稱為物聯(lián)網(wǎng)的雛形,它由大量具有無線通信與計算能力的無線傳感器節(jié)點組成,具備信息采集、傳送、處理于一體的分布式網(wǎng)絡(luò)系統(tǒng),并具有靈活性、自組織、動態(tài)性、以數(shù)據(jù)為中心的特點。WSN的這些特點與物聯(lián)網(wǎng)、大數(shù)據(jù)的特點非常相似,因此對WSN的研究具有較強(qiáng)的實際意義和廣闊的發(fā)展前景。無線傳感器網(wǎng)絡(luò)的部署實施需要考慮節(jié)能性和覆蓋性,這些需求使得WSN中存在諸多復(fù)雜優(yōu)化問題,例如WSN最長生存時間問題、覆蓋問題、最優(yōu)路徑問題等。這些優(yōu)化問題多數(shù)為NP難題,為解決此類復(fù)雜優(yōu)化問題,研究人員發(fā)現(xiàn)用大自然為藍(lán)本的模型和象征,以達(dá)爾文進(jìn)化論為基礎(chǔ)的進(jìn)化算法在求解此類問題時表現(xiàn)出較好的效果。微分進(jìn)化屬于進(jìn)化算法的新興分支,是一種基于種群的并行迭代優(yōu)化算法,其性能主要由變異因子,交叉概率因子和種群規(guī)模等決定,具有結(jié)構(gòu)簡單、收斂迅速、魯棒性強(qiáng)等優(yōu)點而受到了廣泛的關(guān)注和研究,并已應(yīng)用于模式識別、生物信息、工程優(yōu)化、組合優(yōu)化等問題。但是,標(biāo)準(zhǔn)微分進(jìn)化存在早熟收斂和搜索停滯的缺陷,因此需要對其研究和改進(jìn)。本文主要研究... 

【文章來源】：東華大學(xué)上海市 211工程院校 教育部直屬院校

【文章頁數(shù)】：140 頁

【學(xué)位級別】：博士

【部分圖文】：

優(yōu)劣交叉示意圖Fig.2-1Superior-inferiorcrossoverscheme

東華大學(xué)工學(xué)博士學(xué)位論文圖2-2 r的概率密度函數(shù)Fig.2-2 Probability density function of r限制。在這種情況下，Cr等于Um= Vm事件的概率。從圖2-2可以看出，此事件的概率是（正方形內(nèi)虛線左邊的區(qū)域）：r ≤ Cr= P (r ≤ Cr) = Cr眾所周知r≤Cr和r>Cr是互斥事件，因此P(r>Cr) = 1 P(r ≤ Cr) = 1 Cr因此，試驗向量Um的期望與對應(yīng)目標(biāo)向量Xm和變異向量Vm關(guān)系可用E (Um)來表示。E(Um) = P(r > Cr) · Xm+ P(r ≤ Cr) · Vm那么U2m的期望也可以得到：E(U2m) = P(r > Cr) · X2m+ P(r ≤ Cr) · V2m基于E (Um) 和 E( U2m) ，可計算Um

定定理理 1 證證明明：：反證法，如圖3-2和3-3已知：種群中所有個體橫坐標(biāo)x的取值的最小值為xmin，個體a的坐標(biāo)為a(xmin,ay)，那么種群中不存在個體k，使得k的橫坐標(biāo)kx＜xmin。假設(shè)，存在個體k，使得個體k(kx,ky)支配個體a(xmin,ay)。那么，依據(jù)帕累托理論，有kx＜xmin且ky＜ay

【參考文獻(xiàn)】：
期刊論文
[1]微分進(jìn)化求解無線傳感器網(wǎng)絡(luò)中的覆蓋問題[J]. 許玉龍,方建安,趙靈冬,崔文霞.  計算機(jī)工程與設(shè)計. 2014(09)
[2]基于非支配解排序的快速多目標(biāo)微分進(jìn)化算法[J]. 許玉龍,方建安,張晗,王曉鵬.  計算機(jī)應(yīng)用. 2014(09)
[3]泊松分布下無線傳感器網(wǎng)絡(luò)多目標(biāo)覆蓋控制[J]. 徐奕昕,白焰,趙天陽,王仁書.  計算機(jī)應(yīng)用. 2013(07)
[4]無線傳感器網(wǎng)絡(luò)中Dv-Hop定位算法的改進(jìn)[J]. 金純,葉誠,韓志斌,韓剛,周曉軍.  計算機(jī)工程與設(shè)計. 2013(02)
[5]無線傳感器網(wǎng)絡(luò)的多目標(biāo)覆蓋控制策略[J]. 梁天,周暉,謝靜,王坤赤.  傳感技術(shù)學(xué)報. 2010(07)
[6]基于遺傳算法的無線傳感器網(wǎng)絡(luò)覆蓋問題的多目標(biāo)優(yōu)化[J]. 趙永,鐘聲.  咸寧學(xué)院學(xué)報. 2010(06)
[7]無線傳感器網(wǎng)絡(luò)技術(shù)環(huán)境應(yīng)用進(jìn)展[J]. 宮鵬.  遙感學(xué)報. 2010(02)
[8]基于粒子群算法的WSN路徑優(yōu)化[J]. 袁浩.  計算機(jī)工程. 2010(04)
[9]基于遺傳算法的無線傳感器網(wǎng)絡(luò)路徑優(yōu)化[J]. 雷霖,李偉峰,王厚軍.  電子科技大學(xué)學(xué)報. 2009(02)
[10]進(jìn)化多目標(biāo)優(yōu)化算法研究[J]. 公茂果,焦李成,楊咚咚,馬文萍.  軟件學(xué)報. 2009(02)

博士論文
[1]基于種群自適應(yīng)策略的差分演化算法及其應(yīng)用研究[D]. 朱武.東華大學(xué) 2013
[2]改進(jìn)自適應(yīng)差分進(jìn)化算法及其應(yīng)用研究[D]. 陳亮.東華大學(xué) 2012
[3]多目標(biāo)進(jìn)化算法及其應(yīng)用研究[D]. 孟紅云.西安電子科技大學(xué) 2005



本文編號：3101732