• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于動(dòng)態(tài)分配鄰域策略的分解多目標(biāo)進(jìn)化算法

    2021-05-19 07:10:04王麗萍
    關(guān)鍵詞:測(cè)試函數(shù)鄰域權(quán)重

    王麗萍,沈 笑,吳 洋,俞 維

    (1.浙江工業(yè)大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,浙江 杭州 310023;2.浙江工業(yè)大學(xué) 信息智能與決策優(yōu)化研究所,浙江 杭州 310023;3.浙江工業(yè)大學(xué) 管理學(xué)院,浙江 杭州 310023)

    在實(shí)際工程應(yīng)用領(lǐng)域,需要優(yōu)化的目標(biāo)個(gè)數(shù)往往不止一個(gè)。如在橋梁設(shè)計(jì)工程中,通常期望在最大限度提高工程安全性的同時(shí)盡可能降低作業(yè)成本。在物流配送中,通常期望在提高工作效率的同時(shí)實(shí)現(xiàn)成本最低,并且使服務(wù)質(zhì)量達(dá)到最優(yōu)。因此,這類具有兩個(gè)或兩個(gè)以上相互沖突目標(biāo)的優(yōu)化問(wèn)題被稱為多目標(biāo)優(yōu)化問(wèn)題(MOPs)[1]。目前,解決這類問(wèn)題的有效方法是在多個(gè)目標(biāo)之間找到一組折中解,使得各個(gè)目標(biāo)盡可能地逼近各自的最優(yōu)解,也稱為帕累托最優(yōu)解(Pareto-optimal,P-O)[2]。多目標(biāo)進(jìn)化算法(Multi-objective evolutionary algorithms,MOEAs)通過(guò)模擬種群進(jìn)化過(guò)程,在迭代過(guò)程中淘汰劣解,保留P-O,在近20 年的演化計(jì)算中被證實(shí)能有效求解MOPs[3-4]。

    多目標(biāo)進(jìn)化算法按進(jìn)化機(jī)制可以分為基于支配關(guān)系的MOEAs、基于指標(biāo)的MOEAs和基于分解的MOEAs。其中,基于分解的MOEAs具有強(qiáng)搜索能力、較低的算法復(fù)雜度和局部搜索的高兼容性,備受國(guó)內(nèi)外學(xué)者關(guān)注。基于分解的多目標(biāo)進(jìn)化算法(MOEA based on decomposition,MOEA/D)由Zhang等[2]提出,其主要思想是通過(guò)聚合函數(shù)將MOPs分解為多個(gè)單目標(biāo)子問(wèn)題協(xié)同優(yōu)化,對(duì)于解決高維MOPs效果良好,目前已經(jīng)成為一類主流方法[5]。為進(jìn)一步提高算法性能,基于分解的改進(jìn)算法相繼被提出。Tan等[6]提出了一種MOEA/D的新版本,稱為MOEA/D+統(tǒng)一設(shè)計(jì):針對(duì)基于分解的多目標(biāo)進(jìn)化算法的新版本,利用混合物實(shí)驗(yàn)均勻設(shè)計(jì)(UDEM)生成權(quán)重向量,該方法所產(chǎn)生的權(quán)重向量比單純形網(wǎng)格設(shè)計(jì)方法所生成的權(quán)重向量更均勻;Cheng等[7]提出了基于參考向量的多目標(biāo)進(jìn)化算法,該算法提出了一種新的分解方法——角度懲罰距離(Angle penalized distance,APD),該方法在搜索階段前期注重收斂性,后期注重多樣性,適用于具有不同目標(biāo)數(shù)量的不同問(wèn)題;Qi等[8]提出基于自適應(yīng)權(quán)重調(diào)整的MOEA/D,通過(guò)分析切比雪夫分解法下的權(quán)重向量與最優(yōu)解的幾何關(guān)系,提出了一種新的權(quán)重向量初始化方法和自適應(yīng)權(quán)重向量調(diào)整策略,周期性地調(diào)整權(quán)重向量以得到更均勻分布的解;Li等[9]提出基于差分進(jìn)化的MOEA/D,利用DE算子和多項(xiàng)式突變?yōu)槊總€(gè)子問(wèn)題生成一個(gè)新解,以提高處理復(fù)雜Pareto前沿的能力;Wang等[10]提出了一種算法全局替換的分解多目標(biāo)進(jìn)化算法,證明了替換鄰域?qū)Σ煌瑔?wèn)題通常是不同的;Chen等[11]提出一種基于穩(wěn)態(tài)匹配選擇的MOEA/D來(lái)協(xié)調(diào)MOEA/D中的解個(gè)體和子問(wèn)題的互相匹配過(guò)程,為每個(gè)子問(wèn)題選擇一個(gè)最佳匹配個(gè)體,從而平衡算法的收斂性和多樣性;Yuan等[12]提出基于距離更新策略的MOEA/D,該算法提出替換鄰域的概念,通過(guò)計(jì)算新解到子問(wèn)題的垂直距離來(lái)確定新解的鄰域范圍,并選取鄰域內(nèi)合適的解進(jìn)行替換,該算法對(duì)處理高維目標(biāo)優(yōu)化問(wèn)題性能良好;Zhao等[13]提出了基于集成鄰域大小的MOEA/D,強(qiáng)調(diào)鄰域大小對(duì)MOEA/D性能的影響,實(shí)驗(yàn)證明不同鄰域大小適用于不同的MOPs;Wang等[14]在MOEA/D-GR[10]的基礎(chǔ)上進(jìn)行了拓展,提出線性、指數(shù)和S形指數(shù)3種策略自適應(yīng)調(diào)整替換鄰域的大小,形成一種基于自適應(yīng)替換策略的穩(wěn)態(tài)算法。

    鄰域的設(shè)置對(duì)于分解算法性能至關(guān)重要,父代個(gè)體的選擇和子代個(gè)體的替換都取決于鄰域的構(gòu)成和規(guī)模。在進(jìn)化過(guò)程中,以上分解算法通常采用固定鄰域的方式,為每個(gè)個(gè)體分配相同的鄰域規(guī)模。但顯然每個(gè)個(gè)體的搜索能力不同,所需要的鄰域規(guī)模也不等?;诖耍P者提出了一種基于動(dòng)態(tài)分配鄰域策略的多目標(biāo)進(jìn)化算法(MOEA/D-SD)。該算法通過(guò)衡量新解相對(duì)于舊解在收斂方向和多樣性角度上的綜合改進(jìn)量來(lái)評(píng)估個(gè)體的進(jìn)化狀態(tài),且根據(jù)個(gè)體進(jìn)化狀態(tài)動(dòng)態(tài)調(diào)節(jié)鄰域大小,對(duì)進(jìn)化狀態(tài)相對(duì)較好的個(gè)體分配更多的鄰域以帶動(dòng)周圍更多個(gè)體協(xié)同進(jìn)化,從而合理利用有限的計(jì)算資源及提高算法的運(yùn)行效率。

    1 背景知識(shí)

    多目標(biāo)優(yōu)化問(wèn)題(MOP)[2]可以表示為

    minF(x)=(f1(x),…,fm(x))T

    (1)

    subject tox∈Ω

    式中:F(x)為具有m個(gè)目標(biāo)的優(yōu)化問(wèn)題;Ω為決策空間;x=(x1,x2,…,xn)為決策空間的一個(gè)n維決策向量。

    1.1 分解方法

    MOEA/D通過(guò)聚合函數(shù)將一個(gè)MOP式(1)分解為若干個(gè)標(biāo)量?jī)?yōu)化子問(wèn)題,并同時(shí)對(duì)其進(jìn)行優(yōu)化。其中聚合函數(shù)主要有加權(quán)和聚合法(Weighted sum,WS)、懲罰邊界交叉聚合法(Penaty boundary intersection,PBI)和切比雪夫聚合法(Tchebycheff,Tch)。加權(quán)和聚合法適用于凸的帕累托前沿(Pareto fronts,PFs)(最小化問(wèn)題),對(duì)于非凸的PFs,它不能近似整個(gè)PF;懲罰邊界交叉聚合法中有一個(gè)懲罰參數(shù)θ,優(yōu)化效果受懲罰參數(shù)θ的影響較大;切比雪夫聚合法對(duì)凸和非凸的問(wèn)題具有相同的優(yōu)化效果,且優(yōu)化過(guò)程無(wú)需進(jìn)行參數(shù)調(diào)整。

    綜上,筆者采用了MOEA/D中的切比雪夫聚合法,將理想Pareto前沿的MOP分解成N個(gè)標(biāo)量?jī)?yōu)化子問(wèn)題,即

    (2)

    (3)

    1.2 權(quán)重生成方法

    在MOEA/D框架中,權(quán)重向量生成方法的選擇是影響算法性能的重要因素之一[5]。當(dāng)決策者不提供任何偏好信息的時(shí)候,生成相對(duì)均勻分布的權(quán)重向量要比生成不均勻分布的權(quán)重向量所求得的解集,更能均勻地分布在PF上。在MOEA/D-SD算法中,為了所得解集能均勻分布在PF上,沿用了原始MOEA/D算法中的單格子點(diǎn)法來(lái)生成相對(duì)均勻分布的權(quán)重向量(λ1,…,λN),即

    (4)

    (5)

    1.3 鄰 域

    在MOEA/D中,子問(wèn)題利用相鄰的子問(wèn)題信息進(jìn)行優(yōu)化,如第i個(gè)子問(wèn)題的鄰域是由綁定的權(quán)重向量λi之間的歐幾里德距離求離的最近的T個(gè)權(quán)重向量在λ1,λ2,…,λN中,通過(guò)鄰域關(guān)系選擇父代解,繁殖后代并產(chǎn)生新解,比較后用新解替代原始解,使得子問(wèn)題朝著有利的方向進(jìn)化。

    2 問(wèn)題描述及算法

    2.1 問(wèn)題描述

    鄰域貫穿整個(gè)算法中的兩個(gè)重要環(huán)節(jié):選擇和替換。在MOEA/D算法中,子代個(gè)體的產(chǎn)生受其父代鄰域個(gè)體的影響,鄰域大小對(duì)算法有很大的影響。在原始MOEA/D中,更新過(guò)程中有些子問(wèn)題相對(duì)于前一代的進(jìn)化程度較高,有些則發(fā)生退化,但是每個(gè)子問(wèn)題鄰域仍設(shè)置為固定大小,在浪費(fèi)計(jì)算資源的同時(shí)所得解分布也不均勻。

    在更新過(guò)程中,要想有效地利用計(jì)算資源,提高算法性能,為不同子問(wèn)題分配合適的鄰域尤為重要。若為子問(wèn)題分配鄰域過(guò)大,在浪費(fèi)資源的同時(shí)還會(huì)導(dǎo)致所得解偏離Pareto前沿;若為子問(wèn)題分配鄰域過(guò)小,則會(huì)使解陷入局部最優(yōu),同時(shí)無(wú)法保證解的多樣性。因此,本研究根據(jù)不同子問(wèn)題的進(jìn)化程度為其選擇合適的鄰域規(guī)模T,以平衡種群的多樣性和收斂性。

    筆者以DTLZ[15]系列測(cè)試函數(shù)中的DTLZ1測(cè)試函數(shù)為例,通過(guò)二維圖像分析鄰域?qū)OEA/D算法性能的影響,其中種群規(guī)模為100。圖1為當(dāng)鄰域T分別設(shè)置為10,15,20,25,30,35時(shí),MOEA/D中同一子問(wèn)題的解迭代70 次后的變化圖,圖中分別選擇第1,31,51,71,91 個(gè)子問(wèn)題。圖1中不同的形狀代表算法設(shè)置的鄰域不同,不同深淺代表不同子問(wèn)題上的解,圖1中對(duì)于第1 個(gè)子問(wèn)題和第21 個(gè)子問(wèn)題,當(dāng)鄰域T=15,20時(shí),所得解的多樣性最優(yōu),其中,第1 個(gè)子問(wèn)題中,當(dāng)鄰域T=20的收斂性比鄰域T=15的好,而第21 個(gè)子問(wèn)題剛好相反;在第51 個(gè)子問(wèn)題中,當(dāng)鄰域T=15,20,25時(shí),所得解為最優(yōu);在第81 個(gè)子問(wèn)題中,當(dāng)鄰域T=30時(shí),所得解為最優(yōu);在第91 個(gè)子問(wèn)題中,當(dāng)鄰域T=20時(shí),所得解為最優(yōu)。另外,當(dāng)鄰域T=10時(shí),種群難以逼近PF前沿;當(dāng)鄰域T=35時(shí),種群發(fā)生了退化的現(xiàn)象。根據(jù)以上分析可知:種群在更新過(guò)程中,為不同子問(wèn)題選擇合適的鄰域尤為重要。

    圖1 鄰域改變時(shí)的性能變化圖Fig.1 Performance change diagram when the solution changes

    2.2 基于個(gè)體的進(jìn)化狀態(tài)動(dòng)態(tài)分配鄰域

    選擇鄰域過(guò)小會(huì)導(dǎo)致種群陷入局部最優(yōu),不利于算法的多樣性;若鄰域過(guò)大會(huì)導(dǎo)致種群退化,解偏離PF前沿。為了克服固定鄰域的缺陷,為每個(gè)子問(wèn)題尋找合適的鄰域并提高算法的性能,筆者提出了一種基于個(gè)體的進(jìn)化狀態(tài)動(dòng)態(tài)分配鄰域算法。算法1為MOEA/D-SD的主框架,算法2為根據(jù)個(gè)體進(jìn)化狀態(tài)動(dòng)態(tài)分配鄰域策略。

    算法1MOEA/D-SD主框架

    輸入多目標(biāo)問(wèn)題式(1);種群規(guī)模N;均勻分布的N個(gè)權(quán)重向量H:λ1,λ2,…,λN;鄰域T規(guī)模Tmax=30,Tmin=15;Ui=1

    輸出x1,x2,…,xN,f1(x),f2(x),…,fi(x)…

    步驟1For gen=1 to max gen, do

    步驟2If gen=1 to 50,do

    步驟3T=(Tmax-(Tmax-Tmin)/2)

    步驟4Else

    步驟5Calculate the neighborhood size of all subproblems according to algorithm 2 //當(dāng)代數(shù)大于50代時(shí),通過(guò)算法2獲得每個(gè)子問(wèn)題的鄰域規(guī)模

    步驟6End if

    步驟7Fori=1 toN,do

    步驟8If rand()<δ

    步驟9thenB=B(i) //從B(i)中隨機(jī)選取xl和xk

    步驟10Else

    步驟11E=rand[1,N]//從整個(gè)種群中進(jìn)行隨機(jī)選取

    步驟12End if

    步驟13y←GeneticOperator(xl,xk) //進(jìn)行交叉變異產(chǎn)生新解

    步驟14UpdateIdealPoint(y;z*) //更新參考點(diǎn)

    步驟15UpdateNeigh(y;z*;W;B(i);P) //更新解

    步驟16End For

    步驟17End For

    在MOEA/D-SD主框架算法1中體現(xiàn)的本文貢獻(xiàn)在于根據(jù)個(gè)體進(jìn)化狀態(tài)進(jìn)行動(dòng)態(tài)分配鄰域,具體如圖2所示。圖2顯示了兩種測(cè)量方式:角度和距離,其中di和θi的計(jì)算公式分別為

    圖2 個(gè)體進(jìn)化狀態(tài)動(dòng)態(tài)分配鄰域策略Fig.2 Individual evolutionary state dynamic allocation of neighborhood strategy

    (6)

    (7)

    式(6)中di為y和z*之間的距離,式(7)中θi為y與λi之間的角度。其中:xi為第i個(gè)子問(wèn)題;λi為第i個(gè)權(quán)重向量;z*為理想點(diǎn)即參考點(diǎn)。

    筆者算法根據(jù)個(gè)體進(jìn)化狀態(tài)動(dòng)態(tài)分配鄰域策略具體步驟詳見(jiàn)算法2。

    算法2個(gè)體進(jìn)化狀態(tài)動(dòng)態(tài)分配鄰域策略

    輸入最大鄰域值Tmax=30,最小鄰域值Tmin=15;生成N個(gè)均勻分布的權(quán)重向量;Ui=1

    輸出T={T1,T2,…,TN}

    步驟1Fori=1,…,N,do

    步驟2計(jì)算Ui=((1-gen/max gen)·Δdi+(gen/max gen)·Δcosθi)·Ui,式中Δdi=diold-dinew,Δcosθi=1/(1/cosθiold-1/cosθinew) //計(jì)算個(gè)體的相對(duì)改進(jìn)量

    步驟3End For

    式中,Ta=Tmin+(Tmax-Tmin)·((U)/max(U))//根據(jù)個(gè)體更新?tīng)顟B(tài)動(dòng)態(tài)分配鄰域

    步驟5T=ceil(Ti)//鄰域取整

    筆者提出的個(gè)體進(jìn)化狀態(tài)動(dòng)態(tài)分配鄰域策略能更好地平衡算法的多樣性和收斂性,并更合理地分配子問(wèn)題的鄰域。如圖2所示,新解為子問(wèn)題的當(dāng)前解,舊解為子問(wèn)題的先前解,根據(jù)di(收斂性方向)和θi(多樣性角度)來(lái)衡量舊解與新解之間的綜合相對(duì)改進(jìn)量,并以此判定個(gè)體進(jìn)化狀態(tài),根據(jù)個(gè)體的進(jìn)化狀態(tài)動(dòng)態(tài)分配鄰域,向PF進(jìn)化變化大時(shí),子問(wèn)題能夠更好地進(jìn)化,將會(huì)分配更多的鄰域使子問(wèn)題得到更好的進(jìn)化;向PF進(jìn)化變化較小時(shí),子問(wèn)題陷入停滯,不應(yīng)該分配更多的鄰域以免浪費(fèi)計(jì)算資源;遠(yuǎn)離PF進(jìn)化時(shí),子問(wèn)題應(yīng)該要分配更多的鄰域,使個(gè)體得到進(jìn)化,以免個(gè)體陷入局部最優(yōu)。

    3 仿真實(shí)驗(yàn)及結(jié)果分析

    3.1 參數(shù)設(shè)置

    為了減少隨機(jī)因素對(duì)算法性能的影響,在每個(gè)測(cè)試函數(shù)上均運(yùn)行20 次,取平均值和標(biāo)準(zhǔn)差作為最終的對(duì)比測(cè)試數(shù)據(jù),選用二維ZDT系列[16]測(cè)試函數(shù)和三維DTLZ系列[15]測(cè)試函數(shù)對(duì)原始的MOEA/D[2],MOEA/D-GR[10]和MOEA/D-SD進(jìn)行算法性能對(duì)比,均使用Tchebyceff的聚合函數(shù)分解法、多項(xiàng)式變異算子以及單格子點(diǎn)法生成權(quán)重向量。其中,Tmin=15,Tmax=30僅在MOEA/D-SD中使用,T=20的鄰域在MOEA/D、MOEA/D-GR中使用,其他參數(shù)設(shè)置均保持一致。在二維測(cè)試函數(shù)中,H=99,N=100;在三維測(cè)試函數(shù)中,H=13,N=105。在二維ZDT系列測(cè)試函數(shù)中種群最大進(jìn)化代數(shù)為300,在三維DTLZ系列測(cè)試函數(shù)中DTLZ1和DTLZ3,DTLZ5和DTLZ6的種群進(jìn)化代數(shù)為1 000;DTLZ2和DTLZ4最大進(jìn)化代數(shù)為500。

    3.2 性能評(píng)價(jià)指標(biāo)

    為了能夠具體評(píng)價(jià)算法的性能,筆者使用以下3個(gè)指標(biāo)作為評(píng)價(jià)準(zhǔn)則:1) 世代距離評(píng)價(jià)指標(biāo)(Generational distance,GD)[17]用來(lái)衡量算法的收斂性,指標(biāo)值越小,代表算法的收斂性能越好;2) 反世代距離評(píng)價(jià)指標(biāo)(Inverted generational distance,IGD)[18]是一個(gè)綜合性能的指標(biāo),能夠綜合評(píng)價(jià)算法的收斂性能和多樣性能,指標(biāo)值越小,代表算法的綜合性能越好;3) 超體積指標(biāo)(Hyper volume,HV)[19]是一種綜合性指標(biāo),能夠同時(shí)衡量算法的多樣性和收斂性,指標(biāo)值越大,代表算法性能越好。

    3.2.1 在ZDT系列測(cè)試函數(shù)上的算法性能對(duì)比

    為衡量算法的收斂性和綜合性,筆者在ZDT系列測(cè)試函數(shù)上運(yùn)行20 次,求取GD指標(biāo)和IGD指標(biāo)的平均值和標(biāo)準(zhǔn)差作為最終數(shù)據(jù)對(duì)比值,并分別與MOEA/D和MOEA/D-GR算法進(jìn)行對(duì)比。

    表1中標(biāo)黑數(shù)值表示對(duì)比算法中的各項(xiàng)最優(yōu)數(shù)值。從表1可以看出:在ZDT系列測(cè)試函數(shù)中MOEA/D-SD算法的GD指標(biāo)平均值和標(biāo)準(zhǔn)差均明顯優(yōu)于MOEA/D和MOEA/D-GR算法;同時(shí),在IGD指標(biāo)方面,除ZDT6測(cè)試函數(shù),MOEA/D-SD算法均優(yōu)于其他對(duì)比算法。由此可以看出:根據(jù)個(gè)體進(jìn)化狀態(tài)動(dòng)態(tài)分配鄰域?qū)λ惴ǖ馁Y源能夠進(jìn)行有效分配,明顯提高了算法的收斂性,且提升了算法的整體性能。

    表1 3 種算法在ZDT測(cè)試函數(shù)上的指標(biāo)對(duì)比Table 1 Index comparison of three algorithms in ZDT test function

    為了直觀地反映MOEA/D-SD算法性能的提高,運(yùn)用算法運(yùn)行20 次中IGD最小值數(shù)據(jù)繪制出MOEA/D和MOEA/D-SD在ZDT系列測(cè)試函數(shù)上的Pareto前沿和真實(shí)Pareto前沿對(duì)比圖,以不同形狀繪制以示區(qū)分:實(shí)心圓為MOEA/D-SD算法求得的Pareto最優(yōu)解,空心圓為MOEA/D求得的Pareto最優(yōu)解,十字形狀為真實(shí)的Pareto前沿,每幅圖中所附的小圖是部分前沿區(qū)域的放大圖。從圖3可以看出:MOAE/D-SD算法求得的解集要比原始的MOEA/D算法求得的解集要更接近Pareto真實(shí)前沿,其中MOEA/D-SD在ZDT4中求得的解集很大程度接近了Pareto真實(shí)前沿,MOEA/D離真實(shí)前沿較遠(yuǎn),證明了改進(jìn)算法使算法性能得到了明顯提高。

    圖3 3 種算法在ZDT系列函數(shù)上的Pareto前沿對(duì)比圖Fig.3 Comparison diagram of Pareto frontier of the 3 algorithms on ZDT series functions

    3.2.2 在DTLZ系列測(cè)試函數(shù)上的算法性能對(duì)比

    在DTLZ系列測(cè)試函數(shù)上運(yùn)行20 次,求取IGD指標(biāo)和HV指標(biāo)的平均值和標(biāo)準(zhǔn)差作為最終數(shù)據(jù)對(duì)比值來(lái)衡量算法的綜合性,并與MOEA/D和MOEA/D-GR的算法進(jìn)行對(duì)比。

    由表2可知:通過(guò)對(duì)比MOEA/D,MOEA/D-GR和MOEA/D-SD的IGD均值和標(biāo)準(zhǔn)差可知,除測(cè)試函數(shù)DTLZ1和DTLZ3,MOEA/D-SD的IGD指標(biāo)均值比MOEA/D和MOEA/D-GR小,說(shuō)明算法性能要優(yōu)于MOEA/D算法和MOEA/D-GR算法。除DTLZ3測(cè)試函數(shù),MOEA/D-SD算法的IGD標(biāo)準(zhǔn)差值均小于MOEA/D和MOEA/D-GR算法,表明算法具有較好的魯棒性。從表2中MOEA/D、MOEA/D-GR和MOEA/D-SD的HV指標(biāo)均值對(duì)比數(shù)據(jù)可以看出:在DTLZ系列測(cè)試函數(shù)上MOEA/D-SD的HV指標(biāo)均值大部分都比MOEA/D和MOEA/D-GR大,說(shuō)明MOEA/D-SD的算法性能優(yōu)于兩種比較算法。圖4是繪制的3 種算法的IGD盒圖,從圖4可以看出:MOEA/D-SD算法的其他測(cè)試函數(shù)的中位數(shù)大多高于兩種比較算法;該算法的四分距相對(duì)其他兩種對(duì)比算法較小,且該算法的異常點(diǎn)相對(duì)其他兩種對(duì)比算法較少,證明了該算法具有較好的魯棒性和精度。

    表2 3 種算法在DTLZ測(cè)試函數(shù)上的指標(biāo)對(duì)比Table 2 Index comparison of three algorithms on DTLZ test function

    圖4 3 種算法在DTLZ函數(shù)上運(yùn)行20 次的IGD盒圖Fig.4 IGD box graph with 3 algorithms running 20 times on DTLZ function

    4 結(jié) 論

    筆者提出的MOEA/D-SD算法通過(guò)衡量新解相對(duì)于舊解在收斂方向和多樣性角度上的綜合改進(jìn)量來(lái)評(píng)估個(gè)體的進(jìn)化狀態(tài),并根據(jù)個(gè)體進(jìn)化狀態(tài)的改進(jìn)程度動(dòng)態(tài)調(diào)節(jié)鄰域大小,為每個(gè)子問(wèn)題分配合適的鄰域。將該算法與MOEA/D和MOEA/D-GR兩種算法進(jìn)行對(duì)比,從實(shí)驗(yàn)數(shù)據(jù)可知:算法的計(jì)算資源得到了有效分配,算法性能得到了有效提高。在接下來(lái)的工作中,可以考慮給每個(gè)子問(wèn)題設(shè)置自適應(yīng)分配鄰域,并將其應(yīng)用在高維多目標(biāo)優(yōu)化問(wèn)題中。

    猜你喜歡
    測(cè)試函數(shù)鄰域權(quán)重
    權(quán)重常思“浮名輕”
    稀疏圖平方圖的染色數(shù)上界
    基于鄰域競(jìng)賽的多目標(biāo)優(yōu)化算法
    為黨督政勤履職 代民行權(quán)重?fù)?dān)當(dāng)
    基于公約式權(quán)重的截短線性分組碼盲識(shí)別方法
    具有收縮因子的自適應(yīng)鴿群算法用于函數(shù)優(yōu)化問(wèn)題
    關(guān)于-型鄰域空間
    帶勢(shì)函數(shù)的雙調(diào)和不等式組的整體解的不存在性
    約束二進(jìn)制二次規(guī)劃測(cè)試函數(shù)的一個(gè)構(gòu)造方法
    面向真實(shí)世界的測(cè)試函數(shù)Ⅱ
    亚洲精品国产色婷婷电影| 大话2 男鬼变身卡| 另类精品久久| 中文欧美无线码| 成年人午夜在线观看视频| 免费高清在线观看视频在线观看| 国产免费又黄又爽又色| 日韩成人av中文字幕在线观看| 午夜av观看不卡| 麻豆乱淫一区二区| 成人18禁高潮啪啪吃奶动态图 | 久久人人爽人人片av| 亚洲综合色惰| 亚洲人成网站在线观看播放| 麻豆乱淫一区二区| 色视频在线一区二区三区| 美女主播在线视频| 少妇高潮的动态图| 狠狠精品人妻久久久久久综合| 久久韩国三级中文字幕| 亚洲伊人久久精品综合| 亚洲欧美精品自产自拍| 人妻系列 视频| 色5月婷婷丁香| 亚洲国产av新网站| 久久精品国产亚洲av天美| 69精品国产乱码久久久| 美女视频免费永久观看网站| 亚洲欧美日韩东京热| 黄色怎么调成土黄色| 国产探花极品一区二区| 亚洲精品国产色婷婷电影| 熟女av电影| 亚洲综合精品二区| 九色成人免费人妻av| 伊人亚洲综合成人网| 伦精品一区二区三区| 亚洲美女搞黄在线观看| 高清欧美精品videossex| 日韩精品有码人妻一区| 亚洲av二区三区四区| 中文字幕久久专区| 丰满饥渴人妻一区二区三| 嫩草影院入口| 又粗又硬又长又爽又黄的视频| 国产极品天堂在线| 国产成人精品福利久久| 免费黄频网站在线观看国产| 最近的中文字幕免费完整| 日本爱情动作片www.在线观看| 日本vs欧美在线观看视频 | 国精品久久久久久国模美| 亚洲伊人久久精品综合| 国产永久视频网站| 国产成人freesex在线| 在线观看人妻少妇| 少妇 在线观看| 日日爽夜夜爽网站| 国产一区亚洲一区在线观看| 亚洲精品自拍成人| av网站免费在线观看视频| 99国产精品免费福利视频| 欧美成人午夜免费资源| 亚洲精品日本国产第一区| 亚洲国产欧美在线一区| 人妻制服诱惑在线中文字幕| 最黄视频免费看| 国产白丝娇喘喷水9色精品| 精品国产一区二区三区久久久樱花| 大香蕉久久网| 夜夜爽夜夜爽视频| 99久久人妻综合| 国产无遮挡羞羞视频在线观看| 国产老妇伦熟女老妇高清| 美女福利国产在线| 在线观看美女被高潮喷水网站| 日本wwww免费看| 国产精品一区二区性色av| 成年美女黄网站色视频大全免费 | 欧美人与善性xxx| 特大巨黑吊av在线直播| 久久国内精品自在自线图片| 亚洲av电影在线观看一区二区三区| 欧美少妇被猛烈插入视频| 男女啪啪激烈高潮av片| 国产伦在线观看视频一区| 老女人水多毛片| 国产精品久久久久久精品古装| a 毛片基地| 热re99久久国产66热| 国产精品一区二区在线不卡| 黑人高潮一二区| 国内揄拍国产精品人妻在线| 美女大奶头黄色视频| 国产极品天堂在线| 国产成人精品婷婷| 99九九线精品视频在线观看视频| 大片电影免费在线观看免费| 久久午夜福利片| 欧美xxxx性猛交bbbb| 狠狠精品人妻久久久久久综合| 久热这里只有精品99| 亚洲,欧美,日韩| 亚洲欧美日韩东京热| 国产精品久久久久久久电影| 亚洲一区二区三区欧美精品| 99热国产这里只有精品6| 久久久久久久久大av| 久久久久久久久大av| 2018国产大陆天天弄谢| 国产黄片视频在线免费观看| 高清欧美精品videossex| 精品99又大又爽又粗少妇毛片| 在线播放无遮挡| 欧美xxⅹ黑人| 日韩中字成人| 亚洲国产欧美在线一区| 91精品国产国语对白视频| 高清不卡的av网站| 国产极品粉嫩免费观看在线 | 一本一本综合久久| 亚洲成人一二三区av| 久久精品国产鲁丝片午夜精品| 欧美+日韩+精品| 久久国产精品男人的天堂亚洲 | 久久99蜜桃精品久久| 夜夜看夜夜爽夜夜摸| 黄色一级大片看看| 欧美高清成人免费视频www| av在线老鸭窝| 三上悠亚av全集在线观看 | 熟女电影av网| 免费大片黄手机在线观看| 少妇的逼水好多| 国产精品麻豆人妻色哟哟久久| 一级av片app| 狂野欧美白嫩少妇大欣赏| 国模一区二区三区四区视频| 欧美日韩视频高清一区二区三区二| 国产男女内射视频| 桃花免费在线播放| 99热国产这里只有精品6| 国产精品偷伦视频观看了| 男女免费视频国产| 女人久久www免费人成看片| 伦精品一区二区三区| 人妻 亚洲 视频| 欧美精品一区二区免费开放| 亚洲欧美精品自产自拍| av福利片在线观看| 国产成人freesex在线| 亚洲精华国产精华液的使用体验| 国产一区有黄有色的免费视频| 欧美成人午夜免费资源| 国产一级毛片在线| 午夜激情福利司机影院| 午夜91福利影院| 亚洲,一卡二卡三卡| 在线观看国产h片| 日日摸夜夜添夜夜爱| 久久久久久久大尺度免费视频| 国产一区有黄有色的免费视频| 色94色欧美一区二区| 亚洲精品日韩av片在线观看| 夫妻午夜视频| 一级片'在线观看视频| 女人精品久久久久毛片| 亚洲av成人精品一二三区| 欧美日韩在线观看h| 最新的欧美精品一区二区| 欧美精品人与动牲交sv欧美| 国产 一区精品| 国产亚洲欧美精品永久| 亚洲av福利一区| 女人精品久久久久毛片| 99久久精品热视频| 国产欧美日韩综合在线一区二区 | 2018国产大陆天天弄谢| 在线观看三级黄色| 在线观看三级黄色| 亚洲av福利一区| 国产男人的电影天堂91| 日本wwww免费看| 亚洲精品成人av观看孕妇| 亚洲精品日韩av片在线观看| 亚洲,欧美,日韩| 性色av一级| 国产高清国产精品国产三级| 亚洲精品亚洲一区二区| 两个人免费观看高清视频 | 亚洲三级黄色毛片| 2021少妇久久久久久久久久久| 国产欧美日韩综合在线一区二区 | 五月开心婷婷网| 极品少妇高潮喷水抽搐| 男人舔奶头视频| 男女免费视频国产| 一级爰片在线观看| 老司机影院成人| 成年人午夜在线观看视频| 曰老女人黄片| 日韩视频在线欧美| 久久久精品94久久精品| 中国三级夫妇交换| 亚洲av国产av综合av卡| 欧美一级a爱片免费观看看| 男人和女人高潮做爰伦理| 亚洲色图综合在线观看| 中国国产av一级| 欧美少妇被猛烈插入视频| 久久久久久久亚洲中文字幕| 国产一区二区在线观看av| 国产欧美亚洲国产| 久久久欧美国产精品| 少妇精品久久久久久久| 日本欧美视频一区| av专区在线播放| 一个人免费看片子| 日日摸夜夜添夜夜添av毛片| 少妇被粗大猛烈的视频| 久久精品熟女亚洲av麻豆精品| 亚洲av在线观看美女高潮| 国产色婷婷99| 国产亚洲av片在线观看秒播厂| 亚洲第一av免费看| 亚洲在久久综合| 老司机影院毛片| 久久久久久久久久久久大奶| 最近中文字幕2019免费版| 女人久久www免费人成看片| 观看免费一级毛片| 精品久久久久久久久av| 丰满人妻一区二区三区视频av| 欧美日韩视频精品一区| 亚洲经典国产精华液单| 午夜av观看不卡| 久久人人爽人人爽人人片va| 王馨瑶露胸无遮挡在线观看| 国产视频内射| 久久精品熟女亚洲av麻豆精品| 国产伦理片在线播放av一区| 91精品一卡2卡3卡4卡| av天堂中文字幕网| freevideosex欧美| 国产精品国产三级国产av玫瑰| 亚洲内射少妇av| 久久久久人妻精品一区果冻| 在线观看免费高清a一片| 18禁在线无遮挡免费观看视频| 亚洲高清免费不卡视频| 日韩熟女老妇一区二区性免费视频| 欧美日韩视频高清一区二区三区二| 岛国毛片在线播放| 欧美日韩综合久久久久久| 成人免费观看视频高清| 成年人免费黄色播放视频 | 国产亚洲午夜精品一区二区久久| a级毛片在线看网站| 高清毛片免费看| 在线亚洲精品国产二区图片欧美 | 久久韩国三级中文字幕| 国产91av在线免费观看| 亚洲无线观看免费| 久久久午夜欧美精品| 国产精品免费大片| 免费观看性生交大片5| 在线 av 中文字幕| 麻豆成人午夜福利视频| 老熟女久久久| 国产伦在线观看视频一区| 大话2 男鬼变身卡| 成人毛片a级毛片在线播放| 伊人久久精品亚洲午夜| 国产成人精品久久久久久| 日韩精品有码人妻一区| 97在线视频观看| 丰满迷人的少妇在线观看| 青青草视频在线视频观看| 午夜福利视频精品| 99热这里只有是精品在线观看| 国内精品宾馆在线| 日本爱情动作片www.在线观看| 一区在线观看完整版| 日本av免费视频播放| 九九久久精品国产亚洲av麻豆| 国产女主播在线喷水免费视频网站| 国产精品无大码| 高清av免费在线| 国产一区亚洲一区在线观看| 成人漫画全彩无遮挡| 久久人人爽av亚洲精品天堂| 精品卡一卡二卡四卡免费| 国产精品久久久久久精品古装| 色视频www国产| 十八禁高潮呻吟视频 | 在线观看三级黄色| 黑人猛操日本美女一级片| 五月天丁香电影| 成年av动漫网址| 国产精品99久久久久久久久| 高清黄色对白视频在线免费看 | 久久精品久久久久久久性| 午夜免费观看性视频| 肉色欧美久久久久久久蜜桃| 搡女人真爽免费视频火全软件| 搡老乐熟女国产| 国产美女午夜福利| 美女中出高潮动态图| 国产男女超爽视频在线观看| 26uuu在线亚洲综合色| 人人妻人人添人人爽欧美一区卜| 男人爽女人下面视频在线观看| 在线观看人妻少妇| 成人亚洲精品一区在线观看| 国产真实伦视频高清在线观看| 日韩av免费高清视频| 大片免费播放器 马上看| xxx大片免费视频| 国产精品一区二区在线不卡| 久久 成人 亚洲| 三级国产精品片| 亚洲欧美日韩东京热| 国产伦精品一区二区三区视频9| 亚洲精品国产av成人精品| 国产伦精品一区二区三区四那| 欧美bdsm另类| 日韩成人av中文字幕在线观看| 亚洲国产精品国产精品| 亚洲av日韩在线播放| 成人特级av手机在线观看| 色视频www国产| 国产男女超爽视频在线观看| 国产精品免费大片| 美女视频免费永久观看网站| 人体艺术视频欧美日本| 亚洲av福利一区| 国产亚洲一区二区精品| 国产在线免费精品| 国产成人免费观看mmmm| 精品卡一卡二卡四卡免费| 国产精品一区二区在线不卡| 亚洲欧美成人综合另类久久久| 91久久精品国产一区二区成人| 老女人水多毛片| 成人毛片60女人毛片免费| 日韩中文字幕视频在线看片| 一区二区三区四区激情视频| 国产免费一区二区三区四区乱码| 赤兔流量卡办理| 亚洲av.av天堂| av女优亚洲男人天堂| 亚洲欧美日韩东京热| 亚洲欧洲日产国产| 久久久久久久久久久丰满| av播播在线观看一区| 一本久久精品| h视频一区二区三区| 看非洲黑人一级黄片| 日韩欧美精品免费久久| 欧美+日韩+精品| 日韩中文字幕视频在线看片| 麻豆乱淫一区二区| 精品人妻熟女毛片av久久网站| 搡女人真爽免费视频火全软件| 一本一本综合久久| 精品视频人人做人人爽| 波野结衣二区三区在线| 69精品国产乱码久久久| 欧美精品国产亚洲| 三级国产精品片| 国产成人freesex在线| 一级毛片 在线播放| 在线免费观看不下载黄p国产| 亚洲欧美日韩东京热| 免费观看a级毛片全部| 大片免费播放器 马上看| av视频免费观看在线观看| 日本与韩国留学比较| 亚洲国产最新在线播放| 精品一品国产午夜福利视频| 欧美日韩视频精品一区| 免费观看的影片在线观看| 久久久欧美国产精品| 久久久久精品久久久久真实原创| 在线 av 中文字幕| 九草在线视频观看| 久久久国产一区二区| 一本久久精品| 国产伦在线观看视频一区| 日日撸夜夜添| 性色av一级| 免费观看在线日韩| 啦啦啦中文免费视频观看日本| 国产精品麻豆人妻色哟哟久久| 黄片无遮挡物在线观看| 成人无遮挡网站| 日本欧美视频一区| 日韩人妻高清精品专区| 欧美日韩视频高清一区二区三区二| 丁香六月天网| 91aial.com中文字幕在线观看| 一区二区三区免费毛片| 秋霞伦理黄片| 少妇被粗大猛烈的视频| 一本大道久久a久久精品| 国产又色又爽无遮挡免| 国产精品成人在线| av卡一久久| 91成人精品电影| 国产精品成人在线| 最近手机中文字幕大全| 国产黄片美女视频| 午夜久久久在线观看| 久久久国产欧美日韩av| 久久久a久久爽久久v久久| 精品久久久久久久久亚洲| 一本一本综合久久| 赤兔流量卡办理| 国产精品三级大全| 国产一区有黄有色的免费视频| 日本午夜av视频| 欧美 日韩 精品 国产| 欧美日韩综合久久久久久| 9色porny在线观看| 日日摸夜夜添夜夜添av毛片| 精品久久久久久久久av| 久久久国产欧美日韩av| 亚洲av成人精品一二三区| 狠狠精品人妻久久久久久综合| 午夜日本视频在线| 天堂8中文在线网| 久久毛片免费看一区二区三区| 大片电影免费在线观看免费| 亚洲精品456在线播放app| 久久久亚洲精品成人影院| 亚洲欧美中文字幕日韩二区| 久久精品国产亚洲av涩爱| 伦理电影免费视频| 91精品一卡2卡3卡4卡| 男女国产视频网站| h视频一区二区三区| 免费av中文字幕在线| 免费人成在线观看视频色| 欧美精品国产亚洲| 久久狼人影院| 99久久中文字幕三级久久日本| 精品亚洲成a人片在线观看| 亚洲精品日韩av片在线观看| 极品教师在线视频| 日韩伦理黄色片| 建设人人有责人人尽责人人享有的| 亚洲av欧美aⅴ国产| 久久精品久久精品一区二区三区| 亚洲性久久影院| 女人精品久久久久毛片| 极品少妇高潮喷水抽搐| 少妇被粗大猛烈的视频| 国产精品久久久久久精品古装| 亚洲天堂av无毛| 热re99久久精品国产66热6| av在线观看视频网站免费| 麻豆精品久久久久久蜜桃| 久久久亚洲精品成人影院| 高清视频免费观看一区二区| 我的老师免费观看完整版| 国产欧美另类精品又又久久亚洲欧美| 国产免费视频播放在线视频| 尾随美女入室| 久久久国产一区二区| 精品久久久噜噜| 啦啦啦在线观看免费高清www| tube8黄色片| 久久精品国产自在天天线| 亚洲欧美一区二区三区国产| 久久久欧美国产精品| av又黄又爽大尺度在线免费看| 伊人久久国产一区二区| 欧美日韩精品成人综合77777| 啦啦啦啦在线视频资源| 国产乱人偷精品视频| 丝袜脚勾引网站| 热re99久久精品国产66热6| 免费人妻精品一区二区三区视频| 好男人视频免费观看在线| 女人久久www免费人成看片| 少妇猛男粗大的猛烈进出视频| 国产精品一区二区在线观看99| 99久久综合免费| 精品国产一区二区三区久久久樱花| 亚洲,一卡二卡三卡| 国产成人午夜福利电影在线观看| 男人舔奶头视频| 91久久精品国产一区二区三区| 内地一区二区视频在线| a级毛片在线看网站| av国产久精品久网站免费入址| 国产高清不卡午夜福利| 欧美日韩国产mv在线观看视频| 在线天堂最新版资源| 大片电影免费在线观看免费| 久久狼人影院| 亚洲怡红院男人天堂| 青春草国产在线视频| 精品国产露脸久久av麻豆| 嫩草影院新地址| 午夜激情福利司机影院| 亚洲av欧美aⅴ国产| 热re99久久国产66热| 少妇高潮的动态图| 黑人高潮一二区| 国产乱人偷精品视频| 婷婷色麻豆天堂久久| 色视频www国产| 美女大奶头黄色视频| 亚洲国产色片| 18+在线观看网站| 在线观看av片永久免费下载| 日韩成人av中文字幕在线观看| 国产精品女同一区二区软件| 亚洲国产精品999| 91午夜精品亚洲一区二区三区| 午夜激情福利司机影院| 男女边摸边吃奶| 国内揄拍国产精品人妻在线| 女的被弄到高潮叫床怎么办| 2022亚洲国产成人精品| 桃花免费在线播放| 极品少妇高潮喷水抽搐| 国产 一区精品| 欧美性感艳星| 国产伦理片在线播放av一区| av福利片在线| 成年人午夜在线观看视频| 久久久国产精品麻豆| 亚洲,一卡二卡三卡| 久久久欧美国产精品| 狂野欧美激情性xxxx在线观看| 久久久国产欧美日韩av| 桃花免费在线播放| 国产亚洲av片在线观看秒播厂| 国产 一区精品| 极品教师在线视频| 男女边摸边吃奶| 水蜜桃什么品种好| 只有这里有精品99| 建设人人有责人人尽责人人享有的| 欧美精品一区二区大全| 少妇熟女欧美另类| 精品视频人人做人人爽| 啦啦啦在线观看免费高清www| 久久99热6这里只有精品| 久久人妻熟女aⅴ| 一本一本综合久久| 久久国产精品男人的天堂亚洲 | 国产精品久久久久久av不卡| 人妻 亚洲 视频| 精品酒店卫生间| 亚洲欧美日韩卡通动漫| 亚洲,欧美,日韩| 男人舔奶头视频| 高清不卡的av网站| 国产精品国产av在线观看| 精品一区在线观看国产| 亚洲精品一二三| av免费在线看不卡| 国产在线男女| 噜噜噜噜噜久久久久久91| 高清视频免费观看一区二区| 中文精品一卡2卡3卡4更新| 在线观看人妻少妇| 日本av免费视频播放| 欧美丝袜亚洲另类| 欧美日韩视频精品一区| av国产久精品久网站免费入址| 插逼视频在线观看| 日本av手机在线免费观看| 黄色配什么色好看| 日韩精品有码人妻一区| 啦啦啦啦在线视频资源| 欧美亚洲 丝袜 人妻 在线| 中文乱码字字幕精品一区二区三区| 亚洲欧美一区二区三区黑人 | 高清午夜精品一区二区三区| 在线观看免费高清a一片| 国产深夜福利视频在线观看| 99热网站在线观看| 啦啦啦啦在线视频资源| 日本色播在线视频| 欧美 亚洲 国产 日韩一| 国产av一区二区精品久久| 欧美日韩在线观看h| 人妻少妇偷人精品九色| 亚洲成人av在线免费| 色视频在线一区二区三区| www.av在线官网国产| 777米奇影视久久| 国产日韩欧美亚洲二区| 亚洲真实伦在线观看| 麻豆成人午夜福利视频| 最新的欧美精品一区二区| 狂野欧美激情性bbbbbb| 日产精品乱码卡一卡2卡三| 91久久精品国产一区二区三区| 女性被躁到高潮视频| 色5月婷婷丁香| 欧美bdsm另类| 久久精品国产鲁丝片午夜精品| 亚洲精品日韩av片在线观看| 日韩 亚洲 欧美在线| 特大巨黑吊av在线直播| 成人亚洲欧美一区二区av| 一本一本综合久久| 成人亚洲欧美一区二区av| 青春草亚洲视频在线观看| 国产成人freesex在线|