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

    帶懲罰費(fèi)用的多重任務(wù)排序問(wèn)題?

    2019-03-01 02:51:54崔倩娜
    關(guān)鍵詞:近似算法懲罰排序

    崔倩娜

    (云南大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院 昆明 650000)

    1 引言

    長(zhǎng)期以來(lái),排序問(wèn)題的近似算法研究都是算法理論領(lǐng)域研究的熱點(diǎn)問(wèn)題之一。受滑雪板租賃問(wèn)題的啟發(fā),Bartal等[1]提出帶懲罰費(fèi)用的平行機(jī)排序問(wèn)題 P∥Cmax+Σj∈Rwj,其定義如下:給定 m 臺(tái)平行機(jī)和n項(xiàng)任務(wù),每項(xiàng)任務(wù)的處理時(shí)間為 pj,懲罰費(fèi)用為wj,一項(xiàng)任務(wù)要么被接受并在某臺(tái)機(jī)器上處理,要么被拒絕并產(chǎn)生相應(yīng)的懲罰費(fèi)用。該問(wèn)題的目標(biāo)是尋找一個(gè)排序方案,使得機(jī)器的最大完工時(shí)間與被拒絕任務(wù)的懲罰費(fèi)用之和最小。Bartal等[1]設(shè)計(jì)了一個(gè)運(yùn)行時(shí)間為O(nlogn)的(2-1/m)-近似算法和一個(gè)運(yùn)行時(shí)間為O((n3/ε)■■9ε2)的多項(xiàng)式時(shí)間近似方案(Polynomial Time Approximation Scheme,PTAS),推廣了 Hochbaum和Shmoys[2]的結(jié)果。當(dāng)機(jī)器數(shù)為固定常數(shù)時(shí),Bartal等[1]還給出了一個(gè)運(yùn)行時(shí)間為O(nm+1/εn)的全多項(xiàng)式時(shí)間近似方案(Fully Polynomial Time Approximation Scheme,F(xiàn)PTAS)。隨后,帶懲罰費(fèi)用的機(jī)器排序問(wèn)題及其變種迅速成為排序領(lǐng)域的熱點(diǎn)問(wèn)題之一。Ou等[3]給出 P∥Cmax+Σj∈Rwj問(wèn)題的一個(gè)運(yùn)行時(shí)間為O(nlogn+n/ε)的 (1.5+ε)-近似算法(這里 ε>0為任 意 常 數(shù))。 最 近 ,Ou和 Zhong[4]給 出P∥Cmax+Σj∈Rwj問(wèn)題的一個(gè)運(yùn)行時(shí)間為 O(mn2/ε2)的(4/3+ε)-近似算法。

    Zhang和Lu[5]考慮了帶就緒時(shí)間和懲罰費(fèi)用的平行機(jī)排序問(wèn)題 P ||rjCmax+Σj∈Rwj(這里 rj為任務(wù)的就緒時(shí)間),設(shè)計(jì)了一個(gè)運(yùn)行時(shí)間為O(n2)的2-近似算法,當(dāng)機(jī)器數(shù)為固定常數(shù)時(shí),給出一個(gè)運(yùn)行時(shí)間為 O(n2m+1/εm)的 FPTAS。隨后,Zhong和 Ou[6]提出一個(gè)運(yùn)行時(shí)間為 O(nlogn)的2-近似算法,一個(gè)運(yùn)行時(shí)間為 O(nlogn+mO((log1/ε)/ε2))的 PTAS,和一個(gè)機(jī)器數(shù)為固定常數(shù)時(shí)運(yùn)行時(shí)間為O(nlogn+1/ε3m+6)的 FPTAS,改進(jìn)了 Zhang和 Lu[5]的結(jié)果。Zhong等[7]研究文獻(xiàn)[4]中 m=2 的情況,給出一個(gè)運(yùn)行時(shí)間為O((n/ε)2)的(1.5+ε)-近似算法。Li等[8]研究了懲罰費(fèi)用受限的平行機(jī)排序問(wèn)題 P ||Σj∈RwjCmax,設(shè)計(jì)了一個(gè)運(yùn)行時(shí)間為 O(mn2)的2-近似算法,一個(gè)運(yùn)行時(shí)間為O(nmO(1/ε2)+mn2)的PTAS和機(jī)器數(shù)為固定常數(shù)時(shí)的一個(gè)運(yùn)行時(shí)間為O(1/ε2m+3+mn2)的FPTAS。Shabtay等[9]研究了處理時(shí)間相同時(shí)的帶懲罰費(fèi)用的雙標(biāo)準(zhǔn)同類機(jī)排序問(wèn)題。

    當(dāng)機(jī)器數(shù)為1時(shí),Zhang等[10]證明了帶就緒時(shí)間和懲罰費(fèi)用的單機(jī)排序問(wèn)題1 ||rj,rej Cmax+Σj∈Rwj是NP-難的,設(shè)計(jì)了一個(gè)運(yùn)行時(shí)間為O(n2)的2-近似算法和一個(gè)運(yùn)行時(shí)間為O(n3/ε)的FPTAS。Ou 等[11]提出一個(gè)運(yùn)行時(shí)間為 O(nlogn)的2-近似算法和所有任務(wù)的加工時(shí)間相同時(shí)的一個(gè)運(yùn)行時(shí)間為O(n2logn)的精確算法。Zhang等[12]證明了帶就緒時(shí)間和懲罰費(fèi)用受限的單機(jī)排序問(wèn)題1|rj,Σj∈Rwj≤U |Cmax是 NP-難的,給出一個(gè)運(yùn)行時(shí)間為 O(n3/ε)的FPTAS。Lu和Zhang[13]考慮了帶生產(chǎn)費(fèi)用和懲罰費(fèi)用的單機(jī)排序問(wèn)題。Shabtay等[14]研究了帶懲罰費(fèi)用和位置費(fèi)用的雙標(biāo)準(zhǔn)的單機(jī)排序問(wèn)題,設(shè)計(jì)了多個(gè)最優(yōu)算法或近似算法。He等[15]考慮了帶就緒時(shí)間和懲罰費(fèi)用的雙標(biāo)準(zhǔn)的單機(jī)排序問(wèn)題,對(duì)于最大完工時(shí)間與懲罰費(fèi)用之和最小化問(wèn)題,給出一個(gè)運(yùn)行時(shí)間為O(nlogn)的4/5-近似算法;當(dāng)最大完工時(shí)間受限時(shí),設(shè)計(jì)了一個(gè)運(yùn)行時(shí)間為O(n2/ε+n2logn)的FPTAS;當(dāng)懲罰費(fèi)用受限時(shí),設(shè)計(jì)了一個(gè)運(yùn)行時(shí)間為O(n2)的2-近似算法和一個(gè)運(yùn)行時(shí)間為O(n2/ε+n2logn)的FPTAS,推廣了 Gens和 Levner[16]的結(jié)果。

    Bartal等[1]還對(duì)帶懲罰費(fèi)用的在線機(jī)器排序問(wèn)題做了研究,所有任務(wù)的加工時(shí)間和懲罰費(fèi)用都是未知的,給出一個(gè)競(jìng)爭(zhēng)比為2.618的最優(yōu)在線算法;當(dāng)機(jī)器數(shù)為2時(shí),設(shè)計(jì)了一個(gè)競(jìng)爭(zhēng)比為1.618的最優(yōu)在線算法。Seiden[17]研究了帶懲罰費(fèi)用的可中斷平行機(jī)在線排序問(wèn)題,給出一個(gè)競(jìng)爭(zhēng)比為(4+)/3的在線算法,并指出任何在線算法的下界為 2.12。Gyorgy和 Imreh[18]提出帶懲罰費(fèi)用和機(jī)器費(fèi)用的在線排序問(wèn)題,設(shè)計(jì)了一個(gè)競(jìng)爭(zhēng)比為(3+)/2 的最優(yōu)在線算法。Epstein 和 Haider[19]研究了關(guān)于帶懲罰費(fèi)用的三臺(tái)機(jī)器在線排序問(wèn)題,當(dāng)所有任務(wù)的處理時(shí)間為1,設(shè)計(jì)了一個(gè)競(jìng)爭(zhēng)比1.839的最優(yōu)在線算法。

    由于在高性能計(jì)算環(huán)境中,用戶提交的任務(wù)通常具有數(shù)量大且處理時(shí)間相同等特征,多重任務(wù)排序引起了學(xué)者的廣泛關(guān)注[20~21]。另一方面,Goemans和 Rothvo?[22]給出多重物品裝箱問(wèn)題的一個(gè)最優(yōu)算法。受文獻(xiàn)[20~22]的啟發(fā),將任務(wù)或物品的類型視為用戶,本文提出了帶懲罰費(fèi)用的多重任務(wù)排序問(wèn)題(Multi-task Scheduling Problem with Rejection,MTSR),其定義如下:給定 n 個(gè)用戶,每個(gè)用戶 j提交tj項(xiàng)任務(wù),任務(wù)集記為T(mén)j,Tj中的每個(gè)任務(wù)具有相同的加工時(shí)間 pj和懲罰費(fèi)用wj。每個(gè)用戶提交的任務(wù)要么全部被接受,并被安排在m臺(tái)機(jī)器上處理;要么全部被拒絕,并產(chǎn)生相應(yīng)的懲罰費(fèi)用。本文假定,一旦某項(xiàng)任務(wù)開(kāi)始在某臺(tái)機(jī)器上處理,則中間不被打斷直到完工,而且所有任務(wù)的安排沒(méi)有優(yōu)先權(quán)。目標(biāo)是尋找一個(gè)排序方案,使得機(jī)器的最大完工時(shí)間與所有被拒絕的任務(wù)的懲罰費(fèi)用之和達(dá)到最小。

    為更加清晰地描述問(wèn)題,用xij表示被接受的用戶 j提交的任務(wù)被安排在機(jī)器i上的數(shù)量,zj表示用戶 j是否被接受,若被接受,則zj=1,否則,zj=0。MTSR問(wèn)題的數(shù)學(xué)規(guī)劃形式如下:

    注意到,當(dāng)每個(gè)用戶提交的任務(wù)數(shù)量tj都為1時(shí) ,MTSR 問(wèn) 題 即 為 Bartal等[1]研 究 的 問(wèn) 題P∥Cmax+Σj∈Rwj。因此,一種直觀的想法是將所有任務(wù)的集合看作問(wèn)題 P∥Cmax+Σj∈Rwj的任務(wù)集,從而使用[1]中的算法進(jìn)行求解。但是,運(yùn)行時(shí)間并不是關(guān)于輸入長(zhǎng)度的多項(xiàng)式函數(shù)。

    2 MTSR問(wèn)題的離線算法

    2.1 2-近似算法

    本節(jié)討論一般情形下的MTSR問(wèn)題,并給出一個(gè)2-近似算法H。算法H的主要思想是將用戶集合U中一部分懲罰費(fèi)用較小的用戶都拒絕,這里 ||U=n;然后,將剩余用戶提交的所有任務(wù)劃分成m個(gè)集合;最后,把劃分后的集合看作一個(gè)整體任務(wù),并將其安排在m臺(tái)機(jī)器上,接受一些加工時(shí)間較小的用戶。

    算法1 H

    1)令 B={j|wj≤pj/m},將集合 B中的所有用戶都拒絕;

    2)對(duì)U-B中的用戶,以加工時(shí)間非減順序排列;

    3)將U-B中的每一個(gè)用戶 j提交的所有任務(wù)分割成m個(gè)任務(wù)集合,即

    這里 k=tj-

    即Tj1,…,Tjk的每個(gè)集合中都含有用戶 j所提交的個(gè)任務(wù),Tj,k+1,…,Tjm中每個(gè)集合都含有用戶 j所提交的個(gè)任務(wù)。計(jì)算每個(gè)被劃分后的集合中總共的加工時(shí)間和懲罰費(fèi)用,即

    4)對(duì)每一個(gè)0≤h≤ ||U-B ,從U-B中選取的前h個(gè)用戶,將這h個(gè)用戶中的所有任務(wù)集(每個(gè)任務(wù)集視作一個(gè)任務(wù),共hm個(gè)任務(wù))用LS(List Scheduling)算法安排到m臺(tái)機(jī)器上,然后將剩下的所有用戶都拒絕,令這一調(diào)度方案為Sh。

    5)在 ||U-B+1個(gè)可行方案中,選擇目標(biāo)函數(shù)值最小的方案Sh。

    定理1 算法H是一個(gè)運(yùn)行時(shí)間為O(n2logn)的2-近似算法。

    證明 令A(yù)*,R*分別表示最優(yōu)方案中被接受的用戶集合和被拒絕的用戶集合,A*T*和R*T*分別表示用戶集合A*和R*對(duì)應(yīng)的任務(wù)集合,Z*為最優(yōu)方案的目標(biāo)函數(shù)值。令UT表示用戶集合U對(duì)應(yīng)的任務(wù)集,A(或R)表示算法H的輸出解中被接受(或被拒絕)的用戶集合,AT(或RT)表示對(duì)應(yīng)的任務(wù)集。令ZH表示算法H的輸出解的目標(biāo)函數(shù)值。對(duì)任意任務(wù)集T,令M(T)=∑j∈Tpjm和W(T)=∑j∈Twj分別表示任務(wù)集T中所有任務(wù)的平均負(fù)載和總懲罰費(fèi)用。對(duì)任意用戶集合X?U,令C(X)表示X中被接受用戶提交的所有任務(wù)按LS算法安排在m臺(tái)機(jī)器上之后,機(jī)器的最大完工時(shí)間。

    假設(shè)算法第2)步中,用戶集合U-B排序結(jié)果為1,…, ||U-B。如果最優(yōu)方案拒絕U-B中所有用戶,由B的定義知,拒絕B中所有用戶也是最有的。因此,方案S0拒絕所有用戶是最優(yōu)的,即ZH=Z*。

    否則,令l為在最優(yōu)方案中從用戶集合U-B中接受的最后一個(gè)用戶??紤]算法H的輸出解Sl,不失一般性,令 A={1,…,l}表示調(diào)度方案Sl所接受的用戶集合,則l為所有被接受的用戶里,任務(wù)加工時(shí)間最大的用戶。由于用戶集合A中的所有任務(wù)集合按LS方法安排在m臺(tái)機(jī)器上。所以,調(diào)度方案Sl的機(jī)器的最大完工時(shí)間至多為

    由于算法H的輸出的目標(biāo)函數(shù)值至多為方案Sl的目標(biāo)函數(shù)值,則

    因?yàn)榧?A不包含B中任何用戶,所以,有M((AT{Tl,m})∩R*T*)≤W((AT{Tl,m})∩R*T*)。由 l的選擇以及B的定義可知,A*∩(U-A)?B。這是由于U-A={l+1,…, ||U-B}∪B,而 l為 A*中從U-B中接受的最后一個(gè)用戶,所以A*中不包含用戶集合{l+1,…, ||U-B}中任意一個(gè)用戶。從而,可以得到

    W((UTAT)∩A*T*)≤M((UTAT)∩A*T*) 。 因此,上面的式(3)可以整理為

    所以,算法H的近似比為2。

    算法H的第一步選出屬于集合B中的用戶需要 O(n)時(shí)間,第二步給用戶排序最多需要O(nlogn)時(shí)間,第三步將集合U-B中每個(gè)用戶提交的所有任務(wù)劃分成m個(gè)任務(wù)集最多需要O(m)時(shí)間,分割所有用戶提交的所有任務(wù)最多需要O(nm)時(shí)間。計(jì)算每個(gè)集合的運(yùn)行總時(shí)間和總懲罰費(fèi)用最多可以在O(nm)內(nèi)完成。第四步和第五步是選取方案Sh,使用了LS算法,所需要時(shí)間為O(nmlogm)。當(dāng)n>m時(shí),算法的運(yùn)行時(shí)間不會(huì)超過(guò)O(n2logn)。證畢。

    2.2 機(jī)器數(shù)為固定常數(shù)時(shí)的一個(gè)FPTAS

    當(dāng)機(jī)器數(shù)m為固定常數(shù)時(shí),在動(dòng)態(tài)規(guī)劃的基礎(chǔ)上采用舍入取整技術(shù),設(shè)計(jì)了一個(gè)FPTAS。

    定理2 當(dāng)機(jī)器數(shù)為固定常數(shù)時(shí),MTSR問(wèn)題可以在多項(xiàng)式時(shí)間O(n(tmaxZ*)m)內(nèi)解決,其中tmax=max{t1,…,tn},Z*是最優(yōu)方案的目標(biāo)函數(shù)值。

    證明 采用動(dòng)態(tài)規(guī)劃方法。

    令Li(i=1,2,…,m)為機(jī)器i的當(dāng)前負(fù)載,對(duì)于每個(gè)L1,L2,…,Lm≤Z*,計(jì)算在這些負(fù)載下可以獲得的總懲罰費(fèi)用的最小值。在第 j個(gè)用戶被安排或拒絕后,用Ej(L1,L2,…,Lm)來(lái)定義當(dāng)前負(fù)載下可以獲得的總懲罰費(fèi)用的最小值。令aij為將用戶 j提交的任務(wù)被安排在機(jī)器i上的數(shù)量。當(dāng)Li<0時(shí),定義懲罰費(fèi)用的最小值為∞。同時(shí),可以在具有機(jī)器負(fù)載L1,L2,…,Lm的情況下可以計(jì)算出最后總花費(fèi) Z(L1,…,Lm)。對(duì)于L1,…,Lm≥0,這些值的計(jì)算可以用以下方式得出:

    初始化:E0(0,…,0)=0;

    定理3 對(duì)任意ε>0,MTSR問(wèn)題存在一個(gè)運(yùn)行時(shí)間為O(()m(ntmax)m+1)的FPTAS。

    證明 將所研究的實(shí)例I,通過(guò)舍入取整技術(shù)構(gòu)造一個(gè)新的實(shí)例I′。每個(gè)用戶 j提交tj個(gè)任務(wù),這tj個(gè)任務(wù)有相同的加工時(shí)間pj′=和懲罰費(fèi)用wj′=,其中,δ=εZH/2n(tmax),這里ZH為通過(guò)算法H獲得的目標(biāo)函數(shù)值。采用定理2中的動(dòng)態(tài)規(guī)劃獲得實(shí)例I'的一個(gè)最優(yōu)排序方案,將此方案用在實(shí)例I上,獲得實(shí)例I的一個(gè)近似方案。

    通過(guò)上述方式獲得的實(shí)例I的近似函數(shù)值Z(I)與最優(yōu)函數(shù)值最多相差δntmax=εZH/2。由已經(jīng)獲得的最優(yōu)函數(shù)值的下界Z*≥ZH/2,可以得到

    由于實(shí)例I′的最優(yōu)函數(shù)值與實(shí)例I的最優(yōu)函數(shù)值滿足 Z*≤Z*(I)/δ≤2ZH/δ,所以 Z*≤4ntmax/ε。定理2指出,實(shí)例I的最優(yōu)解可以在時(shí)間O(n(tmaxZ*)m)內(nèi)得到,故實(shí)例I′的最優(yōu)解可以在多項(xiàng)式時(shí)間O((m(ntmax)m+1)內(nèi)得到。證畢。

    3 關(guān)于兩臺(tái)機(jī)器的在線算法

    在離線問(wèn)題中,所有用戶提交的任務(wù)數(shù)量,每項(xiàng)任務(wù)的加工時(shí)間,以及被拒絕后的懲罰費(fèi)用都是已知的。而要研究的在線問(wèn)題,在上一個(gè)用戶提交的所有任務(wù)被安排完之后,才會(huì)獲得一個(gè)新用戶的信息。當(dāng)機(jī)器數(shù)為2時(shí),設(shè)計(jì)了一個(gè)在線算法Aα,算法的設(shè)計(jì)思想是將懲罰費(fèi)用較小的用戶都拒絕,再將剩余用戶提交的任務(wù)劃分成兩個(gè)任務(wù)集,把這兩個(gè)任務(wù)集分別安排在兩臺(tái)機(jī)器上。

    算法2 Aα

    1)如果用戶 j提交的所有任務(wù)的加工時(shí)間和懲罰費(fèi)用滿足wj≤αpj,則拒絕用戶 j;

    2)否則,將用戶 j提交的所有任務(wù)分割成2個(gè)任 務(wù) 集 ,Tj=Tj1∪Tj2,其 中,而,計(jì)算兩個(gè)被劃分后的任務(wù)集中總共的加工時(shí)間和懲罰費(fèi)用,即,且將兩個(gè)集合依次安排在當(dāng)前機(jī)器負(fù)載最小的機(jī)器上。

    定理4 如果α滿足不等式(6),則在線算法Aα的競(jìng)爭(zhēng)比為1.618。

    證明 分兩種情況來(lái)證明:

    1)若算法Aα拒絕了所有用戶,則由算法輸出的目標(biāo)函數(shù)值

    由于所有屬于A*的用戶都被算法拒絕,所以,對(duì)于每一個(gè) j∈A*滿足wj≤αpj。則A*提交的所有任務(wù)的懲罰費(fèi)用之和滿足W(A*T*)≤2αM(A*T*)。由條件(6)可將式(7)經(jīng)整理得

    2)否則,令l為最后一個(gè)被接受的用戶,Tl2為T(mén)l中最后一個(gè)被安排的任務(wù)集合。則所有被接受的用戶提交的所有任務(wù)被安排到2臺(tái)機(jī)器上之后,機(jī)器的最大完工時(shí)間為

    由于算法Aα拒絕的用戶集合R,其中每項(xiàng)任務(wù)的加工時(shí)間和懲罰費(fèi)用滿足wj≤αpj,則會(huì)有∑j∈Rtjwj≤2α∑j∈Rtjpj/2 ,所以算法輸出的用戶集合R提交的所有任務(wù)的懲罰費(fèi)用之和滿足:

    由條件(6)可知,算法Aα輸出的被接受的用戶集合 A提交的任務(wù)滿足w≥αp≥p,則集合 Ajjj提交的所有任務(wù)的平均負(fù)載小于總懲罰費(fèi)用。從而會(huì)有

    由條件(6)和(9)、(10)、(11)可以得到算法 Aα輸出的目標(biāo)函數(shù)值為

    為證明競(jìng)爭(zhēng)比,則需要討論算法輸出的被接受的最后一個(gè)用戶l是否屬于最優(yōu)方案中被接受的用戶集合,分成兩種情況來(lái)說(shuō)明:

    1)如果用戶l∈A*,由不等式(6)和等式

    可以將上式轉(zhuǎn)化為

    2)如果用戶l∈R*,但是算法輸出用戶l被接受,所以 w>αp≥p,由條件(6),可將上面式lll(12)整理后可得

    故,當(dāng) Aα滿足不等式(6)時(shí),在線算法 Aα的競(jìng)爭(zhēng)比為。

    當(dāng)用戶提交的任務(wù)數(shù)量都為1時(shí),Bartal等[1]已證明不存在競(jìng)爭(zhēng)比小于1.618的在線算法,所以,算法Aα為最優(yōu)在線算法。證畢。

    4 結(jié)語(yǔ)

    本文提出一個(gè)帶懲罰費(fèi)用的多重任務(wù)排序問(wèn)題,針對(duì)離線問(wèn)題,設(shè)計(jì)了一個(gè)2-近似算法和一個(gè)FPTAS。對(duì)于在線問(wèn)題,當(dāng)機(jī)器數(shù)為2時(shí),設(shè)計(jì)了一個(gè)競(jìng)爭(zhēng)比為1.618的最優(yōu)在線算法。

    未來(lái)值得研究的問(wèn)題有:利用Ou等[3]的算法思想設(shè)計(jì)MTSR問(wèn)題的一個(gè)(1.5+ε)-的近似算法;設(shè)計(jì)MTSR問(wèn)題的一個(gè)運(yùn)行時(shí)間更低的FPTAS的;利用文獻(xiàn)[22]中的算法思想設(shè)計(jì)一個(gè)用戶數(shù)為固定常數(shù)時(shí)MTSR問(wèn)題的一個(gè)最優(yōu)算法。

    猜你喜歡
    近似算法懲罰排序
    排序不等式
    恐怖排序
    神的懲罰
    小讀者(2020年2期)2020-03-12 10:34:06
    Jokes笑話
    節(jié)日排序
    懲罰
    刻舟求劍
    兒童繪本(2018年5期)2018-04-12 16:45:32
    應(yīng)用自適應(yīng)交叉近似算法快速計(jì)算導(dǎo)體RCS
    求投影深度最深點(diǎn)的近似算法
    考試周刊(2016年88期)2016-11-24 13:32:14
    真正的懲罰等
    婷婷六月久久综合丁香| 国产一区二区在线观看日韩| 免费看光身美女| 最近最新中文字幕大全电影3| 国产片特级美女逼逼视频| 高清av免费在线| 精品人妻视频免费看| 国产成人freesex在线| 国产精品麻豆人妻色哟哟久久 | 国产 一区 欧美 日韩| av女优亚洲男人天堂| 中国国产av一级| 精品久久久久久电影网| 久久久久久九九精品二区国产| 亚洲性久久影院| 亚洲天堂国产精品一区在线| 干丝袜人妻中文字幕| 简卡轻食公司| 偷拍熟女少妇极品色| 我的女老师完整版在线观看| 2021天堂中文幕一二区在线观| 欧美区成人在线视频| 免费观看精品视频网站| 成人av在线播放网站| 国产精品精品国产色婷婷| 我的女老师完整版在线观看| 国产av在哪里看| 老司机影院毛片| 国产淫语在线视频| 99热这里只有精品一区| 99久国产av精品国产电影| 国产精品精品国产色婷婷| 黄片wwwwww| 亚洲电影在线观看av| 国产欧美日韩精品一区二区| 在线免费观看不下载黄p国产| 亚洲精品久久午夜乱码| 亚州av有码| 人人妻人人澡欧美一区二区| 免费无遮挡裸体视频| 成人一区二区视频在线观看| 国产亚洲一区二区精品| 少妇猛男粗大的猛烈进出视频 | 免费观看a级毛片全部| 一级毛片黄色毛片免费观看视频| 亚洲丝袜综合中文字幕| 国产精品久久久久久久久免| 男人和女人高潮做爰伦理| 综合色丁香网| 床上黄色一级片| 久久精品夜夜夜夜夜久久蜜豆| 男人舔奶头视频| 亚洲成人av在线免费| 亚洲精华国产精华液的使用体验| 欧美成人精品欧美一级黄| 日韩欧美精品免费久久| 丰满乱子伦码专区| 欧美三级亚洲精品| 国产免费又黄又爽又色| 在线 av 中文字幕| 91在线精品国自产拍蜜月| 久久久国产一区二区| 中文欧美无线码| 日日撸夜夜添| 久久精品综合一区二区三区| 性插视频无遮挡在线免费观看| 亚洲精品久久午夜乱码| 综合色av麻豆| 麻豆国产97在线/欧美| 99久久中文字幕三级久久日本| 日本午夜av视频| 午夜福利高清视频| 国产成人精品久久久久久| 国产精品一区二区三区四区免费观看| 成年女人在线观看亚洲视频 | 国产精品一二三区在线看| 99久久精品国产国产毛片| 97热精品久久久久久| 91在线精品国自产拍蜜月| 成人特级av手机在线观看| 美女黄网站色视频| 哪个播放器可以免费观看大片| 亚洲av国产av综合av卡| 欧美xxⅹ黑人| 人人妻人人澡人人爽人人夜夜 | 国产精品1区2区在线观看.| 免费看不卡的av| 成人一区二区视频在线观看| 成年女人在线观看亚洲视频 | 国产免费又黄又爽又色| 免费在线观看成人毛片| 亚洲aⅴ乱码一区二区在线播放| 亚洲婷婷狠狠爱综合网| 啦啦啦中文免费视频观看日本| 听说在线观看完整版免费高清| 免费看美女性在线毛片视频| 久久精品综合一区二区三区| 国产亚洲午夜精品一区二区久久 | 美女大奶头视频| 人人妻人人澡欧美一区二区| 亚洲精品视频女| 在线观看av片永久免费下载| 91aial.com中文字幕在线观看| 自拍偷自拍亚洲精品老妇| 99久久精品热视频| 男人舔女人下体高潮全视频| 婷婷色综合大香蕉| 成人国产麻豆网| 午夜激情久久久久久久| 久久久久久国产a免费观看| 免费观看性生交大片5| 久久97久久精品| 日本免费a在线| 日韩av在线大香蕉| 色播亚洲综合网| 免费观看性生交大片5| 国产成人a∨麻豆精品| 性插视频无遮挡在线免费观看| 一区二区三区四区激情视频| 久久综合国产亚洲精品| 亚洲av一区综合| 美女xxoo啪啪120秒动态图| 深爱激情五月婷婷| 免费观看性生交大片5| 一区二区三区免费毛片| 久久韩国三级中文字幕| 午夜免费激情av| 一区二区三区乱码不卡18| 97热精品久久久久久| 亚洲综合精品二区| 亚洲精品日本国产第一区| 好男人在线观看高清免费视频| 一本一本综合久久| 久久久久精品性色| av女优亚洲男人天堂| 国产黄色视频一区二区在线观看| 国产精品一二三区在线看| 秋霞在线观看毛片| 国产中年淑女户外野战色| 狂野欧美白嫩少妇大欣赏| 亚洲成人久久爱视频| 午夜福利成人在线免费观看| 老女人水多毛片| 欧美一级a爱片免费观看看| 亚洲精品乱码久久久v下载方式| 精品久久久久久久久久久久久| 免费少妇av软件| 欧美变态另类bdsm刘玥| 日韩在线高清观看一区二区三区| 国产伦理片在线播放av一区| 欧美激情国产日韩精品一区| 日韩,欧美,国产一区二区三区| 岛国毛片在线播放| 熟女电影av网| ponron亚洲| 国产黄色免费在线视频| 国产不卡一卡二| 国产精品av视频在线免费观看| 国产不卡一卡二| 国产不卡一卡二| 国产一区二区在线观看日韩| av国产免费在线观看| 丰满人妻一区二区三区视频av| 亚洲av男天堂| 亚洲av免费在线观看| 国产欧美另类精品又又久久亚洲欧美| 又粗又硬又长又爽又黄的视频| 少妇的逼好多水| 2018国产大陆天天弄谢| 深爱激情五月婷婷| 日日干狠狠操夜夜爽| 两个人视频免费观看高清| 日韩成人av中文字幕在线观看| 性插视频无遮挡在线免费观看| 午夜精品在线福利| 麻豆精品久久久久久蜜桃| 欧美成人精品欧美一级黄| 在线免费观看不下载黄p国产| 国产精品国产三级国产专区5o| 亚洲一区高清亚洲精品| 99热这里只有精品一区| 久久久久久久亚洲中文字幕| 精品久久久噜噜| 国产亚洲精品av在线| 黄色配什么色好看| av.在线天堂| freevideosex欧美| 欧美日韩在线观看h| 久久这里只有精品中国| 免费电影在线观看免费观看| 日韩三级伦理在线观看| 嫩草影院精品99| 免费观看性生交大片5| 久久久色成人| 一级av片app| 天堂影院成人在线观看| 成人午夜精彩视频在线观看| 黄色配什么色好看| 永久网站在线| 日产精品乱码卡一卡2卡三| 成人国产麻豆网| 一边亲一边摸免费视频| 男女国产视频网站| 18禁在线播放成人免费| 最后的刺客免费高清国语| 欧美xxxx性猛交bbbb| 青春草视频在线免费观看| 欧美日韩综合久久久久久| 国产精品无大码| 爱豆传媒免费全集在线观看| 又粗又硬又长又爽又黄的视频| 最近手机中文字幕大全| 日韩 亚洲 欧美在线| 别揉我奶头 嗯啊视频| 美女被艹到高潮喷水动态| 大香蕉久久网| 久久久久久九九精品二区国产| 男人舔女人下体高潮全视频| 精品久久国产蜜桃| 日韩av在线大香蕉| 欧美xxxx性猛交bbbb| 亚洲国产精品国产精品| av在线亚洲专区| 亚洲精品亚洲一区二区| 少妇的逼好多水| 亚洲精品日本国产第一区| 男人狂女人下面高潮的视频| 亚洲精品乱码久久久v下载方式| 国产色婷婷99| 亚洲精华国产精华液的使用体验| 中国美白少妇内射xxxbb| 亚洲,欧美,日韩| 99视频精品全部免费 在线| 美女脱内裤让男人舔精品视频| 成人毛片a级毛片在线播放| av免费在线看不卡| 一区二区三区四区激情视频| 51国产日韩欧美| 精品人妻一区二区三区麻豆| 亚洲最大成人中文| 两个人的视频大全免费| 亚洲熟女精品中文字幕| 国产国拍精品亚洲av在线观看| 午夜福利视频1000在线观看| 中文字幕制服av| 看免费成人av毛片| 夜夜看夜夜爽夜夜摸| 亚洲精品日韩av片在线观看| 777米奇影视久久| 日本爱情动作片www.在线观看| 久99久视频精品免费| 亚洲国产精品国产精品| 在线播放无遮挡| 午夜福利网站1000一区二区三区| 精品久久久久久久久亚洲| 亚洲欧洲日产国产| 午夜免费激情av| 国产69精品久久久久777片| 国产大屁股一区二区在线视频| 亚洲欧美成人精品一区二区| 天堂中文最新版在线下载 | 国产麻豆成人av免费视频| av线在线观看网站| 日韩欧美一区视频在线观看 | a级一级毛片免费在线观看| 国产中年淑女户外野战色| 日韩一区二区三区影片| 极品少妇高潮喷水抽搐| 国产伦在线观看视频一区| 寂寞人妻少妇视频99o| 久久精品久久久久久噜噜老黄| 青春草亚洲视频在线观看| 国内精品宾馆在线| 中文字幕制服av| 午夜免费男女啪啪视频观看| 色网站视频免费| 日本午夜av视频| 激情五月婷婷亚洲| 亚洲精品日本国产第一区| 亚洲av在线观看美女高潮| 少妇高潮的动态图| 一区二区三区高清视频在线| 亚洲欧洲国产日韩| 青青草视频在线视频观看| 亚洲精品第二区| 国产日韩欧美在线精品| 亚洲经典国产精华液单| av免费观看日本| 2018国产大陆天天弄谢| 一级毛片我不卡| 中文字幕免费在线视频6| 亚洲丝袜综合中文字幕| 肉色欧美久久久久久久蜜桃 | 午夜日本视频在线| 国产一区亚洲一区在线观看| 亚洲国产精品成人综合色| 麻豆乱淫一区二区| 午夜精品一区二区三区免费看| 在线天堂最新版资源| 欧美bdsm另类| 女人十人毛片免费观看3o分钟| 啦啦啦啦在线视频资源| 麻豆成人av视频| 中文欧美无线码| 成人特级av手机在线观看| 婷婷色综合www| 丝袜喷水一区| 三级国产精品欧美在线观看| 亚洲综合色惰| 丝袜美腿在线中文| 特大巨黑吊av在线直播| av在线亚洲专区| 99视频精品全部免费 在线| 中文天堂在线官网| 日本wwww免费看| 校园人妻丝袜中文字幕| 日韩 亚洲 欧美在线| 午夜精品一区二区三区免费看| 熟女电影av网| 久久精品国产自在天天线| 搡老妇女老女人老熟妇| 成人性生交大片免费视频hd| 国产色婷婷99| 欧美xxⅹ黑人| 国产成年人精品一区二区| 大香蕉97超碰在线| 亚洲精品乱码久久久v下载方式| 欧美人与善性xxx| 日产精品乱码卡一卡2卡三| 日本猛色少妇xxxxx猛交久久| 老司机影院成人| 欧美97在线视频| 人妻夜夜爽99麻豆av| 日韩三级伦理在线观看| 一区二区三区乱码不卡18| 国产乱人偷精品视频| 三级经典国产精品| 亚洲av成人精品一二三区| 91精品伊人久久大香线蕉| 熟妇人妻不卡中文字幕| 黄色一级大片看看| 五月伊人婷婷丁香| 一区二区三区四区激情视频| 嘟嘟电影网在线观看| 国产伦在线观看视频一区| 亚洲精品,欧美精品| 久久久精品欧美日韩精品| 99热全是精品| 免费av观看视频| 免费高清在线观看视频在线观看| 搡老乐熟女国产| 久久精品夜色国产| 成人午夜精彩视频在线观看| 欧美精品一区二区大全| 少妇的逼好多水| 人妻少妇偷人精品九色| 久久这里有精品视频免费| 在线观看av片永久免费下载| 国产黄a三级三级三级人| 成人性生交大片免费视频hd| 成人欧美大片| 亚洲精品亚洲一区二区| 我要看日韩黄色一级片| 韩国高清视频一区二区三区| 高清视频免费观看一区二区 | 天美传媒精品一区二区| 国产精品伦人一区二区| 伊人久久精品亚洲午夜| 五月伊人婷婷丁香| 一个人观看的视频www高清免费观看| 精品99又大又爽又粗少妇毛片| 免费大片黄手机在线观看| 久久精品久久久久久噜噜老黄| 亚洲国产精品成人综合色| 内地一区二区视频在线| 亚洲av二区三区四区| 国产精品久久久久久精品电影| 精品久久久久久久末码| 精品久久久久久久久久久久久| 色网站视频免费| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 熟女电影av网| 亚洲精品色激情综合| 午夜精品在线福利| 成人欧美大片| 久久久午夜欧美精品| 超碰av人人做人人爽久久| 亚洲精品中文字幕在线视频 | 成人特级av手机在线观看| 久久精品国产亚洲网站| 中国美白少妇内射xxxbb| 日韩欧美精品v在线| 日日摸夜夜添夜夜爱| 国产乱人偷精品视频| 人妻夜夜爽99麻豆av| a级毛片免费高清观看在线播放| 久久99热6这里只有精品| 不卡视频在线观看欧美| 亚洲欧洲国产日韩| 亚洲综合精品二区| 亚洲av成人精品一区久久| 国内少妇人妻偷人精品xxx网站| 嫩草影院精品99| 欧美成人精品欧美一级黄| 人人妻人人澡人人爽人人夜夜 | 成人午夜高清在线视频| 别揉我奶头 嗯啊视频| 国产精品久久久久久久电影| 亚洲av成人av| 建设人人有责人人尽责人人享有的 | 亚洲精品日本国产第一区| 80岁老熟妇乱子伦牲交| 91aial.com中文字幕在线观看| 少妇猛男粗大的猛烈进出视频 | 日本三级黄在线观看| 精品熟女少妇av免费看| 日本猛色少妇xxxxx猛交久久| 国产精品国产三级国产专区5o| 久久鲁丝午夜福利片| 美女国产视频在线观看| 成年人午夜在线观看视频 | 国产永久视频网站| 校园人妻丝袜中文字幕| 久久久久久久久久久丰满| 三级国产精品欧美在线观看| 狂野欧美激情性xxxx在线观看| 极品教师在线视频| 精品国产一区二区三区久久久樱花 | 免费播放大片免费观看视频在线观看| 日韩欧美精品免费久久| 美女被艹到高潮喷水动态| 国产精品国产三级专区第一集| 成人午夜高清在线视频| av在线老鸭窝| 男人舔奶头视频| 少妇猛男粗大的猛烈进出视频 | 午夜久久久久精精品| 91午夜精品亚洲一区二区三区| 免费观看性生交大片5| 国产成人a区在线观看| 日韩伦理黄色片| 国产淫片久久久久久久久| 一个人看的www免费观看视频| 高清日韩中文字幕在线| 久久精品夜色国产| 亚洲色图av天堂| 精品午夜福利在线看| 日韩精品青青久久久久久| 国产精品一区二区性色av| 一个人观看的视频www高清免费观看| 国产又色又爽无遮挡免| 免费av毛片视频| 在线免费观看不下载黄p国产| 黄色一级大片看看| 一边亲一边摸免费视频| 精品99又大又爽又粗少妇毛片| 永久免费av网站大全| 国产成人a∨麻豆精品| 免费少妇av软件| 精品久久久久久久久亚洲| 一级黄片播放器| 身体一侧抽搐| 亚洲aⅴ乱码一区二区在线播放| 成人综合一区亚洲| 免费观看a级毛片全部| 2021少妇久久久久久久久久久| 欧美+日韩+精品| 我的女老师完整版在线观看| 久久精品国产亚洲网站| 日本免费在线观看一区| 超碰av人人做人人爽久久| 国产在视频线在精品| 午夜福利在线在线| 最后的刺客免费高清国语| 大香蕉久久网| 2018国产大陆天天弄谢| 免费看日本二区| 我的老师免费观看完整版| 两个人视频免费观看高清| 国产探花在线观看一区二区| 亚洲欧美成人综合另类久久久| 欧美丝袜亚洲另类| 免费大片黄手机在线观看| 日韩av免费高清视频| av线在线观看网站| 91av网一区二区| 男人爽女人下面视频在线观看| 九草在线视频观看| 日本猛色少妇xxxxx猛交久久| 99热这里只有精品一区| 亚洲精品日韩在线中文字幕| 一区二区三区乱码不卡18| 不卡视频在线观看欧美| a级毛片免费高清观看在线播放| 直男gayav资源| 免费高清在线观看视频在线观看| 大香蕉97超碰在线| 九草在线视频观看| 日本猛色少妇xxxxx猛交久久| 成年av动漫网址| 日本午夜av视频| 午夜激情福利司机影院| 全区人妻精品视频| 亚洲精品久久午夜乱码| 亚洲丝袜综合中文字幕| 国产精品一及| 特大巨黑吊av在线直播| 18+在线观看网站| 色吧在线观看| 中文字幕制服av| 中文字幕av成人在线电影| 久久国内精品自在自线图片| 国产精品一区二区三区四区免费观看| 国产精品爽爽va在线观看网站| videos熟女内射| 国产不卡一卡二| 美女高潮的动态| 亚洲激情五月婷婷啪啪| 2021少妇久久久久久久久久久| h日本视频在线播放| 日韩成人av中文字幕在线观看| 18+在线观看网站| 一级a做视频免费观看| videos熟女内射| 黄片wwwwww| 成人二区视频| 男女边摸边吃奶| 久久久久精品性色| 高清午夜精品一区二区三区| 国产av国产精品国产| 97超碰精品成人国产| 床上黄色一级片| 亚洲av成人精品一区久久| 久久精品夜夜夜夜夜久久蜜豆| 国产乱来视频区| 久久热精品热| 国产亚洲精品久久久com| 日本-黄色视频高清免费观看| 性插视频无遮挡在线免费观看| 欧美激情国产日韩精品一区| 2018国产大陆天天弄谢| 老师上课跳d突然被开到最大视频| 精品久久久久久电影网| 欧美 日韩 精品 国产| 人人妻人人澡欧美一区二区| 水蜜桃什么品种好| 午夜福利网站1000一区二区三区| 午夜福利视频1000在线观看| 精品不卡国产一区二区三区| 91在线精品国自产拍蜜月| 91狼人影院| 少妇裸体淫交视频免费看高清| 日韩成人伦理影院| 青春草亚洲视频在线观看| 欧美日本视频| 舔av片在线| 小蜜桃在线观看免费完整版高清| 国产精品国产三级国产av玫瑰| 尤物成人国产欧美一区二区三区| 精品一区二区免费观看| 熟妇人妻不卡中文字幕| 又大又黄又爽视频免费| 欧美日韩亚洲高清精品| 欧美日韩在线观看h| 99热全是精品| 亚洲av国产av综合av卡| 少妇人妻精品综合一区二区| 日本黄大片高清| 人妻少妇偷人精品九色| 边亲边吃奶的免费视频| 在现免费观看毛片| 身体一侧抽搐| 国产老妇伦熟女老妇高清| 91久久精品电影网| 中文乱码字字幕精品一区二区三区 | 一级毛片黄色毛片免费观看视频| 国语对白做爰xxxⅹ性视频网站| 在线a可以看的网站| 亚洲国产最新在线播放| 国产av码专区亚洲av| 好男人视频免费观看在线| 人体艺术视频欧美日本| 国产在视频线精品| 国产午夜福利久久久久久| 男人和女人高潮做爰伦理| 身体一侧抽搐| 国产人妻一区二区三区在| 亚洲激情五月婷婷啪啪| 99热全是精品| 精品人妻视频免费看| 欧美 日韩 精品 国产| 国内揄拍国产精品人妻在线| 熟妇人妻不卡中文字幕| 国产精品一及| 一级毛片aaaaaa免费看小| 亚洲av电影在线观看一区二区三区 | 亚洲一区高清亚洲精品| 日韩欧美精品v在线| 蜜桃亚洲精品一区二区三区| 日韩大片免费观看网站| 成人综合一区亚洲| 乱人视频在线观看| 黄色日韩在线| 中文乱码字字幕精品一区二区三区 | 七月丁香在线播放| 国产探花在线观看一区二区| 成人漫画全彩无遮挡| 国产一区二区三区综合在线观看 | 最近中文字幕高清免费大全6| 国产一区二区三区综合在线观看 | 天美传媒精品一区二区| 看免费成人av毛片| 好男人视频免费观看在线| 国产av码专区亚洲av| 午夜福利视频1000在线观看|