• <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
    真正的懲罰等
    久久久国产一区二区| 国产爽快片一区二区三区| 日韩大码丰满熟妇| 国产一区二区三区综合在线观看| 国产精品九九99| 精品免费久久久久久久清纯 | 亚洲国产精品成人久久小说| 国产男女内射视频| 18禁黄网站禁片午夜丰满| 丝袜人妻中文字幕| cao死你这个sao货| 亚洲,欧美,日韩| 午夜影院在线不卡| 午夜免费成人在线视频| 热re99久久精品国产66热6| 国产精品久久久久成人av| 亚洲av片天天在线观看| 一级黄片播放器| 在线亚洲精品国产二区图片欧美| 亚洲熟女精品中文字幕| 婷婷色综合大香蕉| 国产成人一区二区三区免费视频网站 | 少妇的丰满在线观看| 18禁黄网站禁片午夜丰满| 一区在线观看完整版| 成人手机av| 亚洲天堂av无毛| 欧美日韩成人在线一区二区| 国产成人影院久久av| 男女下面插进去视频免费观看| 大香蕉久久成人网| 大香蕉久久成人网| 国产成人系列免费观看| 国产精品久久久久久精品古装| 蜜桃国产av成人99| 伊人久久大香线蕉亚洲五| 国产成人欧美| 久久久久久免费高清国产稀缺| 亚洲国产精品一区三区| av在线播放精品| 国产精品一区二区免费欧美 | 欧美另类一区| 精品人妻在线不人妻| 精品少妇黑人巨大在线播放| 无遮挡黄片免费观看| 国产又爽黄色视频| 亚洲国产看品久久| 欧美黑人欧美精品刺激| 啦啦啦 在线观看视频| 成人免费观看视频高清| 看免费成人av毛片| 一本一本久久a久久精品综合妖精| 午夜福利乱码中文字幕| 青春草视频在线免费观看| 国产主播在线观看一区二区 | 王馨瑶露胸无遮挡在线观看| 少妇精品久久久久久久| 色精品久久人妻99蜜桃| 青春草亚洲视频在线观看| 日韩一区二区三区影片| 久久av网站| 十八禁人妻一区二区| 成人18禁高潮啪啪吃奶动态图| 国产亚洲av高清不卡| 人妻 亚洲 视频| 亚洲国产欧美一区二区综合| 久久久久精品国产欧美久久久 | 欧美亚洲日本最大视频资源| 黄色视频不卡| 国产麻豆69| 9191精品国产免费久久| 国产亚洲精品第一综合不卡| 日本a在线网址| 婷婷丁香在线五月| 亚洲熟女毛片儿| 欧美激情 高清一区二区三区| 免费高清在线观看视频在线观看| xxxhd国产人妻xxx| 男女午夜视频在线观看| 国产精品 国内视频| 伦理电影免费视频| 成年av动漫网址| 国产高清不卡午夜福利| www.精华液| 久久人人爽人人片av| 免费看不卡的av| 嫁个100分男人电影在线观看 | 欧美日韩综合久久久久久| 成人国产av品久久久| 18禁裸乳无遮挡动漫免费视频| 我要看黄色一级片免费的| 午夜影院在线不卡| 国产精品偷伦视频观看了| 50天的宝宝边吃奶边哭怎么回事| av在线app专区| 免费观看人在逋| av又黄又爽大尺度在线免费看| 亚洲一区中文字幕在线| 欧美老熟妇乱子伦牲交| 久久性视频一级片| 咕卡用的链子| 久久毛片免费看一区二区三区| 日韩大码丰满熟妇| 好男人视频免费观看在线| 国产野战对白在线观看| 中国美女看黄片| 欧美大码av| 国产一级毛片在线| 夫妻性生交免费视频一级片| 国产激情久久老熟女| 一级a爱视频在线免费观看| 熟女av电影| 香蕉国产在线看| 国精品久久久久久国模美| 亚洲图色成人| 免费观看av网站的网址| 欧美大码av| 国产高清视频在线播放一区 | av片东京热男人的天堂| 成年人午夜在线观看视频| 欧美变态另类bdsm刘玥| 国产极品粉嫩免费观看在线| www日本在线高清视频| 午夜免费观看性视频| 色精品久久人妻99蜜桃| 精品一区二区三区av网在线观看 | 中文字幕av电影在线播放| 日本五十路高清| 99国产精品一区二区蜜桃av | 成在线人永久免费视频| 男女高潮啪啪啪动态图| 成人国产一区最新在线观看 | 婷婷丁香在线五月| 999精品在线视频| 波野结衣二区三区在线| 成人三级做爰电影| 女人被躁到高潮嗷嗷叫费观| 男女下面插进去视频免费观看| 在线观看国产h片| 女人被躁到高潮嗷嗷叫费观| 交换朋友夫妻互换小说| 真人做人爱边吃奶动态| 精品人妻在线不人妻| 国产精品一国产av| 色婷婷久久久亚洲欧美| 久久鲁丝午夜福利片| 一级毛片 在线播放| 欧美国产精品va在线观看不卡| 亚洲人成网站在线观看播放| 在线观看免费午夜福利视频| 少妇猛男粗大的猛烈进出视频| 极品少妇高潮喷水抽搐| 国产精品 国内视频| 一级毛片女人18水好多 | 欧美少妇被猛烈插入视频| 超碰97精品在线观看| 午夜福利在线免费观看网站| 一级毛片电影观看| 十八禁高潮呻吟视频| 母亲3免费完整高清在线观看| 久久人人爽av亚洲精品天堂| 国产一区有黄有色的免费视频| 视频在线观看一区二区三区| 午夜日韩欧美国产| 国产又色又爽无遮挡免| e午夜精品久久久久久久| a 毛片基地| 亚洲国产日韩一区二区| 国产精品人妻久久久影院| 国产精品国产三级国产专区5o| 九草在线视频观看| 夫妻午夜视频| 国产深夜福利视频在线观看| a级毛片在线看网站| 亚洲,一卡二卡三卡| 亚洲第一av免费看| 国产精品一国产av| 午夜激情av网站| www.999成人在线观看| 99热网站在线观看| 老汉色∧v一级毛片| 亚洲人成77777在线视频| 国产精品 欧美亚洲| 黄色 视频免费看| 久久人妻熟女aⅴ| 久久久久精品国产欧美久久久 | 亚洲精品久久成人aⅴ小说| 一区二区三区精品91| 99久久99久久久精品蜜桃| 亚洲精品久久成人aⅴ小说| 波多野结衣一区麻豆| 婷婷色综合www| 免费在线观看完整版高清| 菩萨蛮人人尽说江南好唐韦庄| 亚洲午夜精品一区,二区,三区| 久久久久精品人妻al黑| 国产亚洲午夜精品一区二区久久| av线在线观看网站| 最新的欧美精品一区二区| 91精品伊人久久大香线蕉| 国产主播在线观看一区二区 | 美女中出高潮动态图| 久9热在线精品视频| 欧美人与性动交α欧美软件| 国产精品九九99| 欧美日韩亚洲国产一区二区在线观看 | 少妇被粗大的猛进出69影院| 亚洲欧美成人综合另类久久久| 亚洲欧美中文字幕日韩二区| 久久国产精品大桥未久av| 国产人伦9x9x在线观看| 精品一区二区三卡| 性少妇av在线| 晚上一个人看的免费电影| 在线看a的网站| 免费在线观看日本一区| 欧美黑人精品巨大| 一本—道久久a久久精品蜜桃钙片| 日韩一区二区三区影片| 人成视频在线观看免费观看| 日韩免费高清中文字幕av| 午夜福利,免费看| 女人精品久久久久毛片| 午夜精品国产一区二区电影| 一级,二级,三级黄色视频| 美女福利国产在线| 成人午夜精彩视频在线观看| 亚洲国产欧美在线一区| 亚洲av在线观看美女高潮| 汤姆久久久久久久影院中文字幕| 久久久久网色| 中文字幕另类日韩欧美亚洲嫩草| av在线播放精品| 一区二区日韩欧美中文字幕| 成年女人毛片免费观看观看9 | 大香蕉久久成人网| 九色亚洲精品在线播放| 免费观看人在逋| 脱女人内裤的视频| 欧美老熟妇乱子伦牲交| √禁漫天堂资源中文www| 国产在线一区二区三区精| 国产精品国产三级专区第一集| 精品国产国语对白av| 国产91精品成人一区二区三区 | 欧美日韩福利视频一区二区| 久久久精品区二区三区| 亚洲av国产av综合av卡| 9热在线视频观看99| 亚洲成色77777| 久久热在线av| 欧美黑人精品巨大| 两人在一起打扑克的视频| 亚洲成人免费电影在线观看 | 丰满饥渴人妻一区二区三| 叶爱在线成人免费视频播放| 少妇猛男粗大的猛烈进出视频| kizo精华| 一级片'在线观看视频| 狠狠精品人妻久久久久久综合| 1024视频免费在线观看| 欧美日韩av久久| 人体艺术视频欧美日本| 热re99久久国产66热| 久久av网站| 国产成人啪精品午夜网站| 国产日韩欧美亚洲二区| 国产一区二区在线观看av| 婷婷色av中文字幕| 一区二区三区精品91| 国产精品久久久久久精品电影小说| 五月开心婷婷网| 久久ye,这里只有精品| 在线观看一区二区三区激情| 少妇人妻久久综合中文| 欧美+亚洲+日韩+国产| 欧美精品一区二区免费开放| 亚洲三区欧美一区| 天天操日日干夜夜撸| 9191精品国产免费久久| 亚洲成色77777| 一级毛片女人18水好多 | 精品高清国产在线一区| 国产在线免费精品| 青青草视频在线视频观看| 一个人免费看片子| 久久久久久亚洲精品国产蜜桃av| 丝瓜视频免费看黄片| 国产黄频视频在线观看| 日韩中文字幕欧美一区二区 | 久久久久久久大尺度免费视频| 亚洲精品自拍成人| 欧美日韩精品网址| av网站免费在线观看视频| 亚洲国产最新在线播放| 国产高清不卡午夜福利| 国产免费一区二区三区四区乱码| 19禁男女啪啪无遮挡网站| 成人18禁高潮啪啪吃奶动态图| 日韩电影二区| 国产97色在线日韩免费| 国产在线一区二区三区精| 一区在线观看完整版| 亚洲欧美激情在线| 日韩大码丰满熟妇| 亚洲成人免费电影在线观看 | 纯流量卡能插随身wifi吗| 国产精品偷伦视频观看了| 日韩 亚洲 欧美在线| 国产高清不卡午夜福利| 午夜91福利影院| 性高湖久久久久久久久免费观看| 亚洲色图综合在线观看| 岛国毛片在线播放| 国产免费视频播放在线视频| 99国产精品免费福利视频| 搡老乐熟女国产| 午夜福利乱码中文字幕| 亚洲欧洲日产国产| 久热这里只有精品99| 久久久久国产一级毛片高清牌| 亚洲少妇的诱惑av| 桃花免费在线播放| 日本91视频免费播放| 99久久精品国产亚洲精品| 伊人久久大香线蕉亚洲五| 美女主播在线视频| 欧美日韩亚洲高清精品| 日韩伦理黄色片| 婷婷成人精品国产| 成人黄色视频免费在线看| 99热全是精品| 青草久久国产| 日韩中文字幕欧美一区二区 | 欧美+亚洲+日韩+国产| 久久性视频一级片| av不卡在线播放| 亚洲男人天堂网一区| 日本午夜av视频| av网站在线播放免费| 久久综合国产亚洲精品| 日本av手机在线免费观看| 色综合欧美亚洲国产小说| 亚洲国产最新在线播放| 亚洲精品国产av蜜桃| 色网站视频免费| 国产精品亚洲av一区麻豆| 国产亚洲av高清不卡| 黄片小视频在线播放| 免费人妻精品一区二区三区视频| 人人澡人人妻人| 午夜福利视频在线观看免费| 婷婷色麻豆天堂久久| 男男h啪啪无遮挡| 波多野结衣av一区二区av| 老司机影院毛片| 国产精品99久久99久久久不卡| 丰满少妇做爰视频| 久久精品国产a三级三级三级| 99re6热这里在线精品视频| 最新的欧美精品一区二区| 天堂8中文在线网| 国产精品一二三区在线看| 午夜免费观看性视频| 欧美精品人与动牲交sv欧美| 黑人欧美特级aaaaaa片| 999久久久国产精品视频| 精品福利永久在线观看| 国产成人a∨麻豆精品| 黄色视频不卡| 精品卡一卡二卡四卡免费| 午夜福利在线免费观看网站| 最近手机中文字幕大全| 大型av网站在线播放| 一边摸一边抽搐一进一出视频| 国产成人精品久久久久久| 超碰成人久久| 亚洲国产精品一区二区三区在线| 水蜜桃什么品种好| 久久精品成人免费网站| 一区二区三区激情视频| 日本色播在线视频| 狠狠精品人妻久久久久久综合| 国产极品粉嫩免费观看在线| 女人高潮潮喷娇喘18禁视频| 中文字幕色久视频| 久久精品aⅴ一区二区三区四区| 男女边吃奶边做爰视频| 国产欧美日韩一区二区三 | 亚洲精品久久午夜乱码| 午夜福利免费观看在线| 咕卡用的链子| 国产成人精品久久二区二区91| 亚洲国产精品成人久久小说| 亚洲精品久久久久久婷婷小说| 日韩一区二区三区影片| 99精品久久久久人妻精品| 18禁观看日本| 久久久久久亚洲精品国产蜜桃av| 久久狼人影院| 青春草亚洲视频在线观看| 欧美人与善性xxx| 久久99热这里只频精品6学生| 国产一区二区激情短视频 | 黄色a级毛片大全视频| 成人18禁高潮啪啪吃奶动态图| 亚洲欧美日韩另类电影网站| 人体艺术视频欧美日本| 久久热在线av| 久久毛片免费看一区二区三区| 在线观看免费午夜福利视频| 亚洲成人免费电影在线观看 | 50天的宝宝边吃奶边哭怎么回事| 18禁观看日本| 日韩大码丰满熟妇| 咕卡用的链子| 少妇被粗大的猛进出69影院| 老司机午夜十八禁免费视频| av电影中文网址| 国产一区二区三区综合在线观看| 国产精品人妻久久久影院| av线在线观看网站| 欧美日韩视频精品一区| 97精品久久久久久久久久精品| 精品视频人人做人人爽| www.999成人在线观看| 伦理电影免费视频| 国产深夜福利视频在线观看| 久久天躁狠狠躁夜夜2o2o | 国产av一区二区精品久久| 在线av久久热| 丝瓜视频免费看黄片| 久久性视频一级片| 精品国产国语对白av| 国产在线观看jvid| 伊人亚洲综合成人网| 91九色精品人成在线观看| 两个人免费观看高清视频| 又大又爽又粗| 亚洲欧美清纯卡通| 精品人妻熟女毛片av久久网站| 亚洲精品国产一区二区精华液| 亚洲 国产 在线| 香蕉国产在线看| 国产精品熟女久久久久浪| 久久中文字幕一级| 亚洲中文日韩欧美视频| 十八禁网站网址无遮挡| 国产精品免费大片| 天天躁狠狠躁夜夜躁狠狠躁| 777米奇影视久久| 久久久欧美国产精品| 91老司机精品| 国产成人精品在线电影| 老司机影院成人| 国产精品国产三级专区第一集| 久久久久久人人人人人| 可以免费在线观看a视频的电影网站| 久久精品熟女亚洲av麻豆精品| 少妇人妻久久综合中文| 一边摸一边做爽爽视频免费| 90打野战视频偷拍视频| 亚洲国产欧美一区二区综合| 91精品国产国语对白视频| 亚洲少妇的诱惑av| 一二三四社区在线视频社区8| 多毛熟女@视频| 极品少妇高潮喷水抽搐| 99热国产这里只有精品6| 一级黄片播放器| 欧美精品一区二区大全| 2021少妇久久久久久久久久久| 岛国毛片在线播放| 久久青草综合色| 午夜福利,免费看| 国产亚洲午夜精品一区二区久久| 国产精品麻豆人妻色哟哟久久| 亚洲国产av影院在线观看| 性色av一级| 汤姆久久久久久久影院中文字幕| 老司机在亚洲福利影院| 久久精品国产亚洲av高清一级| 女人爽到高潮嗷嗷叫在线视频| 人人妻人人澡人人爽人人夜夜| 校园人妻丝袜中文字幕| 久久天堂一区二区三区四区| av网站在线播放免费| 国产精品麻豆人妻色哟哟久久| 香蕉国产在线看| 99热全是精品| 日韩一本色道免费dvd| 咕卡用的链子| 久久精品国产亚洲av高清一级| 精品福利观看| 久久人妻熟女aⅴ| 脱女人内裤的视频| 亚洲成av片中文字幕在线观看| 亚洲欧美日韩高清在线视频 | 91精品国产国语对白视频| 国产三级黄色录像| 国产免费视频播放在线视频| 国产亚洲欧美在线一区二区| 精品高清国产在线一区| 久久女婷五月综合色啪小说| 王馨瑶露胸无遮挡在线观看| 国产高清不卡午夜福利| 人妻人人澡人人爽人人| 精品国产乱码久久久久久男人| 国产精品久久久久成人av| 天堂中文最新版在线下载| 欧美 亚洲 国产 日韩一| 日本a在线网址| 中文乱码字字幕精品一区二区三区| 亚洲欧美一区二区三区黑人| 日本欧美国产在线视频| 国产免费福利视频在线观看| www日本在线高清视频| 欧美精品一区二区大全| 亚洲精品一卡2卡三卡4卡5卡 | 欧美激情高清一区二区三区| 一本久久精品| 久久99一区二区三区| 国产精品久久久久久精品电影小说| 电影成人av| 国产视频一区二区在线看| 视频在线观看一区二区三区| 午夜两性在线视频| 如日韩欧美国产精品一区二区三区| 女人被躁到高潮嗷嗷叫费观| 69精品国产乱码久久久| 韩国精品一区二区三区| 桃花免费在线播放| 日本欧美视频一区| 夫妻午夜视频| 亚洲第一青青草原| 国产99久久九九免费精品| 亚洲国产日韩一区二区| 国产成人a∨麻豆精品| 99精国产麻豆久久婷婷| 热99国产精品久久久久久7| 美女大奶头黄色视频| 亚洲熟女毛片儿| 最新的欧美精品一区二区| 欧美亚洲日本最大视频资源| 国产极品粉嫩免费观看在线| 亚洲国产精品国产精品| 爱豆传媒免费全集在线观看| 国产真人三级小视频在线观看| 国产亚洲午夜精品一区二区久久| 亚洲视频免费观看视频| 青春草亚洲视频在线观看| 精品人妻熟女毛片av久久网站| 真人做人爱边吃奶动态| 精品国产一区二区三区久久久樱花| 国产精品久久久久成人av| 日韩av在线免费看完整版不卡| 国产精品一二三区在线看| 最黄视频免费看| 亚洲精品一区蜜桃| 国产成人欧美在线观看 | 人体艺术视频欧美日本| 日本欧美国产在线视频| 久久免费观看电影| 激情视频va一区二区三区| 男人操女人黄网站| 亚洲精品国产av蜜桃| e午夜精品久久久久久久| 天天影视国产精品| 国产精品 欧美亚洲| 国产成人一区二区在线| 国产99久久九九免费精品| 天天添夜夜摸| 久久精品亚洲熟妇少妇任你| 国产成人精品久久二区二区91| 侵犯人妻中文字幕一二三四区| 欧美成狂野欧美在线观看| 久久精品国产a三级三级三级| av又黄又爽大尺度在线免费看| 久久久欧美国产精品| 久久青草综合色| 叶爱在线成人免费视频播放| 国产精品久久久久久精品电影小说| 18在线观看网站| 国产欧美日韩一区二区三区在线| 亚洲免费av在线视频| 久热这里只有精品99| 高潮久久久久久久久久久不卡| 国产男女超爽视频在线观看| 9热在线视频观看99| 国产女主播在线喷水免费视频网站| 又紧又爽又黄一区二区| 亚洲熟女精品中文字幕| 每晚都被弄得嗷嗷叫到高潮| 国产精品秋霞免费鲁丝片| tube8黄色片| 午夜激情久久久久久久| 日韩精品免费视频一区二区三区| 成人18禁高潮啪啪吃奶动态图| 国产三级黄色录像| 亚洲自偷自拍图片 自拍| 亚洲精品自拍成人| 久久久久久久大尺度免费视频| 日韩大片免费观看网站| 国产精品久久久人人做人人爽| 国产99久久九九免费精品| bbb黄色大片| 亚洲av成人不卡在线观看播放网 | 国产视频首页在线观看| www.av在线官网国产| 我要看黄色一级片免费的| 中国美女看黄片| 三上悠亚av全集在线观看| 777米奇影视久久| 男女床上黄色一级片免费看| 丰满少妇做爰视频|