• <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
    真正的懲罰等
    国产免费视频播放在线视频| 精品一区二区三区视频在线| av电影中文网址| 亚洲av日韩在线播放| 波野结衣二区三区在线| 精品一品国产午夜福利视频| 在线观看免费视频网站a站| 国产成人精品福利久久| 日韩一本色道免费dvd| 久久精品国产亚洲av涩爱| 久久精品人人爽人人爽视色| 亚洲国产毛片av蜜桃av| 国产精品熟女久久久久浪| 国产片内射在线| 青春草亚洲视频在线观看| 欧美另类一区| 国产精品 国内视频| 精品熟女少妇av免费看| 午夜免费男女啪啪视频观看| 久久久欧美国产精品| 国产又色又爽无遮挡免| 精品少妇黑人巨大在线播放| 午夜精品国产一区二区电影| 国产淫语在线视频| 亚洲精品aⅴ在线观看| 最近最新中文字幕大全免费视频 | av一本久久久久| 亚洲av免费高清在线观看| av线在线观看网站| 免费高清在线观看日韩| 国产 一区精品| 成人影院久久| 亚洲欧美一区二区三区国产| 久久精品熟女亚洲av麻豆精品| 黑丝袜美女国产一区| 最黄视频免费看| 国产欧美另类精品又又久久亚洲欧美| 在线观看三级黄色| 制服人妻中文乱码| 激情五月婷婷亚洲| 精品福利永久在线观看| 亚洲av日韩在线播放| 91aial.com中文字幕在线观看| 亚洲av.av天堂| 中文字幕最新亚洲高清| 一区二区三区四区激情视频| 曰老女人黄片| 婷婷色av中文字幕| 国产精品麻豆人妻色哟哟久久| 久久久精品免费免费高清| 国产欧美亚洲国产| 成人亚洲欧美一区二区av| 国产免费福利视频在线观看| av福利片在线| 又粗又硬又长又爽又黄的视频| 久久影院123| 制服诱惑二区| 少妇被粗大的猛进出69影院 | 一级,二级,三级黄色视频| 最新的欧美精品一区二区| 观看av在线不卡| 2018国产大陆天天弄谢| 国语对白做爰xxxⅹ性视频网站| 亚洲国产欧美日韩在线播放| 人妻 亚洲 视频| 熟女电影av网| 两性夫妻黄色片 | 久久久久国产精品人妻一区二区| 国产高清三级在线| 亚洲精品一二三| 中文字幕人妻丝袜制服| 欧美日韩精品成人综合77777| 大片电影免费在线观看免费| 99九九在线精品视频| 午夜精品国产一区二区电影| 午夜福利乱码中文字幕| 亚洲精品美女久久av网站| 寂寞人妻少妇视频99o| 亚洲成色77777| 国产永久视频网站| 精品一区二区免费观看| 欧美日韩视频高清一区二区三区二| 国产成人aa在线观看| 极品少妇高潮喷水抽搐| 免费在线观看完整版高清| 永久网站在线| 26uuu在线亚洲综合色| 国产精品一区二区在线不卡| 欧美人与性动交α欧美软件 | 国产一区二区三区av在线| 各种免费的搞黄视频| 久久韩国三级中文字幕| 9热在线视频观看99| 国产乱人偷精品视频| 国产不卡av网站在线观看| 亚洲,欧美,日韩| 免费av不卡在线播放| 一级片免费观看大全| 国产精品无大码| 日本vs欧美在线观看视频| 多毛熟女@视频| 中文字幕人妻熟女乱码| 熟女电影av网| 国产av一区二区精品久久| 欧美日本中文国产一区发布| 久久久久久人人人人人| 久久国产亚洲av麻豆专区| 国产麻豆69| 你懂的网址亚洲精品在线观看| 欧美激情极品国产一区二区三区 | 欧美精品亚洲一区二区| 一本大道久久a久久精品| 少妇熟女欧美另类| 国产深夜福利视频在线观看| 18禁动态无遮挡网站| 亚洲精品美女久久久久99蜜臀 | 伊人亚洲综合成人网| 免费女性裸体啪啪无遮挡网站| 国产精品国产av在线观看| 99国产综合亚洲精品| 街头女战士在线观看网站| 国产激情久久老熟女| 国产1区2区3区精品| 大片免费播放器 马上看| 国产乱来视频区| 国产免费福利视频在线观看| 国产淫语在线视频| 尾随美女入室| 黑人巨大精品欧美一区二区蜜桃 | 又黄又爽又刺激的免费视频.| 99九九在线精品视频| 少妇人妻 视频| 大香蕉久久网| 国产欧美日韩一区二区三区在线| 色视频在线一区二区三区| 亚洲精品,欧美精品| 免费看不卡的av| 亚洲精品成人av观看孕妇| 免费av中文字幕在线| 日韩av不卡免费在线播放| 丝袜喷水一区| 欧美国产精品va在线观看不卡| 国产欧美另类精品又又久久亚洲欧美| 香蕉丝袜av| 伦精品一区二区三区| 一级,二级,三级黄色视频| 美女国产视频在线观看| 免费观看性生交大片5| 最近的中文字幕免费完整| 国产男人的电影天堂91| 最近最新中文字幕大全免费视频 | 热99国产精品久久久久久7| 日韩三级伦理在线观看| 国产成人精品久久久久久| 久久国产精品男人的天堂亚洲 | 久久久久久久久久成人| 亚洲精品第二区| 人人澡人人妻人| 在线观看免费日韩欧美大片| 国产午夜精品一二区理论片| 韩国av在线不卡| 在线观看美女被高潮喷水网站| 观看av在线不卡| 亚洲成人av在线免费| 久久国产精品男人的天堂亚洲 | 精品酒店卫生间| 老女人水多毛片| 午夜激情av网站| 青春草亚洲视频在线观看| 五月伊人婷婷丁香| 免费播放大片免费观看视频在线观看| 成人亚洲精品一区在线观看| 丝袜喷水一区| 久久精品夜色国产| 久久青草综合色| 日本vs欧美在线观看视频| 国产女主播在线喷水免费视频网站| 人妻 亚洲 视频| 国产精品蜜桃在线观看| av电影中文网址| 免费av中文字幕在线| 日本色播在线视频| 夫妻性生交免费视频一级片| 国产日韩欧美在线精品| 国产日韩欧美视频二区| 久久韩国三级中文字幕| 欧美精品国产亚洲| 91aial.com中文字幕在线观看| 夫妻性生交免费视频一级片| 久久狼人影院| 成人二区视频| 午夜福利影视在线免费观看| 欧美另类一区| 国产国语露脸激情在线看| 人成视频在线观看免费观看| 久久久久久久久久成人| 久久久国产欧美日韩av| 韩国av在线不卡| 咕卡用的链子| 一级毛片电影观看| 久久精品久久久久久噜噜老黄| 国产福利在线免费观看视频| 亚洲在久久综合| 国产色婷婷99| 香蕉精品网在线| 大香蕉97超碰在线| 国产黄色免费在线视频| 亚洲国产欧美在线一区| 最新中文字幕久久久久| 午夜福利网站1000一区二区三区| 久久久久精品人妻al黑| 日韩视频在线欧美| 久热久热在线精品观看| av不卡在线播放| 精品少妇久久久久久888优播| 久久久久视频综合| 波多野结衣一区麻豆| 制服人妻中文乱码| 国产精品三级大全| 26uuu在线亚洲综合色| 两性夫妻黄色片 | 国产精品一区www在线观看| 久久久a久久爽久久v久久| 亚洲精品美女久久av网站| 国产 一区精品| 9色porny在线观看| 亚洲五月色婷婷综合| 精品人妻一区二区三区麻豆| 亚洲经典国产精华液单| 人人妻人人澡人人看| 成人漫画全彩无遮挡| 91精品国产国语对白视频| 国产成人免费无遮挡视频| 性色av一级| 精品人妻一区二区三区麻豆| 日韩精品免费视频一区二区三区 | 日本av免费视频播放| 青春草亚洲视频在线观看| 最近手机中文字幕大全| 久久久久久人妻| 亚洲精品美女久久久久99蜜臀 | 大片电影免费在线观看免费| 在线 av 中文字幕| 成人综合一区亚洲| 国产精品无大码| 在现免费观看毛片| 亚洲成人av在线免费| 久久影院123| tube8黄色片| 午夜av观看不卡| 色婷婷久久久亚洲欧美| 亚洲成人av在线免费| 丰满迷人的少妇在线观看| 国产高清三级在线| 菩萨蛮人人尽说江南好唐韦庄| 一级黄片播放器| 大陆偷拍与自拍| 丰满迷人的少妇在线观看| 久久久久久久亚洲中文字幕| 又大又黄又爽视频免费| 超碰97精品在线观看| 成年人免费黄色播放视频| 观看av在线不卡| 欧美国产精品va在线观看不卡| 日韩,欧美,国产一区二区三区| 一边亲一边摸免费视频| 欧美3d第一页| 女人久久www免费人成看片| 国产一区亚洲一区在线观看| av不卡在线播放| 免费人成在线观看视频色| 少妇人妻 视频| 99热全是精品| av网站免费在线观看视频| 亚洲高清免费不卡视频| 日韩,欧美,国产一区二区三区| 精品久久国产蜜桃| 丁香六月天网| 一区在线观看完整版| 9热在线视频观看99| 女性生殖器流出的白浆| 黄色怎么调成土黄色| 免费人成在线观看视频色| 国产国语露脸激情在线看| 少妇 在线观看| 大陆偷拍与自拍| 校园人妻丝袜中文字幕| 日韩精品免费视频一区二区三区 | 人妻系列 视频| av.在线天堂| 日本爱情动作片www.在线观看| 精品一区二区三卡| 搡女人真爽免费视频火全软件| 99热6这里只有精品| 亚洲欧美精品自产自拍| 日韩成人av中文字幕在线观看| 久久这里有精品视频免费| av片东京热男人的天堂| 亚洲美女搞黄在线观看| 最黄视频免费看| 一边摸一边做爽爽视频免费| 国产成人精品无人区| 久久午夜福利片| 在线精品无人区一区二区三| 伦理电影免费视频| 午夜福利乱码中文字幕| 高清av免费在线| videos熟女内射| 一区在线观看完整版| 亚洲欧美日韩另类电影网站| av网站免费在线观看视频| 亚洲欧美清纯卡通| 插逼视频在线观看| 日韩欧美精品免费久久| 国产免费现黄频在线看| 日日摸夜夜添夜夜爱| 国产成人午夜福利电影在线观看| 男女边吃奶边做爰视频| 久久婷婷青草| 自拍欧美九色日韩亚洲蝌蚪91| 亚洲av在线观看美女高潮| 如日韩欧美国产精品一区二区三区| 狂野欧美激情性bbbbbb| 欧美精品一区二区大全| 美女国产高潮福利片在线看| 寂寞人妻少妇视频99o| 亚洲国产最新在线播放| 色网站视频免费| 中文字幕av电影在线播放| 国产成人一区二区在线| 少妇人妻久久综合中文| 亚洲色图综合在线观看| 免费在线观看黄色视频的| 伦理电影免费视频| 久久人人爽人人片av| 久久狼人影院| 一级,二级,三级黄色视频| 十分钟在线观看高清视频www| 熟女人妻精品中文字幕| 精品少妇黑人巨大在线播放| 亚洲av男天堂| 欧美xxxx性猛交bbbb| 亚洲国产日韩一区二区| 免费不卡的大黄色大毛片视频在线观看| 久久久精品区二区三区| 成年人免费黄色播放视频| 成人国产av品久久久| 男人添女人高潮全过程视频| 美女大奶头黄色视频| 看免费av毛片| 久久久a久久爽久久v久久| 汤姆久久久久久久影院中文字幕| 亚洲情色 制服丝袜| 18禁观看日本| 老司机影院毛片| 成人国语在线视频| 欧美日韩国产mv在线观看视频| 自线自在国产av| 亚洲一码二码三码区别大吗| 精品第一国产精品| 黄色 视频免费看| 国产免费现黄频在线看| 免费久久久久久久精品成人欧美视频 | av免费观看日本| 午夜福利视频精品| 国产免费又黄又爽又色| 一级片免费观看大全| 亚洲精品av麻豆狂野| 日本欧美视频一区| 亚洲精品久久久久久婷婷小说| 久久97久久精品| 精品一区二区三卡| 欧美日韩视频精品一区| 高清欧美精品videossex| 欧美+日韩+精品| 精品久久蜜臀av无| 三级国产精品片| 精品国产一区二区三区久久久樱花| 狂野欧美激情性xxxx在线观看| 久久精品国产鲁丝片午夜精品| 亚洲精品久久久久久婷婷小说| 成人无遮挡网站| 成人亚洲精品一区在线观看| 欧美日韩国产mv在线观看视频| 久久女婷五月综合色啪小说| 久久午夜福利片| 波野结衣二区三区在线| 一本久久精品| 久久99一区二区三区| 99久久精品国产国产毛片| 精品国产露脸久久av麻豆| 一区二区三区乱码不卡18| 九九在线视频观看精品| 国内精品宾馆在线| 亚洲av欧美aⅴ国产| 国产片特级美女逼逼视频| 在线看a的网站| 亚洲国产色片| 亚洲av国产av综合av卡| 妹子高潮喷水视频| 街头女战士在线观看网站| 丰满饥渴人妻一区二区三| av在线观看视频网站免费| 少妇熟女欧美另类| 亚洲美女黄色视频免费看| 国产69精品久久久久777片| 国产黄频视频在线观看| 18禁动态无遮挡网站| 精品国产乱码久久久久久小说| 三上悠亚av全集在线观看| 最黄视频免费看| 久久久久久久国产电影| 男人操女人黄网站| 狠狠精品人妻久久久久久综合| 免费观看a级毛片全部| 香蕉精品网在线| 99热国产这里只有精品6| 亚洲美女搞黄在线观看| 最近最新中文字幕免费大全7| 新久久久久国产一级毛片| 国产精品国产三级国产av玫瑰| 婷婷色综合大香蕉| 人人澡人人妻人| 天天影视国产精品| 啦啦啦在线观看免费高清www| 精品国产一区二区三区四区第35| 久久久精品94久久精品| 人妻一区二区av| 在线观看美女被高潮喷水网站| 国产在线视频一区二区| 毛片一级片免费看久久久久| 插逼视频在线观看| 国产精品久久久久久精品电影小说| 国产精品 国内视频| 三级国产精品片| 国产精品一国产av| 99久久人妻综合| 亚洲国产精品专区欧美| 亚洲国产看品久久| 欧美少妇被猛烈插入视频| 国产成人午夜福利电影在线观看| 日本av手机在线免费观看| 欧美日本中文国产一区发布| 国产免费一区二区三区四区乱码| 精品熟女少妇av免费看| 久久久久国产精品人妻一区二区| 国产精品成人在线| 丝瓜视频免费看黄片| 十分钟在线观看高清视频www| 夜夜爽夜夜爽视频| 中国国产av一级| 国产在线视频一区二区| 咕卡用的链子| 美女大奶头黄色视频| 麻豆精品久久久久久蜜桃| 大香蕉久久成人网| 午夜激情av网站| 精品国产一区二区三区久久久樱花| 久久人人爽av亚洲精品天堂| 极品少妇高潮喷水抽搐| 黄片无遮挡物在线观看| 亚洲欧美一区二区三区国产| 国产成人精品久久久久久| 国产麻豆69| 国产老妇伦熟女老妇高清| 国产精品.久久久| 欧美精品av麻豆av| 国产免费又黄又爽又色| 日本wwww免费看| 亚洲精品456在线播放app| 欧美精品人与动牲交sv欧美| 美女内射精品一级片tv| 99re6热这里在线精品视频| √禁漫天堂资源中文www| 精品亚洲成a人片在线观看| 日本av免费视频播放| 国产黄色视频一区二区在线观看| 国产精品一区二区在线观看99| 国产男女内射视频| 九九爱精品视频在线观看| 在线观看免费日韩欧美大片| 五月天丁香电影| 美女脱内裤让男人舔精品视频| 校园人妻丝袜中文字幕| 亚洲精品久久成人aⅴ小说| 亚洲av男天堂| 狠狠精品人妻久久久久久综合| 日产精品乱码卡一卡2卡三| 精品一区二区三区视频在线| 国产高清不卡午夜福利| 看免费av毛片| 亚洲国产精品999| 夫妻午夜视频| 国产xxxxx性猛交| 黑人高潮一二区| 丝袜喷水一区| 一级毛片 在线播放| 久久久久久人妻| 美女主播在线视频| 九九爱精品视频在线观看| av又黄又爽大尺度在线免费看| 考比视频在线观看| 国产1区2区3区精品| 欧美xxⅹ黑人| 国产69精品久久久久777片| 国产一区二区在线观看av| 精品视频人人做人人爽| 视频中文字幕在线观看| 精品国产露脸久久av麻豆| 一二三四在线观看免费中文在 | 在线观看国产h片| 成人免费观看视频高清| 亚洲国产精品成人久久小说| 日本色播在线视频| 国产精品麻豆人妻色哟哟久久| 欧美精品av麻豆av| 波野结衣二区三区在线| 国产黄色视频一区二区在线观看| 欧美bdsm另类| 青春草视频在线免费观看| 黄片播放在线免费| 中文字幕另类日韩欧美亚洲嫩草| 国产成人aa在线观看| 一区在线观看完整版| 少妇精品久久久久久久| 丰满迷人的少妇在线观看| 夫妻性生交免费视频一级片| 最近2019中文字幕mv第一页| 最新中文字幕久久久久| 精品一品国产午夜福利视频| 高清不卡的av网站| 男女免费视频国产| 在线观看www视频免费| 亚洲av男天堂| 欧美老熟妇乱子伦牲交| 一区二区三区乱码不卡18| 最新的欧美精品一区二区| 欧美成人精品欧美一级黄| 日韩大片免费观看网站| 80岁老熟妇乱子伦牲交| 人人妻人人添人人爽欧美一区卜| 国产男女超爽视频在线观看| 国产黄色视频一区二区在线观看| 少妇人妻 视频| 精品视频人人做人人爽| 一二三四中文在线观看免费高清| 国产福利在线免费观看视频| 欧美成人精品欧美一级黄| 欧美精品国产亚洲| 久久久久国产网址| a 毛片基地| 男人操女人黄网站| 亚洲三级黄色毛片| 日日爽夜夜爽网站| 成人毛片60女人毛片免费| 亚洲成人一二三区av| 最近最新中文字幕免费大全7| 中国美白少妇内射xxxbb| 国语对白做爰xxxⅹ性视频网站| 亚洲激情五月婷婷啪啪| 国产深夜福利视频在线观看| 伦理电影免费视频| 99国产综合亚洲精品| a级毛色黄片| 各种免费的搞黄视频| 久久精品国产亚洲av涩爱| 国内精品宾馆在线| 亚洲色图 男人天堂 中文字幕 | 中文字幕人妻熟女乱码| 日韩精品免费视频一区二区三区 | 日韩在线高清观看一区二区三区| 精品卡一卡二卡四卡免费| 汤姆久久久久久久影院中文字幕| 丁香六月天网| 天美传媒精品一区二区| 国产免费福利视频在线观看| 欧美日韩亚洲高清精品| 男女边吃奶边做爰视频| 伦理电影大哥的女人| 日韩 亚洲 欧美在线| 成人国产麻豆网| 国产成人午夜福利电影在线观看| 性色avwww在线观看| 欧美精品一区二区免费开放| 天天影视国产精品| 亚洲精品av麻豆狂野| 久久久亚洲精品成人影院| 亚洲av在线观看美女高潮| 青春草亚洲视频在线观看| 久久人妻熟女aⅴ| 晚上一个人看的免费电影| 大片电影免费在线观看免费| 久久久久久久久久久免费av| 韩国av在线不卡| 日韩三级伦理在线观看| 九九在线视频观看精品| 蜜桃国产av成人99| 国产精品免费大片| 国产精品一区二区在线观看99| 麻豆乱淫一区二区| 精品久久蜜臀av无| 五月开心婷婷网| 一边摸一边做爽爽视频免费| 亚洲精品乱久久久久久| 免费大片黄手机在线观看| 最近的中文字幕免费完整| 色吧在线观看| 日韩,欧美,国产一区二区三区| 97人妻天天添夜夜摸| 亚洲av男天堂| 十八禁网站网址无遮挡| 九色亚洲精品在线播放| 成人国产av品久久久| 青春草国产在线视频| av又黄又爽大尺度在线免费看|