• <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| avwww免费| 久久久久久久午夜电影| 免费看美女性在线毛片视频| 一区二区三区国产精品乱码| 午夜福利18| 精品少妇一区二区三区视频日本电影| 亚洲自偷自拍图片 自拍| 欧美乱码精品一区二区三区| 日韩精品中文字幕看吧| 亚洲三区欧美一区| 日韩免费av在线播放| 午夜视频精品福利| 国产精品久久久久久亚洲av鲁大| 午夜福利18| 丰满的人妻完整版| 女性生殖器流出的白浆| 成人午夜高清在线视频 | 欧美日韩福利视频一区二区| 又黄又粗又硬又大视频| 夜夜躁狠狠躁天天躁| 天堂影院成人在线观看| 亚洲精品av麻豆狂野| 欧美精品啪啪一区二区三区| 动漫黄色视频在线观看| 亚洲成人精品中文字幕电影| 国产又爽黄色视频| 美女高潮喷水抽搐中文字幕| 午夜免费观看网址| 韩国精品一区二区三区| 午夜福利18| 欧美午夜高清在线| 欧美激情极品国产一区二区三区| 极品教师在线免费播放| 99国产精品一区二区蜜桃av| 18禁裸乳无遮挡免费网站照片 | www.精华液| 我的亚洲天堂| 亚洲专区字幕在线| 精品不卡国产一区二区三区| 一区二区三区高清视频在线| 久热这里只有精品99| 久久精品国产亚洲av高清一级| 亚洲成国产人片在线观看| 韩国av一区二区三区四区| 日韩欧美国产一区二区入口| 性色av乱码一区二区三区2| 最新在线观看一区二区三区| 亚洲一区中文字幕在线| 男人舔女人下体高潮全视频| 午夜免费激情av| 日韩欧美国产在线观看| 侵犯人妻中文字幕一二三四区| 动漫黄色视频在线观看| www.999成人在线观看| 亚洲av日韩精品久久久久久密| 一本一本综合久久| 人人妻人人看人人澡| 嫩草影视91久久| 久久久久久国产a免费观看| 免费在线观看黄色视频的| 麻豆一二三区av精品| 欧美+亚洲+日韩+国产| 久久久国产精品麻豆| 黄色片一级片一级黄色片| 麻豆一二三区av精品| 国产精品久久久久久亚洲av鲁大| 男女之事视频高清在线观看| 高清在线国产一区| 日本免费一区二区三区高清不卡| 亚洲人成77777在线视频| aaaaa片日本免费| 精品卡一卡二卡四卡免费| 女人高潮潮喷娇喘18禁视频| cao死你这个sao货| 黄色a级毛片大全视频| 老司机靠b影院| 日韩三级视频一区二区三区| 性欧美人与动物交配| 欧美绝顶高潮抽搐喷水| 97人妻精品一区二区三区麻豆 | 中文字幕高清在线视频| 精品久久久久久,| 亚洲精品中文字幕一二三四区| 色综合欧美亚洲国产小说| 成年版毛片免费区| 十八禁网站免费在线| 麻豆国产av国片精品| 日日夜夜操网爽| 成人国产一区最新在线观看| 欧美zozozo另类| 国产成人啪精品午夜网站| 国产视频一区二区在线看| 精品乱码久久久久久99久播| 国产真实乱freesex| 亚洲av中文字字幕乱码综合 | 特大巨黑吊av在线直播 | 亚洲一卡2卡3卡4卡5卡精品中文| 久久久久久久久中文| 女人高潮潮喷娇喘18禁视频| 99久久无色码亚洲精品果冻| 免费在线观看日本一区| 久久欧美精品欧美久久欧美| 亚洲七黄色美女视频| 欧美另类亚洲清纯唯美| 999久久久精品免费观看国产| 岛国视频午夜一区免费看| 午夜精品久久久久久毛片777| 99国产精品99久久久久| 无遮挡黄片免费观看| 亚洲一码二码三码区别大吗| 午夜免费鲁丝| 天天躁狠狠躁夜夜躁狠狠躁| 狠狠狠狠99中文字幕| 国产精品久久电影中文字幕| 亚洲中文字幕日韩| 成在线人永久免费视频| 日本在线视频免费播放| 成人国产一区最新在线观看| 制服丝袜大香蕉在线| 欧美另类亚洲清纯唯美| 国产高清视频在线播放一区| 制服丝袜大香蕉在线| 欧洲精品卡2卡3卡4卡5卡区| 老汉色∧v一级毛片| 欧美日韩中文字幕国产精品一区二区三区| 精品久久久久久成人av| 一进一出抽搐gif免费好疼| 听说在线观看完整版免费高清| 欧美中文日本在线观看视频| 可以在线观看毛片的网站| av免费在线观看网站| 久久久国产欧美日韩av| 欧美zozozo另类| 精品久久久久久久久久久久久 | 色精品久久人妻99蜜桃| 99国产精品99久久久久| 国产蜜桃级精品一区二区三区| 欧美乱妇无乱码| 人人妻人人看人人澡| 啦啦啦免费观看视频1| 99riav亚洲国产免费| 成人一区二区视频在线观看| 国产不卡一卡二| 日韩大码丰满熟妇| 好看av亚洲va欧美ⅴa在| 男女下面进入的视频免费午夜 | 久久精品夜夜夜夜夜久久蜜豆 | 好男人在线观看高清免费视频 | 色播亚洲综合网| 久久国产精品人妻蜜桃| 99国产极品粉嫩在线观看| 国产高清有码在线观看视频 | 精品高清国产在线一区| 男女做爰动态图高潮gif福利片| 后天国语完整版免费观看| 在线国产一区二区在线| 国产一卡二卡三卡精品| 久久久久久亚洲精品国产蜜桃av| 成年版毛片免费区| 一个人免费在线观看的高清视频| 正在播放国产对白刺激| 精品久久久久久,| 这个男人来自地球电影免费观看| 韩国av一区二区三区四区| 国产主播在线观看一区二区| 国产熟女午夜一区二区三区| 777久久人妻少妇嫩草av网站| 久久久水蜜桃国产精品网| 亚洲成国产人片在线观看| 女同久久另类99精品国产91| 少妇裸体淫交视频免费看高清 | 日日夜夜操网爽| 国产成人系列免费观看| 两性夫妻黄色片| 亚洲一区二区三区不卡视频| 亚洲久久久国产精品| 在线看三级毛片| 在线观看66精品国产| 国产三级黄色录像| 制服人妻中文乱码| 美女大奶头视频| 一区二区三区精品91| 亚洲国产欧美网| 欧美黑人精品巨大| av片东京热男人的天堂| 999久久久精品免费观看国产| 久久中文字幕人妻熟女| 日韩大尺度精品在线看网址| 两个人免费观看高清视频| 免费在线观看黄色视频的| 日韩精品中文字幕看吧| 成在线人永久免费视频| 国产99久久九九免费精品| 亚洲国产精品sss在线观看| 国产成人影院久久av| 在线国产一区二区在线| 国产精品二区激情视频| 欧美丝袜亚洲另类 | 又黄又爽又免费观看的视频| 成人亚洲精品一区在线观看| 国产在线精品亚洲第一网站| 日韩 欧美 亚洲 中文字幕| 制服诱惑二区| 国产精品99久久99久久久不卡| 国产黄a三级三级三级人| 特大巨黑吊av在线直播 | 狂野欧美激情性xxxx| 一区二区三区激情视频| 99国产综合亚洲精品| 一本精品99久久精品77| 亚洲第一av免费看| 亚洲欧美激情综合另类| 亚洲精品中文字幕在线视频| cao死你这个sao货| 男男h啪啪无遮挡| 日韩 欧美 亚洲 中文字幕| 别揉我奶头~嗯~啊~动态视频| 女性被躁到高潮视频| 黄色视频不卡| 正在播放国产对白刺激| 国产真人三级小视频在线观看| 麻豆成人午夜福利视频| 国产亚洲av高清不卡| 久久久久久国产a免费观看| 男人操女人黄网站| 免费搜索国产男女视频| 美女高潮到喷水免费观看| 狠狠狠狠99中文字幕| 正在播放国产对白刺激| 国产午夜福利久久久久久| 国产精品精品国产色婷婷| 热99re8久久精品国产| 国产成+人综合+亚洲专区| 一级a爱片免费观看的视频| 中国美女看黄片| 高潮久久久久久久久久久不卡| 日韩欧美 国产精品| 黄色视频,在线免费观看| 精品久久蜜臀av无| 免费无遮挡裸体视频| 中文字幕人成人乱码亚洲影| 久久香蕉国产精品| 国产精华一区二区三区| 国产高清videossex| 精品福利观看| 国产又爽黄色视频| 欧美成人性av电影在线观看| 中文字幕精品亚洲无线码一区 | 成人18禁在线播放| 免费在线观看视频国产中文字幕亚洲| 国产精品99久久99久久久不卡| 香蕉av资源在线| 欧美人与性动交α欧美精品济南到| 日日爽夜夜爽网站| 亚洲美女黄片视频| 欧美zozozo另类| 久久精品国产99精品国产亚洲性色| 亚洲av成人一区二区三| 亚洲 国产 在线| videosex国产| 国产成人av教育| 国产精品亚洲美女久久久| 人人妻人人澡欧美一区二区| 亚洲精品国产精品久久久不卡| 18禁裸乳无遮挡免费网站照片 | 亚洲中文字幕一区二区三区有码在线看 | 亚洲欧美一区二区三区黑人| 欧美中文日本在线观看视频| 熟妇人妻久久中文字幕3abv| 日本五十路高清| 久久久久久大精品| 成年人黄色毛片网站| 久久久久久久久免费视频了| 夜夜看夜夜爽夜夜摸| 岛国视频午夜一区免费看| 国产精品精品国产色婷婷| 91国产中文字幕| 韩国av一区二区三区四区| 国产免费av片在线观看野外av| 亚洲人成电影免费在线| 久久精品91无色码中文字幕| 精品久久久久久成人av| 亚洲精品中文字幕在线视频| 国产成年人精品一区二区| 亚洲成人久久爱视频| 日本熟妇午夜| 99精品欧美一区二区三区四区| aaaaa片日本免费| 免费在线观看视频国产中文字幕亚洲| 深夜精品福利| 97超级碰碰碰精品色视频在线观看| 久久国产精品影院| 一个人免费在线观看的高清视频| 欧美日韩亚洲国产一区二区在线观看| 国产黄片美女视频| 国产精品九九99| 成年免费大片在线观看| 777久久人妻少妇嫩草av网站| 亚洲成人国产一区在线观看| 欧美日韩福利视频一区二区| 日日摸夜夜添夜夜添小说| 一进一出抽搐gif免费好疼| 午夜福利免费观看在线| 亚洲欧洲精品一区二区精品久久久| 亚洲第一av免费看| 国产v大片淫在线免费观看| 日本五十路高清| 午夜精品在线福利| 麻豆一二三区av精品| 日韩精品免费视频一区二区三区| 男人的好看免费观看在线视频 | 伦理电影免费视频| 黄网站色视频无遮挡免费观看| 亚洲国产欧洲综合997久久, | 日本 av在线| 国产区一区二久久| 欧美日本亚洲视频在线播放| 夜夜夜夜夜久久久久| 18禁观看日本| 日韩有码中文字幕| 亚洲全国av大片| 午夜精品久久久久久毛片777| 动漫黄色视频在线观看| 两性夫妻黄色片| 亚洲成人免费电影在线观看| 嫁个100分男人电影在线观看| 国产精品99久久99久久久不卡| 成人午夜高清在线视频 | 黄片大片在线免费观看| 亚洲 欧美 日韩 在线 免费| 久久九九热精品免费| 在线观看66精品国产| 老鸭窝网址在线观看| 亚洲一区中文字幕在线| 男女视频在线观看网站免费 | 久热这里只有精品99| 成人亚洲精品av一区二区| 亚洲国产精品sss在线观看| e午夜精品久久久久久久| 日韩精品青青久久久久久| 久99久视频精品免费| 每晚都被弄得嗷嗷叫到高潮| av福利片在线| www.自偷自拍.com| 老司机午夜十八禁免费视频| 久久久久亚洲av毛片大全| 国产国语露脸激情在线看| 老熟妇仑乱视频hdxx| 99精品久久久久人妻精品| 亚洲中文字幕一区二区三区有码在线看 | 日本 av在线| 亚洲av电影不卡..在线观看| 久久婷婷人人爽人人干人人爱| 午夜久久久在线观看| 美女午夜性视频免费| 狂野欧美激情性xxxx| 亚洲自拍偷在线| 亚洲免费av在线视频| 女人高潮潮喷娇喘18禁视频| 少妇的丰满在线观看| 久久久国产欧美日韩av| 色综合欧美亚洲国产小说| 国产真人三级小视频在线观看| 亚洲欧美精品综合久久99| 成人三级黄色视频| 国产亚洲欧美精品永久| 一区二区日韩欧美中文字幕| 欧美大码av| 18禁国产床啪视频网站| 91老司机精品| 日韩三级视频一区二区三区| 久久久久久久久中文| 久久久久久大精品| 久久精品亚洲精品国产色婷小说| 亚洲av熟女| 欧美激情久久久久久爽电影| 中国美女看黄片| 久久香蕉精品热| 99riav亚洲国产免费| 亚洲中文字幕日韩| 别揉我奶头~嗯~啊~动态视频| 老熟妇仑乱视频hdxx| 黄色片一级片一级黄色片| 日韩精品青青久久久久久| 国内精品久久久久久久电影| 亚洲成人精品中文字幕电影| 校园春色视频在线观看| 男人舔女人下体高潮全视频| 中文字幕最新亚洲高清| 国产91精品成人一区二区三区| 男女那种视频在线观看| 老汉色av国产亚洲站长工具| 亚洲av片天天在线观看| 日本免费a在线| 少妇熟女aⅴ在线视频| 欧美成人性av电影在线观看| 一级黄色大片毛片| 真人一进一出gif抽搐免费| 国产高清视频在线播放一区| 人人妻人人澡人人看| 国产精品久久久久久亚洲av鲁大| 久久久久久亚洲精品国产蜜桃av| av在线播放免费不卡| 日本在线视频免费播放| 深夜精品福利| 热re99久久国产66热| 叶爱在线成人免费视频播放| 欧美精品啪啪一区二区三区| 久久久久国内视频| 老司机靠b影院| 国产成人av教育| 欧美日本亚洲视频在线播放| 99热这里只有精品一区 | 一级a爱视频在线免费观看| 丝袜人妻中文字幕| 每晚都被弄得嗷嗷叫到高潮| av片东京热男人的天堂| 男女下面进入的视频免费午夜 | 成人三级黄色视频| www.精华液| 91麻豆精品激情在线观看国产| 50天的宝宝边吃奶边哭怎么回事| 欧美日韩中文字幕国产精品一区二区三区| 中文字幕精品免费在线观看视频| 亚洲五月天丁香| 精品国产超薄肉色丝袜足j| 欧美日韩一级在线毛片| 午夜影院日韩av| 亚洲欧美精品综合久久99| 两个人免费观看高清视频| 日本一本二区三区精品| 久久伊人香网站| 国产不卡一卡二| 国产高清videossex| 国产91精品成人一区二区三区| 高潮久久久久久久久久久不卡| 久久久久久久午夜电影| 天天一区二区日本电影三级| 夜夜爽天天搞| 亚洲精品在线美女| 免费在线观看亚洲国产| 午夜a级毛片| 两个人看的免费小视频| 国产亚洲欧美在线一区二区| 国产伦一二天堂av在线观看| 麻豆av在线久日| 老司机靠b影院| 中文字幕精品亚洲无线码一区 | 两性夫妻黄色片| 自线自在国产av| 久久草成人影院| 国产精品香港三级国产av潘金莲| 久久热在线av| 亚洲狠狠婷婷综合久久图片| 一本精品99久久精品77| 亚洲熟妇熟女久久| 又黄又粗又硬又大视频| 久久精品成人免费网站| 久久久久久人人人人人| 精品久久蜜臀av无| 在线免费观看的www视频| 真人做人爱边吃奶动态| 大型av网站在线播放| 黄网站色视频无遮挡免费观看| 可以在线观看的亚洲视频| 亚洲自拍偷在线| 国产精品永久免费网站| 女生性感内裤真人,穿戴方法视频| 亚洲一区二区三区不卡视频| 中国美女看黄片| 久久久久久人人人人人| 久久草成人影院| 国产私拍福利视频在线观看| 一级毛片高清免费大全| 满18在线观看网站| 色哟哟哟哟哟哟| xxxwww97欧美| 精品国产美女av久久久久小说| 一级毛片女人18水好多| 搡老妇女老女人老熟妇| 亚洲中文字幕日韩| 日本撒尿小便嘘嘘汇集6| 男女下面进入的视频免费午夜 | 国产av一区二区精品久久| 夜夜躁狠狠躁天天躁| 国产精品自产拍在线观看55亚洲| 免费无遮挡裸体视频| 久久精品成人免费网站| 97碰自拍视频| 国产久久久一区二区三区| 亚洲熟妇中文字幕五十中出| 女人爽到高潮嗷嗷叫在线视频| 亚洲精华国产精华精| 国产精品综合久久久久久久免费| 亚洲欧美精品综合久久99| 亚洲男人天堂网一区| 91九色精品人成在线观看| av超薄肉色丝袜交足视频| 成人av一区二区三区在线看| 精品久久蜜臀av无| 亚洲久久久国产精品| 亚洲一区二区三区不卡视频| 桃红色精品国产亚洲av| 国产野战对白在线观看| 成人18禁高潮啪啪吃奶动态图| or卡值多少钱| 麻豆成人av在线观看| 久久久精品国产亚洲av高清涩受| 午夜a级毛片| 亚洲 欧美一区二区三区| 51午夜福利影视在线观看| 熟女电影av网| 欧美丝袜亚洲另类 | 中文字幕人成人乱码亚洲影| 精品国产乱子伦一区二区三区| 欧美日韩乱码在线| 国产午夜福利久久久久久| 欧美丝袜亚洲另类 | 国产精品久久久人人做人人爽| 国产精品野战在线观看| 啪啪无遮挡十八禁网站| 亚洲全国av大片| 午夜成年电影在线免费观看| 国产精品日韩av在线免费观看| 欧美激情久久久久久爽电影| 在线观看日韩欧美| 亚洲片人在线观看| 中文字幕高清在线视频| 1024视频免费在线观看| 婷婷精品国产亚洲av在线| 级片在线观看| 亚洲九九香蕉| 黄网站色视频无遮挡免费观看| 国产区一区二久久| 男女床上黄色一级片免费看| 日本熟妇午夜| 精品熟女少妇八av免费久了| 午夜a级毛片| 真人做人爱边吃奶动态| 精品久久久久久久末码| 99国产极品粉嫩在线观看| 日韩欧美国产在线观看| 免费看美女性在线毛片视频| 一区二区三区激情视频| 十分钟在线观看高清视频www| 岛国视频午夜一区免费看| 熟妇人妻久久中文字幕3abv| 1024手机看黄色片| avwww免费| 成人精品一区二区免费| 久久久久国内视频| 午夜福利18| 夜夜躁狠狠躁天天躁| 国产高清有码在线观看视频 | 国产真人三级小视频在线观看| 中文字幕久久专区| 人成视频在线观看免费观看| www.自偷自拍.com| 国产又黄又爽又无遮挡在线| 性色av乱码一区二区三区2| 免费在线观看影片大全网站| 国产精品久久电影中文字幕| 成人亚洲精品一区在线观看| 熟女电影av网| 精品久久蜜臀av无| 女生性感内裤真人,穿戴方法视频| 国产精品98久久久久久宅男小说| 99热6这里只有精品| 色综合亚洲欧美另类图片| 香蕉久久夜色| 好男人在线观看高清免费视频 | 国产精品电影一区二区三区| 免费搜索国产男女视频| 午夜免费成人在线视频| 男女那种视频在线观看| av视频在线观看入口| 午夜福利高清视频| 天堂影院成人在线观看| 男女之事视频高清在线观看| 欧美一区二区精品小视频在线| 亚洲国产精品久久男人天堂| 国产精品精品国产色婷婷| 欧美日韩黄片免| 熟女少妇亚洲综合色aaa.| 一个人免费在线观看的高清视频| 亚洲 欧美 日韩 在线 免费| 成人三级做爰电影| 亚洲av电影在线进入| 精品一区二区三区视频在线观看免费| 成熟少妇高潮喷水视频| 午夜福利免费观看在线| 久久精品91蜜桃| 午夜福利成人在线免费观看| 久久久久久大精品| 精品国产超薄肉色丝袜足j| 欧美另类亚洲清纯唯美| 久久久精品欧美日韩精品| 亚洲精品中文字幕在线视频| 国产成人啪精品午夜网站| av在线天堂中文字幕| 亚洲精品国产区一区二| 日本三级黄在线观看| 欧美日韩亚洲综合一区二区三区_| 悠悠久久av| 天堂影院成人在线观看| 国产高清有码在线观看视频 | 久久精品国产亚洲av香蕉五月| 国产亚洲精品一区二区www| 最近在线观看免费完整版| 色综合亚洲欧美另类图片| 欧美性长视频在线观看| 午夜老司机福利片| 88av欧美|