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

    求解多重二次背包問(wèn)題的改進(jìn)遺傳算法

    2018-02-01 10:46:28劉夢(mèng)佳向鳳紅毛劍琳郭寧
    軟件導(dǎo)刊 2018年1期
    關(guān)鍵詞:遺傳算法

    劉夢(mèng)佳+向鳳紅+毛劍琳+郭寧

    摘要:

    多重二次背包問(wèn)題,旨在將具有單獨(dú)價(jià)值與協(xié)作價(jià)值的對(duì)象分配到一組容量有限的背包中,使總利潤(rùn)最大化,是一種具有廣泛應(yīng)用的NP難組合優(yōu)化問(wèn)題。針對(duì)該問(wèn)題提出一種引入自適應(yīng)模式替換和貪心算法思想的改進(jìn)遺傳算法(IGA)。首先對(duì)初始種群進(jìn)行自適應(yīng)模式替換,使每代種群中的最好基因個(gè)體保存下來(lái)形成模式,替換原種群中質(zhì)量較差的個(gè)體,通過(guò)設(shè)計(jì)貪婪算子改進(jìn)貪心思想對(duì)問(wèn)題進(jìn)行排序,然后進(jìn)行擾動(dòng)交叉操作和雙重選擇變異操作,最后采用最大化修復(fù)策略以保證解的可行性。標(biāo)準(zhǔn)算例仿真結(jié)果表明,相比傳統(tǒng)算法,IGA具有較強(qiáng)的尋優(yōu)能力。

    關(guān)鍵詞:多重二次背包問(wèn)題;自適應(yīng)模式替換;貪心算法;遺傳算法;最大化修復(fù)策略

    DOIDOI:10.11907/rjdk.171999

    中圖分類(lèi)號(hào):TP312

    文獻(xiàn)標(biāo)識(shí)碼:A文章編號(hào)文章編號(hào):16727800(2018)001004904

    Abstract:The quadratic multiple knapsack problem (QMKP) consists in assigning objects with both individual and pairwise profits to a set of limited knapsacks in order to maximize the total profit. QMKP is a NPhard combinatorial optimization problem with a number of applications.To solve the problem,an improved genetic algorithm (IGA) introduced adaptive model of replacement and greedy algorithm is proposed.First, the algorithm used selfadaptive model of replacement to initial population so that made the best gene from each generation population individuals survived and formed model to replace the poor quality individuals of the original population.Then sorted the problem by changing the greedy thought through designing greedy operator. After that performed the disturbance cross operation and double selection mutation operation. Finally, to ensure the feasibility of the solution by using maximized repair strategy. In the numerical computation results on standard quadratic multiple knapsack problem instances,the IGA has stronger optimizing capacity than the traditional algorithms.

    Key Words:quadratic multiple knapsack problem; selfadaptive replacement model; greedy algorithm; genetic algorithm; maximize repair strategies

    0概述

    多重二次背包問(wèn)題(Quadratic Multiple Knapsack Problem,QMKP)是二次背包問(wèn)題(Quadratic Knapsack Problem,QKP)與多重背包問(wèn)題(Multiple Knapsack Problem, MKP)兩個(gè)經(jīng)典N(xiāo)P難題融合后的一個(gè)新問(wèn)題,由Hiley和Julstrom[1]于2006年提出。目前,QMKP廣泛應(yīng)用于金融、庫(kù)存管理、生產(chǎn)計(jì)劃調(diào)度、機(jī)場(chǎng)車(chē)站布局、密碼設(shè)計(jì)、通訊基站優(yōu)化、集成電路設(shè)計(jì)等方面,在最近幾年也得到了學(xué)者的廣泛關(guān)注[2]?,F(xiàn)有兩種求解方法為精確方法和啟發(fā)式方法。較具代表性的精確算法有2012年Quadri等[3]提出的分支定界精確算法及Wang等[4]提出的具有線性表示的分支定界法,精確算法都只能求解小規(guī)模QMKP,難以滿足實(shí)際需求,所以啟發(fā)式法通常用于在合理的計(jì)算時(shí)間內(nèi)找到多重二次背包的近似解[5]。如Hiley和Julstrom[1]提出了3種用于解決多重二次背包的方法,即貪婪啟發(fā)式算法、隨機(jī)爬山算法和具有爬山算子的遺傳算法(其中對(duì)所選父節(jié)點(diǎn)交叉算子通常保留對(duì)象到背包的分配)。Singh和Baghel[6]提出了一種穩(wěn)態(tài)分組遺傳算法解決QMKP。算法思想反復(fù)選擇兩個(gè)父代交叉產(chǎn)生子代去替代種群中較差個(gè)體,將具有最大利潤(rùn)值的背包從所選父代遺傳到子代,種群每次迭代并不完全被替換,始終保持擁有較優(yōu)個(gè)體。另外,Sarac和Sipahioglu[7]使用另一種遺傳算法解決QMKP,此算法使用互相交換兩個(gè)隨機(jī)選擇的父代對(duì)象分配特殊交叉方式。2010年Sipahioglu等[7]提出了一種基于可行解的次梯度遺傳算法(MSGGA),次梯度方法在處理約束時(shí)不必考慮懲罰參數(shù),處理相對(duì)簡(jiǎn)單。另外,2010年Sundar[8]針對(duì)QMKP引入了人工蜂群算法與局部搜索(SSABC)的組合。人工蜂群算法由于編碼特點(diǎn)使其更適合處理連續(xù)優(yōu)化問(wèn)題,在處理組合優(yōu)化問(wèn)題上并不占優(yōu)勢(shì)。從上述文獻(xiàn)看,出現(xiàn)的啟發(fā)式算法多采用遺傳算法,這些遺傳算法中雖融入了不同算子用于改進(jìn)性能,但隨著迭代次數(shù)的增加,最優(yōu)解變得越來(lái)越少,導(dǎo)致交叉和變異操作往往只能在最優(yōu)解內(nèi)部進(jìn)行,遺傳速度大大放緩,使其處理QMKP效果并不理想[9]。endprint

    本文算法首先重新設(shè)計(jì)傳統(tǒng)的貪心算子,將問(wèn)題用改進(jìn)后的貪婪算法排序,為求解大規(guī)模QMKP奠定基礎(chǔ);然后引入自適應(yīng)模式替換,使每代種群中的最好基因個(gè)體保存下來(lái)形成模式,引導(dǎo)種群的搜索方向,提高了搜索性能,避免了早熟現(xiàn)象的出現(xiàn);接著進(jìn)行選擇、擾動(dòng)交叉操作、雙重選擇變異操作;最后引入最大化修復(fù)策略,對(duì)不可行解進(jìn)行修復(fù),對(duì)可行解進(jìn)行修正,最終更加有效地解決多重二次背包問(wèn)題。

    2.4自適應(yīng)模式替代

    為了提高遺傳算法的搜索速度和尋找最優(yōu)解的能力,本文在進(jìn)行選擇操作之前引入自適應(yīng)模式替換操作。

    模式是基于三值字符集{0,1,*}所產(chǎn)生的能描述某些結(jié)構(gòu)相似的0、1字符串集的模板[10]。例如模式1**1(長(zhǎng)度為4的串)描述了在位置1和位置4為“1”的字符串,即{1001,1011,1101,1111}。

    模式替代就是通過(guò)記錄每代種群中最好的幾個(gè)個(gè)體生成模式采樣空間,然后利用種群中的不確定字符“*”生成新個(gè)體,用生成的新個(gè)體替換原種群中質(zhì)量較差的個(gè)體,使這些替換后的新個(gè)體經(jīng)過(guò)交叉、變異之后仍能以較大的概率存活下來(lái),從而保證優(yōu)良基因的繁殖,引導(dǎo)種群的搜索方向[11]。傳統(tǒng)模式替代的模式固定率是固定的,隨著迭代次數(shù)的增加,較優(yōu)個(gè)體越來(lái)越集中,模式中確定基因位越來(lái)越多,其結(jié)構(gòu)也越來(lái)越相似,這就影響了迭代后期種群的多樣性及新個(gè)體的生成[12]。鑒于此,為保證模式中確定位數(shù)和不確定位數(shù)在整個(gè)迭代過(guò)程中保持相對(duì)穩(wěn)定,本文結(jié)合自適應(yīng)思想,采用自適應(yīng)模式替代,規(guī)定了確定基因位和不確定基因位的產(chǎn)生方式,即設(shè)置自適應(yīng)模式比Ra,若模式中確定基因位太多,可以提高Ra,減少確定的位數(shù);若模式中確定基因位太少,則降低比例數(shù)Ra,增加確定的位數(shù),以此對(duì)模式進(jìn)行評(píng)估和校正。具體操作如下:

    (1)考慮到計(jì)算量,本文設(shè)置每隔20代進(jìn)行一次模式生成。

    (2)將種群適應(yīng)值按降序排列的個(gè)體集中前ML個(gè)(模式采樣空間的個(gè)體數(shù),本文取50)個(gè)體記錄下來(lái)進(jìn)行統(tǒng)計(jì),形成模式候選集。

    (3)在模式采樣空間里,計(jì)算種群中所有個(gè)體相同基因位上1和0所占比例之差的絕對(duì)值,記為基因差別比例Ca[12]。對(duì)各基因位的基因差別比例進(jìn)行非升序排序。按照給定自適應(yīng)模式比的初始值選出前r個(gè)基因位作為確定基因位,剩余基因位均為不確定基因位,將確定基因位與個(gè)體長(zhǎng)度之比定義為自適應(yīng)模式比Ra。

    例如:模式空間的較優(yōu)個(gè)體為:11 010,01 110,10 010,11 001, 10 110,那么各基因位上0和1所占比例分別為:0.2、0.8,0.4、0.6,0.6、0.4,0.2、0.8,0.8、0.2,0和1所占比例之差的絕對(duì)值分別為0.6,0.2,0.2,0.6,0.6,若給定的自適應(yīng)模式比的初始值為Ra=0.5,則確定基因位是1、4、5,不確定基因位為2和3,更新后的Ra=0.6。

    計(jì)算被記錄個(gè)體每一基因位上0(或1)的個(gè)數(shù)占當(dāng)前種群此基因位總字符數(shù)的比例,若超過(guò)Ra,則該基因位值為0(或1),否則為*,由此得到采樣空間的模式,如上例中生成模式為1**10,其中被確定為0或1的基因位稱(chēng)為個(gè)體的優(yōu)良基因。

    (4)將具有優(yōu)良基因的新個(gè)體加入到原種群中,計(jì)算所有個(gè)體的適應(yīng)度,并按適應(yīng)度進(jìn)行降序排列。然后取前PopSize個(gè)個(gè)體作為當(dāng)前種群,由此替代原種群中質(zhì)量較差的個(gè)體。在保證提高尋優(yōu)能力的同時(shí)防止早熟。

    2.5擾動(dòng)交叉與雙重選擇變異操作

    在遺傳算法中,交叉和變異操作主要是產(chǎn)生新的個(gè)體,維持種群多樣性。為增強(qiáng)種群多樣性,提高算法的局部搜索能力,必須對(duì)交叉操作產(chǎn)生的新個(gè)體進(jìn)行篩選,防止模式相差較小的個(gè)體過(guò)多地進(jìn)入候選集。具體操作如下:

    傳統(tǒng)的變異操作根據(jù)變異概率Pm進(jìn)行按位隨機(jī)變異,當(dāng)Pm決定了變異個(gè)體后,該個(gè)體所變異的基因位是隨機(jī)的。對(duì)于二進(jìn)制編碼的個(gè)體來(lái)說(shuō),就是隨機(jī)對(duì)某一基因位0變1或1變0,這對(duì)遺傳算法的局部搜索性能并沒(méi)有較好的提高。本文按照基因差別比例Ca進(jìn)行變異。變異概率Pm決定變異個(gè)體后,由Ca決定進(jìn)行變異的基因位,在此定義為雙重選擇的變異操作。首先,計(jì)算種群中各基因位上0和1所占比例之差的絕對(duì)值。例如:1 010,1 011,1 101,1 100,1 110,0 011,各基因位上的Ca分別為Ca1=2/3,Ca2=0,Ca3=1/3,Ca4=0。然后比較Ca值,Ca值越大的基因位進(jìn)行變異的概率越大,這就在一定程度上決定了進(jìn)行變異的基因位,避免早熟現(xiàn)象。

    2.6最大化利用率修復(fù)策略

    在遺傳算法中,每一次的迭代都需要進(jìn)行選擇、交叉和變異操作,產(chǎn)生新個(gè)體,提高種群多樣性,盡可能獲得全局最優(yōu)解。但是,經(jīng)過(guò)這樣一系列的操作后,生成的解可能超出約束條件,對(duì)此問(wèn)題的處理方法通常有懲罰函數(shù)法和修復(fù)操作法。本文采用既考慮價(jià)值重量比又兼顧各背包容量利用率的最大化利用率修復(fù)策略,修復(fù)不可行解的同時(shí)修正可行解。首先對(duì)違反約束條件的解,按照價(jià)值密度遞增的順序依次減掉背包中的物品,直到滿足約束條件為止。然后,對(duì)滿足約束條件的解,按照價(jià)值密度遞減的順序?qū)⑽锲贩湃胧S嗳萘孔畲蟮谋嘲?,直到背包不能再裝為止。這樣既可以保證種群中每一個(gè)個(gè)體是正常編碼的個(gè)體,又可以使其對(duì)應(yīng)較優(yōu)的可行解。

    3改進(jìn)的遺傳算法具體流程

    改進(jìn)的遺傳算法的具體流程如圖1所示,其中g(shù)為迭代次數(shù),G為最大迭代數(shù)。

    4算例及結(jié)果分析

    在本文使用的算例中,群體規(guī)模取PopSize=100,模式采樣空間個(gè)體數(shù)取ML=50,自適應(yīng)模式比的初始值取Ra=0.5,交叉概率取Pc=0.8,變異概率取Pm=0.2,最大迭代次數(shù)G=1 000,算法程序由MATLAB編碼實(shí)現(xiàn)。

    為驗(yàn)證本文算法的性能,將IGA與隨機(jī)爬山算法(SHC)、具有爬山算子的遺傳算法(HCGA)、人工蜂群算法(SSABC)進(jìn)行比較,分別對(duì)30個(gè)測(cè)試用例獨(dú)立運(yùn)行40次,對(duì)比結(jié)果如表1及表2,其中Best表示40次求解所獲最好的最優(yōu)解在此稱(chēng)為最佳解,Avg表示40次最優(yōu)解的平均值,SD為40次結(jié)果的標(biāo)準(zhǔn)偏差,4種算法中最好的平均值和最佳解用粗體突出顯示。endprint

    由表1可以看出,4種算法對(duì)100維的15個(gè)標(biāo)準(zhǔn)實(shí)例求得的最佳解和平均值中,IGA求解的最佳解僅有2個(gè)不是最

    優(yōu)的,平均值僅有1個(gè)不是最好的,剩下的12個(gè)問(wèn)題在最優(yōu)值、平均值、標(biāo)準(zhǔn)偏差都優(yōu)于其它算法。

    由表2可以看出,200維測(cè)試中IGA求解的平均值和最優(yōu)解各有4個(gè)比其它算法略低或相當(dāng),另9個(gè)測(cè)試問(wèn)題的最優(yōu)值、平均值、標(biāo)準(zhǔn)偏差都優(yōu)于其它算法。

    綜合表1、表2,4種算法對(duì)30個(gè)標(biāo)準(zhǔn)實(shí)例求得的最佳解和平均值中,IGA求解的最佳解有24個(gè)是最優(yōu)的,占所有最優(yōu)解的80%,平均值有25個(gè)是最好的,占所有最好平均值的83.33%。且IGA算法的標(biāo)準(zhǔn)偏差更小一些,說(shuō)明IGA算法在求解多重二次背包問(wèn)題時(shí)具有一定的可行性和有效性。

    5結(jié)語(yǔ)

    本文提出了一種改進(jìn)的遺傳算法,首先設(shè)計(jì)了貪婪算子,引入價(jià)值密度,然后加入自適應(yīng)模式替代操作,進(jìn)行擾動(dòng)交叉和雙重選擇變異,最后使用最大化利用率修復(fù)策略。提出的IGA算法局部搜索能力和全局搜索能力較強(qiáng),能很好地保持種群多樣性,避免了早熟現(xiàn)象的發(fā)生。通過(guò)實(shí)驗(yàn)仿真,驗(yàn)證了IGA算法具有較好的性能,說(shuō)明了IGA的有效性和可行性。目前,本文只優(yōu)化了協(xié)作價(jià)值非零比例為25%的情況,今后將對(duì)協(xié)作價(jià)值非零比例較大的多重二次背包問(wèn)題繼續(xù)研究。

    參考文獻(xiàn):

    [1]HILEY A, JULSTROM B A. The quadratic multiple knapsack problem and three heuristic approaches to it[C]. Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation.New York,2006.

    [2]錢(qián)潔,王保華,鄭建國(guó),等.多重二次背包問(wèn)題的量子進(jìn)化求解算法[J].計(jì)算機(jī)學(xué)報(bào), 2015(8):15181529.

    [3]DELLA CROCE F,QUADRI D.Improving an exact approach for solving separable integer quadratic knapsack problems[J].Journal of Combinatorial Optimization,2012,23(1):2128.

    [4]WANG H,KOCHENBERGER G,GLOVER F.A computational study on the quadratic knapsack problem with multiple constraints[J].Computers&Operations Research,2012,39(1):311.

    [5]J QIN, X XU, Q WU, TCE CHENG. Hybridization of tabu search with feasible and infeasible local searches for the quadratic multiple knapsack problem[J]. Computers & Operations Research,2016,66:199214.

    [6]Y CHEN,JK HAO,F(xiàn) GLOVER. An evolutionary path relinking approach for the quadratic multiple knapsack problem[J].Elsevier Science Publishers B.V. 2016,92(C):2334.

    [7]SIPAHIOGLU A,SARAC T.Solving the generalizad quadratic multiple knapsack problem by using FMSG algorithm[C].Proceeding of the 24th Mini EURO Conference on Continuous Optimization and Informationbased Technologies in the Financial Sector,Izmir,Turkety,2010.

    [8]SUNDAR S, SINGH A. A swarm intelligence approach to the quadratic multiple knapsack problem[J]. Lect Notes Comput Science,2010,6443:626633.

    [9]X LIU,F(xiàn) XIANG,J MAO.An improved method for solving the largescale multidimensional 01 knapsack problem[C].International Conference on Electronics & Communication Systems. Coimbatore, INDIA,2014.

    [10]于惠.遺傳算法的改進(jìn)研究及在背包問(wèn)題中的應(yīng)用[D].濟(jì)南:山東師范大學(xué),2009.

    [11]李康順,賈玉珍,張文生.一種基于模式替代的遺傳算法解0/1背包問(wèn)題[J].計(jì)算機(jī)應(yīng)用研究,2009,26(2):470471.

    [12]王娜,向鳳紅,毛劍琳.改進(jìn)的自適應(yīng)遺傳算法求解0/1背包問(wèn)題[J].計(jì)算機(jī)應(yīng)用,2012,32(6):16821684.

    (責(zé)任編輯:何麗)endprint

    猜你喜歡
    遺傳算法
    基于遺傳算法的模糊控制在過(guò)熱汽溫控制系統(tǒng)優(yōu)化中的應(yīng)用
    電子制作(2019年16期)2019-09-27 09:34:44
    遺傳算法對(duì)CMAC與PID并行勵(lì)磁控制的優(yōu)化
    基于自適應(yīng)遺傳算法的CSAMT一維反演
    基于遺傳算法的建筑物沉降回歸分析
    一種基于遺傳算法的聚類(lèi)分析方法在DNA序列比較中的應(yīng)用
    基于遺傳算法和LS-SVM的財(cái)務(wù)危機(jī)預(yù)測(cè)
    遺傳算法識(shí)別模型在水污染源辨識(shí)中的應(yīng)用
    協(xié)同進(jìn)化在遺傳算法中的應(yīng)用研究
    軟件發(fā)布規(guī)劃的遺傳算法實(shí)現(xiàn)與解釋
    基于改進(jìn)的遺傳算法的模糊聚類(lèi)算法
    亚洲精品久久午夜乱码| 久久久久精品性色| 成人国产av品久久久| 欧美精品国产亚洲| 国产av码专区亚洲av| 午夜视频国产福利| 色吧在线观看| 精品少妇黑人巨大在线播放| 免费黄频网站在线观看国产| 性色av一级| 好男人在线观看高清免费视频| 中文精品一卡2卡3卡4更新| 亚洲欧美精品专区久久| 人妻 亚洲 视频| 欧美丝袜亚洲另类| 一级毛片电影观看| 久久精品久久久久久噜噜老黄| 黄色日韩在线| 高清在线视频一区二区三区| 欧美 日韩 精品 国产| 99久国产av精品国产电影| 观看美女的网站| 高清日韩中文字幕在线| 2021天堂中文幕一二区在线观| 亚洲一区二区三区欧美精品 | 成人漫画全彩无遮挡| 2018国产大陆天天弄谢| 国产精品一及| 色吧在线观看| 国产老妇女一区| 一个人看视频在线观看www免费| 黄色欧美视频在线观看| 亚洲精品国产av蜜桃| 晚上一个人看的免费电影| 久久精品国产亚洲网站| 国产黄色视频一区二区在线观看| 日韩欧美精品免费久久| 精品少妇久久久久久888优播| 国产国拍精品亚洲av在线观看| av在线观看视频网站免费| 国产乱人视频| 国产黄色免费在线视频| 男女边摸边吃奶| 男女啪啪激烈高潮av片| 午夜福利网站1000一区二区三区| 国产成人精品久久久久久| 女人久久www免费人成看片| 高清视频免费观看一区二区| 波多野结衣巨乳人妻| 成人综合一区亚洲| 伊人久久国产一区二区| 国产久久久一区二区三区| 美女高潮的动态| 在现免费观看毛片| 麻豆成人午夜福利视频| 色播亚洲综合网| 在线观看国产h片| 欧美精品国产亚洲| av又黄又爽大尺度在线免费看| 亚洲av成人精品一二三区| 日韩伦理黄色片| 精品国产乱码久久久久久小说| 亚洲精品自拍成人| 三级男女做爰猛烈吃奶摸视频| 欧美人与善性xxx| 久久久精品免费免费高清| 亚洲天堂国产精品一区在线| 国产精品蜜桃在线观看| 久久精品久久久久久久性| 男人和女人高潮做爰伦理| 国产免费一区二区三区四区乱码| 日本爱情动作片www.在线观看| 夫妻午夜视频| 国产欧美另类精品又又久久亚洲欧美| 日韩精品有码人妻一区| 91午夜精品亚洲一区二区三区| 我的老师免费观看完整版| 国产精品一区二区在线观看99| 80岁老熟妇乱子伦牲交| tube8黄色片| 中文字幕免费在线视频6| 精品一区二区三区视频在线| 欧美成人一区二区免费高清观看| 久久午夜福利片| 一区二区三区乱码不卡18| 久久久久久久精品精品| 午夜亚洲福利在线播放| 久久久国产一区二区| 久久久久久久久大av| eeuss影院久久| 精品人妻偷拍中文字幕| 亚洲国产高清在线一区二区三| 大香蕉久久网| 国产毛片在线视频| 日韩欧美一区视频在线观看 | 免费av不卡在线播放| 日韩三级伦理在线观看| 亚洲,一卡二卡三卡| 成人亚洲欧美一区二区av| 色综合色国产| 免费大片黄手机在线观看| 黄色配什么色好看| 搞女人的毛片| 日韩成人伦理影院| 国产一区二区三区综合在线观看 | 亚洲成人精品中文字幕电影| 日韩av在线免费看完整版不卡| 亚洲精品乱码久久久久久按摩| 亚洲精品亚洲一区二区| 亚洲电影在线观看av| 伦理电影大哥的女人| 看十八女毛片水多多多| 看十八女毛片水多多多| 最近中文字幕2019免费版| .国产精品久久| 国产精品一区二区在线观看99| 亚洲精品乱码久久久v下载方式| 人妻系列 视频| 亚洲欧美一区二区三区国产| 亚洲欧美日韩另类电影网站 | 亚洲自拍偷在线| 2022亚洲国产成人精品| 久久久亚洲精品成人影院| 寂寞人妻少妇视频99o| 国产免费一级a男人的天堂| 两个人的视频大全免费| 日韩av不卡免费在线播放| 国产黄色免费在线视频| 日本与韩国留学比较| 国产一区二区三区av在线| 街头女战士在线观看网站| 亚洲成人中文字幕在线播放| 中文欧美无线码| 日本午夜av视频| 国产精品秋霞免费鲁丝片| 九九久久精品国产亚洲av麻豆| 99热网站在线观看| 亚州av有码| 一本色道久久久久久精品综合| 午夜激情久久久久久久| 男女国产视频网站| 在线观看国产h片| 欧美日韩视频高清一区二区三区二| 日韩强制内射视频| 在线观看国产h片| 日日摸夜夜添夜夜爱| videossex国产| 国产黄片视频在线免费观看| 青青草视频在线视频观看| 国产黄片视频在线免费观看| 女人十人毛片免费观看3o分钟| 嫩草影院新地址| 男男h啪啪无遮挡| 亚洲高清免费不卡视频| 97热精品久久久久久| 麻豆成人午夜福利视频| 久久久久国产精品人妻一区二区| 狂野欧美激情性bbbbbb| 国产乱来视频区| 国产精品国产三级国产专区5o| 少妇熟女欧美另类| 干丝袜人妻中文字幕| 国产69精品久久久久777片| 色视频www国产| 特大巨黑吊av在线直播| 成人美女网站在线观看视频| 午夜精品一区二区三区免费看| 欧美潮喷喷水| 99re6热这里在线精品视频| 夫妻性生交免费视频一级片| 国内少妇人妻偷人精品xxx网站| 国产精品福利在线免费观看| 欧美日韩视频精品一区| 国内揄拍国产精品人妻在线| 五月玫瑰六月丁香| 色视频在线一区二区三区| av国产久精品久网站免费入址| 丝袜脚勾引网站| 热re99久久精品国产66热6| 国产综合懂色| 久久久欧美国产精品| 久久鲁丝午夜福利片| 免费观看av网站的网址| 男女边摸边吃奶| 国产精品av视频在线免费观看| 色哟哟·www| 国产综合精华液| 18禁裸乳无遮挡免费网站照片| 黄色视频在线播放观看不卡| 久久精品国产亚洲av天美| 久久这里有精品视频免费| 深爱激情五月婷婷| 久久久久久九九精品二区国产| 日韩人妻高清精品专区| 日韩中字成人| 精品午夜福利在线看| 久久影院123| 2021少妇久久久久久久久久久| 日韩一区二区三区影片| 一级爰片在线观看| 女人久久www免费人成看片| 免费观看在线日韩| 日韩av不卡免费在线播放| 九九久久精品国产亚洲av麻豆| 亚洲国产欧美在线一区| 噜噜噜噜噜久久久久久91| 在线观看免费高清a一片| 精品人妻熟女av久视频| 久久久久久久国产电影| 一级毛片aaaaaa免费看小| 亚洲国产精品999| 天天一区二区日本电影三级| 三级男女做爰猛烈吃奶摸视频| 全区人妻精品视频| 视频区图区小说| xxx大片免费视频| 国产黄片视频在线免费观看| 久久6这里有精品| 国内精品宾馆在线| 午夜精品国产一区二区电影 | 国产欧美日韩精品一区二区| 中文资源天堂在线| 免费大片黄手机在线观看| 纵有疾风起免费观看全集完整版| av免费观看日本| 一边亲一边摸免费视频| 超碰av人人做人人爽久久| 男男h啪啪无遮挡| 男人爽女人下面视频在线观看| 一级av片app| 久久久a久久爽久久v久久| 国产午夜精品一二区理论片| 国产精品久久久久久久电影| 五月伊人婷婷丁香| 黑人高潮一二区| 中国国产av一级| 一本久久精品| 国产精品久久久久久精品古装| 熟妇人妻不卡中文字幕| 国产欧美日韩精品一区二区| 日本熟妇午夜| 国产免费福利视频在线观看| 哪个播放器可以免费观看大片| 我的女老师完整版在线观看| 青青草视频在线视频观看| 亚洲最大成人手机在线| 18禁动态无遮挡网站| 国产又色又爽无遮挡免| 欧美日韩综合久久久久久| 亚洲一区二区三区欧美精品 | 毛片一级片免费看久久久久| 大香蕉97超碰在线| 好男人在线观看高清免费视频| 美女高潮的动态| 午夜免费观看性视频| 三级经典国产精品| 国产免费福利视频在线观看| 亚洲真实伦在线观看| 亚洲国产精品专区欧美| 青春草亚洲视频在线观看| 乱系列少妇在线播放| 啦啦啦啦在线视频资源| videos熟女内射| 国产伦理片在线播放av一区| 欧美三级亚洲精品| 久久久久久九九精品二区国产| 美女国产视频在线观看| 校园人妻丝袜中文字幕| 婷婷色综合www| 欧美3d第一页| 联通29元200g的流量卡| 黄色配什么色好看| 欧美精品人与动牲交sv欧美| 九九久久精品国产亚洲av麻豆| 嫩草影院新地址| 国产乱来视频区| 黄色欧美视频在线观看| 成年版毛片免费区| 日产精品乱码卡一卡2卡三| 最新中文字幕久久久久| 久久人人爽人人爽人人片va| 免费观看无遮挡的男女| 国产 精品1| 国产日韩欧美在线精品| 亚洲色图av天堂| 2021天堂中文幕一二区在线观| 七月丁香在线播放| 男男h啪啪无遮挡| 国产精品久久久久久精品古装| 中文字幕久久专区| 国产精品一区二区在线观看99| 久久精品国产自在天天线| 97在线视频观看| 99热6这里只有精品| 欧美潮喷喷水| 纵有疾风起免费观看全集完整版| 97超视频在线观看视频| 国产免费视频播放在线视频| 中文字幕免费在线视频6| 久久鲁丝午夜福利片| 黄片无遮挡物在线观看| 免费大片18禁| 久热久热在线精品观看| 国产成人freesex在线| 日韩欧美精品v在线| 国产一区二区亚洲精品在线观看| 亚洲av免费高清在线观看| 中文字幕人妻熟人妻熟丝袜美| 看十八女毛片水多多多| 少妇丰满av| 爱豆传媒免费全集在线观看| 久久久国产一区二区| 观看美女的网站| 亚洲国产精品成人久久小说| 国产成人一区二区在线| 精品人妻偷拍中文字幕| av又黄又爽大尺度在线免费看| 国产亚洲av嫩草精品影院| 欧美xxxx性猛交bbbb| 欧美+日韩+精品| 日韩伦理黄色片| 国产成人a∨麻豆精品| 黄色视频在线播放观看不卡| 国产在线男女| 日韩av不卡免费在线播放| 国产亚洲最大av| 少妇 在线观看| 十八禁网站网址无遮挡 | 中国国产av一级| 免费电影在线观看免费观看| 最新中文字幕久久久久| 女人十人毛片免费观看3o分钟| 中文字幕免费在线视频6| 大香蕉久久网| 97人妻精品一区二区三区麻豆| 久久精品久久精品一区二区三区| 91精品国产九色| 日日摸夜夜添夜夜添av毛片| 亚洲av日韩在线播放| 日韩三级伦理在线观看| 男男h啪啪无遮挡| 久久久久久久大尺度免费视频| 欧美激情国产日韩精品一区| 看非洲黑人一级黄片| 亚洲精品影视一区二区三区av| 最近最新中文字幕大全电影3| 人体艺术视频欧美日本| 久久热精品热| 日韩强制内射视频| 国产老妇伦熟女老妇高清| 免费黄网站久久成人精品| 少妇高潮的动态图| 欧美日韩一区二区视频在线观看视频在线 | 久久精品久久久久久噜噜老黄| 亚州av有码| 乱系列少妇在线播放| 精品视频人人做人人爽| h日本视频在线播放| 搡女人真爽免费视频火全软件| 国产免费一区二区三区四区乱码| 97在线人人人人妻| 国产成人精品久久久久久| 一边亲一边摸免费视频| 最近2019中文字幕mv第一页| 国产淫语在线视频| 午夜福利高清视频| av在线天堂中文字幕| 国产美女午夜福利| 国产毛片a区久久久久| 99久久中文字幕三级久久日本| 成年人午夜在线观看视频| 精品久久久久久久人妻蜜臀av| 欧美精品人与动牲交sv欧美| 99九九线精品视频在线观看视频| 如何舔出高潮| h日本视频在线播放| 国产精品偷伦视频观看了| 国产精品精品国产色婷婷| 欧美丝袜亚洲另类| 免费看不卡的av| 国产成人精品久久久久久| av一本久久久久| 91精品国产九色| 色综合色国产| 亚洲av免费在线观看| 丝袜脚勾引网站| 不卡视频在线观看欧美| 又大又黄又爽视频免费| 男男h啪啪无遮挡| 极品教师在线视频| 中国美白少妇内射xxxbb| 免费看a级黄色片| 日本爱情动作片www.在线观看| 成年免费大片在线观看| 日韩国内少妇激情av| 精品久久久久久电影网| 国产亚洲av嫩草精品影院| 日韩在线高清观看一区二区三区| 精品人妻偷拍中文字幕| 亚洲精品久久午夜乱码| 午夜免费观看性视频| 3wmmmm亚洲av在线观看| 欧美zozozo另类| 国产探花在线观看一区二区| 亚洲av中文av极速乱| 在线观看免费高清a一片| 久久久久久久国产电影| 大话2 男鬼变身卡| 久久精品综合一区二区三区| 国产美女午夜福利| 国产成人freesex在线| 最新中文字幕久久久久| 一级毛片我不卡| 日韩视频在线欧美| 男女边摸边吃奶| 色播亚洲综合网| 99热这里只有是精品50| 久久久午夜欧美精品| 亚洲av电影在线观看一区二区三区 | 啦啦啦啦在线视频资源| 国产精品一区二区在线观看99| 欧美精品国产亚洲| 色视频www国产| 三级男女做爰猛烈吃奶摸视频| 久久久精品94久久精品| 国产精品久久久久久久久免| 欧美日韩一区二区视频在线观看视频在线 | 少妇人妻一区二区三区视频| 亚洲高清免费不卡视频| 国产伦精品一区二区三区四那| 97人妻精品一区二区三区麻豆| 欧美xxxx黑人xx丫x性爽| 国产探花在线观看一区二区| av网站免费在线观看视频| 偷拍熟女少妇极品色| 国产亚洲av片在线观看秒播厂| 成人毛片60女人毛片免费| 中国三级夫妇交换| 免费av毛片视频| 久久久久久久大尺度免费视频| 久久久午夜欧美精品| 国产久久久一区二区三区| 国产视频内射| 高清视频免费观看一区二区| 26uuu在线亚洲综合色| 熟女人妻精品中文字幕| 黄色一级大片看看| 国产成人福利小说| 欧美 日韩 精品 国产| 国产免费一级a男人的天堂| 视频中文字幕在线观看| 亚洲av成人精品一区久久| 中文欧美无线码| 一本一本综合久久| 国产精品99久久久久久久久| 午夜免费鲁丝| 国产在线一区二区三区精| 久久99蜜桃精品久久| 麻豆成人午夜福利视频| 白带黄色成豆腐渣| 丰满乱子伦码专区| 蜜桃久久精品国产亚洲av| 亚洲精品亚洲一区二区| 午夜福利高清视频| 亚洲激情五月婷婷啪啪| 欧美成人一区二区免费高清观看| 免费av观看视频| 亚洲国产欧美在线一区| 女的被弄到高潮叫床怎么办| 22中文网久久字幕| 亚洲高清免费不卡视频| 日本熟妇午夜| 久久久精品94久久精品| 国产综合懂色| 久久久久精品久久久久真实原创| 国产69精品久久久久777片| 国内少妇人妻偷人精品xxx网站| 97热精品久久久久久| 欧美人与善性xxx| 男女边吃奶边做爰视频| 老女人水多毛片| 亚洲欧洲国产日韩| 国产精品久久久久久精品古装| av网站免费在线观看视频| 亚洲国产最新在线播放| 免费看光身美女| 777米奇影视久久| 久久久久久久国产电影| 午夜日本视频在线| 国内精品宾馆在线| 波野结衣二区三区在线| 欧美日韩视频高清一区二区三区二| 日韩欧美一区视频在线观看 | 精品99又大又爽又粗少妇毛片| 日韩一本色道免费dvd| 最近手机中文字幕大全| www.av在线官网国产| 在线观看国产h片| 联通29元200g的流量卡| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 国产成人精品一,二区| 亚洲怡红院男人天堂| 久热久热在线精品观看| 亚洲精品日韩在线中文字幕| 久久久久网色| 九九在线视频观看精品| 色播亚洲综合网| 午夜免费男女啪啪视频观看| 国产成人精品婷婷| 中文在线观看免费www的网站| 国产一区二区在线观看日韩| 午夜激情福利司机影院| 永久网站在线| 亚洲欧美清纯卡通| 老司机影院毛片| 亚洲aⅴ乱码一区二区在线播放| 国产精品不卡视频一区二区| 大码成人一级视频| 老师上课跳d突然被开到最大视频| 成人国产麻豆网| 免费在线观看成人毛片| 欧美精品一区二区大全| 禁无遮挡网站| 精品国产露脸久久av麻豆| 69av精品久久久久久| 欧美激情久久久久久爽电影| 亚洲精品久久午夜乱码| 亚洲欧美成人精品一区二区| 久久精品综合一区二区三区| 精品一区二区三卡| 国产男人的电影天堂91| 乱码一卡2卡4卡精品| 国产伦精品一区二区三区视频9| 欧美 日韩 精品 国产| 欧美日韩在线观看h| 麻豆精品久久久久久蜜桃| 日韩av不卡免费在线播放| 五月天丁香电影| 你懂的网址亚洲精品在线观看| 亚洲婷婷狠狠爱综合网| 看免费成人av毛片| 久久综合国产亚洲精品| 日韩成人伦理影院| 精品一区在线观看国产| 日韩欧美一区视频在线观看 | 久久久国产一区二区| 国产在线一区二区三区精| 日韩不卡一区二区三区视频在线| 亚洲av不卡在线观看| 成人黄色视频免费在线看| 国产精品久久久久久久久免| 日本色播在线视频| 久热久热在线精品观看| 少妇人妻一区二区三区视频| 超碰97精品在线观看| 亚洲欧美日韩无卡精品| 亚洲成人一二三区av| 国产亚洲5aaaaa淫片| 久久精品久久久久久久性| 中文欧美无线码| 国产乱来视频区| 日韩欧美精品v在线| 婷婷色av中文字幕| 国产真实伦视频高清在线观看| 婷婷色av中文字幕| 日本色播在线视频| 女的被弄到高潮叫床怎么办| 欧美日韩精品成人综合77777| 久久久久久久大尺度免费视频| 视频区图区小说| 蜜桃亚洲精品一区二区三区| 日韩中字成人| 久久久久久久久久久丰满| 国产精品久久久久久精品电影| 国产日韩欧美在线精品| www.色视频.com| 久久精品国产鲁丝片午夜精品| 亚洲av男天堂| 极品少妇高潮喷水抽搐| 丰满人妻一区二区三区视频av| 观看免费一级毛片| 啦啦啦在线观看免费高清www| 夜夜爽夜夜爽视频| 久久久国产一区二区| 日韩欧美一区视频在线观看 | 中文资源天堂在线| 美女xxoo啪啪120秒动态图| 欧美+日韩+精品| 久久6这里有精品| h日本视频在线播放| 丰满少妇做爰视频| 日本-黄色视频高清免费观看| 五月天丁香电影| 亚洲精品亚洲一区二区| 成年免费大片在线观看| 亚洲天堂av无毛| 免费黄网站久久成人精品| www.色视频.com| 国产高清三级在线| av国产免费在线观看| 国产视频内射| 五月伊人婷婷丁香| 免费黄网站久久成人精品| 黄片wwwwww| 又爽又黄a免费视频| 亚洲自偷自拍三级| 国产午夜精品一二区理论片| 美女xxoo啪啪120秒动态图| 国产欧美亚洲国产| 午夜老司机福利剧场| 国产精品一区二区性色av| 国产黄色视频一区二区在线观看| 欧美亚洲 丝袜 人妻 在线| 极品教师在线视频| 亚洲怡红院男人天堂|