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

    基于頂點沖突學(xué)習(xí)的最大公共子圖算法

    2021-07-02 08:54:58劉燕麗陳劭武
    計算機(jī)應(yīng)用 2021年6期
    關(guān)鍵詞:模式圖子圖算例

    王 宇,劉燕麗,2*,陳劭武

    (1.武漢科技大學(xué)理學(xué)院,武漢 430081;2.冶金工業(yè)過程系統(tǒng)科學(xué)湖北省重點實驗室(武漢科技大學(xué)),武漢 430081)

    (?通信作者電子郵箱yanlil2008@163.com)

    0 引言

    圖被廣泛應(yīng)用于描述事物的結(jié)構(gòu)或事物之間的復(fù)雜關(guān)系,如互聯(lián)網(wǎng)、社交網(wǎng)絡(luò)、蛋白質(zhì)交互網(wǎng)絡(luò)、化學(xué)分子結(jié)構(gòu)、電力網(wǎng)、公路網(wǎng)、圖像處理中的屬性圖等[1]。給定模式圖和目標(biāo)圖,子圖同構(gòu)問題是判斷在目標(biāo)圖中是否存在與模式圖完全同構(gòu)的子圖。最大公共子圖(Maximum Common induced Subgraph,MCS)問題是子圖同構(gòu)問題的優(yōu)化形式,即在模式圖和目標(biāo)圖中找到滿足同構(gòu)條件的最大子圖。

    圖匹配問題廣泛應(yīng)用于圖像處理[2-3]、生物化學(xué)[4]、信息檢索[5]、模式識別[6]、社交網(wǎng)絡(luò)[7]等領(lǐng)域。圖匹配問題可以識別數(shù)據(jù)集成中元數(shù)據(jù)或模型的對應(yīng)關(guān)系。在生物學(xué)和生物化學(xué)領(lǐng)域,基因序列中每個基因可以表示為圖的頂點,若染色體上兩個基因相鄰,則圖中對應(yīng)的頂點之間存在邊。利用圖匹配可以發(fā)現(xiàn)基因組中是否含有相同的基因。在模式識別中,圖匹配可以提取多個圖像中相似的對象。在Facebook等社交網(wǎng)絡(luò)中,頂點表示每個用戶,有向邊表示用戶之間的好友關(guān)系。利用已有的社交關(guān)系,為用戶推薦好友,也是圖匹配問題的應(yīng)用之一。

    文獻(xiàn)[8]提出了基于約束規(guī)劃(Constraint Programming,CP)模型的樹搜索算法。對于給定的模式圖P和目標(biāo)圖T,每次選擇一個〈v,w〉(v∈VP,w∈VT)頂點匹配對作為空間搜索樹的分支點;界函數(shù)計算子樹含有的頂點的最大待匹配對個數(shù),作為剪枝操作的上界。提高CP 類算法效率的關(guān)鍵工作是分支順序和定界函數(shù)的設(shè)計。文獻(xiàn)[9]提出了尋找給定子圖大小的帶有回溯的樹搜索算法-。文獻(xiàn)[10]提出了帶有回溯的樹搜索和頂點覆蓋相結(jié)合的技術(shù)。文獻(xiàn)[11]提出了一種基于標(biāo)簽類的快速劃分算法McSplit(Maximum common induced subgraph Split),利用標(biāo)簽類的劃分,快速實現(xiàn)了全局邊約束條件。相較傳統(tǒng)的存儲模式圖中每個頂點的值域以及值域過濾的方法,McSplit 算法大幅度降低了內(nèi)存消耗,將MCS 算法的求解速度提高了若干數(shù)量級。

    啟發(fā)式策略是提高基于CP 模型的MCS 算法效率的關(guān)鍵步驟。本文研究圍繞頂點沖突關(guān)系,解決了確定沖突頂點范圍、量化頂點沖突關(guān)系等關(guān)鍵問題,設(shè)計了基于頂點沖突的頂點匹配順序。實驗結(jié)果表明,基于頂點沖突的新匹配順序可以更有效地解決大規(guī)模稀疏圖的MCS問題。

    1 最大公共子圖問題

    本章介紹最大公共子圖問題相關(guān)的術(shù)語和基于分支定界的約束模型算法框架[12]。

    1.1 相關(guān)術(shù)語

    定義1圖G是由頂點的有窮非空集合和邊集合組成的,記為G=〈V,E〉。V是圖G的頂點集合,E是圖G的邊集合,(a,b)∈E,(a,b)表示頂點a和b之間存在連接邊。|V|表示頂點數(shù),|E|表示邊數(shù)。

    定義2給定模式圖Gp=〈Vp,Ep〉和目標(biāo)圖Gt=〈Vt,Et〉,頂點匹配對〈v,w〉是頂點的笛卡兒積,v∈Vp,w∈Vt,且v和w具有相同的標(biāo)簽屬性。

    定義3給定模式圖Gp=〈Vp,Ep〉和目標(biāo)圖Gt=〈Vt,Et〉,最大公共子圖問題是找到含有最多頂點匹配對的子圖Gs=〈Vs,Es〉,即任意匹配對〈v,w〉和〈k,j〉∈Vs,滿足(〈v,w〉,〈k,j〉)∈Es,當(dāng)且僅當(dāng)(v,k)∈Ep,(w,j)∈Et。該約束條件也被稱之為邊約束。

    定義4頂點v的鄰域是與頂點v有邊相連的頂點的集合,記為N(v)。|N(v)|表示頂點v的鄰居個數(shù)。

    定義5頂點域是由模式圖和目標(biāo)圖中具有相同標(biāo)簽屬性的頂點構(gòu)成的集合,記為domain。由若干頂點域構(gòu)成的集合稱之為域集,記為Domains。

    1.2 基于分支定界的MCS算法

    基于分支定界的MCS 算法是帶回溯的深度遍歷搜索樹空間的算法。算法1描述了MCS算法流程[11]。

    算法1 MCS(Gp,Gt,Domains)。

    輸入 模式圖Gp、目標(biāo)圖Gt和初始域集Domains。

    輸出Gp和Gt的最大公共子圖。

    算法1 的初始域集Domains是根據(jù)頂點的標(biāo)簽屬性劃分的頂點域集合。若輸入的Gp和Gt是無向非標(biāo)定圖,那么Domains只有1個頂點域,即包含所有的模式圖頂點和目標(biāo)圖頂點。若Gp和Gt是標(biāo)簽圖,那么根據(jù)不同的標(biāo)簽屬性,頂點被劃分到不同的頂點域中。curSolution記錄搜索過程中的當(dāng)前解,初始為空;maxSolution是目前為止得到的最優(yōu)解,初始為空;bound()返回在搜索樹當(dāng)前分支點,所有頂點域可提供的最大匹配數(shù)之和,而每個頂點域的最大匹配數(shù)是該域中模式圖的頂點數(shù)和目標(biāo)圖的頂點數(shù)兩者之中的較小值。ChooseDomain()依據(jù)啟發(fā)式策略,從當(dāng)前域集Domains中選出某個頂點域domain;ChooseV()則返回依據(jù)啟發(fā)式策略,從domain中選擇的模式圖頂點v。filterDomains()將搜索樹當(dāng)前層的域集,依據(jù)與分支點的鄰接關(guān)系,劃分產(chǎn)生新的頂點域newDomains。

    MCS 的求解過程是:首先根據(jù)模式圖Gp和目標(biāo)圖Gt的標(biāo)簽信息,建立初始域集Domains,如例1 中的D0。如果當(dāng)前解大于目前的最優(yōu)解,那么更新最優(yōu)解為當(dāng)前解(第1)~3)行);否則,計算當(dāng)前分支層的上界(第4)行)。上界是從樹根到當(dāng)前分支點路徑上的匹配對數(shù),與當(dāng)前域集的最大可匹配對之和。如果上界小于等于目前的最優(yōu)解,表明該路徑不能提供比目前的最優(yōu)解更好的解,程序進(jìn)入回溯,搜索樹剪枝(第5)~7)行)。

    若不滿足剪枝條件,算法1 依據(jù)分支策略,從當(dāng)前域集中選擇某個頂點域domain,然后再選取模式圖中某個頂點v,與目標(biāo)圖中的可匹配頂點w逐一匹配,當(dāng)前解增加匹配對〈v,w〉,滿足邊約束條件下,對剩余的頂點域進(jìn)行劃分,并遞歸調(diào)用MCS 函數(shù)搜索新分支(第11)~13)行)。遍歷完v的所有匹配可能性后,移除v(第16)行);若當(dāng)前頂點域不再包含任何模式圖頂點,表明該域的所有匹配可能性已被遍歷,從域集中移除當(dāng)前頂點域(第17)~19)行);然后同樣方式遍歷其余的頂點域(第20)~22)行)。當(dāng)算法遍歷完搜索空間,全局變量maxSolution記錄了最終的最優(yōu)解。

    例1 說明了在搜索過程中,bound()的計算方法和filterDomains()產(chǎn)生新域集的過程。輸入的模式圖和目標(biāo)圖均為無向圖。

    例1 如圖1 所示,模式圖Gp的頂點集Vp={1,2,3,4,5},邊集Ep={(1,2)(1,3)(1,4)(2,3)(2,5)};目標(biāo)圖Gt的頂點集Vt={a,b,c,d,e,f},邊集Et={(a,b)(a,c)(a,e)(b,d)(b,e)(c,d)(c,f)}。

    圖1 頂點域的圖例Fig.1 Instance of vertex domain

    因為模式圖和目標(biāo)圖是無向圖,頂點標(biāo)簽屬性相同,所以Gp的每個頂點均可與Gt的頂點匹配,初始域集只包含1 個頂點域D0={1,2,3,4,5,a,b,c,d,e,f}。顯然,D0可提供的最多匹配對是5(bound函數(shù)的返回值)。依據(jù)頂點度的降序策略,首先選擇〈1,a〉作為搜索樹第一個分支點。根據(jù)邊約束,產(chǎn)生與分支點〈1,a〉相鄰的頂點域D11={2,3,4,b,c,e},不相鄰的頂點域D12={5,d,f},所以filterDomains返回的新域集是{D11,D12},該域集的bound函數(shù)返回值是3+1=4。

    2 匹配沖突的學(xué)習(xí)

    絕大多數(shù)傳統(tǒng)的MCS 算法選擇圖的靜態(tài)屬性作為分支策略的依據(jù),如頂點鄰接性、頂點度、頂點或邊的標(biāo)定值,而基于沖突學(xué)習(xí)的頂點匹配策略以強(qiáng)化學(xué)習(xí)的思想為核心,優(yōu)先選擇沖突高的頂點,以加速最優(yōu)解的計算。

    2.1 強(qiáng)化學(xué)習(xí)

    強(qiáng)化學(xué)習(xí)是智能體與環(huán)境交互,從環(huán)境中獲取學(xué)習(xí)的反饋信號;通過不斷的試錯,獲得行為的強(qiáng)化信號,最終達(dá)到累計獎勵最大化的目標(biāo)[13-15]。強(qiáng)化學(xué)習(xí)中的要素:智能體、動作、環(huán)境、獎勵和目標(biāo)。對于搜索樹空間,MCS 算法作為智能體,每次分支動作是在不斷地試錯,以達(dá)到快速找到最優(yōu)解的目標(biāo)。如何定義搜索中,分支動作每次獲得的獎勵?如何獲得累計獎勵是需要解決的關(guān)鍵問題。

    2.2 匹配的沖突

    一旦匹配對造成搜索分支提供的最大可匹配對減少,則稱之為匹配沖突。匹配沖突代表了匹配動作對搜索環(huán)境的影響。例1 中,域集Dold={D11,D12}的最大可匹配對是4。選擇〈5,d〉作為第二個分支點,滿足邊約束條件,D11被劃分為D21={2,b,c}和D22={3,4,e};對D12劃分,沒有滿足邊約束條件的新頂點域產(chǎn)生。最終,形成新域集Dnew={D21,D22},且最大匹配對是1+1=2。Dold-Dnew=4-(2+1)=1,最大可匹配對減少1,其中等式左邊的1 代表分支點。同樣方法分析,若選擇〈2,d〉作為第二個分支點,產(chǎn)生新域集{{3,e}{4,c}{5,d}},4-(3+1)=0,最大可匹配對未減少。

    匹配的沖突說明分支頂點的匹配動作對搜索子樹的大小具有不同的影響。生成的子樹越小,bound函數(shù)獲得質(zhì)量更好的上界,算法1 更快達(dá)到搜索的葉節(jié)點。同時,分析沖突的原因,搜索路徑上的每個分支點對當(dāng)前子圖的產(chǎn)生均有作用。從子圖的角度分析,搜索樹空間相當(dāng)于是待映射頂點構(gòu)成的子圖。圖2 是去除分支點〈1,a〉和〈5,d〉的子圖,直觀地顯示了如果優(yōu)先選擇對環(huán)境影響大的頂點進(jìn)行匹配,那么算法將獲得滿足邊約束條件、更加簡單的子空間。

    圖2 去除分支點的子圖Fig.2 Subgraphs excluding branching nodes

    3 基于沖突學(xué)習(xí)的頂點匹配策略

    本章基于對匹配沖突的學(xué)習(xí),設(shè)計獎勵函數(shù),使得算法(智能體)獲得最大的獎勵。

    3.1 獎勵函數(shù)

    對于?v∈Vp(?w∈Vt),本文定義頂點的獎勵函數(shù)來計算頂點每次從環(huán)境中獲得的獎勵,記為Rp(v)(Rt(w))。價值函數(shù)用于統(tǒng)計頂點累計獲得的獎勵,記為Sp(v)(St(w)),且初始化為0。具體地,頂點的累計獎勵包括兩個部分:

    1)頂點v和w的獎勵是在完成〈v,w〉匹配后,上界的減少:

    其中:Dold表示選擇分支之前的域集;Dnew表示頂點v和w匹配后,Dold被劃分產(chǎn)生的新域集;bound()返回分支前、后的最大可匹配數(shù),1 表示匹配對〈v,w〉。獲得分支頂點的獎勵后,更新頂點的累計獎勵。

    該獎勵主要考慮分支動作對搜索環(huán)境的影響,上界的差值體現(xiàn)了分支動作造成的影響大小。

    2)算法1執(zhí)行第1)~3)行時,找到了比之前部分搜索獲得的解更優(yōu)的公共子圖,而這是由于當(dāng)前搜索路徑上的匹配動作造成的。因此,出現(xiàn)在搜索路徑上的頂點獲得獎勵。對匹配對∈curSolution,v∈Vp,w∈Vt,更新頂點的累計獎勵:

    從約束條件進(jìn)一步分析,依據(jù)與分支點〈1,a〉、〈5,d〉的相鄰性,圖2 中頂點2 與頂點c、b 可以匹配。對于待匹配的頂點,分支點限制了它們是否可以進(jìn)行匹配,因此,匹配沖突往往是由多個分支點累計造成的。

    3.2 新分支策略

    引入頂點沖突學(xué)習(xí)后,采用新分支策略的MCS 算法流程如圖3所示。

    圖3 采用新分支策略的MCS算法流程Fig.3 FLow chart of MCS algorithm with new branching strategy

    新的分支策略分為兩步:首先確定頂點域;其次從該頂點域中分別選擇一個模式圖頂點和目標(biāo)圖頂點進(jìn)行匹配。

    設(shè)域集DS={D0,D1,…,Dm},分別計算頂點域Di(i=0,1,…,m)中包括的模式圖頂點數(shù)和目標(biāo)圖頂點數(shù),i=0,1,…,m}返回匹配操作復(fù)雜度較小的頂點域。max 函數(shù)返回每個頂點域的模式圖頂點數(shù)和目標(biāo)圖頂點數(shù)兩者中較大值,min函數(shù)則再取max函數(shù)值域中的最小值(算法1中的ChooseDomain函數(shù))。該頂點域的選擇策略糅合了最小頂點域策略和鄰域策略的優(yōu)點,既考慮了頂點域中每個頂點需匹配的最大次數(shù),又考慮了最小頂點域。

    從被選中的頂點域中,分別選擇模式圖頂點v和目標(biāo)圖頂點w進(jìn)行匹配。具體地,優(yōu)先選擇分?jǐn)?shù)最高的頂點v(w),一旦出現(xiàn)平局,則選擇頂點度最大的作為分支點。

    與傳統(tǒng)的分支策略不同,新分支策略不再依賴于圖的靜態(tài)屬性頂點度,而是對頂點在歷史搜索中產(chǎn)生的影響力進(jìn)行學(xué)習(xí),指導(dǎo)后續(xù)的搜索方向。

    4 新分支策略的評估

    實驗平臺是Intel Xeon CPUs E5-2680V4@2.40 GHz,內(nèi)存4 GB,Linux 系統(tǒng)(Ubuntu 14.04)。每個算例的計算限制時間是1 800 s。

    4.1 對比算法

    實驗對比選擇了3種算法:

    1)McSplit 算法[11]:McCreesh 等[11]于2017 年提出的求解最大公共子圖算法,采用了緊湊鄰域方法存儲每個模式圖頂點v的值域,并提出了基于劃分產(chǎn)生新的頂點域方法。該算法是目前處于先進(jìn)水平的MCS算法。

    2)McSplitSBS(McSplit Solution-Biased Search)算法[16]:是McSplit的改進(jìn)版,采用偏好值順序和記錄非優(yōu)策略。

    3)McSplitRLR(McSplit Reinforcement Learning and Routing)算法:本文在McSplit的基礎(chǔ)上,采用了基于頂點沖突學(xué)習(xí)的新分支策略。

    4.2 算例集

    算例集包含21 543個算例,來自生物化學(xué)、圖像、地勢、無線網(wǎng)格網(wǎng)絡(luò)等7 種工業(yè)問題(算例集下載地址http://liris.cnrs.fr/csolnon/SIP.html)。依據(jù)算例是否為有向圖,劃分為以下兩個子集:

    1)生物化學(xué)(簡記為Bio):來自biomodels.net,有136個有向、無標(biāo)簽圖,是描述生物化學(xué)反應(yīng)的網(wǎng)絡(luò)圖。頂點數(shù)的范圍是9~386。

    2)大規(guī)模子圖同構(gòu)和最大公共子圖算例:包括由隨機(jī)模型生成或由實際問題轉(zhuǎn)換而來的稀疏圖。模式圖的頂點數(shù)范圍是4~900,目標(biāo)圖的頂點數(shù)范圍是10~6 671,共計12 227 個算例。依據(jù)實際問題的來源不同,含有6 278 個Images 算例,1 225 個LV 算例,3 430 個largerLV 算例,24 個PR15 算例,100個Scalefree算例,1 170個Si算例。

    4.3 算法對比

    表1 給出了3 個算法求解實際問題或隨機(jī)圖的求解個數(shù)和平均求解時間對比。第3、5、7 列的數(shù)據(jù)分別是在限定時間1 800 s 內(nèi)對比算法求出最優(yōu)解的算例數(shù),第4、6、8 列則是平均求解時間(單位為s)。平時求解時間=所有被解決算例的CPU時間之和/被解決的算例數(shù)。

    如表1所示,相較于McSplit、McSplitSBS算法,McSplitrRLR在相同機(jī)器和求解限制時間條件下,多解決了109、33 個算例。對于不同類型的算例,對比算法的平均求解時間差異很小,這表明頂點獎勵的計算代價較小。McSplitRLR 和McSplit僅分支策略不同,實驗驗證了新分支策略的有效性。

    表1 不同算法解決算例數(shù)和平均求解時間的對比Tab.1 Comparison of number of instances solved and average solving time of different algorithms

    表1 中有7 396 個簡單算例均被McSplitrRLR、McSplit 和McSplitSBS 三個算法在10 s 之內(nèi)解決,平均求解時間依次是0.48 s、0.45 s、0.57 s。這表明三種算法在簡單算例上求解效率是同一數(shù)量級,沖突學(xué)習(xí)并未降低求解簡單算例的效率。同時,圖4 給出了三個對比算法在困難算例求解上的效率,McSplitRLR 比McSplit、McSplitSBS 多解決了5.6%、1.6%的困難算例(算法解決的算例個數(shù)-7396),驗證了沖突學(xué)習(xí)策略有效地改進(jìn)了困難算例的求解。

    圖4 三個算法解決的困難算例數(shù)的對比Fig.4 Number comparison of hard instances solved by three algorithms

    4.4 結(jié)果分析

    影響分支定界算法的關(guān)鍵因素是上界和下界的確定。算法1 中第5)行表示當(dāng)上界小等于下界(maxSolution)時,進(jìn)行剪枝。如果算法更快地找到最優(yōu)解則獲得高質(zhì)量的上界UB,在回溯過程中,更有利于滿足剪枝條件,提高剪枝率。

    圖5 顯示了對于求解時間大于10 s 的困難算例,在相同的時間內(nèi),McSplitRLR 算法相較McSplit 和McSplitSBS 找到了更多算例的最優(yōu)解。

    圖5 三種算法第一次找到最優(yōu)解的算例數(shù)對比Fig.5 Number comparison of instances of optimal solution first found by three algorithms

    進(jìn)一步地分析,圖6顯示頂點的多樣性選擇有利于算法1更快地找到最優(yōu)解,并進(jìn)行有效的剪枝。圖6 中每個實心點對應(yīng)Images 算例集的一個算例,該算例均被McSplit 和McSplitRLR 算法在時間t(10 s≤t≤1 800 s)內(nèi)解決。實心點的坐標(biāo)x(y)表示在McSplit(McSplitRLR)算法中頂點被選作分支次數(shù)的標(biāo)準(zhǔn)差,即:

    圖6 模式圖頂點被選作分支點的次數(shù)的標(biāo)準(zhǔn)差對比Fig.6 Comparison of standard deviation of number of vertices in pattern graph selected as branch nodes

    其中:n是在時間t內(nèi)被McSplit 和McSplitRLR 找到最優(yōu)解的算例數(shù);bvi表示模式圖的頂點vi作為分支點的次數(shù)是頂點作為分支點的平均次數(shù)

    McSplit和McSplitRLR 算法僅分支策略不同,前者每次選擇度最大的頂點,而后者每次優(yōu)先選擇累計獎勵最大的頂點。在圖6中,更多的點出現(xiàn)在副對角線的下方,表明McSplitRLR算法的頂點標(biāo)準(zhǔn)差較小,即在搜索過程中,更多的頂點參與了分支過程,換句話說,基于頂點沖突學(xué)習(xí)的分支策略給度小的頂點更多的機(jī)會。

    5 結(jié)語

    最大公共子圖問題是解決眾多工業(yè)問題的基礎(chǔ)子問題,也是經(jīng)典的NP-難度問題之一。不同頂點匹配動作對于搜索空間有不同的影響程度。本文所提出的基于頂點沖突學(xué)習(xí)的新分支策略解決了如何衡量匹配動作影響力、計算動作獎勵以及使用動作獎勵等問題。相較于傳統(tǒng)的、基于圖的靜態(tài)屬性的分支策略,新分支策略提供了一種新的學(xué)習(xí)方式和改進(jìn)基于分支定界MCS 算法效率的途徑。學(xué)習(xí)歷史搜索經(jīng)驗和開辟新搜索空間兩者之間的關(guān)系本質(zhì)上是探索和利用的平衡。后續(xù)將對搜索中出現(xiàn)的局部最優(yōu)解做進(jìn)一步的研究。

    猜你喜歡
    模式圖子圖算例
    “雙勾模式圖”的推廣與應(yīng)用
    組織學(xué)模式圖繪畫視頻的制作及其應(yīng)用
    臨界完全圖Ramsey數(shù)
    模式圖及模式圖訓(xùn)練在口腔修復(fù)學(xué)教學(xué)中的應(yīng)用
    基于頻繁子圖挖掘的數(shù)據(jù)服務(wù)Mashup推薦
    基于振蕩能量的低頻振蕩分析與振蕩源定位(二)振蕩源定位方法與算例
    互補(bǔ)問題算例分析
    基于CYMDIST的配電網(wǎng)運(yùn)行優(yōu)化技術(shù)及算例分析
    不含2K1+K2和C4作為導(dǎo)出子圖的圖的色數(shù)
    燃煤PM10湍流聚并GDE方程算法及算例分析
    91av网一区二区| 97超视频在线观看视频| 一区二区三区免费毛片| 韩国av在线不卡| 观看免费一级毛片| 精品一区二区三区人妻视频| 亚洲av免费在线观看| 一区二区三区免费毛片| 天堂影院成人在线观看| 波野结衣二区三区在线| 久久久久久久久大av| 日韩av在线大香蕉| 日本三级黄在线观看| 亚洲国产日韩欧美精品在线观看| 日产精品乱码卡一卡2卡三| 色哟哟·www| 99久国产av精品国产电影| av黄色大香蕉| 欧美日韩一区二区视频在线观看视频在线 | 中文在线观看免费www的网站| 欧美日韩国产亚洲二区| 日本色播在线视频| 91久久精品国产一区二区成人| 成人鲁丝片一二三区免费| 精品久久久久久久人妻蜜臀av| 永久免费av网站大全| 免费不卡的大黄色大毛片视频在线观看 | 午夜老司机福利剧场| 精品99又大又爽又粗少妇毛片| 伊人久久精品亚洲午夜| 热99在线观看视频| 91精品伊人久久大香线蕉| 99久国产av精品| 高清视频免费观看一区二区 | 青春草亚洲视频在线观看| 在线免费十八禁| 日韩视频在线欧美| 天天躁夜夜躁狠狠久久av| АⅤ资源中文在线天堂| 99热6这里只有精品| 亚洲人成网站在线观看播放| 汤姆久久久久久久影院中文字幕 | 国产成人a∨麻豆精品| 18禁动态无遮挡网站| 免费看光身美女| 成人三级黄色视频| 日韩av在线大香蕉| av线在线观看网站| 成年版毛片免费区| 国产私拍福利视频在线观看| 国产精品嫩草影院av在线观看| 国产一区有黄有色的免费视频 | 汤姆久久久久久久影院中文字幕 | 亚洲五月天丁香| 亚洲av不卡在线观看| 欧美日韩国产亚洲二区| eeuss影院久久| 99国产精品一区二区蜜桃av| 直男gayav资源| 亚洲av二区三区四区| 国产伦精品一区二区三区视频9| 天天躁日日操中文字幕| 又黄又爽又刺激的免费视频.| 夜夜看夜夜爽夜夜摸| 国产精品,欧美在线| 国产在视频线精品| 男女那种视频在线观看| 国产乱人视频| 搡老妇女老女人老熟妇| 日本三级黄在线观看| 精品不卡国产一区二区三区| 又粗又硬又长又爽又黄的视频| 99在线视频只有这里精品首页| 中文字幕久久专区| 男人舔奶头视频| 亚洲最大成人av| 少妇熟女欧美另类| 少妇熟女aⅴ在线视频| 最新中文字幕久久久久| 亚洲四区av| 国产色婷婷99| 国产精品国产三级专区第一集| 亚洲av电影在线观看一区二区三区 | a级毛片免费高清观看在线播放| 少妇人妻精品综合一区二区| 内射极品少妇av片p| 成人三级黄色视频| 日韩高清综合在线| 99久久精品一区二区三区| 中文字幕av成人在线电影| 噜噜噜噜噜久久久久久91| 一级黄片播放器| av在线亚洲专区| 日韩欧美精品v在线| 超碰av人人做人人爽久久| 中文乱码字字幕精品一区二区三区 | 久久久国产成人免费| 午夜激情欧美在线| 中文字幕免费在线视频6| 国产午夜精品论理片| 天天躁夜夜躁狠狠久久av| 少妇丰满av| 97在线视频观看| 一区二区三区免费毛片| 麻豆成人午夜福利视频| 亚洲四区av| 又爽又黄无遮挡网站| 中文在线观看免费www的网站| 18+在线观看网站| 伦理电影大哥的女人| av在线蜜桃| 亚洲自拍偷在线| 免费电影在线观看免费观看| 深爱激情五月婷婷| 亚洲国产最新在线播放| av女优亚洲男人天堂| 啦啦啦啦在线视频资源| 99热这里只有精品一区| 中文字幕久久专区| .国产精品久久| 一区二区三区高清视频在线| 免费观看a级毛片全部| 国产免费视频播放在线视频 | 国产高清不卡午夜福利| 久久人人爽人人爽人人片va| 女人被狂操c到高潮| 欧美不卡视频在线免费观看| 国产高清视频在线观看网站| 国产一级毛片在线| 身体一侧抽搐| 听说在线观看完整版免费高清| 亚洲欧美精品综合久久99| h日本视频在线播放| 免费不卡的大黄色大毛片视频在线观看 | 国产乱来视频区| 青春草国产在线视频| 少妇熟女aⅴ在线视频| 国产精品av视频在线免费观看| 日本一二三区视频观看| 亚洲成av人片在线播放无| 五月伊人婷婷丁香| 99在线视频只有这里精品首页| 日韩在线高清观看一区二区三区| 亚洲av.av天堂| 欧美色视频一区免费| av在线亚洲专区| 日本wwww免费看| 日本欧美国产在线视频| 不卡视频在线观看欧美| 亚洲熟妇中文字幕五十中出| 免费看日本二区| 欧美日韩综合久久久久久| 亚洲国产欧洲综合997久久,| 国产老妇伦熟女老妇高清| 人妻系列 视频| 国产男人的电影天堂91| 97热精品久久久久久| 中文字幕亚洲精品专区| 天堂av国产一区二区熟女人妻| 久久久久国产网址| 日韩欧美 国产精品| 久久亚洲精品不卡| 亚洲精品国产成人久久av| 精品一区二区三区视频在线| 国产亚洲av片在线观看秒播厂 | 欧美丝袜亚洲另类| 99久久成人亚洲精品观看| 天堂av国产一区二区熟女人妻| 一本一本综合久久| 老司机福利观看| 人人妻人人看人人澡| 91午夜精品亚洲一区二区三区| 国产成人福利小说| 成人无遮挡网站| 午夜激情欧美在线| 天堂网av新在线| 久久久久国产网址| 神马国产精品三级电影在线观看| 菩萨蛮人人尽说江南好唐韦庄 | 免费观看的影片在线观看| 免费在线观看成人毛片| 久久人妻av系列| 黄色日韩在线| 亚洲乱码一区二区免费版| 久久久久久久午夜电影| 亚洲婷婷狠狠爱综合网| 日韩视频在线欧美| 日韩欧美 国产精品| 国产一区二区在线av高清观看| 深爱激情五月婷婷| 国产精品久久久久久精品电影小说 | 色5月婷婷丁香| 欧美日本亚洲视频在线播放| 我要看日韩黄色一级片| 亚洲av电影不卡..在线观看| 国产毛片a区久久久久| 国产精品福利在线免费观看| 欧美一区二区国产精品久久精品| 国产亚洲av嫩草精品影院| 国产精品电影一区二区三区| 亚洲精品乱码久久久久久按摩| 国产黄色小视频在线观看| 国产精品久久久久久久久免| 欧美激情国产日韩精品一区| 亚洲国产精品sss在线观看| 久久综合国产亚洲精品| 国产精品伦人一区二区| 欧美人与善性xxx| 久久99蜜桃精品久久| 成人特级av手机在线观看| 久久久国产成人免费| 欧美潮喷喷水| 亚洲国产高清在线一区二区三| 美女黄网站色视频| 成人av在线播放网站| 久久精品国产亚洲av天美| 女人久久www免费人成看片 | 欧美极品一区二区三区四区| 人人妻人人澡人人爽人人夜夜 | 国产黄片美女视频| 少妇被粗大猛烈的视频| 嫩草影院精品99| 免费黄色在线免费观看| 亚洲三级黄色毛片| 欧美日韩综合久久久久久| 色哟哟·www| 亚洲欧美清纯卡通| 国产 一区 欧美 日韩| 欧美区成人在线视频| 精品国产三级普通话版| 九九热线精品视视频播放| 中文字幕精品亚洲无线码一区| 久久亚洲国产成人精品v| 2021天堂中文幕一二区在线观| 一级毛片电影观看 | 色5月婷婷丁香| 精华霜和精华液先用哪个| 国产黄色小视频在线观看| 成人二区视频| 精品熟女少妇av免费看| 国产精品,欧美在线| 狂野欧美白嫩少妇大欣赏| 看免费成人av毛片| 男人舔女人下体高潮全视频| 我要看日韩黄色一级片| 非洲黑人性xxxx精品又粗又长| 特级一级黄色大片| 久久精品久久久久久噜噜老黄 | 日韩成人伦理影院| 国产亚洲5aaaaa淫片| 亚洲精品成人久久久久久| 色综合站精品国产| 国产色婷婷99| 波多野结衣巨乳人妻| 亚洲av日韩在线播放| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 成年免费大片在线观看| 久久久久免费精品人妻一区二区| 国产午夜精品久久久久久一区二区三区| 久久久精品欧美日韩精品| 久久99热6这里只有精品| 欧美+日韩+精品| 久久99热这里只有精品18| 99久久精品国产国产毛片| 国产大屁股一区二区在线视频| 全区人妻精品视频| 久久久久久伊人网av| 性插视频无遮挡在线免费观看| av黄色大香蕉| 久久久久久九九精品二区国产| 久久99热这里只频精品6学生 | 色5月婷婷丁香| 国产 一区精品| videossex国产| 国产大屁股一区二区在线视频| av在线蜜桃| 亚洲国产欧美人成| 韩国高清视频一区二区三区| 久久久久久久久久成人| 少妇被粗大猛烈的视频| 99在线视频只有这里精品首页| 亚洲成av人片在线播放无| 午夜福利在线在线| 噜噜噜噜噜久久久久久91| 国产精品伦人一区二区| 夫妻性生交免费视频一级片| 九九久久精品国产亚洲av麻豆| 国语对白做爰xxxⅹ性视频网站| 亚洲人成网站在线观看播放| 久久婷婷人人爽人人干人人爱| 狂野欧美白嫩少妇大欣赏| 日韩成人伦理影院| 在线观看一区二区三区| 亚洲国产色片| 久久精品国产亚洲av涩爱| 国产伦精品一区二区三区视频9| 好男人视频免费观看在线| 99热精品在线国产| 亚洲精品成人久久久久久| 久久国内精品自在自线图片| 天堂网av新在线| 2021天堂中文幕一二区在线观| 超碰av人人做人人爽久久| 女的被弄到高潮叫床怎么办| 黄色日韩在线| av免费在线看不卡| 亚洲欧美一区二区三区国产| 日韩成人伦理影院| av播播在线观看一区| 嫩草影院新地址| 成人综合一区亚洲| 在线观看一区二区三区| 男插女下体视频免费在线播放| 日本一本二区三区精品| 纵有疾风起免费观看全集完整版 | 国产一区二区三区av在线| 春色校园在线视频观看| 日韩视频在线欧美| av播播在线观看一区| 精品一区二区三区视频在线| 免费av不卡在线播放| 我要搜黄色片| 成人欧美大片| 菩萨蛮人人尽说江南好唐韦庄 | 在线天堂最新版资源| 岛国在线免费视频观看| 精品久久久久久久人妻蜜臀av| 26uuu在线亚洲综合色| 亚洲精品国产av成人精品| 人人妻人人看人人澡| 日本色播在线视频| 一区二区三区乱码不卡18| 亚洲国产日韩欧美精品在线观看| 少妇丰满av| 久久久国产成人免费| 国产伦理片在线播放av一区| 色噜噜av男人的天堂激情| 亚洲欧美清纯卡通| 日韩国内少妇激情av| 99久久中文字幕三级久久日本| 一本一本综合久久| 国产在线男女| 婷婷色综合大香蕉| 成人性生交大片免费视频hd| 欧美激情国产日韩精品一区| 国产私拍福利视频在线观看| 欧美3d第一页| 国产精品久久久久久久电影| 舔av片在线| 99久久人妻综合| 亚洲中文字幕一区二区三区有码在线看| 男女国产视频网站| 黄色欧美视频在线观看| 草草在线视频免费看| 热99re8久久精品国产| 看免费成人av毛片| 色哟哟·www| 成年av动漫网址| 亚洲成人精品中文字幕电影| 欧美xxxx性猛交bbbb| 免费观看在线日韩| 成人漫画全彩无遮挡| 又爽又黄a免费视频| av播播在线观看一区| 国产亚洲av嫩草精品影院| 日韩国内少妇激情av| 亚洲av免费在线观看| 特大巨黑吊av在线直播| 国产女主播在线喷水免费视频网站 | 久久久久国产网址| 国产av不卡久久| 一卡2卡三卡四卡精品乱码亚洲| 久久精品人妻少妇| 日本一二三区视频观看| 国产白丝娇喘喷水9色精品| 成人特级av手机在线观看| 国产91av在线免费观看| 天天躁夜夜躁狠狠久久av| 男人的好看免费观看在线视频| 伦精品一区二区三区| 日本wwww免费看| 成人性生交大片免费视频hd| 两性午夜刺激爽爽歪歪视频在线观看| 99久久精品热视频| 欧美丝袜亚洲另类| 人人妻人人澡人人爽人人夜夜 | 久久热精品热| 午夜福利在线观看吧| 免费一级毛片在线播放高清视频| 97人妻精品一区二区三区麻豆| 一区二区三区乱码不卡18| 国产精品.久久久| 男女国产视频网站| 99久久无色码亚洲精品果冻| 女的被弄到高潮叫床怎么办| 夜夜看夜夜爽夜夜摸| 激情 狠狠 欧美| 欧美97在线视频| 美女黄网站色视频| 99热这里只有是精品在线观看| 夜夜看夜夜爽夜夜摸| 最近中文字幕高清免费大全6| 午夜视频国产福利| 26uuu在线亚洲综合色| 国产老妇伦熟女老妇高清| 不卡视频在线观看欧美| 欧美精品国产亚洲| 久久精品国产99精品国产亚洲性色| h日本视频在线播放| 嫩草影院精品99| 午夜久久久久精精品| 黄片无遮挡物在线观看| 美女cb高潮喷水在线观看| .国产精品久久| 国产亚洲最大av| 色尼玛亚洲综合影院| 久久国产乱子免费精品| 在线免费十八禁| 色综合色国产| 成人漫画全彩无遮挡| 丝袜喷水一区| 五月伊人婷婷丁香| 99热全是精品| 国产熟女欧美一区二区| 一级毛片久久久久久久久女| 男女那种视频在线观看| 免费观看a级毛片全部| 久久久色成人| 国产毛片a区久久久久| 国产黄a三级三级三级人| 久久久久久久久久久丰满| av播播在线观看一区| 国产精品国产三级国产专区5o | 嫩草影院新地址| 99久久精品一区二区三区| 亚洲怡红院男人天堂| 建设人人有责人人尽责人人享有的 | 欧美高清性xxxxhd video| 国产午夜精品久久久久久一区二区三区| 亚洲国产色片| 欧美日韩国产亚洲二区| 长腿黑丝高跟| 级片在线观看| 男人舔女人下体高潮全视频| 极品教师在线视频| 成人三级黄色视频| 非洲黑人性xxxx精品又粗又长| 你懂的网址亚洲精品在线观看 | 国产精品.久久久| 99九九线精品视频在线观看视频| 午夜免费男女啪啪视频观看| 有码 亚洲区| 高清在线视频一区二区三区 | 熟女人妻精品中文字幕| 久久久午夜欧美精品| 91精品国产九色| 精品一区二区免费观看| 青春草视频在线免费观看| 日韩强制内射视频| 色综合色国产| 国内精品宾馆在线| 国产av在哪里看| 欧美极品一区二区三区四区| 国产精品人妻久久久影院| 久久久欧美国产精品| 精品免费久久久久久久清纯| 老司机影院毛片| 1024手机看黄色片| 自拍偷自拍亚洲精品老妇| 欧美高清性xxxxhd video| 国产成年人精品一区二区| 久久久欧美国产精品| 日日干狠狠操夜夜爽| 精品国产露脸久久av麻豆 | 亚洲欧美精品综合久久99| 七月丁香在线播放| 国产午夜精品一二区理论片| 日日摸夜夜添夜夜爱| 免费观看在线日韩| 麻豆精品久久久久久蜜桃| 成人国产麻豆网| 夜夜爽夜夜爽视频| 视频中文字幕在线观看| 亚洲成人av在线免费| 亚洲国产色片| av国产免费在线观看| 国产亚洲av片在线观看秒播厂 | 亚洲国产精品成人综合色| 午夜福利在线观看免费完整高清在| 一级黄片播放器| 免费播放大片免费观看视频在线观看 | 夫妻性生交免费视频一级片| 国产精品美女特级片免费视频播放器| 日本色播在线视频| 一级爰片在线观看| 一级二级三级毛片免费看| 国产精品1区2区在线观看.| 在线免费十八禁| 美女大奶头视频| 国产 一区 欧美 日韩| 国产视频首页在线观看| 波野结衣二区三区在线| 国产麻豆成人av免费视频| 少妇被粗大猛烈的视频| 青春草视频在线免费观看| 观看美女的网站| 夜夜看夜夜爽夜夜摸| 人妻系列 视频| 国产伦精品一区二区三区视频9| 欧美潮喷喷水| 一二三四中文在线观看免费高清| 国产高潮美女av| 如何舔出高潮| 久久人人爽人人爽人人片va| 两性午夜刺激爽爽歪歪视频在线观看| 日本一二三区视频观看| 国产三级在线视频| 级片在线观看| 青春草亚洲视频在线观看| 成人亚洲欧美一区二区av| 少妇人妻精品综合一区二区| 九九久久精品国产亚洲av麻豆| 国产伦精品一区二区三区四那| 两个人视频免费观看高清| 精品一区二区三区人妻视频| 晚上一个人看的免费电影| 中文精品一卡2卡3卡4更新| 搞女人的毛片| 日韩亚洲欧美综合| 人人妻人人澡欧美一区二区| 国产 一区 欧美 日韩| 青春草亚洲视频在线观看| 最近中文字幕2019免费版| 韩国av在线不卡| 99热网站在线观看| 国产综合懂色| 国产成人福利小说| 人人妻人人看人人澡| 亚洲av成人av| 一级二级三级毛片免费看| 91精品一卡2卡3卡4卡| 在线观看美女被高潮喷水网站| 看免费成人av毛片| 国产黄片视频在线免费观看| 国产伦在线观看视频一区| 久久精品久久精品一区二区三区| 一个人看的www免费观看视频| 性色avwww在线观看| av天堂中文字幕网| 一区二区三区乱码不卡18| 亚洲欧美精品自产自拍| 亚洲欧美清纯卡通| 在线观看66精品国产| 嫩草影院入口| 永久网站在线| 午夜福利视频1000在线观看| 日本黄大片高清| 成人av在线播放网站| 日韩av在线免费看完整版不卡| 国产片特级美女逼逼视频| 成人毛片a级毛片在线播放| 亚洲四区av| 日韩欧美 国产精品| 久久精品夜色国产| 国产成人91sexporn| 国产伦理片在线播放av一区| 99久国产av精品国产电影| 五月伊人婷婷丁香| 亚洲av中文字字幕乱码综合| 成人无遮挡网站| 黄片无遮挡物在线观看| 中文字幕久久专区| 国产成人a∨麻豆精品| 日日啪夜夜撸| 国产精品麻豆人妻色哟哟久久 | 久久久色成人| 日韩精品有码人妻一区| 丝袜喷水一区| 视频中文字幕在线观看| 国内精品美女久久久久久| 女的被弄到高潮叫床怎么办| 色哟哟·www| 欧美最新免费一区二区三区| 三级国产精品片| 黑人高潮一二区| 久久鲁丝午夜福利片| 久99久视频精品免费| 国产精品av视频在线免费观看| 欧美高清成人免费视频www| 性色avwww在线观看| 国产午夜精品久久久久久一区二区三区| 国产精品麻豆人妻色哟哟久久 | 色尼玛亚洲综合影院| 偷拍熟女少妇极品色| 国产女主播在线喷水免费视频网站 | 久久人妻av系列| 成人午夜高清在线视频| 国产乱人视频| 国产色爽女视频免费观看| 女人十人毛片免费观看3o分钟| 日韩人妻高清精品专区| 最近最新中文字幕大全电影3| 岛国在线免费视频观看| 中文天堂在线官网| 国产精品久久久久久久久免| 国产精品一及| 看片在线看免费视频| 久久6这里有精品| 在线天堂最新版资源| 久久久久性生活片| 亚洲av成人精品一二三区| 观看免费一级毛片| a级毛片免费高清观看在线播放| 天天一区二区日本电影三级| 国语对白做爰xxxⅹ性视频网站|