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

    改進(jìn)遺傳算法在TSP問題中的應(yīng)用

    2017-01-21 15:58:47蔣然
    軟件導(dǎo)刊 2016年12期
    關(guān)鍵詞:體系結(jié)構(gòu)遺傳算法

    摘 要:旅行商問題是典型的NP組合優(yōu)化問題。提出一種旅行商問題求解應(yīng)用上的改進(jìn)遺傳算法。引入貪心算法優(yōu)化初始種群,在輪盤賭選擇基礎(chǔ)上,融入最優(yōu)保存策略和摻雜算子進(jìn)行選擇操作,以保證群體的多樣性;基于兩點(diǎn)三段隨機(jī)交叉算子優(yōu)化交叉結(jié)果,基于啟發(fā)式倒位變異算子提高算法的收斂速度;給出了求解旅行商問題系統(tǒng)的體系結(jié)構(gòu)。實(shí)驗(yàn)結(jié)果表明,改進(jìn)的遺傳算法具有更好的尋優(yōu)能力。

    關(guān)鍵詞:旅行商問題;遺傳算法;貪心算法;組合優(yōu)化;體系結(jié)構(gòu)

    DOIDOI:10.11907/rjdk.162168

    中圖分類號(hào):TP319

    文獻(xiàn)標(biāo)識(shí)碼:A文章編號(hào):1672-7800(2016)012-0127-03

    0 引言

    旅行商問題(Traveling Salesman Problem,TSP)是典型的NP組合優(yōu)化問題,具有重要的理論價(jià)值和良好的應(yīng)用背景,諸如半導(dǎo)體電路設(shè)計(jì)、公路網(wǎng)絡(luò)建設(shè)、飛機(jī)航線安排、連鎖店貨物配送路線等,通過TSP建模均可解決。求解TSP問題方法包括精確算法、近似算法和智能算法。文獻(xiàn)[1]采用遺傳算法基礎(chǔ)上派生出來的分布估計(jì)算法求解TSP問題,并將種群進(jìn)行分級(jí)處理,根據(jù)種群級(jí)別高低分別采用不同的策略進(jìn)行交叉和變異操作;文獻(xiàn)[2]在基本遺傳算法基礎(chǔ)上引入外部最優(yōu)個(gè)體集,以增加群體多樣性,改善局部搜索能力,采用遞歸分治策略將遺傳算法并行化;文獻(xiàn)[3]采用改進(jìn)的遺傳算法,按種群中個(gè)體適應(yīng)度高低采用不同的交叉和變異算子;文獻(xiàn)[4]提出一種改進(jìn)的遺傳算法,動(dòng)態(tài)調(diào)整交叉和變異概率,以降低染色體近親繁殖可能,有效控制了進(jìn)化過程;文獻(xiàn)[5]結(jié)合遺傳算法和模擬退火算法,提出了一種改進(jìn)的模擬退火遺傳算法;文獻(xiàn)[6]將蟻群算法和遺傳算法融合,經(jīng)過蟻群算法迭代獲得初始種群解集,再采用改進(jìn)的遺傳算法尋優(yōu);文獻(xiàn)[7]在基本遺傳算法基礎(chǔ)上,提出改進(jìn)型多宇宙量子交叉算子,利用不同宇宙間的信息交流提高算法的搜索效率。

    上述求解TSP問題的研究效果很好,但都沒有提到有關(guān)求解系統(tǒng)的設(shè)計(jì)問題。本文不但對(duì)基本遺傳算法求解TSP問題進(jìn)行分析并加以改進(jìn),還給出了求解TSP問題系統(tǒng)的體系結(jié)構(gòu)。實(shí)驗(yàn)結(jié)果表明,改進(jìn)的遺傳算法具有更可靠的尋優(yōu)能力,求解系統(tǒng)實(shí)用性較好。

    1 基本問題描述

    1.1 TSP問題

    TSP問題可描述為:一個(gè)旅行商要到n個(gè)城市推銷商品,從一個(gè)城市出發(fā),走一遍余下的n-1個(gè)城市再回到起點(diǎn),要求所走的路程最短,即尋找一條巡回路徑C=(c1,c2,...,cn),使得下列目標(biāo)函數(shù)最小[8]:

    1.2 遺傳算法原理及應(yīng)用

    遺傳算法是一種隨機(jī)并行搜索算法,其基本思想是:首先對(duì)個(gè)體編碼,生成初始種群,然后開始進(jìn)化,用適應(yīng)度函數(shù)來判斷個(gè)體優(yōu)劣,優(yōu)秀的個(gè)體將獲得更多的選擇、交叉和變異機(jī)會(huì),一直進(jìn)化到滿足迭代的終止條件,從而得到最優(yōu)解。該算法具有全局尋優(yōu)能力強(qiáng)、計(jì)算過程簡(jiǎn)單、處理并行性、魯棒性等優(yōu)點(diǎn),在組合優(yōu)化問題、模式識(shí)別、圖像處理、調(diào)度問題等領(lǐng)域得到了廣泛應(yīng)用[9]。

    2 應(yīng)用遺傳算法求解TSP問題

    遺傳算法已經(jīng)廣泛應(yīng)用于求解組合化問題的近似最優(yōu)解方面,TSP問題是典型的組合優(yōu)化問題。應(yīng)用遺傳算法求解TSP問題基本方法如下:(1)確定編碼方式。用遺傳算法求解TSP問題常用的編碼方式有二進(jìn)制表示、順序表示、路徑表示、邊表示等,其中路徑表示因自然、直觀且易于加入啟發(fā)式信息,是應(yīng)用最多的一種表示策略。(2)初始化種群。隨機(jī)產(chǎn)生初始個(gè)體,構(gòu)成指定規(guī)模的初始種群,是應(yīng)用遺傳算法求解TSP問題的常用方法。(3)計(jì)算種群中每個(gè)個(gè)體的適應(yīng)度值。在TSP問題中,目標(biāo)函數(shù)f(C)=∑n-1i=1d(ci,ci+1)+d(cn,c1)是路徑總長(zhǎng)度,適應(yīng)度函數(shù)通常取目標(biāo)函數(shù)的倒數(shù),即F(C)=1/f(C)。(4)選擇算子。目前常用的選擇算子有比例選擇、最優(yōu)保存策略、基于聯(lián)賽的選擇等。(5)交叉算子。按照某一交叉概率pc選擇若干父體并進(jìn)行配對(duì)。針對(duì)路徑表示的TSP遺傳算法,常用的交叉算子有部分匹配交叉、貪婪交叉、次序交叉和循環(huán)交叉等。(6)變異算子。按照某一變異概率pm隨機(jī)確定變異個(gè)體,常用的變異算子包括倒位變異、插入變異、移位變異和2-opt變異等。(7)迭代終止條件。若算法滿足迭代的終止條件,則停止迭代;否則轉(zhuǎn)至第(3)步,利用適應(yīng)度函數(shù)重新計(jì)算每個(gè)個(gè)體的適應(yīng)度值?;具z傳算法存在易陷入局部最優(yōu)、收斂速度慢和優(yōu)化精度低等缺點(diǎn)。改進(jìn)遺傳算法的目標(biāo)是在提高算法收斂速度的同時(shí)確保種群多樣性,從而使尋優(yōu)結(jié)果接近最優(yōu)解[10]。

    3 求解TSP問題的改進(jìn)遺傳算法

    3.1 個(gè)體路徑編碼表示

    路徑表示法是TSP問題最直接的表示方法,本文算法采用此方法進(jìn)行個(gè)體編碼,每個(gè)個(gè)體就是一次訪問城市的順序排列。編碼串(x1,x2,...,xn)表示從城市x1出發(fā),依次經(jīng)過城市x2,x3,...,xn,最后回到x1。

    3.2 貪心算法優(yōu)化初始種群

    針對(duì)n個(gè)城市的TSP問題,假定種群規(guī)模為N,其中N*0.3個(gè)初始個(gè)體由貪心算法生成,N*0.7個(gè)初始個(gè)體隨機(jī)產(chǎn)生。N*0.3個(gè)初始個(gè)體中,每個(gè)個(gè)體生成的基本思想是:首先隨機(jī)地從n個(gè)城市中選取一個(gè)城市ccurrent作為第1個(gè)基因,然后從余下的n-1個(gè)城市中找到城市cnext(cnext是距離ccurrent最近的城市)作為第2個(gè)基因,再從余下的n-2個(gè)城市中找到城市cnext+1(cnext+1是距離cnext最近的城市)作為第3個(gè)基因,依次類推,直到遍歷n個(gè)城市為止。貪心算法生成的部分種群占比不大,在提高初始種群整體質(zhì)量的同時(shí),不會(huì)影響初始種群的多樣性,有助于加速尋優(yōu)速度[11]。

    3.3 適應(yīng)度函數(shù)

    適應(yīng)度函數(shù)通常直接由目標(biāo)函數(shù)得出,本文用目標(biāo)函數(shù)的倒數(shù)來表示適應(yīng)度函數(shù)。實(shí)際情況中,多個(gè)城市間的路徑長(zhǎng)度∑n-1i=1d(ci,ci+1)+d(cn,c1)會(huì)比較大,倒數(shù)后數(shù)據(jù)將會(huì)有3~5位小數(shù),不利于計(jì)算,所以將適應(yīng)度值放大D倍(D∈[10000,1000000]為常量),即適應(yīng)度函數(shù)表達(dá)式為:F(C)=D/f(C),其中f(C)為公式(1)表示的目標(biāo)函數(shù)。

    3.4 選擇算子

    本文改進(jìn)的選擇算子是基于輪盤賭選擇,融入最優(yōu)保存策略和摻雜算子。最優(yōu)保存策略是直接復(fù)制群體中適應(yīng)度最高的個(gè)體到下一代,即個(gè)體不進(jìn)行交叉、變異等操作[11]。摻雜算子是指在每代種群中隨機(jī)產(chǎn)生不大于N*0.1(N為種群規(guī)模)個(gè)新個(gè)體參與遺傳操作[12]。通過改進(jìn)的選擇算子,在保留最優(yōu)個(gè)體的同時(shí)引入新個(gè)體,提高了算法收斂于全局最優(yōu)的可能性。

    3.5 交叉算子

    基本遺傳算法常用的雙點(diǎn)交叉算子,是指在要配對(duì)的兩個(gè)個(gè)體中隨機(jī)選擇兩個(gè)交叉點(diǎn),將介于兩點(diǎn)之間的部分基因進(jìn)行交換,對(duì)交換后兩點(diǎn)區(qū)域外出現(xiàn)的重復(fù)節(jié)點(diǎn),按照原有位置對(duì)應(yīng)關(guān)系進(jìn)行替換,從而得到兩個(gè)新染色體。這種交叉方式只是對(duì)父?jìng)€(gè)體兩點(diǎn)之間的基因進(jìn)行交叉,兩點(diǎn)區(qū)域外的基因要么不變,要么由于節(jié)點(diǎn)重復(fù)而盲目地改變,父?jìng)€(gè)體的優(yōu)良基因得不到有效繼承。在兩點(diǎn)交叉基礎(chǔ)上,本文改進(jìn)的交叉算子采用兩點(diǎn)三段隨機(jī)交叉,基本思想是對(duì)相互配對(duì)的父?jìng)€(gè)體P1、P2隨機(jī)產(chǎn)生兩個(gè)交叉點(diǎn),將父?jìng)€(gè)體分成三段,再隨機(jī)產(chǎn)生一個(gè)介于0~2之間的整數(shù)X,X∪{0,1,2},交叉操作按照公式(2)進(jìn)行。

    P1,P2前半部分進(jìn)行交叉,X=0P1,P2中間部分進(jìn)行交叉,X=1P1,P2后半部分進(jìn)行交叉,X=2 (2)

    假設(shè)父?jìng)€(gè)體為P1=5714236,P2=1435726,交叉過程為:(1)隨機(jī)選擇兩個(gè)交叉點(diǎn)。假設(shè)P1=57|142|36,P2=14|357|26。(2)確定交叉區(qū)域。假設(shè)X=1,根據(jù)公式(2)中間部分進(jìn)行交叉。

    (3)將P2的中間部分加到P1前面,P1的中間部分加到P2前面,即得到P′1=3575714236,P′2=1421435726。

    (4)刪除重復(fù)節(jié)點(diǎn)。P′1的重復(fù)節(jié)點(diǎn)為3、5、7,對(duì)于節(jié)點(diǎn)3,比較2-3-6和6-3-5之間的路程d(2-3-6)和d(6-3-5),如果d(2-3-6) >d (6-3-5),就刪除P′1后面的3,否則刪除前面的3。以同樣的方法處理P′1節(jié)點(diǎn)5和7,以及P′2的重復(fù)節(jié)點(diǎn)1、4、2。重復(fù)節(jié)點(diǎn)刪除完成后,得到交叉后的新個(gè)體P*1和P*2。改進(jìn)的交叉算子克服了傳統(tǒng)兩點(diǎn)交叉中父?jìng)€(gè)體兩端的基因要么不改變,要么由于節(jié)點(diǎn)重復(fù)而被盲目改變的缺陷,染色體變化能力得到提高,保證了種群多樣性,同時(shí)通過重復(fù)節(jié)點(diǎn)鄰接路徑長(zhǎng)度比較,將路程長(zhǎng)的重復(fù)節(jié)點(diǎn)刪除,提高了個(gè)體質(zhì)量和算法的收斂性。

    3.6 變異算子

    倒位變異算子是指在父?jìng)€(gè)體中隨機(jī)順序地選取兩個(gè)城市并記為c*和c#,使c*和c#之間的編碼倒序排列,并將c*和c#相鄰排列,產(chǎn)生一個(gè)新個(gè)體[13-14]。假設(shè)有父?jìng)€(gè)體P=1 732 564,隨機(jī)選擇的兩城市為3和6,則產(chǎn)生的新個(gè)體P*=1 736 524。本文改進(jìn)的變異算子采用啟發(fā)式倒位變異算子,其基本思想是:首先隨機(jī)選擇一個(gè)城市c,除去c、cRight、cLeft節(jié)點(diǎn),在剩余節(jié)點(diǎn)中選擇距離c最近的城市c′,再將cRight到c′之間的城市編碼倒位產(chǎn)生新個(gè)體。例如上述父?jìng)€(gè)體P=1732564,隨機(jī)選擇一個(gè)城市7,城市2和4是離城市7最近的兩個(gè)城市,若c′選城市2,則倒位后產(chǎn)生的新個(gè)體P*=1723564,若c′選城市4,則倒位后產(chǎn)生的新個(gè)體P*=1746523。

    3.7 改進(jìn)的遺傳算法流程

    為了更加清晰地表述本文提出的算法求解TSP問題流程,用圖1所示流程圖來描述算法。

    4 TSP問題求解系統(tǒng)體系結(jié)構(gòu)

    求解TSP問題系統(tǒng)包括界面模塊和改進(jìn)遺傳算法應(yīng)用模塊,系統(tǒng)體系結(jié)構(gòu)如圖2所示。

    界面模塊主要由城市布局選擇和優(yōu)化結(jié)果顯示兩部分組成。本文提出的改進(jìn)遺傳算法用改進(jìn)遺傳算法應(yīng)用模塊來實(shí)現(xiàn),此模塊主要由路徑編碼、貪心優(yōu)化初始種群、適應(yīng)度函數(shù)、最優(yōu)保存策略和摻雜算子選擇、兩點(diǎn)三段隨機(jī)交叉算子和啟發(fā)式倒位變異算子實(shí)現(xiàn)等幾部分組成。

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

    依據(jù)標(biāo)準(zhǔn)的CHN144城市坐標(biāo)數(shù)據(jù),分別用基本遺傳算法(SGA)和本文改進(jìn)的遺傳算法(IGA)對(duì)CHN144中的城市進(jìn)行20次隨機(jī)實(shí)驗(yàn)。采用C語言編程,實(shí)驗(yàn)控制參數(shù)設(shè)置如下:種群規(guī)模N=150,交叉概率pc=0.9,變異概率pm=0.2,終止條件中最優(yōu)個(gè)體保持代數(shù)M=200,實(shí)驗(yàn)結(jié)果見表1。

    實(shí)驗(yàn)結(jié)果表明,本文IGA算法在收斂性上要明顯好于SGA算法,且IGA算法的最優(yōu)解和平均解都優(yōu)于SGA算法,進(jìn)一步說明了用貪心算法優(yōu)化初始種群和用最優(yōu)保存策略及在選擇操作中引入摻雜算子,在利用局部尋優(yōu)能力改善種群質(zhì)量、加速尋優(yōu)速度、提高算法搜索效率方面有著重要作用。IGA算法采用的兩點(diǎn)三段隨機(jī)交叉操作及啟發(fā)式倒位變異操作,較好解決了群體多樣性和收斂速度的矛盾,使算法具有較強(qiáng)的魯棒性。

    6 結(jié)語

    TSP問題是計(jì)算機(jī)、物流等領(lǐng)域許多復(fù)雜問題的抽象模型,具有良好的應(yīng)用前景,對(duì)TSP問題進(jìn)行研究具有重要意義。本文針對(duì)TSP問題提出了改進(jìn)的遺傳算法,并給出了求解系統(tǒng)的體系結(jié)構(gòu)。仿真實(shí)驗(yàn)表明,對(duì)144個(gè)城市求解TSP問題得到的結(jié)果優(yōu)于基本遺傳算法。本文改進(jìn)的遺傳算法可應(yīng)用于任何類型的優(yōu)化操作中,通用性好、實(shí)用價(jià)值高。

    參考文獻(xiàn):

    [1] 晏雨.改進(jìn)的遺傳算法和分布估計(jì)算法求解TSP問題[D].重慶:重慶理工大學(xué),2013.

    [2] 王建忠,唐紅.TSP問題的一種快速求解算法[J].微電子學(xué)與計(jì)算機(jī),2011,28(1):7-10.

    [3] 張芳琴.改進(jìn)遺傳算法在TSP組合優(yōu)化問題中的應(yīng)用[J].高師理科學(xué)刊,2014,34(5):1-4.

    [4] 姜群,晏雨.改進(jìn)的遺傳算法在TSP問題中的應(yīng)用[J].重慶理工大學(xué)學(xué)報(bào):自然科學(xué)版,2012,26(9):96-99.

    [5] 姚明海,王娜,趙連朋.改進(jìn)的模擬退火和遺傳算法求解TSP問題[J].計(jì)算機(jī)工程與應(yīng)用,2013,49(14):60-65.

    [6] 于瑩瑩,陳燕,李桃迎.改進(jìn)的蟻群遺傳算法求解旅行商問題[J].計(jì)算機(jī)仿真,2013,30(11):317-320.

    [7] 楊玉,李慧,戴紅偉.改進(jìn)量子交叉遺傳算法在TSP問題中的應(yīng)用[J].南京師范大學(xué)學(xué)報(bào):工程技術(shù)版,2012,12(3):43-48.

    [8] 候建花.TSP遺傳算法的改進(jìn)及其并行化研究[D].成都:成都理工大學(xué),2004.

    [9] 蔣然,張光桃.基于預(yù)分類的逆變異分類器算法[J].軟件, 2015, 36(2): 39-44.

    [10] 于瑩瑩,陳燕,李桃迎.改進(jìn)的遺傳算法求解旅行商問題[J].控制與決策,2014,29(8):1483-1488.

    [11] 周澤巖,張喜.基于改進(jìn)遺傳算法的TSP問題求解的研究[J].物流技術(shù),2012,31(9):220-223.

    [12] 陳智軍.一種改進(jìn)的求解TSP問題的遺傳算法[J].軟件導(dǎo)刊,2011,10(2):52-54.

    [13] 謝勝利,唐敏,董金祥.求解TSP問題的一種改進(jìn)的遺傳算法[J].計(jì)算機(jī)工程與應(yīng)用,2002(8):58-60,245.

    [14] 杜宗宗.基于遺傳算法的移動(dòng)機(jī)器人路徑規(guī)劃研究[D].無錫:江南大學(xué),2009.

    (責(zé)任編輯:杜能鋼)

    猜你喜歡
    體系結(jié)構(gòu)遺傳算法
    足球機(jī)器人并行行為組合控制體系結(jié)構(gòu)分析
    電子制作(2019年10期)2019-06-17 11:45:06
    遺傳算法對(duì)CMAC與PID并行勵(lì)磁控制的優(yōu)化
    基于自適應(yīng)遺傳算法的CSAMT一維反演
    一種基于遺傳算法的聚類分析方法在DNA序列比較中的應(yīng)用
    基于遺傳算法和LS-SVM的財(cái)務(wù)危機(jī)預(yù)測(cè)
    協(xié)同進(jìn)化在遺傳算法中的應(yīng)用研究
    基于粒計(jì)算的武器裝備體系結(jié)構(gòu)超網(wǎng)絡(luò)模型
    作戰(zhàn)體系結(jié)構(gòu)穩(wěn)定性突變分析
    基于改進(jìn)的遺傳算法的模糊聚類算法
    基于DODAF的裝備體系結(jié)構(gòu)設(shè)計(jì)
    国产黄频视频在线观看| 人妻 亚洲 视频| 中文乱码字字幕精品一区二区三区| 色吧在线观看| 两个人的视频大全免费| 内射极品少妇av片p| 免费黄频网站在线观看国产| 久久久色成人| 精品午夜福利在线看| 男女下面进入的视频免费午夜| 少妇高潮的动态图| 成人综合一区亚洲| 狂野欧美白嫩少妇大欣赏| 激情 狠狠 欧美| 日韩欧美精品v在线| 三级经典国产精品| 国产色婷婷99| 亚洲人与动物交配视频| 亚洲婷婷狠狠爱综合网| 自拍欧美九色日韩亚洲蝌蚪91 | 九九爱精品视频在线观看| 亚洲最大成人av| 国内揄拍国产精品人妻在线| 日本黄大片高清| 欧美老熟妇乱子伦牲交| 久久久久久久大尺度免费视频| 男人和女人高潮做爰伦理| 国产黄片视频在线免费观看| 国产亚洲最大av| 高清日韩中文字幕在线| 99久久九九国产精品国产免费| 日日啪夜夜爽| 久久久久久久国产电影| 51国产日韩欧美| 欧美xxxx黑人xx丫x性爽| 日韩强制内射视频| 亚洲国产欧美在线一区| eeuss影院久久| 亚洲精品自拍成人| 我的老师免费观看完整版| 可以在线观看毛片的网站| 国产色爽女视频免费观看| 欧美丝袜亚洲另类| 国产精品久久久久久av不卡| 少妇的逼好多水| 在线观看一区二区三区| 亚洲av欧美aⅴ国产| 九九在线视频观看精品| 欧美激情国产日韩精品一区| 联通29元200g的流量卡| 国产亚洲av片在线观看秒播厂| 别揉我奶头 嗯啊视频| 建设人人有责人人尽责人人享有的 | 久久久久性生活片| 一本久久精品| 久久99热这里只有精品18| 汤姆久久久久久久影院中文字幕| 熟女电影av网| 大香蕉久久网| 亚洲国产日韩一区二区| 国产成人一区二区在线| 日韩电影二区| 99热这里只有是精品50| 亚洲国产精品国产精品| 男人狂女人下面高潮的视频| 日韩一区二区三区影片| 日韩 亚洲 欧美在线| 国产精品一区www在线观看| 毛片女人毛片| 性插视频无遮挡在线免费观看| 综合色丁香网| 观看美女的网站| 日韩强制内射视频| 男女国产视频网站| 亚洲欧洲日产国产| 精品一区二区免费观看| 美女国产视频在线观看| 亚洲欧洲国产日韩| 99久久中文字幕三级久久日本| 久久99热这里只有精品18| 免费看a级黄色片| 中文天堂在线官网| 九草在线视频观看| 亚洲无线观看免费| 国产精品99久久久久久久久| 国产 一区 欧美 日韩| 国产综合懂色| 国产精品麻豆人妻色哟哟久久| 国产v大片淫在线免费观看| 干丝袜人妻中文字幕| 久久精品国产亚洲网站| 国产成人a∨麻豆精品| 国产精品成人在线| 国产女主播在线喷水免费视频网站| 永久网站在线| 中文天堂在线官网| av.在线天堂| 波野结衣二区三区在线| 91狼人影院| 午夜老司机福利剧场| 国产 一区精品| 三级经典国产精品| 国产精品人妻久久久久久| 伊人久久国产一区二区| 在线免费十八禁| 国产视频首页在线观看| 男女啪啪激烈高潮av片| 国产精品麻豆人妻色哟哟久久| 亚洲精品成人av观看孕妇| 久久精品久久精品一区二区三区| 大码成人一级视频| 亚洲欧洲国产日韩| 中文欧美无线码| 欧美日韩一区二区视频在线观看视频在线 | 亚洲精品乱久久久久久| 欧美日韩一区二区视频在线观看视频在线 | 嫩草影院精品99| 精品久久久久久电影网| 22中文网久久字幕| 亚洲av日韩在线播放| 欧美+日韩+精品| 黄色欧美视频在线观看| 嘟嘟电影网在线观看| 国产黄色视频一区二区在线观看| 69人妻影院| 国国产精品蜜臀av免费| 亚洲美女视频黄频| 国产极品天堂在线| 免费观看av网站的网址| 成人高潮视频无遮挡免费网站| 成年女人在线观看亚洲视频 | 亚洲在久久综合| 免费少妇av软件| 成人亚洲精品av一区二区| 久久精品国产亚洲网站| 亚洲精品影视一区二区三区av| 欧美性猛交╳xxx乱大交人| 亚洲国产精品专区欧美| 日本与韩国留学比较| 边亲边吃奶的免费视频| 三级经典国产精品| 欧美日本视频| 精品人妻一区二区三区麻豆| 高清毛片免费看| 极品教师在线视频| 天堂俺去俺来也www色官网| 国产精品嫩草影院av在线观看| 一本久久精品| 一区二区三区免费毛片| 亚洲精品国产色婷婷电影| 亚洲精品乱久久久久久| 免费av毛片视频| 日本色播在线视频| 在线观看av片永久免费下载| av在线蜜桃| 看免费成人av毛片| 久久久精品免费免费高清| 别揉我奶头 嗯啊视频| 午夜精品国产一区二区电影 | 亚洲欧洲日产国产| www.色视频.com| av国产免费在线观看| av播播在线观看一区| 2022亚洲国产成人精品| 在线看a的网站| 久久久久久久久久人人人人人人| 亚洲最大成人中文| 99久久精品一区二区三区| 日韩欧美一区视频在线观看 | 网址你懂的国产日韩在线| 国产一区二区三区综合在线观看 | 高清视频免费观看一区二区| 中文资源天堂在线| 国产在线男女| 精品久久久久久久人妻蜜臀av| 精品一区二区三卡| 久久久久久久亚洲中文字幕| 亚洲不卡免费看| 亚洲人成网站在线播| 在现免费观看毛片| av国产久精品久网站免费入址| 欧美一区二区亚洲| xxx大片免费视频| 男的添女的下面高潮视频| av在线蜜桃| 欧美最新免费一区二区三区| 欧美最新免费一区二区三区| 国产毛片a区久久久久| 国产精品99久久久久久久久| 国产淫语在线视频| 中文字幕久久专区| 成人一区二区视频在线观看| 国产成人精品一,二区| 老师上课跳d突然被开到最大视频| 欧美日韩亚洲高清精品| 蜜桃亚洲精品一区二区三区| 国产69精品久久久久777片| 啦啦啦中文免费视频观看日本| 欧美日韩在线观看h| 久久99精品国语久久久| 自拍偷自拍亚洲精品老妇| 日韩av不卡免费在线播放| 天堂中文最新版在线下载 | 国产一区有黄有色的免费视频| 免费看av在线观看网站| 麻豆成人午夜福利视频| 性插视频无遮挡在线免费观看| 一区二区三区免费毛片| 欧美xxxx黑人xx丫x性爽| 18禁裸乳无遮挡免费网站照片| 天天躁日日操中文字幕| 免费观看性生交大片5| 国产男女内射视频| 中文精品一卡2卡3卡4更新| 一级毛片 在线播放| 国产精品人妻久久久影院| 久久久久久伊人网av| 少妇人妻久久综合中文| 午夜日本视频在线| 久久久久国产网址| .国产精品久久| 久久久久久久久久人人人人人人| 人人妻人人澡人人爽人人夜夜| 国产精品.久久久| 免费大片黄手机在线观看| 成年版毛片免费区| 日本-黄色视频高清免费观看| 寂寞人妻少妇视频99o| 国产高清不卡午夜福利| 人妻制服诱惑在线中文字幕| 18+在线观看网站| a级一级毛片免费在线观看| 高清视频免费观看一区二区| 日日摸夜夜添夜夜添av毛片| 免费人成在线观看视频色| 岛国毛片在线播放| 午夜激情久久久久久久| 国产亚洲5aaaaa淫片| 亚洲精品久久久久久婷婷小说| 日产精品乱码卡一卡2卡三| av国产免费在线观看| 七月丁香在线播放| 成人黄色视频免费在线看| www.色视频.com| 亚洲国产欧美在线一区| 男女边吃奶边做爰视频| 天美传媒精品一区二区| 嫩草影院新地址| 天天躁日日操中文字幕| 2021少妇久久久久久久久久久| 99久国产av精品国产电影| 黄色视频在线播放观看不卡| 国产成人a∨麻豆精品| 国产成人免费无遮挡视频| 天天躁日日操中文字幕| 午夜爱爱视频在线播放| 99热6这里只有精品| 韩国高清视频一区二区三区| 成人二区视频| av线在线观看网站| 成人欧美大片| 免费看光身美女| 最近中文字幕2019免费版| 制服丝袜香蕉在线| 国产乱人视频| 日韩中字成人| 免费电影在线观看免费观看| 久久久久久国产a免费观看| 观看美女的网站| 18禁在线无遮挡免费观看视频| 欧美xxxx性猛交bbbb| 国产精品一二三区在线看| 特大巨黑吊av在线直播| 老师上课跳d突然被开到最大视频| 成人综合一区亚洲| 久久这里有精品视频免费| 久热这里只有精品99| 高清视频免费观看一区二区| 欧美激情国产日韩精品一区| 九九在线视频观看精品| 久久久久久九九精品二区国产| 日本与韩国留学比较| 1000部很黄的大片| 午夜福利在线在线| 久久久午夜欧美精品| 日本wwww免费看| av免费观看日本| 各种免费的搞黄视频| 国产综合精华液| 插阴视频在线观看视频| 熟女人妻精品中文字幕| 国产亚洲一区二区精品| 别揉我奶头 嗯啊视频| 亚洲三级黄色毛片| av在线亚洲专区| 夫妻性生交免费视频一级片| 大陆偷拍与自拍| 交换朋友夫妻互换小说| 亚洲av中文av极速乱| 日本色播在线视频| 国产男人的电影天堂91| 久久久精品94久久精品| 有码 亚洲区| 国产综合精华液| 男男h啪啪无遮挡| 午夜激情福利司机影院| 国产91av在线免费观看| kizo精华| 免费av不卡在线播放| 男女边摸边吃奶| 久久影院123| 天美传媒精品一区二区| 午夜老司机福利剧场| 国产精品久久久久久精品古装| 久久久欧美国产精品| 波多野结衣巨乳人妻| 十八禁网站网址无遮挡 | 久久久久久久午夜电影| 国产免费一区二区三区四区乱码| 狠狠精品人妻久久久久久综合| 欧美老熟妇乱子伦牲交| 精品酒店卫生间| 我的老师免费观看完整版| 国产 一区精品| 国产免费视频播放在线视频| 99久久精品国产国产毛片| 韩国高清视频一区二区三区| 日韩在线高清观看一区二区三区| 国产高清不卡午夜福利| 日韩欧美精品v在线| 午夜激情久久久久久久| 国精品久久久久久国模美| 久久精品夜色国产| 久久久久久久亚洲中文字幕| 欧美老熟妇乱子伦牲交| 在线观看三级黄色| 国产精品人妻久久久久久| 国产乱人偷精品视频| 99热这里只有是精品50| 亚洲国产精品999| 男女下面进入的视频免费午夜| 91精品伊人久久大香线蕉| 亚洲精华国产精华液的使用体验| 最新中文字幕久久久久| 亚洲精品中文字幕在线视频 | 国产又色又爽无遮挡免| 亚州av有码| 国产久久久一区二区三区| 夜夜看夜夜爽夜夜摸| 在线观看免费高清a一片| 日韩在线高清观看一区二区三区| 欧美另类一区| 国产精品麻豆人妻色哟哟久久| 国产黄频视频在线观看| 色视频www国产| 22中文网久久字幕| 久久久久精品性色| av在线蜜桃| 天天躁日日操中文字幕| 成年版毛片免费区| 欧美zozozo另类| 亚洲国产精品999| 国产视频首页在线观看| 看黄色毛片网站| 啦啦啦在线观看免费高清www| 国内精品宾馆在线| 三级男女做爰猛烈吃奶摸视频| 国国产精品蜜臀av免费| 亚洲丝袜综合中文字幕| 九九久久精品国产亚洲av麻豆| 香蕉精品网在线| 三级国产精品欧美在线观看| 日韩亚洲欧美综合| 欧美最新免费一区二区三区| 亚洲aⅴ乱码一区二区在线播放| 中文字幕久久专区| 久久久久久久久大av| 青春草国产在线视频| 日韩欧美一区视频在线观看 | 2022亚洲国产成人精品| 99久国产av精品国产电影| 九九在线视频观看精品| 黄色怎么调成土黄色| 亚洲精华国产精华液的使用体验| 18禁裸乳无遮挡动漫免费视频 | 午夜福利高清视频| 99九九线精品视频在线观看视频| 亚洲av成人精品一区久久| 99热网站在线观看| 久久国内精品自在自线图片| 一级毛片黄色毛片免费观看视频| 69人妻影院| 精品少妇黑人巨大在线播放| 国产精品三级大全| 成人一区二区视频在线观看| 国产伦精品一区二区三区视频9| 精品一区二区三区视频在线| 欧美精品一区二区大全| 97热精品久久久久久| 免费av不卡在线播放| 欧美性猛交╳xxx乱大交人| 亚洲av不卡在线观看| 亚洲熟女精品中文字幕| 国产精品一区www在线观看| 国产老妇女一区| 久久久久久久精品精品| 国产乱人偷精品视频| 亚洲av男天堂| 特大巨黑吊av在线直播| 国产一区二区在线观看日韩| 日本黄色片子视频| 亚洲欧美精品自产自拍| 好男人在线观看高清免费视频| www.av在线官网国产| 日本av手机在线免费观看| 成年女人在线观看亚洲视频 | 女的被弄到高潮叫床怎么办| 日韩av不卡免费在线播放| 天美传媒精品一区二区| 久久鲁丝午夜福利片| 夫妻午夜视频| av专区在线播放| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 五月开心婷婷网| 欧美少妇被猛烈插入视频| .国产精品久久| 亚洲国产欧美人成| 丝袜喷水一区| 五月玫瑰六月丁香| 国产在线一区二区三区精| www.色视频.com| 秋霞在线观看毛片| av天堂中文字幕网| 亚洲av免费高清在线观看| 国产精品人妻久久久久久| 久久综合国产亚洲精品| 精品久久久久久久人妻蜜臀av| 国产精品爽爽va在线观看网站| 欧美日本视频| 久久久久久久精品精品| 网址你懂的国产日韩在线| 欧美一区二区亚洲| 国产色爽女视频免费观看| 国产一区亚洲一区在线观看| 精品亚洲乱码少妇综合久久| 一本色道久久久久久精品综合| 精品99又大又爽又粗少妇毛片| 边亲边吃奶的免费视频| 久久久久性生活片| 两个人的视频大全免费| 99热全是精品| 国产爱豆传媒在线观看| 久久久久性生活片| 欧美精品人与动牲交sv欧美| 国产黄色视频一区二区在线观看| 日本黄大片高清| 国产 精品1| 午夜福利在线观看免费完整高清在| 久久精品国产亚洲av天美| 国产午夜精品久久久久久一区二区三区| 禁无遮挡网站| 亚洲av欧美aⅴ国产| 最近手机中文字幕大全| 纵有疾风起免费观看全集完整版| 日韩欧美精品免费久久| 秋霞伦理黄片| 久久久国产一区二区| 人妻 亚洲 视频| 日本wwww免费看| 国产大屁股一区二区在线视频| 看非洲黑人一级黄片| 精品亚洲乱码少妇综合久久| 国内揄拍国产精品人妻在线| 久久精品久久久久久久性| 亚洲成人中文字幕在线播放| 国产一级毛片在线| 亚洲国产精品专区欧美| 中文字幕免费在线视频6| 久久99精品国语久久久| 亚洲久久久久久中文字幕| 亚洲欧美日韩无卡精品| 久久精品国产亚洲av天美| 高清视频免费观看一区二区| 国产成人精品久久久久久| 亚洲精品成人久久久久久| 亚洲欧洲日产国产| 在线观看美女被高潮喷水网站| 欧美成人a在线观看| 亚洲精品456在线播放app| 联通29元200g的流量卡| 岛国毛片在线播放| 22中文网久久字幕| 国产黄a三级三级三级人| 国产亚洲av嫩草精品影院| 国产黄色视频一区二区在线观看| 国产乱人偷精品视频| 国产成人精品福利久久| 18禁裸乳无遮挡动漫免费视频 | 国产精品一区www在线观看| 边亲边吃奶的免费视频| 精品一区二区三区视频在线| 麻豆久久精品国产亚洲av| 国产人妻一区二区三区在| 夜夜看夜夜爽夜夜摸| 午夜激情福利司机影院| 日韩一本色道免费dvd| 女人被狂操c到高潮| 自拍偷自拍亚洲精品老妇| 熟妇人妻不卡中文字幕| 蜜臀久久99精品久久宅男| 免费电影在线观看免费观看| 国产视频首页在线观看| 99久久精品国产国产毛片| 啦啦啦啦在线视频资源| 国产中年淑女户外野战色| 成人综合一区亚洲| 精品国产一区二区三区久久久樱花 | 黄色日韩在线| 26uuu在线亚洲综合色| 欧美zozozo另类| 欧美 日韩 精品 国产| 伊人久久精品亚洲午夜| 成人黄色视频免费在线看| 国产高清有码在线观看视频| 99热这里只有是精品在线观看| 国产精品.久久久| 99热国产这里只有精品6| 天美传媒精品一区二区| 啦啦啦啦在线视频资源| 亚洲精品一二三| 亚洲av男天堂| 午夜视频国产福利| 在线观看国产h片| 看十八女毛片水多多多| 色网站视频免费| 天天躁日日操中文字幕| 交换朋友夫妻互换小说| 欧美 日韩 精品 国产| 亚洲av免费在线观看| 欧美高清成人免费视频www| 久久韩国三级中文字幕| 男的添女的下面高潮视频| 欧美成人精品欧美一级黄| 国产成年人精品一区二区| 欧美xxxx性猛交bbbb| 国内精品美女久久久久久| 亚洲成人一二三区av| 一本色道久久久久久精品综合| 亚洲精华国产精华液的使用体验| 18禁在线无遮挡免费观看视频| 天天躁夜夜躁狠狠久久av| 熟妇人妻不卡中文字幕| 九九久久精品国产亚洲av麻豆| 成人午夜精彩视频在线观看| 亚洲自偷自拍三级| 国产成人一区二区在线| 亚洲欧美清纯卡通| 我的老师免费观看完整版| 亚洲精品456在线播放app| 精华霜和精华液先用哪个| 中文字幕久久专区| 国产成人精品婷婷| 久久久精品免费免费高清| av卡一久久| 最近中文字幕2019免费版| 午夜激情福利司机影院| 国产真实伦视频高清在线观看| 亚洲人成网站高清观看| 男女边吃奶边做爰视频| 大香蕉久久网| 一区二区三区乱码不卡18| 亚洲真实伦在线观看| 亚洲精品456在线播放app| 中文精品一卡2卡3卡4更新| 国产精品不卡视频一区二区| 日韩成人av中文字幕在线观看| 久久久久久久久久人人人人人人| 高清欧美精品videossex| 亚洲成人精品中文字幕电影| 久久久久久久国产电影| 高清av免费在线| 中文资源天堂在线| 久久久久九九精品影院| 成人毛片60女人毛片免费| 18禁动态无遮挡网站| 日日撸夜夜添| 内射极品少妇av片p| 少妇猛男粗大的猛烈进出视频 | av国产精品久久久久影院| 纵有疾风起免费观看全集完整版| 五月天丁香电影| 精品久久久久久久久亚洲| 丝瓜视频免费看黄片| 亚洲精品国产成人久久av| 久久久久久久久久成人| 日韩亚洲欧美综合| 日产精品乱码卡一卡2卡三| 又黄又爽又刺激的免费视频.| 日韩av免费高清视频| 亚洲色图av天堂| 午夜激情福利司机影院| 国产精品国产三级专区第一集| 老女人水多毛片| av国产精品久久久久影院| 久久热精品热| 女人被狂操c到高潮| 国产成人福利小说| 白带黄色成豆腐渣| 美女cb高潮喷水在线观看| 哪个播放器可以免费观看大片| 欧美日韩亚洲高清精品| 97在线视频观看| 波野结衣二区三区在线| 国产老妇伦熟女老妇高清| 99热国产这里只有精品6|