• <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)算法
    亚洲国产精品999| 久久久久性生活片| 我要看日韩黄色一级片| 18禁裸乳无遮挡动漫免费视频| 日韩av不卡免费在线播放| 1000部很黄的大片| 国产精品成人在线| 又粗又硬又长又爽又黄的视频| 午夜免费鲁丝| 欧美日韩视频高清一区二区三区二| 久久精品久久精品一区二区三区| 日韩亚洲欧美综合| 91精品国产九色| 乱码一卡2卡4卡精品| 日韩成人伦理影院| 日韩国内少妇激情av| 国产免费福利视频在线观看| 国内揄拍国产精品人妻在线| 中国国产av一级| 日本爱情动作片www.在线观看| 欧美日韩视频高清一区二区三区二| 在线观看美女被高潮喷水网站| 这个男人来自地球电影免费观看 | 亚洲国产毛片av蜜桃av| 亚洲,欧美,日韩| 精品酒店卫生间| 亚洲精品视频女| 18禁裸乳无遮挡动漫免费视频| 亚洲欧美日韩卡通动漫| 国产精品国产三级国产专区5o| 亚洲精品国产av蜜桃| a级一级毛片免费在线观看| 十八禁网站网址无遮挡 | 两个人的视频大全免费| 永久免费av网站大全| 亚洲欧美一区二区三区黑人 | 国产大屁股一区二区在线视频| 亚洲av综合色区一区| 精品99又大又爽又粗少妇毛片| 亚洲国产成人一精品久久久| 日韩视频在线欧美| 国产毛片在线视频| 国产在线视频一区二区| 欧美+日韩+精品| 夜夜看夜夜爽夜夜摸| av免费观看日本| 各种免费的搞黄视频| 国产精品精品国产色婷婷| 久久影院123| 91久久精品国产一区二区三区| 夫妻性生交免费视频一级片| 色视频在线一区二区三区| 欧美zozozo另类| 一本色道久久久久久精品综合| 高清毛片免费看| 尤物成人国产欧美一区二区三区| 久久久欧美国产精品| 欧美日本视频| 最近中文字幕2019免费版| 天天躁夜夜躁狠狠久久av| 免费不卡的大黄色大毛片视频在线观看| 大片电影免费在线观看免费| 一级毛片电影观看| 一级二级三级毛片免费看| 大香蕉97超碰在线| 建设人人有责人人尽责人人享有的 | 观看免费一级毛片| 高清av免费在线| 又粗又硬又长又爽又黄的视频| 成人18禁高潮啪啪吃奶动态图 | 欧美日韩视频高清一区二区三区二| 99九九线精品视频在线观看视频| 黑丝袜美女国产一区| 99国产精品免费福利视频| 国产成人精品一,二区| 少妇人妻精品综合一区二区| 亚洲精品国产av成人精品| 2021少妇久久久久久久久久久| 女的被弄到高潮叫床怎么办| 国产成人精品一,二区| 亚洲成色77777| 男女边摸边吃奶| 久久久久久伊人网av| 91久久精品国产一区二区成人| 日韩 亚洲 欧美在线| 精品亚洲成国产av| 国产毛片在线视频| 国产精品国产三级专区第一集| 3wmmmm亚洲av在线观看| 久久久久久久久大av| 国产国拍精品亚洲av在线观看| 日本猛色少妇xxxxx猛交久久| 亚洲自偷自拍三级| 精品国产三级普通话版| 国产 一区 欧美 日韩| 欧美性感艳星| 美女国产视频在线观看| 2018国产大陆天天弄谢| 性色avwww在线观看| 国产 精品1| 久热久热在线精品观看| 夜夜爽夜夜爽视频| 免费大片黄手机在线观看| 久久国产精品大桥未久av | 人妻 亚洲 视频| 亚洲成人av在线免费| 这个男人来自地球电影免费观看 | 少妇丰满av| 国产午夜精品久久久久久一区二区三区| 亚洲成色77777| 身体一侧抽搐| 成人毛片a级毛片在线播放| 1000部很黄的大片| 精品国产露脸久久av麻豆| 亚洲欧美日韩另类电影网站 | 一区二区三区免费毛片| 国产成人免费无遮挡视频| 人妻少妇偷人精品九色| 亚洲人成网站在线播| 日本黄色日本黄色录像| 久久国产乱子免费精品| 国产高清国产精品国产三级 | 国产乱人视频| 国产一区亚洲一区在线观看| 天天躁日日操中文字幕| 熟女人妻精品中文字幕| 欧美一级a爱片免费观看看| 亚洲色图av天堂| 欧美日韩在线观看h| 亚洲欧洲日产国产| 一级毛片我不卡| 国产淫片久久久久久久久| 97精品久久久久久久久久精品| 国产老妇伦熟女老妇高清| 一级毛片黄色毛片免费观看视频| 日韩av在线免费看完整版不卡| 久久人人爽人人爽人人片va| 久久久久精品性色| 联通29元200g的流量卡| 大陆偷拍与自拍| 久久久午夜欧美精品| 精品一区在线观看国产| 日韩 亚洲 欧美在线| 久热这里只有精品99| 精品久久久久久久久av| 青青草视频在线视频观看| 一本久久精品| 国产毛片在线视频| 免费看日本二区| 国产成人精品一,二区| 成人美女网站在线观看视频| 亚洲婷婷狠狠爱综合网| 激情 狠狠 欧美| 日韩成人av中文字幕在线观看| 国产视频内射| 亚洲,欧美,日韩| 熟女人妻精品中文字幕| 亚洲怡红院男人天堂| 噜噜噜噜噜久久久久久91| 亚洲四区av| 欧美3d第一页| 老女人水多毛片| 久久鲁丝午夜福利片| 亚洲一区二区三区欧美精品| 卡戴珊不雅视频在线播放| 久久午夜福利片| 日韩 亚洲 欧美在线| av线在线观看网站| 久久久久国产网址| av国产免费在线观看| 免费观看性生交大片5| 国产v大片淫在线免费观看| 联通29元200g的流量卡| 亚洲人成网站高清观看| 中文字幕精品免费在线观看视频 | 熟妇人妻不卡中文字幕| 欧美日本视频| 高清黄色对白视频在线免费看 | 国产男女内射视频| 亚洲成人手机| 国产中年淑女户外野战色| 国产日韩欧美在线精品| 国产精品99久久久久久久久| 国产精品偷伦视频观看了| 亚洲内射少妇av| 性色avwww在线观看| 国产91av在线免费观看| 亚洲精品456在线播放app| 青春草亚洲视频在线观看| 国产精品久久久久成人av| 在线亚洲精品国产二区图片欧美 | 在线观看一区二区三区| 有码 亚洲区| 好男人视频免费观看在线| 激情五月婷婷亚洲| 欧美日韩在线观看h| 国产精品一及| av一本久久久久| 精品一区在线观看国产| 亚洲色图综合在线观看| 日本av手机在线免费观看| 色视频在线一区二区三区| 中文字幕精品免费在线观看视频 | 久久鲁丝午夜福利片| 大陆偷拍与自拍| 少妇人妻一区二区三区视频| 一本—道久久a久久精品蜜桃钙片| 一级毛片久久久久久久久女| 免费黄色在线免费观看| 亚洲av中文字字幕乱码综合| 欧美最新免费一区二区三区| 亚洲国产av新网站| 毛片一级片免费看久久久久| 丝瓜视频免费看黄片| 国产在线免费精品| 亚洲精品久久久久久婷婷小说| 国产综合精华液| 极品教师在线视频| 最近中文字幕2019免费版| 五月玫瑰六月丁香| 大片免费播放器 马上看| 一级黄片播放器| 久久久久久久亚洲中文字幕| 高清午夜精品一区二区三区| 深夜a级毛片| 自拍欧美九色日韩亚洲蝌蚪91 | 自拍欧美九色日韩亚洲蝌蚪91 | 国产美女午夜福利| 久久久欧美国产精品| 午夜日本视频在线| 激情 狠狠 欧美| 国产精品蜜桃在线观看| 国产在线男女| 午夜激情福利司机影院| 建设人人有责人人尽责人人享有的 | 国产毛片在线视频| 99视频精品全部免费 在线| 亚洲欧美精品专区久久| 久久99蜜桃精品久久| 日本爱情动作片www.在线观看| 国产精品麻豆人妻色哟哟久久| 日韩一本色道免费dvd| 国产黄片视频在线免费观看| 欧美极品一区二区三区四区| 国产av码专区亚洲av| 777米奇影视久久| 欧美精品亚洲一区二区| 国产一区有黄有色的免费视频| 日本黄大片高清| 亚洲国产精品一区三区| 高清在线视频一区二区三区| 国内少妇人妻偷人精品xxx网站| 亚洲伊人久久精品综合| 丰满迷人的少妇在线观看| 亚洲精品第二区| 欧美 日韩 精品 国产| 亚洲成人手机| 亚洲国产成人一精品久久久| 狂野欧美激情性bbbbbb| 免费观看的影片在线观看| 狠狠精品人妻久久久久久综合| 国产在线男女| 国产爱豆传媒在线观看| 啦啦啦在线观看免费高清www| 春色校园在线视频观看| 老熟女久久久| 亚洲中文av在线| 美女国产视频在线观看| av国产久精品久网站免费入址| 18禁动态无遮挡网站| 欧美+日韩+精品| av播播在线观看一区| 99九九线精品视频在线观看视频| 午夜激情福利司机影院| 晚上一个人看的免费电影| 女人十人毛片免费观看3o分钟| 中文乱码字字幕精品一区二区三区| 高清在线视频一区二区三区| 人人妻人人澡人人爽人人夜夜| 26uuu在线亚洲综合色| 亚洲精品国产色婷婷电影| 青春草国产在线视频| 亚洲,欧美,日韩| 三级经典国产精品| 亚洲精品乱码久久久v下载方式| 中文资源天堂在线| 亚洲国产高清在线一区二区三| 777米奇影视久久| 最近的中文字幕免费完整| 久久久久久久久久成人| 男人舔奶头视频| 国国产精品蜜臀av免费| 美女高潮的动态| 国产一区二区三区综合在线观看 | 日本黄大片高清| 一级毛片电影观看| 如何舔出高潮| 天堂中文最新版在线下载| 欧美国产精品一级二级三级 | 欧美 日韩 精品 国产| 国产精品久久久久久久电影| 色哟哟·www| 少妇熟女欧美另类| 国产一区二区三区综合在线观看 | 能在线免费看毛片的网站| av专区在线播放| 婷婷色综合大香蕉| 一级毛片我不卡| 久久久久久久亚洲中文字幕| 精品人妻偷拍中文字幕| 丰满迷人的少妇在线观看| 午夜老司机福利剧场| 成年av动漫网址| 亚洲国产高清在线一区二区三| 深夜a级毛片| 亚洲国产最新在线播放| 国产伦精品一区二区三区四那| 日韩精品有码人妻一区| 成年人午夜在线观看视频| 久热这里只有精品99| 91aial.com中文字幕在线观看| 97热精品久久久久久| 少妇精品久久久久久久| 国产乱人视频| 久久青草综合色| 中文字幕人妻熟人妻熟丝袜美| 亚洲av日韩在线播放| 国内揄拍国产精品人妻在线| 最近中文字幕2019免费版| 欧美三级亚洲精品| 国产精品欧美亚洲77777| 18禁动态无遮挡网站| 久久久久久久久久久免费av| 美女主播在线视频| 好男人视频免费观看在线| 人人妻人人爽人人添夜夜欢视频 | 日韩欧美 国产精品| 午夜福利视频精品| 国产毛片在线视频| 久久久国产一区二区| 97在线人人人人妻| 欧美精品人与动牲交sv欧美| 视频中文字幕在线观看| 亚洲第一av免费看| 婷婷色麻豆天堂久久| 免费观看无遮挡的男女| 尤物成人国产欧美一区二区三区| 蜜臀久久99精品久久宅男| 免费观看的影片在线观看| 在线精品无人区一区二区三 | 亚洲三级黄色毛片| 最黄视频免费看| 亚洲国产色片| 国产淫语在线视频| 91aial.com中文字幕在线观看| 国产成人a∨麻豆精品| 九九爱精品视频在线观看| 欧美日韩综合久久久久久| 观看美女的网站| 老司机影院成人| 国产精品99久久久久久久久| av又黄又爽大尺度在线免费看| 色视频www国产| av.在线天堂| 91在线精品国自产拍蜜月| 国产成人精品一,二区| 国内少妇人妻偷人精品xxx网站| 日韩成人av中文字幕在线观看| av在线老鸭窝| 国产 一区精品| 女性被躁到高潮视频| 国产一区二区三区综合在线观看 | 国产在视频线精品| 久久久欧美国产精品| 色婷婷av一区二区三区视频| 天堂俺去俺来也www色官网| av.在线天堂| 女人十人毛片免费观看3o分钟| 国产午夜精品一二区理论片| 久久99热这里只有精品18| 建设人人有责人人尽责人人享有的 | 国产高清不卡午夜福利| 久久影院123| 欧美97在线视频| 成人国产麻豆网| 国产69精品久久久久777片| 日本-黄色视频高清免费观看| 色视频在线一区二区三区| 亚洲丝袜综合中文字幕| 国产 一区精品| 在线免费十八禁| 高清日韩中文字幕在线| 日韩一区二区三区影片| 午夜福利在线观看免费完整高清在| 超碰av人人做人人爽久久| 久久国产精品男人的天堂亚洲 | 老师上课跳d突然被开到最大视频| 国产视频内射| 日本-黄色视频高清免费观看| 午夜福利视频精品| 在线播放无遮挡| 免费不卡的大黄色大毛片视频在线观看| 亚洲av综合色区一区| 欧美日韩综合久久久久久| 国产高清国产精品国产三级 | 少妇人妻久久综合中文| 国产欧美日韩一区二区三区在线 | 国产精品人妻久久久久久| www.色视频.com| 成人二区视频| 22中文网久久字幕| 国内精品宾馆在线| 黑丝袜美女国产一区| 国产高清有码在线观看视频| 国产色爽女视频免费观看| 亚洲欧美日韩无卡精品| av不卡在线播放| 亚洲最大成人中文| 一级片'在线观看视频| 超碰97精品在线观看| 亚洲经典国产精华液单| 激情五月婷婷亚洲| 久久国产精品男人的天堂亚洲 | 久久6这里有精品| 性色av一级| a 毛片基地| 一个人看的www免费观看视频| 国产高清有码在线观看视频| 久久婷婷青草| 日本wwww免费看| 99久国产av精品国产电影| 国产成人精品福利久久| 国产综合精华液| 国产伦理片在线播放av一区| 亚洲av电影在线观看一区二区三区| 欧美日本视频| 国产亚洲午夜精品一区二区久久| 97在线人人人人妻| 日韩精品有码人妻一区| 国产精品一二三区在线看| 在线观看av片永久免费下载| 日韩免费高清中文字幕av| 熟女av电影| 日韩三级伦理在线观看| av线在线观看网站| 精品一区二区免费观看| 97在线人人人人妻| 久久精品久久久久久噜噜老黄| 97精品久久久久久久久久精品| 插逼视频在线观看| 在线观看国产h片| 一级毛片aaaaaa免费看小| 18禁裸乳无遮挡动漫免费视频| 国产成人精品婷婷| 免费看av在线观看网站| 日日啪夜夜撸| 国产精品一区www在线观看| 全区人妻精品视频| 久久6这里有精品| 一级黄片播放器| 在线观看av片永久免费下载| 美女视频免费永久观看网站| 久久99热这里只有精品18| 成人综合一区亚洲| 国产视频首页在线观看| 国产在线免费精品| 大香蕉97超碰在线| 免费人妻精品一区二区三区视频| 久久精品国产亚洲av天美| 97超视频在线观看视频| 在线播放无遮挡| 在线观看免费高清a一片| 亚洲电影在线观看av| 乱系列少妇在线播放| 国产精品福利在线免费观看| 久久久久久人妻| 亚洲av福利一区| 亚洲欧美成人精品一区二区| 在线观看免费高清a一片| 日本黄大片高清| 天堂俺去俺来也www色官网| 亚洲欧洲国产日韩| 免费人成在线观看视频色| 国产综合精华液| 亚洲成人av在线免费| 国产美女午夜福利| 久久精品久久久久久噜噜老黄| 99热这里只有是精品50| 91久久精品国产一区二区三区| 岛国毛片在线播放| 国产片特级美女逼逼视频| 只有这里有精品99| 涩涩av久久男人的天堂| 成人影院久久| 永久网站在线| 好男人视频免费观看在线| 亚洲内射少妇av| 国产精品国产av在线观看| 一区二区三区四区激情视频| 三级国产精品欧美在线观看| 国产一级毛片在线| 爱豆传媒免费全集在线观看| 在线播放无遮挡| 亚洲婷婷狠狠爱综合网| 久久热精品热| 久久久久久人妻| 九色成人免费人妻av| 日本黄色日本黄色录像| 日韩亚洲欧美综合| 成人黄色视频免费在线看| 国产色爽女视频免费观看| 最新中文字幕久久久久| 黄色欧美视频在线观看| 国产黄片视频在线免费观看| 人妻夜夜爽99麻豆av| 超碰97精品在线观看| 国产精品国产三级国产av玫瑰| 日韩在线高清观看一区二区三区| videossex国产| 亚洲一区二区三区欧美精品| 久久久久久久久久久丰满| 免费久久久久久久精品成人欧美视频 | 亚洲精华国产精华液的使用体验| 久久韩国三级中文字幕| av网站免费在线观看视频| 欧美成人精品欧美一级黄| 中文精品一卡2卡3卡4更新| 一个人看视频在线观看www免费| 99久久精品国产国产毛片| 街头女战士在线观看网站| 久久久a久久爽久久v久久| 国产精品女同一区二区软件| 亚洲中文av在线| 简卡轻食公司| 搡女人真爽免费视频火全软件| 日韩欧美一区视频在线观看 | 18禁动态无遮挡网站| 啦啦啦在线观看免费高清www| 久久久欧美国产精品| 精品久久久久久久末码| 亚洲精品亚洲一区二区| 丝瓜视频免费看黄片| 亚洲精品国产成人久久av| 国产男女超爽视频在线观看| 韩国av在线不卡| 一级毛片 在线播放| 人人妻人人看人人澡| 欧美日韩国产mv在线观看视频 | 久久久久久人妻| 久久久久久久久大av| 99热这里只有是精品50| 亚洲av电影在线观看一区二区三区| 国产av码专区亚洲av| 水蜜桃什么品种好| 国产精品无大码| 亚洲精品456在线播放app| 亚州av有码| 日韩,欧美,国产一区二区三区| 亚洲欧美中文字幕日韩二区| 精品国产乱码久久久久久小说| 人妻 亚洲 视频| 欧美成人一区二区免费高清观看| 在线观看免费日韩欧美大片 | 亚洲精品国产av蜜桃| 男女边吃奶边做爰视频| 人妻一区二区av| 天天躁日日操中文字幕| 免费高清在线观看视频在线观看| 乱码一卡2卡4卡精品| 人人妻人人添人人爽欧美一区卜 | 91精品国产国语对白视频| 日韩av在线免费看完整版不卡| 精品人妻一区二区三区麻豆| 美女xxoo啪啪120秒动态图| 制服丝袜香蕉在线| 亚洲人成网站在线播| 亚洲精品国产色婷婷电影| 高清午夜精品一区二区三区| 蜜桃亚洲精品一区二区三区| 国产亚洲午夜精品一区二区久久| 国产高清不卡午夜福利| 超碰97精品在线观看| 日韩av免费高清视频| 亚洲成色77777| 日本黄色片子视频| 一级片'在线观看视频| 亚洲经典国产精华液单| 建设人人有责人人尽责人人享有的 | 国产精品久久久久久av不卡| 欧美亚洲 丝袜 人妻 在线| 国产成人精品一,二区| 91久久精品国产一区二区成人| 国产黄色免费在线视频| 亚洲人成网站高清观看| 啦啦啦视频在线资源免费观看| 婷婷色麻豆天堂久久| 国产成人a区在线观看| 卡戴珊不雅视频在线播放| 亚洲av中文av极速乱| 99热这里只有是精品50| 久久国产亚洲av麻豆专区| 国产亚洲5aaaaa淫片| 成人综合一区亚洲| 美女内射精品一级片tv| 国产一区二区三区av在线| 久久这里有精品视频免费| 午夜福利影视在线免费观看| 3wmmmm亚洲av在线观看| kizo精华| 久久久久网色| 国产成人91sexporn| 在线精品无人区一区二区三 | 免费播放大片免费观看视频在线观看| 97超碰精品成人国产| 中文乱码字字幕精品一区二区三区|