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

    基于自適應(yīng)混合非支配個(gè)體排序策略的改進(jìn)型NSGA—Ⅱ算法

    2016-05-14 09:34:53耿煥同李輝健趙亞光陳正鵬
    計(jì)算機(jī)應(yīng)用 2016年5期
    關(guān)鍵詞:自適應(yīng)

    耿煥同 李輝健 趙亞光 陳正鵬

    摘要:針對(duì)經(jīng)典快速非支配排序遺傳算法(NSGAⅡ)中基于擁擠距離的種群多樣性保持策略不能客觀反映個(gè)體間真實(shí)擁擠程度的問題,提出了一種基于自適應(yīng)混合非支配個(gè)體排序策略的改進(jìn)型NSGAⅡ算法(NSGAⅡh)。首先,設(shè)計(jì)一種新的循環(huán)聚類個(gè)體排序策略; 然后, 根據(jù)Pareto分層信息來對(duì)基于經(jīng)典擁擠距離和循環(huán)聚類的兩種個(gè)體排序策略進(jìn)行自適應(yīng)的選擇; 最終,實(shí)現(xiàn)對(duì)進(jìn)化后期的種群多樣性保持機(jī)制的改進(jìn)。通過5個(gè)標(biāo)準(zhǔn)測(cè)試函數(shù)進(jìn)行算法驗(yàn)證,并與經(jīng)典的NSGAⅡ、多目標(biāo)粒子群優(yōu)化算法(MOPSO)和GDE3等算法進(jìn)行對(duì)比分析,NSGAⅡh算法獲得了80%的最優(yōu)反向世代距離(IGD)值,且顯著性水平為5%的雙尾t檢驗(yàn)結(jié)果表明,新算法具有明顯統(tǒng)計(jì)意義上的性能優(yōu)勢(shì)。改進(jìn)算法不僅能提高進(jìn)化種群的分布性,而且能增強(qiáng)算法的收斂性,有效提高了優(yōu)化效果。

    關(guān)鍵詞:快速非支配排序遺傳算法;非支配個(gè)體排序;擁擠距離;循環(huán)聚類;自適應(yīng)

    中圖分類號(hào):TP183 文獻(xiàn)標(biāo)志碼:A

    Abstract:In order to solve the problem that the population diversity preservation strategy only based on crowding distance of Nondominated Sorting Genetic AlgorithmⅡ (NSGAⅡ) cannot reflect the real crowding degree of individuals, an improved NSGAⅡ algorithm based on the adaptive hybrid nondominated individual sorting strategy (NSGAⅡh) was proposed. First, a novel loopclustering individual sorting strategy was designed. Second, according to the Pareto layersorting information the NSGAⅡh algorithm adaptively chose one from the two individual sorting strategies based on classical crowding distance and loopclustering. Finally, the diversity maintain mechanism could be improved especially during the late period of evolutionary optimization. The NSGAⅡh algorithm was compared with three classical algorithms including NSGAⅡ, MultiObjective Particle Swarm Optimization (MOPSO) and GDE3. The experiments on five multiobjective benchmark functions show that the NSGAⅡh algorithm can acquire 80% of optimal Inverted Generational Distance (IGD) values, and the corresponding twotailed ttest results at a 0.05 level of significance are remarkable. The proposed algorithm can not only improve convergence of the original algorithm, but also enhance the distribution of Pareto optimal set.

    Key words:Nondominated Sorting Genetic AlgorithmⅡ (NSGAⅡ); nondominated individual sorting; crowding distance; loopclustering; adaptive

    0 引言

    現(xiàn)實(shí)生產(chǎn)生活中,復(fù)雜的優(yōu)化問題往往由多個(gè)相互沖突的優(yōu)化目標(biāo)組成,稱為多目標(biāo)優(yōu)化問題。進(jìn)化算法已成為解決這些復(fù)雜優(yōu)化問題的方法之一,特別是對(duì)一些傳統(tǒng)解析方法難以求解的復(fù)雜工程問題,正越來越受到國內(nèi)外進(jìn)化算法研究學(xué)者的關(guān)注。研究表明,進(jìn)化多目標(biāo)優(yōu)化算法是解決多目標(biāo)優(yōu)化問題的有效方法并在多項(xiàng)復(fù)雜工程優(yōu)化領(lǐng)域得到成功應(yīng)用,如航空航天技術(shù)——NASA奧德賽火星探測(cè)器自動(dòng)天線設(shè)計(jì)[1]、大型物流配送系統(tǒng)——DHL公司的貨物配送路線規(guī)劃[2]、大型建筑桁架結(jié)構(gòu)設(shè)計(jì)——鳥巢、水立方架構(gòu)優(yōu)化設(shè)計(jì)[3]等。

    進(jìn)化多目標(biāo)優(yōu)化算法發(fā)展至今,大致可分為三個(gè)階段[4]:

    第一階段是基于Pareto個(gè)體排序和適應(yīng)度共享機(jī)制保持群體多樣性的階段。如Fonseca等[5]提出的多目標(biāo)遺傳算法(MultiObjective Genetic Algorithm, MOGA),Srinivas等[6]提出的非支配排序遺傳算法(NonDominated Sorting Genetic Algorithm, NSGA),Horn等[7]提出的帶小生境的Pareto支配遺傳算法(Niched Pareto Genetic Algorithm, NPGA)。第二階段是以精英群體保留機(jī)制為特征的階段。如Zitzler等[8-9]提出的基于Pareto支配強(qiáng)度的多目標(biāo)進(jìn)化算法(Strength Pareto Evolutionary Algorithm, SPEA)和對(duì)其改進(jìn)后的SPEA2算法。Deb等通過對(duì)NSGA算法的改進(jìn),提出了非常經(jīng)典的快速非支配排序遺傳算法(Nondominated Sorting Genetic Algorithm, NSGAⅡ)[10]。第三階段更關(guān)注求解高維目標(biāo)優(yōu)化問題,衍生出許多新型Pareto支配機(jī)制和新型進(jìn)化機(jī)制。如Brockoff等[11]提出的部分支配機(jī)制,Coello等[12]提出的多目標(biāo)粒子群優(yōu)化算法(MultiObjective Particle Swarm Optimization, MOPSO)。

    NSGAⅡ算法作為進(jìn)化計(jì)算領(lǐng)域最為經(jīng)典的算法之一。雖然常作為對(duì)比算法驗(yàn)證改進(jìn)后算法的優(yōu)劣,但是其自身還存在一定的缺陷,即單一采用擁擠距離大小進(jìn)行同層群體多樣性保持并不能客觀反映個(gè)體間的真實(shí)擁擠程度,特別是種群進(jìn)化后期,隨著非支配解集的增大,該缺陷愈加明顯。這就直接影響到了種群的多樣性,最終影響到尋得Pareto解集的優(yōu)劣。近年來,進(jìn)化計(jì)算領(lǐng)域針對(duì)非支配個(gè)體排序的研究已經(jīng)取得了一些成果,如羅辭勇等[13]提出了采用循環(huán)擁擠排序策略的改進(jìn)NSGAⅡ算法,該算法雖然在一定程度上提高了種群多樣性,但算法執(zhí)行效率偏低,尤其是在種群進(jìn)化后期,隨著非支配解的不斷增多,計(jì)算復(fù)雜度迅速增加。Fortin等[14]針對(duì)擁擠距離策略對(duì)非支配個(gè)體密度估計(jì)不準(zhǔn)確這一問題,提出了新的個(gè)體排序策略,即采用新的個(gè)體適應(yīng)度算子代替擁擠距離算子對(duì)非支配解進(jìn)行排序,該算法在不增加時(shí)間復(fù)雜度的情況下,提高了算法的收斂性和分布性;但算法在解決高維目標(biāo)優(yōu)化問題時(shí)還需要進(jìn)一步優(yōu)化驗(yàn)證。Mohapatra等[15]先通過挖掘同層非支配個(gè)體信息產(chǎn)生一組分布均勻的虛擬均值個(gè)體;然后依據(jù)原非支配個(gè)體的擁擠程度,用虛擬個(gè)體對(duì)原個(gè)體進(jìn)行有選擇的替換;進(jìn)而計(jì)算個(gè)體的適應(yīng)度值,對(duì)個(gè)體進(jìn)行排序選擇;最后將該策略代替NSGAⅡ中的擁擠距離策略,提出了基于均值個(gè)體的改進(jìn)NSGAⅡ算法,該算法有效地提高了種群的分布性。

    本文針對(duì)經(jīng)典NSGAⅡ算法中的基于擁擠距離策略不能客觀反映個(gè)體間的真實(shí)擁擠程度的不足,提出一種基于自適應(yīng)混合非支配個(gè)體排序策略的改進(jìn)型NSGAⅡ算法。其思想是首先設(shè)計(jì)一種新的循環(huán)聚類個(gè)體排序策略,然后根據(jù)Pareto分層信息來對(duì)基于經(jīng)典擁擠距離和循環(huán)聚類的兩種個(gè)體排序策略進(jìn)行自適應(yīng)的選擇,改進(jìn)進(jìn)化后期的多樣性保持機(jī)制,以增強(qiáng)改進(jìn)型NSGAⅡ算法的優(yōu)化效果。

    2 經(jīng)典NSGAⅡ算法存在的問題

    2.1 NSGAⅡ算法回顧

    2002年Deb等在NSGA基礎(chǔ)上提出了快速帶精英策略的NSGAⅡ算法。主要改進(jìn)之處有:首先,設(shè)計(jì)了基于合并父代種群和子代種群的精英保留策略;其次,通過快速非支配排序策略降低算法計(jì)算復(fù)雜度;再者,采用擁擠距離策略代替適應(yīng)度共享策略來實(shí)現(xiàn)更具可操作性的非支配個(gè)體排序方法。NSGAⅡ算法流程如下:

    步驟1 群體初始化。隨機(jī)產(chǎn)生包含N個(gè)個(gè)體的初始種群Pt(t=0),Qt=。

    步驟2 適應(yīng)度計(jì)算。合并Pt和Qt種群得Rt={Pt∪Qt},依據(jù)評(píng)估函數(shù)對(duì)種群Rt進(jìn)行個(gè)體適應(yīng)度計(jì)算。

    步驟3 Pareto分層非支配排序與個(gè)體擁擠距離計(jì)算。

    3.1) k=1,R′t=Rt;

    3.2)從種群R′t提取出Pareto最優(yōu)解集PSk,R′t=R′t-PSk,k=k+1;

    3.3)若R′t≠,則轉(zhuǎn)3.2);

    3.4) 計(jì)算種群Rt中每個(gè)個(gè)體的擁擠距離。

    步驟4 進(jìn)化操作。

    4.1)依據(jù)每一個(gè)個(gè)體的Pareto分層數(shù)和擁擠距離,從Rt選出前N個(gè)個(gè)體作為下一代種群Pt+1;

    4.2)對(duì)種群Pt+1進(jìn)行交叉操作生成群體Qt+1,并對(duì)Qt+1進(jìn)行變異操作。

    步驟5 算法終止判斷。t=t+1,判斷t是否大于最大迭代次數(shù)MaxGen,若是則輸出Pt中的非支配個(gè)體作為Pareto最優(yōu)解集,且算法結(jié)束;否則,轉(zhuǎn)到步驟2。

    基于群體的進(jìn)化多目標(biāo)優(yōu)化算法的關(guān)鍵所在是尋找一種合理的個(gè)體排序方法,將個(gè)體間的偏序關(guān)系轉(zhuǎn)換成利于搜索的全序關(guān)系;而NSGAⅡ算法采用Pareto分層及擁擠距離的方法來對(duì)個(gè)體排序,進(jìn)化后期個(gè)體擁擠距離成為個(gè)體排序的決定因素,因此對(duì)個(gè)體擁擠距離策略的深入分析是非常必要的。

    2.2 擁擠距離策略存在的不足分析

    回顧NSGAⅡ算法中個(gè)體擁擠距離的計(jì)算過程可知:根據(jù)群體中不同個(gè)體在同一個(gè)目標(biāo)函數(shù)上的數(shù)值大小,進(jìn)行從小到大個(gè)體排序,排序后除首、尾兩個(gè)體擁擠距離為∞外,其他個(gè)體的擁擠距離為前、后兩個(gè)體在此目標(biāo)值的差值除以該目標(biāo)上的最大值與最小值的差值;對(duì)每一個(gè)個(gè)體在每一個(gè)目標(biāo)函數(shù)上的擁擠距離進(jìn)行相加求和,就得到每個(gè)體的擁擠距離值。通過實(shí)驗(yàn)分析,發(fā)現(xiàn)基于擁擠距離策略的個(gè)體排序方法存在著不足,即單一采用擁擠距離大小進(jìn)行群體多樣性保持并不能客觀反映個(gè)體間的真實(shí)擁擠程度。

    為更好地分析該策略存在的不足,以NSGAⅡ算法求解多目標(biāo)優(yōu)化標(biāo)準(zhǔn)測(cè)試函數(shù)ZDT1問題為例,選取進(jìn)化過程中某一代的首層Pareto最優(yōu)個(gè)體集(見2.1節(jié)步驟3中種群Rt分層排序得到的首層Pareto最優(yōu)解集PS1)為分析對(duì)象,共有18個(gè)非支配個(gè)體,個(gè)體的分布情況見圖1(a)所示,所有個(gè)體的兩目標(biāo)函數(shù)值及擁擠距離值見表1所示。

    按照基于擁擠距離策略的個(gè)體排序方法進(jìn)行選擇,現(xiàn)假設(shè)需從中選擇9個(gè)非支配個(gè)體進(jìn)入下一代群體,將得到圖1(b)中的個(gè)體,其余個(gè)體將被淘汰。從圖1(b)可看出,由于擁擠距離策略存在的不足導(dǎo)致個(gè)體f和p之間出現(xiàn)了搜索盲區(qū),致使多樣性保持缺乏,勢(shì)必影響算法搜索效率和解集的均勻分布性。

    從上述分析可知,當(dāng)NSGAⅡ算法采用基于擁擠距離策略的個(gè)體排序方法進(jìn)行篩選個(gè)體時(shí),當(dāng)擁擠距離較小和較大的個(gè)體分布都較為聚集時(shí),篩選后的解集分布性不夠理想,即單一采用擁擠距離大小進(jìn)行群體多樣性保持并不能客觀反映個(gè)體間的真實(shí)擁擠程度。究其原因是個(gè)體的擁擠距離計(jì)算僅依賴于其相鄰兩個(gè)體的位置信息,沒有考慮種群中其他個(gè)體的位置信息。

    3 NSGAⅡh算法

    為改進(jìn)基于擁擠距離策略的個(gè)體排序方法存在的不足,文中將增加基于聚類分析的個(gè)體選擇方法;在進(jìn)化過程中,根據(jù)每代首層Pareto最優(yōu)個(gè)體集的規(guī)模大小來自適應(yīng)確定采用擁擠距離策略還是聚類選擇策略。

    3.1 新型個(gè)體聚類選擇策略

    為克服NSGAⅡ算法中擁擠距離在保持種群多樣性上的不足,本文增加聚類排序策略來進(jìn)行個(gè)體選擇,簡(jiǎn)稱為個(gè)體聚類選擇策略。聚類分析屬于數(shù)據(jù)挖掘技術(shù),旨在將一組同類樣本劃分為多個(gè)類簇,力求類間相異、類內(nèi)相似。常見的聚類算法有KMedoids和KMeans算法,為選擇能保持具有更好多樣性的個(gè)體以及不同聚類算法的特點(diǎn),文中選用KMedoids算法作為同一層個(gè)體的聚類算法,結(jié)合Pareto非支配個(gè)體集的選擇好壞對(duì)種群多樣性保持的重要影響。為方便敘述,不妨以2目標(biāo)優(yōu)化問題為例,聚類數(shù)設(shè)為c,要求從規(guī)模為Np的非支配群體P中選擇Nc個(gè)個(gè)體作為下一代進(jìn)化群體,主要步驟具體如下。

    第一步 設(shè)計(jì)一種新的聚類初始點(diǎn)選取策略來確定聚類初始點(diǎn)。已有文獻(xiàn)[16-17]表明聚類效果依賴于聚類初始點(diǎn)的選取,同時(shí)考慮到非支配個(gè)體選擇對(duì)群體多樣性保持的影響,本文專門設(shè)計(jì)了一種基于各聚類大小分布均勻新的聚類初始點(diǎn)選取策略。具體為在已知聚類數(shù)的情況下,首先選取每一個(gè)目標(biāo)函數(shù)的最大值與最小值個(gè)體直接進(jìn)入下一代進(jìn)化群體;然后依次以每個(gè)目標(biāo)的最大和最小值為邊界,將中間區(qū)域劃分為c-2等份,統(tǒng)計(jì)每等分區(qū)間中非支配個(gè)體的數(shù)目;接著依次按式(2)計(jì)算每個(gè)目標(biāo)上不同區(qū)間的均勻分布方差D(fi),以D(fi)最小的目標(biāo)函數(shù)作為劃分;最后從選定的劃分區(qū)域中隨機(jī)挑選一個(gè)作為聚類初始個(gè)體。圖2是采用基于各聚類大小分布均勻的聚類初始點(diǎn)選取策略,從20個(gè)非支配個(gè)體選取3個(gè)初始聚類個(gè)體的實(shí)現(xiàn)過程。

    其中:N為種群規(guī)模,t當(dāng)前進(jìn)化代數(shù),MaxGen為進(jìn)化過程的最大迭代次數(shù)。在進(jìn)化前期,待聚類的首層Pareto最優(yōu)解集中規(guī)模相對(duì)較少,選取較小的聚類數(shù)目c將提高算法的探索能力,增強(qiáng)算法的收斂性能;而在進(jìn)化的后期,通過逐漸增加聚類數(shù),將提高算法的探究能力,以便更好地保持群體分布性。

    3.3 自適應(yīng)混合非支配個(gè)體排序的改進(jìn)型NSGAⅡ算法

    通過引入新的混合個(gè)體排序策略來改進(jìn)NSGAⅡ算法中的擁擠距離策略,本文提出了基于自適應(yīng)混合個(gè)體排序策略的改進(jìn)型NSGAⅡ算法(NSGAⅡ based on Adaptive Hybrid Individual Sorting, NSGAⅡh)。除步驟4外,該算法的主要流程與2.1節(jié)中NSGAⅡ類似,不再贅述。下面僅給出步驟4的具體實(shí)現(xiàn)過程。

    步驟4 進(jìn)化操作。

    4.1)判斷Pareto首層的規(guī)模是否小于種群規(guī)模N,若是則采用Pareto分層和擁擠距離策略,Rt選出前N個(gè)個(gè)體作為下一代種群Pt+1;否則,依據(jù)式(3)計(jì)算聚類數(shù)c,采用基于自適應(yīng)混合非支配個(gè)體排序策略,Rt選出前N個(gè)個(gè)體作為下一代種群Pt+1。

    4.2)對(duì)種群Pt+1進(jìn)行交叉操作生成群體Qt+1,并對(duì)Qt+1 進(jìn)行變異操作。

    由于3.1節(jié)中對(duì)新型個(gè)體聚類選擇策略進(jìn)行了時(shí)間復(fù)雜度的分析,當(dāng)優(yōu)化的目標(biāo)數(shù)遠(yuǎn)小于進(jìn)化群體的規(guī)模時(shí),其時(shí)間復(fù)雜度與經(jīng)典NSGAⅡ中非支配個(gè)體Pareto分層的時(shí)間復(fù)雜度O(N2)相同。因此,基于自適應(yīng)混合非支配個(gè)體排序策略的改進(jìn)型NSGAⅡ算法的時(shí)間復(fù)雜度與經(jīng)典的NSGAⅡ算法也相同。

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

    4.1 測(cè)試函數(shù)

    實(shí)驗(yàn)時(shí),選取當(dāng)前進(jìn)化多目標(biāo)優(yōu)化領(lǐng)域普遍使用的標(biāo)準(zhǔn)測(cè)試函數(shù)ZDT(ZitzlerDebThiele)[18]系列和SCH[19]來檢驗(yàn)算法的優(yōu)化效果,具體的函數(shù)描述見表2。這些函數(shù)包含了連續(xù)函數(shù)、非連續(xù)函數(shù)、凹函數(shù)、凸函數(shù)等多種復(fù)雜類型。

    4.2 實(shí)驗(yàn)設(shè)計(jì)與主要參數(shù)設(shè)置

    為了測(cè)試NSGAⅡh算法的優(yōu)化性能,分別與經(jīng)典的NSGAⅡ算法、MOPSO算法、GDE3算法[20]進(jìn)行對(duì)比,檢驗(yàn)算法的改進(jìn)效果。算法均采用相同的參數(shù)設(shè)置:種群規(guī)模N=100,運(yùn)行代數(shù)MaxGen=300;交叉概率設(shè)置為Pm=0.9,變異概率設(shè)置為Pc=0.1;每個(gè)算法對(duì)每個(gè)問題獨(dú)立運(yùn)行30次。

    4.3 評(píng)價(jià)指標(biāo)IGD

    為更科學(xué)地比較不同算法得到的Pareto解集的收斂性和多樣性,文中采用多目標(biāo)優(yōu)化領(lǐng)域普遍使用的綜合性指標(biāo)反向世代距離(Inverted Generational Distance, IGD)來進(jìn)行比較算法,此指標(biāo)是度量真實(shí)Pareto前沿到算法得到的近似Pareto前沿之間距離,指標(biāo)值越小,說明算法得到的Pareto解集的收斂性和多樣性越好,越接近真實(shí)Pareto前沿。IGD計(jì)算公式如下:

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

    為了對(duì)比NSGAⅡh和各對(duì)比算法的優(yōu)劣,圖3~圖7分別是兩個(gè)算法在各個(gè)測(cè)試函數(shù)上獲得的最優(yōu)解集,算法設(shè)置相同參數(shù)和相同初始種群。

    從圖3~圖7可以直觀地看出,NSGAⅡh算法無論在分布性還是收斂性上都取得了更為理想的結(jié)果,而MOPSO的分布性和收斂性均表現(xiàn)最差。例如,對(duì)于ZDT1測(cè)試問題,NSGAⅡh和GDE3算法具有最好的分布性和收斂性,NSGAⅡ具有較好的收斂性,但是部分區(qū)域沒有被Pareto最優(yōu)解覆蓋,分布性方面出現(xiàn)了不均勻現(xiàn)象,而MOPSO算法并沒有收斂,分布性也不夠理想。再如,對(duì)于ZDT2測(cè)試問題,GDE3算法具有最好收斂性和分布性,雖然本算法在個(gè)別點(diǎn)上分布性稍有遜色,但同樣具有良好的收斂性。而NSGAⅡ算法雖然收斂性較好,但分布性略顯不夠;而MOPSO收斂性和分布性均最差。因此從實(shí)驗(yàn)結(jié)果來看NSGAⅡh不僅具有較強(qiáng)的尋優(yōu)能力,而且能保持較好的最優(yōu)前沿分布性。

    為更細(xì)致地定量分析算法優(yōu)劣,表3列出了NSGAⅡh和對(duì)比算法在各個(gè)測(cè)試問題上的IGD性能指標(biāo)值,同時(shí)參考文獻(xiàn)[21]做法給出ttest指標(biāo)值,其中,IGD的平均值(mean)和方差值(std)是同一算法在同一測(cè)試問題上獨(dú)立運(yùn)行30次的統(tǒng)計(jì)結(jié)果,同時(shí)ttest值是本文算法與3種對(duì)比算法在同一測(cè)試問題上進(jìn)行t檢驗(yàn)時(shí)的t值(“+”“=”和“-”表示本文算法獲得的IGD 值在顯著性水平為5%的雙尾t檢驗(yàn)中分別優(yōu)于、等于和劣于對(duì)應(yīng)列的對(duì)比算法在對(duì)應(yīng)行的測(cè)試問題上的顯著性區(qū)分結(jié)果)。

    分析表3的IGD指標(biāo)數(shù)據(jù)可知,NSGAⅡh算法在5個(gè)測(cè)試函數(shù)上獲得了4個(gè)最優(yōu)IGD值,GDE3獲得了1個(gè)最優(yōu)IGD值,NSGAⅡ與MOPSO算法均未獲得最優(yōu)IGD值。同時(shí),對(duì)t檢驗(yàn)結(jié)果分析可知,NSGAⅡh算法在上述測(cè)試函數(shù)上具有明顯統(tǒng)計(jì)意義上的性能優(yōu)勢(shì)。綜上分析可知,與NSGAⅡ、MOPSO和GDE3算法相比,NSGAⅡh算法獲得的解集具有更好的收斂性和分布性。這說明通過本文提出的混合個(gè)體排序策略不僅能提高種群分布性,而且能提高算法的收斂性。

    5 結(jié)語

    通過對(duì)NSGAⅡ算法中基于擁擠距離個(gè)體排序策略在進(jìn)化后期多樣性保持不足的分析,設(shè)計(jì)并提出了一種基于自適應(yīng)混合非支配個(gè)體排序策略的改進(jìn)型NSGAⅡ算法。算法實(shí)現(xiàn)上提出了新型個(gè)體聚類選擇策略和自適應(yīng)混合非支配個(gè)體排序策略等,以實(shí)現(xiàn)對(duì)進(jìn)化后期的多樣性保持機(jī)制的改進(jìn)。在實(shí)驗(yàn)部分,選取了5個(gè)標(biāo)準(zhǔn)測(cè)試函數(shù)進(jìn)行測(cè)試,并與NSGAⅡ、MOPSO、GDE3算法進(jìn)行對(duì)比,NSGAⅡh算法獲得了80%的最優(yōu)IGD值;并從顯著性水平為5%的雙尾t檢驗(yàn)結(jié)果可知,NSGAⅡh算法具有明顯統(tǒng)計(jì)意義上的性能優(yōu)勢(shì)。NSGAⅡh算法在不提高算法時(shí)間復(fù)雜度的情況下,不僅有效提高了解集的分布性,而且具有更好的收斂性;與此同時(shí),文中提出的自適應(yīng)混合非支配個(gè)體排序策略由于不受優(yōu)化目標(biāo)維數(shù)影響,因此可用于高維目標(biāo)優(yōu)化問題求解中,實(shí)現(xiàn)對(duì)進(jìn)化高維目標(biāo)優(yōu)化算法中的非支配個(gè)體排序進(jìn)行有益的探索。

    參考文獻(xiàn):

    [1]HORNBY G S, GLOBUS A, LINDEN D S, et al. Automated antenna design with evolutionary algorithms[C]// SPACE Conferences and Exposition. San Jose: AIAA, 2006: 19-21.

    [2]WEISE T, PODLICH A, REINHARD K, et al. Evolutionary Freight Transportation Planning[M]. Berlin: Springer, 2009: 768-777.

    [3]HOVESTADT L, DANAHER T. Beyond the Grid: Architecture and Information Technology Applications of a Digital Architectonic[M]. Boston: Birkhauser, 2010:273-274.

    [4]公茂果, 焦李成, 楊咚咚, 等. 進(jìn)化多目標(biāo)優(yōu)化算法研究[J]. 軟件學(xué)報(bào), 2009, 20(2):271-289.(GONG M G, JIAO L C, YANG D D, et al. Research on evolutionary multiobjective optimization algorithms[J]. Journal of Software, 2009, 20(2):271-289.)

    [5]FONSECA C M, FLEMING P J. Genetic algorithms for multiobjective optimization: formulation discussion and generalization[C]// Proceedings of the 5th International Conference on Genetic Algorithms. San Francisco, CA: Morgan Kaufmann Publishers Inc., 1993: 416-423.

    [6]SRINIVAS N, DEB K. Multiobjective optimization using nondominated sorting in genetic algorithms[J]. Evolutionary Computation, 1994, 2(3): 221-248.

    [7]HORN J, NAFPLIOTIS N, GOLDBERG D E. A niched Pareto genetic algorithm for multiobjective optimization[C]// Proceedings of the 1st IEEE Conference on Evolutionary Computation. Piscataway, NJ: IEEE, 1994: 82-87.

    [8]ZITZLER E, THIELE L. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach [J]. IEEE Transactions on Evolutionary Computation, 1999, 3(4): 257-271.

    [9]ZITZLER E, LAUMANNS M, THIELE L. SPEA2: improving the strength Pareto evolutionary algorithm[C]// Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems. Berlin: SpringerVerlag, 2002: 95-100.

    [10]DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGAⅡ[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.

    [11]BROCKHOFF D, ZITZLER E. Are All Objectives Necessary on Dimensionality Reduction in Evolutionary Multiobjective Optimization[M]. Berlin: Springer, 2006, 4193:533-542.

    [12]COELLO C A C, PULIDO G T, LECHUGA M S. Handling multiple objectives with particle swarm optimization [J]. IEEE Transactions on Evolutionary Computation, 2004, 8(3): 256-279.

    [13]羅辭勇,陳民鈾,張聰譽(yù). 采用循環(huán)擁擠排序策略的改進(jìn)NSGAⅡ算法[J]. 控制與決策,2010,25(2):227-231.(LUO C Y, CHEN M Y, ZHANG C Y. Improved NSGAⅡ algorithm with circular crowded sorting[J]. Control and Decision, 2010, 25(2): 227-231.)

    [14]FORTIN F A, PARIZEAU M. Revisiting the NSGAⅡ crowdingdistance computation[C]// Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation. New York: ACM, 2013: 623-630.

    [15]MOHAPATRA P, ROY S. APNSGAⅡ: an evolutionary multiobjective optimization algorithm using averagepointbased NSGAⅡ[C]// Proceedings of 4th International Conference on Soft Computing for Problem Solving. Berlin: Springer, 2015: 565-575.

    [16]PATEL G K, DABHI V K, PRAJAPATI H B. Study and analysis of particle swarm optimization for improving partition clustering[C]// Proceedings of the 2015 IEEE International Conference on Advances in Computer Engineering and Applications. Piscataway, NJ: IEEE, 2015: 218-225.

    [17]LI Q, LIU X. A Kmedoids Clustering Algorithm with Initial Centers Optimized by a P System[M]. Berlin: Springer International Publishing, 2015: 488-500.

    [18]ZITZLER E, DEB K, THIELE L. Comparison of multiobjective evolutionary algorithms: empirical results[J]. IEEE Transactions on Evolutionary Computation, 2000, 8(2): 173-195.

    [19]SCHAFER J D. Multiobjective optimization with vector evaluated genetic algorithm[C]// Proceedings of the 1st International Conference on Genetic Algorithms. Hillsdale, NJ: L. Erlbaum Associates Inc., 1985: 93-100.

    [20]KUKKONEN S, LAMPINEN J. Performance assessment of generalized differential evolution 3 with a given set of constrained multiobjective test problems[C]// Proceedings of the 11th Conference on Congress on Evolutionary Computation. Piscataway, NJ: IEEE, 2009:1943-1950.

    [21]胡旺,YEN G G,張?chǎng)? 基于Pareto熵的多目標(biāo)粒子群優(yōu)化算法[J]. 軟件學(xué)報(bào),2014,25(5):1025-1050.(HU W, YEN G G, ZHANG X. Multiobjective particle swarm optimization based on Pareto entropy[J].Journal of Software, 2014, 25(5): 1025-1050.)

    猜你喜歡
    自適應(yīng)
    散亂點(diǎn)云的自適應(yīng)α—shape曲面重建
    淺談網(wǎng)絡(luò)教育領(lǐng)域的自適應(yīng)推送系統(tǒng)
    以數(shù)據(jù)為中心的分布式系統(tǒng)自適應(yīng)集成方法
    自適應(yīng)的智能搬運(yùn)路徑規(guī)劃算法
    科技視界(2016年26期)2016-12-17 15:53:57
    Ka頻段衛(wèi)星通信自適應(yīng)抗雨衰控制系統(tǒng)設(shè)計(jì)
    電子節(jié)氣門非線性控制策略
    汽車科技(2016年5期)2016-11-14 08:03:52
    多天線波束成形的MIMO-OFDM跨層自適應(yīng)資源分配
    適應(yīng)性學(xué)習(xí)系統(tǒng)的參考模型對(duì)比研究
    分析,自適應(yīng)控制一個(gè)有乘積項(xiàng)的混沌系統(tǒng)
    基于參數(shù)自適應(yīng)蟻群算法對(duì)多目標(biāo)問題的優(yōu)化
    日韩,欧美,国产一区二区三区 | 国产真实伦视频高清在线观看 | 欧美人与善性xxx| 国产高清不卡午夜福利| 国产 一区精品| 亚洲自偷自拍三级| 91久久精品国产一区二区三区| 舔av片在线| 亚洲黑人精品在线| 一区二区三区四区激情视频 | 91久久精品电影网| 日韩精品青青久久久久久| 波多野结衣高清无吗| 亚洲精品在线观看二区| 深夜a级毛片| 久久久久久久久大av| 亚洲一级一片aⅴ在线观看| 国产一区二区激情短视频| 男女之事视频高清在线观看| 国产精品久久视频播放| 毛片女人毛片| 久久久久性生活片| 午夜日韩欧美国产| 国产精品无大码| 亚洲精品色激情综合| 久久午夜福利片| 欧美成人免费av一区二区三区| 韩国av一区二区三区四区| 此物有八面人人有两片| 国产精品女同一区二区软件 | 搡女人真爽免费视频火全软件 | 桃红色精品国产亚洲av| 成人美女网站在线观看视频| 我的老师免费观看完整版| 日韩欧美一区二区三区在线观看| 淫秽高清视频在线观看| 欧美成人性av电影在线观看| 高清毛片免费观看视频网站| 麻豆精品久久久久久蜜桃| 干丝袜人妻中文字幕| 欧美3d第一页| 级片在线观看| 看黄色毛片网站| 欧美人与善性xxx| 人妻夜夜爽99麻豆av| 精品人妻1区二区| 香蕉av资源在线| 欧美bdsm另类| 真实男女啪啪啪动态图| 可以在线观看毛片的网站| 精品国内亚洲2022精品成人| 日日摸夜夜添夜夜添av毛片 | 91久久精品电影网| 精品久久久久久,| 91av网一区二区| 88av欧美| av在线天堂中文字幕| 夜夜爽天天搞| 国产淫片久久久久久久久| 国产视频内射| 高清在线国产一区| 国产亚洲精品综合一区在线观看| 99久久九九国产精品国产免费| 亚洲一区二区三区色噜噜| 免费看a级黄色片| 久久中文看片网| 国产精品自产拍在线观看55亚洲| 女人被狂操c到高潮| 成人永久免费在线观看视频| 男人舔女人下体高潮全视频| 国产成人影院久久av| 黄色丝袜av网址大全| 网址你懂的国产日韩在线| 欧美日韩精品成人综合77777| 欧美成人性av电影在线观看| 九九爱精品视频在线观看| 色综合色国产| 国产精品人妻久久久影院| 毛片女人毛片| 国产精品不卡视频一区二区| 亚洲自拍偷在线| 国产伦人伦偷精品视频| 国产综合懂色| 久久香蕉精品热| 97超视频在线观看视频| 非洲黑人性xxxx精品又粗又长| 天堂av国产一区二区熟女人妻| 日韩欧美 国产精品| 亚洲熟妇中文字幕五十中出| 51国产日韩欧美| 窝窝影院91人妻| 91久久精品电影网| 日韩强制内射视频| 婷婷丁香在线五月| 免费av不卡在线播放| 精品乱码久久久久久99久播| 很黄的视频免费| 国产伦精品一区二区三区四那| 国语自产精品视频在线第100页| 18禁黄网站禁片免费观看直播| 乱人视频在线观看| 午夜激情福利司机影院| 尾随美女入室| 他把我摸到了高潮在线观看| 国产麻豆成人av免费视频| 最近最新中文字幕大全电影3| 波多野结衣巨乳人妻| 日韩一本色道免费dvd| 噜噜噜噜噜久久久久久91| x7x7x7水蜜桃| 人妻制服诱惑在线中文字幕| 亚洲自偷自拍三级| 中文字幕精品亚洲无线码一区| 亚洲天堂国产精品一区在线| 精品人妻偷拍中文字幕| 久久6这里有精品| 午夜精品久久久久久毛片777| 在线国产一区二区在线| 亚洲狠狠婷婷综合久久图片| 蜜桃亚洲精品一区二区三区| 欧美日韩黄片免| 久久久久久国产a免费观看| 97超级碰碰碰精品色视频在线观看| 日韩国内少妇激情av| 熟女电影av网| 国产精品自产拍在线观看55亚洲| 精品久久久久久久久久久久久| 国语自产精品视频在线第100页| 在线免费观看的www视频| 在线免费十八禁| 亚洲国产日韩欧美精品在线观看| 国产私拍福利视频在线观看| 国产视频内射| 国产老妇女一区| 国产91精品成人一区二区三区| 好男人在线观看高清免费视频| 在线国产一区二区在线| 久久久久久伊人网av| 麻豆国产av国片精品| 日本一本二区三区精品| 色在线成人网| 床上黄色一级片| 国产中年淑女户外野战色| a级一级毛片免费在线观看| 色在线成人网| 精品欧美国产一区二区三| 中文字幕av在线有码专区| 精品人妻视频免费看| 亚洲五月天丁香| av在线老鸭窝| 国产高潮美女av| 国产精品人妻久久久影院| 国内精品久久久久久久电影| 在线天堂最新版资源| 国产一区二区亚洲精品在线观看| 精品99又大又爽又粗少妇毛片 | 日本撒尿小便嘘嘘汇集6| 日韩,欧美,国产一区二区三区 | 亚洲午夜理论影院| 99久久中文字幕三级久久日本| 午夜爱爱视频在线播放| 国产白丝娇喘喷水9色精品| 国产成年人精品一区二区| 真人一进一出gif抽搐免费| 亚洲成av人片在线播放无| 男女下面进入的视频免费午夜| 久久九九热精品免费| 亚洲午夜理论影院| 美女高潮喷水抽搐中文字幕| aaaaa片日本免费| 婷婷亚洲欧美| 琪琪午夜伦伦电影理论片6080| 99久国产av精品| 国产精品亚洲一级av第二区| 一个人免费在线观看电影| 日韩欧美国产在线观看| 人人妻,人人澡人人爽秒播| 少妇猛男粗大的猛烈进出视频 | 97超级碰碰碰精品色视频在线观看| 白带黄色成豆腐渣| 日韩强制内射视频| 99热这里只有是精品50| www日本黄色视频网| 毛片女人毛片| 成年版毛片免费区| 噜噜噜噜噜久久久久久91| 国产久久久一区二区三区| 悠悠久久av| а√天堂www在线а√下载| 十八禁国产超污无遮挡网站| 亚洲精品日韩av片在线观看| 人妻少妇偷人精品九色| 亚洲精品一卡2卡三卡4卡5卡| 美女黄网站色视频| 真人一进一出gif抽搐免费| 人人妻人人看人人澡| 国产精品久久久久久亚洲av鲁大| 国产精品精品国产色婷婷| 欧美成人免费av一区二区三区| 人妻夜夜爽99麻豆av| 亚洲av第一区精品v没综合| 久久国产精品人妻蜜桃| 18禁黄网站禁片免费观看直播| 日本欧美国产在线视频| 国产精品一区二区三区四区免费观看 | 99久久久亚洲精品蜜臀av| 噜噜噜噜噜久久久久久91| 99久久成人亚洲精品观看| 成人毛片a级毛片在线播放| 亚洲欧美日韩卡通动漫| 国产亚洲精品av在线| 一进一出好大好爽视频| 特大巨黑吊av在线直播| 国产三级中文精品| 1024手机看黄色片| 日本成人三级电影网站| 国产黄色小视频在线观看| 国产成人a区在线观看| 精品人妻视频免费看| 久久午夜亚洲精品久久| 看十八女毛片水多多多| 我要搜黄色片| 色综合婷婷激情| 免费av毛片视频| bbb黄色大片| 国产黄片美女视频| 欧美性感艳星| 99久久成人亚洲精品观看| 国产男靠女视频免费网站| 嫁个100分男人电影在线观看| 国产精品不卡视频一区二区| 有码 亚洲区| 午夜福利成人在线免费观看| 亚洲精品在线观看二区| 能在线免费观看的黄片| 成年女人看的毛片在线观看| 久久亚洲真实| 免费av观看视频| 国产伦精品一区二区三区视频9| 在线免费观看不下载黄p国产 | 热99re8久久精品国产| 国产乱人伦免费视频| 淫秽高清视频在线观看| 精品一区二区三区av网在线观看| 美女大奶头视频| 能在线免费观看的黄片| 身体一侧抽搐| 97热精品久久久久久| 国产午夜精品论理片| 久久中文看片网| 91麻豆av在线| 又紧又爽又黄一区二区| 一个人观看的视频www高清免费观看| 联通29元200g的流量卡| 88av欧美| 级片在线观看| 久久这里只有精品中国| 成年女人毛片免费观看观看9| 九九在线视频观看精品| 欧美zozozo另类| 日韩大尺度精品在线看网址| 久久中文看片网| 婷婷丁香在线五月| 亚洲欧美日韩无卡精品| x7x7x7水蜜桃| 男女啪啪激烈高潮av片| 日韩高清综合在线| h日本视频在线播放| 极品教师在线免费播放| 亚洲欧美激情综合另类| 国产午夜福利久久久久久| 岛国在线免费视频观看| 18+在线观看网站| 日本精品一区二区三区蜜桃| 在线播放国产精品三级| 日本 av在线| 日本撒尿小便嘘嘘汇集6| av在线蜜桃| 男女视频在线观看网站免费| 国产亚洲精品av在线| 国产国拍精品亚洲av在线观看| 亚洲美女搞黄在线观看 | 91在线精品国自产拍蜜月| av专区在线播放| 亚洲一级一片aⅴ在线观看| 亚洲avbb在线观看| 精华霜和精华液先用哪个| 国产中年淑女户外野战色| 永久网站在线| 久久久久国内视频| 精品不卡国产一区二区三区| 夜夜爽天天搞| 国语自产精品视频在线第100页| 免费大片18禁| 搡老熟女国产l中国老女人| 女生性感内裤真人,穿戴方法视频| 99久久成人亚洲精品观看| 3wmmmm亚洲av在线观看| 极品教师在线视频| 亚洲美女黄片视频| 久久精品国产亚洲网站| 久久精品人妻少妇| 国产真实乱freesex| 亚洲人成网站在线播放欧美日韩| 色播亚洲综合网| 搞女人的毛片| 超碰av人人做人人爽久久| 赤兔流量卡办理| 免费高清视频大片| 99热精品在线国产| 少妇的逼好多水| 国产 一区 欧美 日韩| 久久这里只有精品中国| 国产久久久一区二区三区| 五月伊人婷婷丁香| 婷婷丁香在线五月| 一a级毛片在线观看| 国产单亲对白刺激| 亚洲成人中文字幕在线播放| 麻豆av噜噜一区二区三区| 嫩草影视91久久| 男人和女人高潮做爰伦理| 在线观看66精品国产| 69人妻影院| av在线亚洲专区| or卡值多少钱| 国产在线男女| 亚洲最大成人av| 日韩大尺度精品在线看网址| 少妇的逼好多水| 亚洲欧美日韩高清在线视频| 在线免费观看的www视频| 久久久久精品国产欧美久久久| 少妇丰满av| 如何舔出高潮| eeuss影院久久| 中出人妻视频一区二区| 亚洲精品一区av在线观看| 在线免费观看不下载黄p国产 | 亚洲av电影不卡..在线观看| 18禁黄网站禁片免费观看直播| 免费看av在线观看网站| 日本与韩国留学比较| 无人区码免费观看不卡| 老熟妇仑乱视频hdxx| 国内精品宾馆在线| 又紧又爽又黄一区二区| 偷拍熟女少妇极品色| av在线老鸭窝| 一本精品99久久精品77| 亚洲国产色片| 亚洲av五月六月丁香网| 免费电影在线观看免费观看| 精品人妻熟女av久视频| 精品不卡国产一区二区三区| 俄罗斯特黄特色一大片| 美女被艹到高潮喷水动态| 午夜a级毛片| 给我免费播放毛片高清在线观看| 国产av麻豆久久久久久久| 午夜影院日韩av| 成年人黄色毛片网站| 黄色一级大片看看| 搡女人真爽免费视频火全软件 | 国产一区二区激情短视频| 中文字幕人妻熟人妻熟丝袜美| 老熟妇仑乱视频hdxx| 一夜夜www| 天堂av国产一区二区熟女人妻| 一区二区三区高清视频在线| 亚洲黑人精品在线| 中国美白少妇内射xxxbb| 久久99热这里只有精品18| 春色校园在线视频观看| 不卡视频在线观看欧美| 丰满的人妻完整版| 99riav亚洲国产免费| 久久精品国产亚洲av涩爱 | 婷婷精品国产亚洲av| 精品乱码久久久久久99久播| 国产麻豆成人av免费视频| 91久久精品电影网| 国产亚洲91精品色在线| 亚洲av不卡在线观看| 精品不卡国产一区二区三区| 亚洲性夜色夜夜综合| 久久久久精品国产欧美久久久| 日本五十路高清| 高清毛片免费观看视频网站| 免费观看精品视频网站| 国产高潮美女av| 99在线视频只有这里精品首页| 国产大屁股一区二区在线视频| 久久热精品热| 狠狠狠狠99中文字幕| 三级国产精品欧美在线观看| 亚洲国产精品sss在线观看| 久久久久九九精品影院| 国产精品不卡视频一区二区| 国产精品一区二区三区四区久久| 美女 人体艺术 gogo| 国语自产精品视频在线第100页| 欧美人与善性xxx| 亚洲国产欧洲综合997久久,| 亚洲欧美激情综合另类| 国产精品98久久久久久宅男小说| 国产一区二区在线av高清观看| 最近最新中文字幕大全电影3| 国产精品无大码| 男女视频在线观看网站免费| 真人做人爱边吃奶动态| 少妇人妻一区二区三区视频| 1024手机看黄色片| 搡老熟女国产l中国老女人| 欧美最黄视频在线播放免费| av福利片在线观看| 国产国拍精品亚洲av在线观看| 国产日本99.免费观看| 日韩人妻高清精品专区| 久久6这里有精品| netflix在线观看网站| АⅤ资源中文在线天堂| 有码 亚洲区| 直男gayav资源| 亚洲精品成人久久久久久| 无人区码免费观看不卡| 午夜福利在线观看免费完整高清在 | 搡老妇女老女人老熟妇| 日韩欧美在线乱码| 久久久久久久久大av| 成年女人毛片免费观看观看9| 22中文网久久字幕| 国产亚洲精品久久久com| 久久香蕉精品热| 91久久精品国产一区二区成人| 色5月婷婷丁香| 国产精品一区二区三区四区久久| 色av中文字幕| 国产三级在线视频| 国产亚洲av嫩草精品影院| 亚洲va日本ⅴa欧美va伊人久久| 久久精品综合一区二区三区| 老女人水多毛片| 国内揄拍国产精品人妻在线| 韩国av在线不卡| 国产高清视频在线播放一区| 欧美在线一区亚洲| 亚洲在线观看片| 一级a爱片免费观看的视频| 在线免费十八禁| 老熟妇乱子伦视频在线观看| 欧美性猛交╳xxx乱大交人| 天堂网av新在线| 精品国产三级普通话版| 亚洲人成伊人成综合网2020| 欧美日韩黄片免| 免费观看人在逋| 可以在线观看毛片的网站| 高清日韩中文字幕在线| 女的被弄到高潮叫床怎么办 | 免费观看的影片在线观看| 国产伦精品一区二区三区四那| 3wmmmm亚洲av在线观看| 非洲黑人性xxxx精品又粗又长| 中文亚洲av片在线观看爽| 少妇裸体淫交视频免费看高清| 久久久午夜欧美精品| 精品久久久久久久久亚洲 | 少妇高潮的动态图| 久久精品影院6| 99热这里只有精品一区| 在线观看av片永久免费下载| 欧美xxxx黑人xx丫x性爽| 免费黄网站久久成人精品| 国产精品久久久久久亚洲av鲁大| 亚洲欧美清纯卡通| 国产精品乱码一区二三区的特点| 天堂动漫精品| 欧洲精品卡2卡3卡4卡5卡区| 国产高清视频在线播放一区| 天天躁日日操中文字幕| 亚洲性久久影院| 天堂√8在线中文| 亚洲久久久久久中文字幕| 波多野结衣高清无吗| 给我免费播放毛片高清在线观看| 又黄又爽又免费观看的视频| 噜噜噜噜噜久久久久久91| 99热这里只有精品一区| 日韩,欧美,国产一区二区三区 | 他把我摸到了高潮在线观看| 久久亚洲真实| 中文字幕高清在线视频| 亚洲自拍偷在线| 搡老妇女老女人老熟妇| 看片在线看免费视频| 国产欧美日韩精品亚洲av| 亚洲在线观看片| 波多野结衣高清作品| 日日夜夜操网爽| 色综合亚洲欧美另类图片| 成人午夜高清在线视频| 韩国av一区二区三区四区| 极品教师在线免费播放| 日韩国内少妇激情av| 成人午夜高清在线视频| 黄色日韩在线| 日日干狠狠操夜夜爽| 搡老熟女国产l中国老女人| 精品免费久久久久久久清纯| 一个人看视频在线观看www免费| 69av精品久久久久久| 国产亚洲精品综合一区在线观看| 狂野欧美激情性xxxx在线观看| 亚洲av中文字字幕乱码综合| 国产精品精品国产色婷婷| 国产精品野战在线观看| 色综合站精品国产| 亚洲第一电影网av| 国产精品国产三级国产av玫瑰| 日本一本二区三区精品| 精品午夜福利在线看| 精品国内亚洲2022精品成人| 精品久久久久久久久av| 91狼人影院| 欧美一区二区亚洲| 免费看光身美女| 欧美成人一区二区免费高清观看| 熟女电影av网| 麻豆成人午夜福利视频| ponron亚洲| 日本撒尿小便嘘嘘汇集6| 亚洲成人中文字幕在线播放| 成人亚洲精品av一区二区| 久久99热这里只有精品18| 最近最新中文字幕大全电影3| 哪里可以看免费的av片| 国产亚洲精品av在线| 狠狠狠狠99中文字幕| 成年版毛片免费区| videossex国产| 日本成人三级电影网站| 午夜福利视频1000在线观看| 亚洲国产精品久久男人天堂| 网址你懂的国产日韩在线| 男女之事视频高清在线观看| 免费观看精品视频网站| 十八禁网站免费在线| 亚洲天堂国产精品一区在线| 久久婷婷人人爽人人干人人爱| 精品久久久久久成人av| 精品久久久久久,| aaaaa片日本免费| 日日啪夜夜撸| 中文字幕精品亚洲无线码一区| 亚洲 国产 在线| 可以在线观看的亚洲视频| 99久久久亚洲精品蜜臀av| 在现免费观看毛片| 亚洲一区二区三区色噜噜| 麻豆国产av国片精品| 中文亚洲av片在线观看爽| a在线观看视频网站| 亚洲国产精品合色在线| а√天堂www在线а√下载| 不卡视频在线观看欧美| 午夜亚洲福利在线播放| 搞女人的毛片| 丝袜美腿在线中文| 国产精品98久久久久久宅男小说| 天天躁日日操中文字幕| 99视频精品全部免费 在线| 久久九九热精品免费| 国产爱豆传媒在线观看| 91久久精品电影网| 成人av在线播放网站| 两个人的视频大全免费| 1024手机看黄色片| 在线观看av片永久免费下载| 一级黄片播放器| 嫩草影视91久久| 免费看av在线观看网站| av国产免费在线观看| 成人鲁丝片一二三区免费| 亚洲精品日韩av片在线观看| 免费黄网站久久成人精品| 国产精品,欧美在线| 亚洲在线观看片| 国产一区二区亚洲精品在线观看| 国产亚洲精品av在线| 国内毛片毛片毛片毛片毛片| 日韩国内少妇激情av| 亚洲五月天丁香| 全区人妻精品视频| 别揉我奶头~嗯~啊~动态视频| 国产乱人视频| 亚洲人成伊人成综合网2020| 亚洲成人精品中文字幕电影| 极品教师在线视频| 久久久久久伊人网av| 亚洲欧美日韩高清在线视频| 亚洲精品粉嫩美女一区| 国产亚洲精品av在线| 亚洲欧美日韩卡通动漫| 国产熟女欧美一区二区| 在线免费十八禁| 午夜福利18| 内地一区二区视频在线| 国产蜜桃级精品一区二区三区| 最近最新中文字幕大全电影3| 女生性感内裤真人,穿戴方法视频| 免费av观看视频| 日韩av在线大香蕉| 国产精品1区2区在线观看.| www.www免费av|