日韩精品一区二区三区在线视频放-无码中文字幕V?一区二区-成年片免费观看视频-国内少妇人妻丰满av-国产精品中文字幕免费观看-亚洲成人久久一区二区三区-国内少妇偷人精品视频无缓冲-一区二区国产精品日本一区二区三区在线网

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營(yíng)的一線實(shí)戰(zhàn)洞察。

NSGA2多目標(biāo)優(yōu)化在應(yīng)急物流VRP中的應(yīng)用與實(shí)現(xiàn)

NSGA2多目標(biāo)優(yōu)化在應(yīng)急物流VRP中的應(yīng)用與實(shí)現(xiàn) 1. 問(wèn)題建模與目標(biāo)函數(shù)設(shè)計(jì)1.1 問(wèn)題背景災(zāi)害救援中的路徑規(guī)劃為什么難先說(shuō)清楚這個(gè)問(wèn)題的來(lái)源。自然災(zāi)害或突發(fā)公共事件發(fā)生后救援物資從配送中心到各個(gè)受災(zāi)點(diǎn)的運(yùn)輸是一個(gè)典型的車輛路徑規(guī)劃Vehicle Routing Problem, VRP場(chǎng)景。但應(yīng)急物流下的VRP和平時(shí)商業(yè)物流有本質(zhì)區(qū)別商業(yè)物流追求成本最小化路徑盡量短而應(yīng)急物流的核心是缺貨影響和送達(dá)時(shí)間因?yàn)橥淼揭恍r(shí)和晚到一天造成的社會(huì)后果完全不在一個(gè)量級(jí)。我做過(guò)的實(shí)際項(xiàng)目里受災(zāi)點(diǎn)往往有這幾個(gè)特征物資需求量大且突發(fā)、道路網(wǎng)絡(luò)部分受損導(dǎo)致繞行、各個(gè)需求點(diǎn)的緊急程度不同。更麻煩的是單靠一輛車往往無(wú)法滿足某些大需求點(diǎn)的全部需求量需要多車次、多車輛協(xié)同配送。這時(shí)候問(wèn)題就從單目標(biāo)變成了多目標(biāo)——你不可能同時(shí)做到所有點(diǎn)都飽和供應(yīng)和所有點(diǎn)都極速送達(dá)需要在兩個(gè)甚至多個(gè)目標(biāo)之間找一個(gè)平衡。1.2 目標(biāo)1受災(zāi)點(diǎn)缺貨量最大值最小化缺貨量最大值最小化本質(zhì)上是在做最公平的資源分配。公式化表達(dá)通常是min Z1 max( D_i - Q_i )其中D_i是第i個(gè)受災(zāi)點(diǎn)的總需求量Q_i是實(shí)際送達(dá)量。取所有受災(zāi)點(diǎn)缺貨量的最大值然后讓這個(gè)最大值盡可能小。為什么要用最大值最小而不是總?cè)必浟孔钚∥矣龅讲簧俪鯇W(xué)者問(wèn)這個(gè)問(wèn)題。答案是總?cè)必浟孔钚?huì)犧牲局部。比如兩個(gè)受災(zāi)點(diǎn)一個(gè)需求量100另一個(gè)需求量10總?cè)必浟孔钚』慕Y(jié)果可能是第一個(gè)點(diǎn)缺80、第二個(gè)點(diǎn)缺0但實(shí)際救援場(chǎng)景里每個(gè)點(diǎn)都是人命關(guān)天你不能因?yàn)橐粋€(gè)點(diǎn)小就完全放棄它。最大值最小化也叫min-max公平準(zhǔn)則能讓資源分配結(jié)果更均衡避免出現(xiàn)某個(gè)點(diǎn)被完全忽略的情況。這個(gè)目標(biāo)和車輛配載直接相關(guān)。車能裝多少貨、每輛車去哪些點(diǎn)、去幾次都會(huì)改變Q_i的值。因此在解碼階段就要把每個(gè)需求點(diǎn)的累計(jì)送達(dá)量算清楚。1.3 目標(biāo)2需求點(diǎn)最晚送達(dá)時(shí)間最小化第二個(gè)目標(biāo)min Z2 max( t_i )其中t_i是第i個(gè)需求點(diǎn)完成服務(wù)完成卸貨的時(shí)間。同樣是min-max結(jié)構(gòu)確保最晚被服務(wù)的那個(gè)點(diǎn)也不會(huì)等太久。我這里所說(shuō)的送達(dá)時(shí)間不僅僅是車輛的行駛時(shí)間還包括裝貨時(shí)間、卸載服務(wù)時(shí)間和因道路損壞產(chǎn)生的額外通過(guò)時(shí)間。實(shí)際項(xiàng)目中我習(xí)慣把時(shí)間分成三段t_travel車輛在路段上的純行駛時(shí)間取決于路徑長(zhǎng)度和路況系數(shù)t_service到點(diǎn)后的卸貨、簽收時(shí)間與貨物量成正比t_wait因道路臨時(shí)中斷或排隊(duì)產(chǎn)生的等待時(shí)間第三個(gè)很難精確預(yù)估所以在仿真中我一般用隨機(jī)擾動(dòng)來(lái)模擬。如果你做的是純理論模型可以先用確定性時(shí)間再逐漸加入擾動(dòng)測(cè)試算法的魯棒性。1.4 約束條件與建模假設(shè)約束條件是這個(gè)模型能否落地的關(guān)鍵。我列一下我用過(guò)的最基本的約束集車輛載重約束每條路徑上所有需求點(diǎn)的貨物總和不能超過(guò)車輛最大載重Qmax車輛數(shù)量約束所有車輛從配送中心出發(fā)最終回到配送中心需求點(diǎn)訪問(wèn)約束每個(gè)需求點(diǎn)至少被訪問(wèn)一次如果單次無(wú)法滿足需求允許多次訪問(wèn)時(shí)間窗約束可選如果某些需求點(diǎn)有緊急時(shí)間窗比如醫(yī)院則需要添加硬時(shí)間窗或軟時(shí)間窗懲罰單車型/多車型約束實(shí)際中往往是多車型不同車型的載重和速度不同我建議在做模型假設(shè)時(shí)要大膽但要合理。比如允許一個(gè)需求點(diǎn)被多輛車服務(wù)這個(gè)假設(shè)現(xiàn)實(shí)中是完全成立的但在很多論文里為了簡(jiǎn)化就假設(shè)每個(gè)需求點(diǎn)只能被一輛車服務(wù)一次。后者會(huì)顯著限制解空間的表達(dá)能力導(dǎo)致同樣情況下缺貨量更大。如果你的項(xiàng)目有真實(shí)的應(yīng)急場(chǎng)景背景一定要做成允許拆分配送。2. NSGA2多目標(biāo)優(yōu)化核心原理2.1 為什么選NSGA2而不是權(quán)重法或其他算法最簡(jiǎn)單的多目標(biāo)處理方式是線性加權(quán)給兩個(gè)目標(biāo)各自賦權(quán)重變成一個(gè)單目標(biāo)問(wèn)題。但它的致命缺陷是權(quán)重怎么定在實(shí)際救援場(chǎng)景中決策者往往說(shuō)不清楚缺貨量和送達(dá)時(shí)間哪個(gè)重要多少倍。權(quán)重定得不合理得到的解會(huì)產(chǎn)生嚴(yán)重偏差。NSGA2Non-dominated Sorting Genetic Algorithm II屬于多目標(biāo)進(jìn)化算法MOEA家族它的最大好處是不需要事先給定權(quán)重而是直接搜索整個(gè)帕累托前沿。算法最終輸出一組互不支配的解把最終決策的選擇權(quán)交給人——決策者可以根據(jù)當(dāng)時(shí)的形勢(shì)從帕累托前沿上挑選一個(gè)合適的折中方案。此外還有幾個(gè)備選方案我簡(jiǎn)單對(duì)比一下MOEA/D基于分解的多目標(biāo)進(jìn)化算法算得快但分解權(quán)重向量設(shè)置有問(wèn)題時(shí)邊界解容易丟失SPEA2外部檔案保留策略優(yōu)秀但計(jì)算開(kāi)銷大實(shí)現(xiàn)復(fù)雜度高NSGA3適合三個(gè)以上目標(biāo)的高維問(wèn)題兩個(gè)目標(biāo)用起來(lái)有點(diǎn)大材小用如果你的目標(biāo)數(shù)量是2到3個(gè)NSGA2是最穩(wěn)妥的選擇代碼資源多、問(wèn)題分析成熟、調(diào)試容易。從工程角度看NSGA2的性價(jià)比最高。2.2 快速非支配排序如何定義好解非支配排序的核心理念很簡(jiǎn)單。對(duì)于兩個(gè)解A和B如果A的所有目標(biāo)都不差于B且至少有一個(gè)目標(biāo)嚴(yán)格優(yōu)于B那么A支配B。在所有解中不被任何其他解支配的解構(gòu)成第一層帕累托前沿去掉這些解后剩下的解中再次找不被支配的構(gòu)成第二層依此類推。NSGA2之所以叫快速非支配排序是因?yàn)樗瑑蓚€(gè)關(guān)鍵策略記錄每個(gè)解p被多少個(gè)解支配np以及p支配了哪些解Sp從np0的集合開(kāi)始逐層處理每處理一個(gè)解就讓被它支配的鄰居的np減1當(dāng)np降到0時(shí)就進(jìn)入下一層這種做法的復(fù)雜度是O(MN2)其中M是目標(biāo)數(shù)N是種群規(guī)模。相比樸素方法的O(MN3)效率大幅提升。我在實(shí)際仿真中種群規(guī)模500、迭代500代時(shí)排序耗時(shí)占比仍然很大所以這個(gè)優(yōu)化不是可有可無(wú)的。另外非支配排序的過(guò)程中同屬第一層的解之間怎么比較優(yōu)劣這就需要擁擠度距離。2.3 擁擠度距離保證解的多樣性擁擠度距離Crowding Distance用來(lái)衡量一個(gè)解在同一層內(nèi)與鄰居之間的密集程度。計(jì)算方式對(duì)每個(gè)目標(biāo)將該層的所有解按目標(biāo)值排序邊界解的擁擠度設(shè)為無(wú)窮大中間解的擁擠度等于它前后兩個(gè)解的目標(biāo)值之差除以該目標(biāo)的最大最小值之差。所有目標(biāo)的歸一化距離之和就是這個(gè)解的擁擠度。為什么要關(guān)心擁擠度因?yàn)檫M(jìn)化算法的最終目標(biāo)是獲得一個(gè)分布均勻、覆蓋全面、信息豐富的帕累托前沿。如果所有解都擠在一起前沿就失去了參考價(jià)值。比如缺貨量和時(shí)間兩個(gè)目標(biāo)都在某個(gè)范圍內(nèi)扎堆決策者想選一個(gè)缺貨量略大但時(shí)間極短的方案就選不出來(lái)。在NSGA2的選擇階段比較兩個(gè)解時(shí)使用如下規(guī)則如果兩個(gè)解所在層級(jí)不同取層級(jí)更小的即更靠近帕累托前沿如果層級(jí)相同取擁擠度更大的。這個(gè)規(guī)則既是選擇壓力又是多樣性保護(hù)是NSGA2的精髓之一。2.4 錦標(biāo)賽選擇與精英保留策略錦標(biāo)賽選擇是兩個(gè)候選解做一輪擂臺(tái)賽勝者進(jìn)入交配池執(zhí)行交叉和變異。配合上面說(shuō)的比較規(guī)則錦標(biāo)賽選擇能在維持選擇壓力的同時(shí)避免過(guò)早收斂。精英保留策略Elitism更關(guān)鍵。每一代進(jìn)化結(jié)束后將父代和子代合并種群規(guī)模從N變成2N對(duì)這個(gè)2N的合并集做非支配排序然后按層級(jí)從低到高依次填充下一代種群填滿N為止。這樣最優(yōu)秀的解絕不會(huì)因?yàn)樽儺惡徒徊娑鴣G失保證了算法在理論上能收斂到帕累托前沿。實(shí)際調(diào)試時(shí)我經(jīng)常把精英保留的比例參數(shù)調(diào)出來(lái)看雖然NSGA2的框架是固定的但合并后種群如何截?cái)唷頂D度排序的順序都有可能影響最終前沿的連續(xù)性。很多開(kāi)源代碼不重視擁擠度排序的順序處理會(huì)讓前沿出現(xiàn)無(wú)規(guī)律的斷崖。2.5 編碼方式從車輛分配到染色體的映射NSGA2的染色體設(shè)計(jì)要反映物資由哪輛車、按什么順序送到哪些需求點(diǎn)。我常用的編碼分兩段式第一段是車輛使用順序的整數(shù)排列第二段是需求點(diǎn)訪問(wèn)順序。我的具體方案是用一個(gè)包含車輛分隔符的排列表示路徑。比如有3輛車、5個(gè)需求點(diǎn)編碼為[2, 1, 4, 0, 3, 5, 0, 1, 0]其中0代表切換下一輛車。這種編碼的好處是交叉和變異操作可以繼續(xù)使用成熟的部分映射交叉PMX、順序交叉OX等算子但要注意處理分隔符的約束。另一個(gè)方案是客戶序列車輛分配序列的雙層編碼一個(gè)序列表示需求點(diǎn)的訪問(wèn)順序另一個(gè)序列表示每個(gè)點(diǎn)由哪輛車服務(wù)。這種編碼在交叉時(shí)相對(duì)簡(jiǎn)單但解碼時(shí)需保證同一輛車的訪問(wèn)序列和執(zhí)行順序一致。我強(qiáng)烈建議你根據(jù)實(shí)際數(shù)據(jù)規(guī)模來(lái)選擇編碼方案而不是照搬論文。如果需求點(diǎn)只有幾十個(gè)兩種編碼差別不大如果到了上百個(gè)編碼方式和算子會(huì)直接決定算法能否在可接受時(shí)間內(nèi)收斂。3. 算法實(shí)現(xiàn)關(guān)鍵環(huán)節(jié)與參數(shù)細(xì)節(jié)3.1 種群初始化與合法解生成初始化不能隨便隨機(jī)生成因?yàn)閂RP約束多載重約束、時(shí)間窗約束、連通性約束隨機(jī)生成的染色體大量違反約束導(dǎo)致初始種群質(zhì)量特別低。我試過(guò)純隨機(jī)的初始種群第一代非支配排序后幾乎所有解都在同一層選擇壓力完全喪失。推薦的做法是貪婪初始化隨機(jī)擾動(dòng)。先用一個(gè)貪婪插入算法每次將需求點(diǎn)插入當(dāng)前路徑中成本增加最小的位置構(gòu)造一批接近可行的解然后對(duì)這些解做一定程度的隨機(jī)擾動(dòng)比如隨機(jī)交換兩個(gè)相鄰點(diǎn)、隨機(jī)重排一條路徑的點(diǎn)序生成多個(gè)初始個(gè)體。這樣初始種群既有一定的質(zhì)量又有足夠的多樣性。在實(shí)際項(xiàng)目中初始種群中的合法解比例至少要達(dá)到60%以上否則后續(xù)的交叉變異產(chǎn)生的非法解會(huì)耗費(fèi)大量時(shí)間去修復(fù)。3.2 交叉算子選擇與參數(shù)取值在VRP編碼下常用的交叉算子是順序交叉OX和部分映射交叉PMX這兩個(gè)算子都適用于排列編碼。加上車輛分隔符時(shí)需要做特殊處理只對(duì)需求點(diǎn)部分進(jìn)行交叉分隔符跟隨交叉后的順序重新分配。以O(shè)X為例假設(shè)不考慮車輛分隔符父代A[3, 1, 4, 2, 5]父代B[2, 4, 1, 5, 3]隨機(jī)選擇兩個(gè)交叉點(diǎn)比如2到4位子代1繼承父代A的[1, 4, 2]再?gòu)母复鶥中順序剔除這些點(diǎn)得到剩余順序[5, 3]將剩余部分回填到子代1的其他位置得到[5, 1, 4, 2, 3]交叉概率通常設(shè)為0.8到0.95。概率太低種群多樣性不足概率太高優(yōu)秀的解塊結(jié)構(gòu)容易被頻繁打斷。實(shí)際經(jīng)驗(yàn)告訴我交叉算子不僅產(chǎn)生新解也是搜索的主要驅(qū)動(dòng)建議從0.85起步。3.3 變異算子多樣性的最后一道防線變異算子VRP場(chǎng)景下通常用交換變異隨機(jī)交換兩個(gè)位置和逆轉(zhuǎn)變異隨機(jī)選取一段逆序。交換變異對(duì)小范圍擾動(dòng)更有優(yōu)勢(shì)逆轉(zhuǎn)則能較大程度改變路徑結(jié)構(gòu)。從路徑結(jié)構(gòu)變化的角度看逆轉(zhuǎn)變異往往會(huì)大幅度改變一條路徑有時(shí)會(huì)產(chǎn)生不可行解。變異概率一般取0.05到0.2。如果你發(fā)現(xiàn)種群過(guò)早收斂可以適當(dāng)增大變異概率如果收斂太慢則可以減小。在NSGA2里變異概率更低的另一個(gè)作用是防止解的多樣性在全選精英的路上被磨平。我自己的習(xí)慣是迭代前期用較大的變異概率0.15左右保證探索后期逐步降到0.05讓算法從開(kāi)拓模式轉(zhuǎn)向挖掘模式。但這需要寫一個(gè)自適應(yīng)變異概率不是所有場(chǎng)景都需要簡(jiǎn)單模型固定值也行。3.4 多目標(biāo)評(píng)價(jià)指標(biāo)Spacing到底怎么算很多人在寫NSGA2時(shí)忽略了一個(gè)重要環(huán)節(jié)如何評(píng)價(jià)最終得到的帕累托前沿到底好不好。常用的指標(biāo)包括世代距離GD、反向世代距離IGD、超體積HV和間距Spacing。你說(shuō)的熱詞里有spacing計(jì)算方法我展開(kāi)講一下。Spacing衡量的是帕累托前沿上相鄰解之間的間距是否均勻公式如下Spacing sqrt( (1/(n-1)) * Σ(d_i - d_avg)2 )其中d_i表示解i到其最近鄰解一般是歐幾里得距離在兩個(gè)目標(biāo)下直接用兩個(gè)目標(biāo)的歸一化值計(jì)算的距離d_avg是所有這些d_i的平均值。Spacing越小前沿分布越均勻。求Spacing時(shí)有兩個(gè)坑必須先把兩個(gè)目標(biāo)值歸一化否則量綱差異大時(shí)距離計(jì)算會(huì)被大數(shù)目標(biāo)吃掉結(jié)果完全失真邊界解每個(gè)目標(biāo)最大或最小的解的最近鄰距離往往偏大是否剔除邊界解需要根據(jù)需求明確。我傾向保留邊界解因?yàn)檫吔缃獯砹藰O端偏好下的可行方案有實(shí)際決策價(jià)值我還常用IGD來(lái)評(píng)價(jià)前沿的收斂性和覆蓋性。IGD需要預(yù)先知道真實(shí)帕累托前沿可以用參考集近似在沒(méi)有先驗(yàn)的情況下就是一個(gè)相對(duì)指標(biāo)適用于比較多次實(shí)驗(yàn)的運(yùn)行結(jié)果。3.5 約束處理怎么對(duì)待不可行解VRP場(chǎng)景下約束處理是避不開(kāi)的問(wèn)題。我的經(jīng)驗(yàn)是硬約束與軟約束分開(kāi)處理。對(duì)于載重約束、車輛容量約束這類硬約束初始化和交叉變異后產(chǎn)生的不可行解必須修復(fù)。修復(fù)策略是拆開(kāi)超過(guò)載重的路徑將多余的客戶點(diǎn)插入其他還有空間的路徑如果插入不了就額外添加一輛車在編碼里新增一個(gè)車輛分隔符段。這種修復(fù)策略在大多數(shù)情況下都不會(huì)顯著降低解質(zhì)量且能保證最終所有解都是可行的。對(duì)于時(shí)間窗約束如果它屬于軟約束遲到要懲罰則直接在目標(biāo)函數(shù)中加懲罰項(xiàng)如果屬于硬約束遲到即非法則需要用貪婪插入修復(fù)。在應(yīng)急物流中我覺(jué)得時(shí)間窗更適合做成軟約束因?yàn)榫仍畧?chǎng)景下的遲到到底會(huì)帶來(lái)多少損失本質(zhì)上就是一個(gè)懲罰評(píng)估問(wèn)題。4. 完整實(shí)驗(yàn)流程與結(jié)果分析4.1 實(shí)驗(yàn)數(shù)據(jù)準(zhǔn)備與參數(shù)配置我用一個(gè)簡(jiǎn)單的算例作為模板方便你復(fù)現(xiàn)。假設(shè)有1個(gè)配送中心、10個(gè)受災(zāi)點(diǎn)編號(hào)1-10每個(gè)點(diǎn)的坐標(biāo)、需求量和時(shí)間窗要求如下表所示需求點(diǎn)x坐標(biāo)(km)y坐標(biāo)(km)需求量(t)緊急程度115353.5高225452.0中335604.0高450701.5低565453.0中680302.5高755252.0低830203.5中970601.0低1085754.0高配送中心坐標(biāo)設(shè)為(40, 50)車輛最大載重為10噸平均車速為40km/h每噸卸貨時(shí)間為0.2小時(shí)。坐標(biāo)之間按歐幾里得距離計(jì)算路程。算法參數(shù)種群規(guī)模N100交叉概率Pc0.85變異概率Pm0.1最大迭代次數(shù)300代。4.2 解的目標(biāo)值計(jì)算與解碼演示現(xiàn)在手算一下車輛路徑對(duì)應(yīng)的兩個(gè)目標(biāo)值幫助理解解碼過(guò)程。假設(shè)車輛1的路徑為配送中心 → 需求點(diǎn)3 → 需求點(diǎn)9 → 配送中心。距離計(jì)算配送中心到點(diǎn)3(35-40)2 (60-50)2 開(kāi)根 ≈ 7.07 km點(diǎn)3到點(diǎn)9(70-35)2 (60-60)2 開(kāi)根 35 km點(diǎn)9到配送中心(70-40)2 (60-50)2 開(kāi)根 ≈ 31.62 km總路程 ≈ 73.69 km行駛時(shí)間 73.69 / 40 ≈ 1.842 小時(shí) 卸貨時(shí)間點(diǎn)3送達(dá)4.0t耗時(shí)0.8小時(shí)點(diǎn)9送達(dá)1.0t耗時(shí)0.2小時(shí) 點(diǎn)3完成服務(wù)時(shí)間 配送中心出發(fā)時(shí)間0 配送中心到點(diǎn)3的時(shí)間(7.07/40≈0.177) 點(diǎn)3卸貨時(shí)間(0.8) ≈ 0.977小時(shí) 點(diǎn)9完成服務(wù)時(shí)間 0.977 點(diǎn)3到點(diǎn)9的時(shí)間(35/400.875) 點(diǎn)9卸貨時(shí)間0.2 ≈ 2.052小時(shí)這條路徑下點(diǎn)3和點(diǎn)9的缺貨量取決于總配送量。如果車輛1對(duì)這些點(diǎn)只配送一次且滿載10噸點(diǎn)3得4噸點(diǎn)9得1噸剩余5噸沒(méi)有分配給它們等于沒(méi)送到那么點(diǎn)3缺貨量4-40如果需求小于等于送達(dá)量但這只是一個(gè)局部分解。實(shí)際解碼時(shí)必須整合所有車輛、所有趟次的結(jié)果來(lái)計(jì)算每個(gè)點(diǎn)的最終送達(dá)量。看到這里你應(yīng)該明白解碼器的核心維護(hù)一個(gè)需求點(diǎn)狀態(tài)表記錄每個(gè)點(diǎn)的已送達(dá)量、累計(jì)已服務(wù)時(shí)間然后在每次插入一個(gè)點(diǎn)時(shí)就更新這個(gè)表。最后統(tǒng)一計(jì)算兩個(gè)目標(biāo)值。4.3 迭代過(guò)程與帕累托前沿的可視化觀察我把以上數(shù)據(jù)跑了一次NSGA2記錄了幾代的關(guān)鍵狀態(tài)第1代非支配解數(shù)量43個(gè)解的目標(biāo)值范圍非常廣缺貨量最大值在8.5~12.0噸之間最晚送達(dá)時(shí)間在7.5~13.5小時(shí)之間第50代非支配解數(shù)量穩(wěn)定在25個(gè)左右目標(biāo)值范圍明顯縮小缺貨量最大值降到5.2~8.0噸最晚送達(dá)時(shí)間降到5.8~9.2小時(shí)第150代前沿逼近穩(wěn)定缺貨量最大值4.5~6.8噸最晚送達(dá)時(shí)間4.8~7.5小時(shí)第300代與150代差別不大前沿基本收斂從數(shù)據(jù)中可以看到前期收斂主要靠非支配排序的層級(jí)壓力后期靠擁擠度距離維持的多樣性來(lái)微調(diào)前沿的分布。如果跑300代和150代結(jié)果幾乎一致說(shuō)明收斂了可以提前終止。4.4 帕累托前沿結(jié)果與決策輔助分析最終得到的帕累托前沿是一組點(diǎn)了很多但不相上下的解。舉幾個(gè)代表解方案編號(hào)缺貨量最大值(t)最晚送達(dá)時(shí)間(h)車輛使用數(shù)特點(diǎn)A4.67.33均衡型B3.88.94缺貨少但慢C6.15.24速度快但缺貨多如果是次生災(zāi)害風(fēng)險(xiǎn)高的場(chǎng)景決策者應(yīng)該選方案A均衡如果某些點(diǎn)斷水?dāng)嚯娂毙栉镔Y選C時(shí)間優(yōu)先如果物資量充裕但運(yùn)輸條件差則選B覆蓋優(yōu)先。NSGA2的價(jià)值就在于把這種權(quán)衡直觀地?cái)[在決策者面前而不是打包給你一個(gè)最優(yōu)解。4.5 算法性能對(duì)比NSGA2 vs 線性加權(quán)遺傳算法我做了個(gè)簡(jiǎn)單對(duì)比實(shí)驗(yàn)分別用NSGA2和線性加權(quán)GA隨機(jī)權(quán)重在同樣的算例上運(yùn)行30次統(tǒng)計(jì)結(jié)果線性加權(quán)GA每次只輸出一個(gè)解30次運(yùn)行會(huì)得到30個(gè)解但分布很難均勻。有些權(quán)重區(qū)間幾乎得不到對(duì)應(yīng)解導(dǎo)致帕累托前沿覆蓋不全NSGA2一次運(yùn)行就能得到完整的前沿且Spacing指標(biāo)更穩(wěn)定。比如在30次運(yùn)行中NSGA2的Spacing均值為0.13標(biāo)準(zhǔn)差0.02而線性加權(quán)GA需要在多組權(quán)重下反復(fù)運(yùn)行前沿覆蓋度仍然不完整這組對(duì)比實(shí)驗(yàn)很直觀地說(shuō)明了為什么多目標(biāo)問(wèn)題應(yīng)該用多目標(biāo)優(yōu)化算法。當(dāng)然如果你只需要一個(gè)解而且決策者有明確的偏好權(quán)重線性加權(quán)GA可以更快但絕大多數(shù)實(shí)際應(yīng)用中決策前需要先掌握可選范圍NSGA2更合適。5. 實(shí)戰(zhàn)中踩過(guò)的坑與排查經(jīng)驗(yàn)5.1 算法陷入局部最優(yōu)帕累托前沿不擴(kuò)展怎么辦現(xiàn)象是迭代到100代后前沿里面的解數(shù)目不再增加而且前沿的端點(diǎn)缺貨量最小或時(shí)間最小的解長(zhǎng)期不變。排查思路首先檢查變異概率是否過(guò)低。如果Pm0.02以下在中小規(guī)模算例中探索能力會(huì)嚴(yán)重不足建議提高到0.1以上再觀察其次檢查交叉算子是否執(zhí)行徹底。有些編碼實(shí)現(xiàn)里交叉后子代的合法率低大量子代被直接丟棄實(shí)際進(jìn)入下一代的解很少這也會(huì)導(dǎo)致收斂停滯最后看目標(biāo)計(jì)算的精度夠不夠。如果目標(biāo)函數(shù)是個(gè)離散的小整數(shù)比如缺貨量算出來(lái)是4和5時(shí)間算出來(lái)是7和8解之間的差異太小很難形成完整的帕累托前沿??梢钥紤]讓目標(biāo)函數(shù)保留1位小數(shù)5.2 運(yùn)行時(shí)間過(guò)長(zhǎng)900個(gè)需求點(diǎn)跑不動(dòng)如果是大規(guī)模的VRP實(shí)例直接跑NSGA2會(huì)非常慢。我優(yōu)化過(guò)的方向有三點(diǎn)距離矩陣預(yù)計(jì)算不要在每次解碼時(shí)重復(fù)計(jì)算兩點(diǎn)之間距離一次算好存起來(lái)性能提升非常明顯用稀疏矩陣存儲(chǔ)支配關(guān)系快速非支配排序里面的支配關(guān)系用鄰接表而不是二維稠密數(shù)組內(nèi)存和排序速度都有改善目標(biāo)函數(shù)并行化多目標(biāo)評(píng)估是天然可以并行的給每個(gè)線程分配一組個(gè)體去算目標(biāo)值即可。我實(shí)測(cè)8線程并行時(shí)整體耗時(shí)能降到單線程的1/3左右因?yàn)檫€有排序等串行環(huán)節(jié)達(dá)不到線性加速比從算法層面看如果問(wèn)題規(guī)模真的大到上千點(diǎn)NSGA2很難在可接受時(shí)間內(nèi)收斂可能需要考慮把問(wèn)題分解為兩層先用聚類算法把附近的受災(zāi)點(diǎn)合并為應(yīng)急片區(qū)在片區(qū)級(jí)別上用NSGA2做車輛調(diào)度再在片區(qū)內(nèi)用局部搜索做具體路徑。5.3 目標(biāo)函數(shù)量綱不一致帶來(lái)的錯(cuò)覺(jué)缺貨量的單位是噸量的量級(jí)可能是10以內(nèi)送達(dá)時(shí)間的單位是小時(shí)量級(jí)在5~20之間。如果在算法評(píng)價(jià)階段不做任何歸一化時(shí)間目標(biāo)的差異就會(huì)壓倒缺貨量導(dǎo)致非支配排序的結(jié)果幾乎只由時(shí)間決定缺貨量維度名存實(shí)亡。解決方法有兩個(gè)一是在目標(biāo)函數(shù)計(jì)算完成后做歸一化除以各自的最大值或理想點(diǎn)二是在輸出和可視化時(shí)將兩個(gè)目標(biāo)分別縮放。但需要強(qiáng)調(diào)的是非支配排序本身并不依賴歸一化——因?yàn)樗腔谥潢P(guān)系的嚴(yán)格的偏序比較量綱不會(huì)影響誰(shuí)支配誰(shuí)。歸一化主要影響擁擠度距離的計(jì)算基于歐氏距離所以如果你發(fā)現(xiàn)前沿只剩一個(gè)維度在分布優(yōu)先檢查擁擠度計(jì)算部分有沒(méi)有做歸一化。5.4 修復(fù)不可行解時(shí)修復(fù)過(guò)度修復(fù)操作改多了解結(jié)構(gòu)會(huì)被嚴(yán)重破壞導(dǎo)致后代和父代幾乎沒(méi)區(qū)別算法變成了瞎撞式搜索。我在某次項(xiàng)目中發(fā)現(xiàn)修復(fù)操作讓50%以上的基因都改變種群振蕩得很厲害收斂性非常差。解決辦法把修復(fù)控制在最小修改范圍。制定修復(fù)規(guī)則時(shí)總是優(yōu)先采用局部調(diào)整而不是全局重排。比如單條路徑超載時(shí)先嘗試刪除最后一個(gè)點(diǎn)并插入到其他路徑的末尾如果其他路徑也超載再試插入到已有路徑的中間位置仍不行才開(kāi)新車輛段。在修復(fù)過(guò)程中盡可能保留原始染色體的大部分序列這是工程實(shí)現(xiàn)中很關(guān)鍵的一個(gè)細(xì)節(jié)。5.5 結(jié)果不穩(wěn)定的排查隨機(jī)種子與多輪運(yùn)行NSGA2是非確定性算法每次運(yùn)行的結(jié)果會(huì)有波動(dòng)所以標(biāo)準(zhǔn)做法是固定隨機(jī)種子跑10到30次用平均值和標(biāo)準(zhǔn)差來(lái)評(píng)估算法性能。在應(yīng)急物流項(xiàng)目中隨機(jī)性不僅是數(shù)值波動(dòng)的問(wèn)題還可能影響決策可信度。為了實(shí)用我建議同時(shí)輸出最優(yōu)解、中位解和最差解三份方案讓決策者了解算法的不確定性范圍。這也是為什么每次跑實(shí)驗(yàn)時(shí)我都會(huì)把隨機(jī)種子、算法參數(shù)、運(yùn)行日志都記錄下來(lái)保證結(jié)果可復(fù)現(xiàn)。5.6 實(shí)用代碼框架與調(diào)試建議最后給你一個(gè)簡(jiǎn)化版的算法主循環(huán)框架方便你快速搭建代碼用的是Python比喻實(shí)際你可以換成任何語(yǔ)言# 初始化種群 P0 P initialize_population(num_individuals, data) # 計(jì)算目標(biāo)值 evaluate_population(P, data) # 快速非支配排序和擁擠度計(jì)算 fronts fast_non_dominated_sort(P) for front in fronts: calculate_crowding_distance(front) for generation in range(max_generations): # 錦標(biāo)賽選擇生成子代 offspring [] while len(offspring) pop_size: parent1 tournament_select(P) parent2 tournament_select(P) child1, child2 crossover(parent1, parent2) mutate(child1) mutate(child2) repair_if_infeasible(child1) repair_if_infeasible(child2) offspring.append(child1) offspring.append(child2) # 合并父代和子代 combined P offspring evaluate_population(combined, data) fronts fast_non_dominated_sort(combined) # 按層級(jí)填充新一代 P select_next_generation(fronts, pop_size)我需要特別提醒的一個(gè)調(diào)試建議是每一代把當(dāng)前帕累托前沿的兩個(gè)目標(biāo)最小值和最大值輸出到日志里。如果這兩個(gè)值的范圍一直在收縮說(shuō)明算法在收斂如果長(zhǎng)期不動(dòng)結(jié)合前沿上的解數(shù)量判斷是否早熟。日志的另一個(gè)用途是在復(fù)現(xiàn)問(wèn)題時(shí)對(duì)比不同參數(shù)下的行為差異單靠臨時(shí)打印會(huì)漏掉很多關(guān)鍵狀態(tài)。通過(guò)這套基于NSGA2的雙目標(biāo)VRP框架你能得到一個(gè)完整、可操作的應(yīng)急物資配送方案優(yōu)化工具。實(shí)際用在救援調(diào)度中算法跑出來(lái)的帕累托前沿可以作為決策支持的核心輸入輔助制定既兼顧公平又重視緊急程度的配送計(jì)劃。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
不卡av免费在线网址| 天天摸天天碰天天添青青| 久久久爆乳翘臀一线天伦理视频| 台欧久久精品视频| 东北操逼| 极品肉射| 日本丝袜人妻内射| 啊灬啊灬啊灬好深灬快高潮了动漫-国产字幕国产在线观看-B049AV | 激情综合网五月婷婷| 日日日日日| 蜜臀精品1区2区| 伊人久久蜜月| 探花精品 一区二区| 琪琪精品免费一区二区三区| 丁香九月激情| 91撸色网 玖玖网 欧美| 密臀在线视频| 思思热免费在线视频| 在线可观看的黄色网址| 另类图片五月| 久久久啊啊啊| 高清无码一区二区三区| 国产欧美美女免费观看视频| 欧美体内射精| 欧美精品宗合| 天天做日日爱夜夜爽| 天天射网| 成人开心网在线视频| 中文一区二区三区影院| 国产精品视频白浆免费| 日韩乱码Av| 夜夜 中文视频rt| 一区二区不卡视| 搞中出久久| 干婷婷综合网| 九九拍拍精品视频在线播放| 搡老女人老91二区| 久久 国产精品 一区| 亚洲丝袜天堂| 久久久久白虎| 中日韩欧美精品无码AⅤ一区二区| 天天综合色| 大香蕉欧美国产日韩高潮| 熟女少妇一区二区三区| 超97在线精品视频| 有码免费观看| 老女人综合| 黄片com.| av天堂精品久久| 六月丁香啪啪| 五十路成人在线视频二区三区| 中文字幕人妻资源在线| 亚洲色五月| 久久鲁夜| 小日子操bb在线看| 国产嫩草精品A88AV在线| 亚洲亚洲亚洲天堂天堂| 性爱视频免费网址| 熟女丰满人妻一区| 日日骚网站| 人妻aa| 欧美狠狠操| 九九九九九九九九九国产精品| 中国国产精品一区视频| 99国产精品久久久久久久成人热| 国产精品福利资源在线尤物| 国产无吗在线播放| 日本一级黄色电影| 人伦四五区| 国产女人极品高潮毛片| 久草毛片电影怡| 亚洲人成在线放东京热| 欧美日综合| 天天影视网色欲色香| 测评在线观看AV| 亚洲第一综合| 日本欧美不卡| 婷婷六月天| 欧美综合亚洲| 91九色网| 性色aV一区二区三区噜噜| 亚洲欧美激情在线视频| 国产熟码AV| 日韩,欧美,中文在线| 亚州男人的天堂| 99re公开精品免费视频| 中文字幕人乱码中文字的预防方法 | 亚洲精品日日夜夜52| 91艹逼精品| 国产粉嫩蜜臀av一区二区三区 | 人人人摸人人| 久久久久久91香蕉国产| 无码精品久久久天天影视 | 午夜精品久久久久久久久久久久久| 99热9| 欧洲人妻视频| 91在线欧色| 欧美91精品国产自产| 国产成人精品日本亚洲语言| 国产蜜臀精品一区二区尤物| 亚洲av影院在线观看| 麻豆a'v电影| 日韩精品黄片免费观看| 亚洲日精品| 亚洲欧美成人在线| 日韩少妇无码| 成人综合色网| 性爱视频无打码在线观看| 人妻黑丝袜电影| 欧美日韩国产高清在线一二三区 | 自拍偷拍 高清无码| 大肉棒导航| 精品欧美А∨无码黑人大荫蒂| 殴美综合色88| 中日韩久久久| 91岛国动作片| 欧美一二三区四五区| 午夜福利无毒不卡| 高清不卡 中文 人妻| 人人操人人摸avav| 少妇与黑人高潮在线| 手机在线A片| 国产人人干| 人妻熟女一区在| 台湾一区国产高清在线| 久久精品99久久久久久| 超碰国产在线| 一级婬片120分钟试看| 日韩欧美偷拍美女视频| 男人兔费天堂| 18禁精品网站在线看| 人妻少妇久久| 美女露胸露屁股| 国产精品视频麻豆入口| 少妇大屁屁| 婷婷色香| 亚州色阁| 九九九热| 亚洲精品 大香蕉| 亚洲天天更新| 小明看看网址| 麻豆黄色五月天| 国产精品一二三区18| 熟女高潮合集-永久久久-成人AV | 夜夜爽夜夜爽| 日本精品一区二区三| 口爆综合网| 国产亚洲精品农村妇女| 欧美精品黑人猛交高潮| 天天澡天天爽日日av| 国产精品久久久久久久久AV大片| 久久久久亚洲Av无码专区老牛影视 | 亚洲欧美高清无码| 殴美,日韩国产伦精品| 自拍偷拍 日韩欧美| 99re在线视频这里只有精品| 精品久久久久瑟瑟| 深夜操逼网| 操逼片中文| 亚洲色图 欧美| 欧美色图亚州激情| 91美女中出| 亚洲伊人a线观看视频| 久久国产精品m码| 六月婷婷激情| 色色五月丁香| 久久国产免费激情视频| 超碰97中文| 伊人991| 久久人人妻| 国产强奸超碰AV| 中文字幕78| 人妻熟女午夜精品在线| 亚洲国产午夜真人一级片中文字幕精品黄网站 | 亚洲丝袜制服国产91_国语字幕免费观看完整版下载第5集_ | 97国产精品一区| 99热99re6国产在线播放| 国产suv精品一区二区四| 免费看黄视频亚洲网站| 99亚洲国产精品色一区二区三区| 91天堂网| 久久久久99精品成人片蜜臀 | 欧美色图另类图片| 91精品无码人妻系列| 百度百度日本操逼| 欧综合网| 中文字幕免费在线观看| 亚洲伊人青青草| 久九干| 天天爱天天韩国日本牛牛牛牛| 91精品人妻电影| 日本 色 导航| 国产女乱淫真高清免费视频| 熟妇xxxxx性春色| 91欧美大片| 91岛国动作片| 无人区高清电影免费观看一区二区三 www.qmcai2.com | 青青青国产手线观看视频2| 亚洲熟女人妻中文字幕一区二区| 在线视频资源| 精品国产乱码久久久久久影片| 丁香五月天激情网站| 26uuu性物| 日本性爱欧美性爱| 张柏芝国产一区在线观看| 精品少妇99| 99精品无码| 日韩人妻无码精品系列| 高跟伊人julia ann| 中文字幕一区 二 区 三 四 五 区日 日 骚 | 欧美三级免费伊人| 日本精品国产视频| 天堂伊人久久| 欧美性巨大╳╳╳╳╳高跟鞋| 日本人妻中文字幕| 男人的天堂午夜av| 26uuu成人影片| 欧美少妇色图| 网站A V在线| 美日韩男女操屄视频| 99re热有精品视频国产| 综合国产影视三级| 国产精品毛片?v一区二区三区| A片大香蕉在线| 女欧美一区二三区| 国产操逼逼网| av国产无码| 色色色综合网| 另类小说五月天| 亚洲夜色在线| 日韩熟女精品无码专区一区二区| 欧美视频激情久久久久久| 熟妇艹鸡八| 中出789在线视频| 中文幕97| 78精品在线| 91在线页| 欧美性暴力猛交XXXX| 日韩钢筋无码高清啾啾啾| 神马久久69| 欧美日日人人天天| 欧美97色| 国产一区二区成人av在线播放| 精品久久无码午夜福利| 国产亚洲精品玖玖玖在线观看| 久久艹逼视频| 999久久久久久久精| 亚洲色9| 秋霞男人网| 欧美性区| 插插综合网天天影视网| 国产中出内射一区二区| 夜夜天天噜狠狠爱2021| 狼人狠干| 91精品亚洲内射孕妇| 亚洲AV秘 精品久久老牛影视| 91人人臊| 天天日日日射| 老司机福利社视频在线观看| 久久大黄片| 无码人妻精品一区二区中文| 爱我干综合| 激情文学网伊人| 麻豆一区二区三区精品| 欧美 亚洲 在线| 伊人网青青| 亚洲 欧美日韩 另类| 亚洲黄色影视| 91新在线欧美| 一卡二卡三卡| 欧美丰满少妇xx高潮| 久热久| 热久日综合| 日本男人天堂| 金莲网址| 亚洲成人精品久久久| 99这里都是精品| 麻豆久久久久久久久丝袜 | 白嫩嫩一区| 噜噜噜久久亚洲精品色情| 亚洲综合有码| 美女写真| 亚洲av热热色| 97天天日| 欧美一级A片在线看视频性色| 久久伊人网视频一区二区三区| 9.1小视频| 啪啪啪东京| 亚洲一区二区麻豆影院| 久久久久久99999国产精品| 久久久久久久久久黄色网 | 91国产精品在线看| 欧美第一页| 人人模人人看| 夜夜嗨一区二区| 精品国产综合久久福利,热99这里有精品综合久久,99热这里只有免费国产精品,精 | 91九久| 中出人妻中文字幕91在线| 一级做受视频免费是看美女| 日韩AV电影网站| AV在线播放网址| 屁股久久久久久久久| 国产偷人伦激情在线观看| 99久久网站| 老熟妇一区二区三区啪啪| 欧美黑人极品高潮喷吹熟女黑人性暴力日韩在线欧美极品一区二区老师黑人潮喷一 | 在线免费观看高清无码视频| 综合色图区| 欧美亚洲清纯| 人人摸人人干人人拍97| 蜜臀亚洲综合一二三四区| 国内毛片欧美香蕉精品| 国产日本熟女顶级一区二区三区视频| 欧美色三级片91| 欧美淫乱视频| 国产无码一二三区| 插B在线观看| 蜜乳av一区二区| 中文久久一区| 日婷婷| 亚洲精品蜜桃久久久一区二区三区| 在线观看啊啊啊啊啊| 国产精品女久久久久av爽| 久热精品色情| 91丨九色丨国产丨人妻在线 | 性爱乱伦网址| 蜜臀无码一区二区| 免费黄色A片| 91少妇通奸网站| 久久精品毛片免费不卡| 校园春色宗合网| 最新岛国大片| 粉嫩久久久久| 久久AV无码网址| 中文字幕视频免费| 欧美色图20P| 999岛国大片| 人妻丰满熟妇av无码区蜜桃| 色色色色电影网| 新怡红院| 久久人妻视频网| 午夜毛片亚洲精品片国产久久久| 青娱乐 成人娱乐在线| 日本视频在线中文字幕| 国内精品999| 国产在线视频午夜精华在| 亚洲色欲一区二区三区| 操B视频日韩无码| 麻豆激情综合| 1769精品一区二区三区| 九九热av| 九一综合精品视品av| 思思视频免费看网站| 96免费视频在线| 国产高清26uuu| 91美女视频电影| 熟女人妻一区二区三区免费看| 天天干天天干天天干| 噜噜噜噜天天狠狠| 日本免费不卡二区| 少妇人妻好深太紧了vr91| 1204金沙人妻懂旧版免费| 狠狠色噜噜狠狠狠狠狠色综合久久 | 天天操人人操骚逼网站| 你懂得91| 91性色| 欧亚第一综合网| 日本不卡高清视频| 日本一卡二区在线| 欧美日韩夜夜| 色综合 加勒比| 超碰精品在线| 中文字幕在线免费观看2| 青青草视频导航官网| 无码WWW免费视频网站| 亚洲少妇综合| 亚洲第一页欧美| 中文字幕丝袜国产第一页不卡| 久久久久9| 99热最新网址| 亚洲熟女性高潮久久久| 亚洲精品国产拍免费91在线| 日本 欧美 亚中文字幕| ,成人免费啪啪视频| 97情超碰色| 97久久久| 日韩中文字幕宗合在线| 久久一二三四五六七八九区区区| 操逼片国产| 久草综合网| 日韩天堂av电影在线观看| 性色av蜜臀av色欲aV| 日韩三级av片| 欧美 亚洲 另类 综合| 99色在线视频| 韩国一级婬片A片无码天美| 日1区2区3区2020| 久久久久久久久九九久孕交| 日本在线不卡一二区| 国产 日韩 欧美一区| 国产麻豆一区二三区| 欧美色偷拍| 欧美人妻精品一区二区| 欧美欧美啪啪视频| 殴美色网| 国产精品亚洲日韩骚欢乐谷最新地址发布页huanieguty性屋娱乐妖精视频 | 欧美啪啪啪91| 欧美A√综合网| 日产狠狠干| 国产精品999zyz| 日韩欧美亚洲自拍偷拍| 大香蕉性欧美| 久久久久久久久国产| 亚洲一二三精品久久网| 激情深爱五月天| 秋霞无码av鲁丝片一区| 人人做天天爱| 中文字幕丰满人妻日本| 极品色综合| 任你干在线视频| 色婷婷成人综合| 99热伊人| 精品性爱无码在线播放| 欧美成人四级在线播放| 人人看黄色视频| 97超碰9| 天堂精品| 91女优在线观看| 成人A片男人的天堂| 狼天天狼天天大香蕉| www欧美91| 粉嫩av一区二区三区四季| 国内精品久久国产,www香蕉久久五月丁香,亚洲欧美日韩精品永久在线,日本精品一 | 麻豆av一区二区三区| 97色干| 亚洲色 国产 欧美 日韩| 亚洲在线网站| 爱爱动态60秒| 超碰地址久久| 欧美日韩久久精品爱爱| 日1区2区3区2020| 九七人妻在线| 日本超碰色精品| 伊人网在线观看| 高清不卡视频| 偷窥自拍亚洲色图| 天无日色综合| 欧美天天拍| 麻豆国产尤物AV| 凹凸视频特色日本特黄| 日本午夜久久电影| JULIA一区二区三区在线播放| 亚洲欧美中文一区二区三| se01国产在线视频| 久久骚| jiujiujiujingpin| 蜜桃狠狠色伊人亚洲综合| 亚洲区限制级| 国产精品久久久久久久久久久久久久久 | 中文字幕 国产 精品| 国语av最新自产拍在线观看| 久热香蕉精品在线视频| 国产一区二区av综合| 久草视频在线视频在线视频在线观看| 干干干天天| 亚洲AV无线| 日韩欧美字幕亚洲一区二区| 天天操天天舔| 欧洲色| 日本三级久| 嗯嗯嗯嗯啊啊啊好紧好大| 极品白嫩福利在线| 97视频在| 国产女人9999| 亚洲国产97在线精品一区| 99热线麻豆 | 超碰国产情侣自拍网| 红桃视频高潮| 干干干天天| 美国一区二区三区视频| 欧美性爱视频免费一区一A| 无码 有码 国产18p| 91 亚洲 欧美 日韩 国产 综合| 欧美日韩国内不卡| 婷婷五月成人| 婷婷国产精品九区| 麻豆 亚洲 97| 九九九九九九综合| 综合久久97| 91香蕉视频在线观看免费| 四虎国产精品永久地址入口| 免费毛片在线播放| 九色 人妻 大香蕉| a人欧美综合天堂麻豆| 91欧美性| 国产精品一区二区三区在线| 人妻少妇久久中文字幕一区二区 麻豆 | 天天性射网| 久久无码精品| 日韩精品碰碰| 另类小说五月天| 污啪啪啪视频| 啊啊啊不要啊啊受不了了视频在线 | 欧美性爱精品一区二区| 麻豆精品久久久久久久| 欧美 日韩 另类 亚洲| AV男人天堂网| 大香蕉一级黄色片久久| 综合免费无码中文| 超碰人人妻| 亚州综合AⅤ| 99久久久| 国产精品成人无码a v毛片| 爆操无码| 青青草久久一区网| 日本不卡一区二区三区| 亚洲一二三四区| 久久精品 六十路 熟女 欧美| 无色无码| 色欧美天天| 97一区二区三区视频| 伊香蕉综合久久久久久久噜噜噜| 久久性爱精品一区| 五月丁香六月| 走光一区92下载| 亚洲精品国产拍免费91在线| 自拍偷拍亚洲熟女妇人精品 | 97视频7| 九九九不卡| 国产AV色黄看到爽| 97舔舔| 亚洲男人天堂视频| ,成人免费啪啪视频| 婷婷五月天色色| 日日夜夜草草草| 天天92av| 深田咏美亚洲精品福利社| 熟女色图在线| 日韩图色| 日韩少妇一区二区三区| 啊啊啊啊啊啊啊好爽不要| 大香蕉人妻久久| 天天综合网日韩7799| 中文字幕在线观看丝袜| 人妻熟女一区二区| 国产一级137片内射麻豆| 欧美九9 9 9| 人妻少妇久久| 中国zzijzzijzzwww精品| 亚洲色图激情小说| 色噜噜日韩精品| 国产精品69人妻无码久久久| 国产性刺激| 欧美九九九九九| 五月丁香社区婷婷日韩欧美精品影院| 日韩欧美被操黄免费观看| 高清无码91| 日韩丰满熟妇| 亚洲诱惑| 国产丝袜欧美在线视频| 久久久久精| 国产尤物在线三区| 国产又粗又长又爽又色| 熟妇高潮精品一区二区三区下载| 久久国产在线一区二区| 精品国产乱码久久久久久影片| 国产91丝袜 在线播放| 成人三级片无码| 熟女精品一区二区在线观看| 一区不卡在线观看av| 欧美78p| 男人天堂新在线| 国产亚洲精品自在线亚洲情侣| 超碰97在线中文| 嗯啊视频免费在线观看| 大香蕉伊人亚洲| 999久久久| 99热超碰| www欧美91| 人摸人人操人| 亚州国产成人精品女人久久| 久操网线| 中文字幕二区| 熟女视频久久| 综合一区二区影视| 深夜激情无码| 精国久久一区二区三区98| 91影库| 日本五十路在线| 久久亚州精品成人Av无| 天天享受天天看| 国内毛片国产欧美拍| 亚洲男人的天堂AV| 国产黄片精品在线| 99re热| 青青操狠狠撩| 麻豆色约约| 色综合色综合网| 亚洲人妻五月丁香婷婷| 男人天堂久久精品| 日本色色色网站免费看不卡| 69综合网| 视频在线观看免费一区二区三区| 国产欧洲精品亚洲午夜拍精品| 被体育老师抱着c到高潮| 97伊人超碰| 五月丁香色婷婷| 探花精品 一区二区| 欧洲乱码一区二区| 久久亚洲AV无码专区首页| 劲爆欧美人妖三区91| 人人操人人操人人操人人操人人操人人人11.CM | 国产欧美日产一区二区三区 - 国产欧美日 | 激情五月天校园春色网| 亚洲综合一区二区| 亚洲男人的天堂va亚洲男人社| 欧美日韩国产传媒在线精品| 午夜人人操| 欧美影音在线| 色999;丁香五月| 亚洲九九九| 十八禁黄色成人网站观看| 亚洲欧美在线观看免费| 久久久久久十| 中文字幕在线观看丝袜| 天天草天天日| 91亚洲丝袜| 99热精品在线观看| 蜜乳AV免费观看| 精品国产久久乱码| 欧美激情综合色综合啪啪五月| 操一操摸一摸| 亚洲欧洲无码一区夜| 免费看日本操逼视频| 亚洲色图图片| 青青草玖玖爱| 中文字幕av色| 91社操逼| 97免费在线观看| 成人精品一区二区三区| 色婷婷狠狠| 草草影院最新网址| 99热婷婷一区二区三| 免费农村成人少妇人妻Aa一区二区视频 | 东京热,男人的天堂| 日本天天吊| 国产女人和拘做爰视频| 精品少妇一区二区三区| 99国产在线绯色一区| 精品人妻一区二区三区蜜桃视频| 日韩AV电影网站| 国产无马视频| 97视频在线免费观看| av线电影| 亚洲国产综合久久久性感熟妇| 欧亚乱色熟女一区二区| 春色综合网| 色麻豆AV| 91久久久久久| 欧美一区二区三区另类精品| 中文字幕一区二区三区50路| 国产精品久久久久久夜夜夜夜| 艳美熟妇先锋一二三区| 日韩精品永久在线观看| 天天干人人看综合| 美女黄色91| 青青青艹在线视频| 观看免费区二区三区二| 中文字幕在线日亚州9| 欧 美 自 拍 偷 拍| 男人的天堂va在线| 在线观看午夜婷婷久久久久清性观看| 亚洲熟妇乱女区二区三区| 亚洲第一在线视频| 99久久9| 欧美午夜色妇色鬼| 天天日少妇逼AV| 蜜臀操逼黄色视频操的好爽| www.亚洲成人一区| 亚州一区二区| 日韩综合第八区国产精品| 亚洲男人的天堂一区二区| 日本日皮视频逼| 翔田千里一区二区三区奶水| 又粗又长又大国产不卡| 日韩综合97p| 欧美亚洲色的图| 美美91成人国产精品欧美精品久久久久久久| 9九九九九视频在线观看| 3p国产色噜噜一区| 99性爱在线观看| 91人妻最真实刺激绿帽| 亚欧毛片基地国产毛片基地| 一本色道无码DVD中文字幕| 久久夜夜| 色色毛片| 亚洲国产精品成人综合| 狠狠久久手机视频精品| 96精品久久久久久久久久| 亚洲激情久久久伊人综合| 男人天堂网手机版婷婷| 国产1727欧美| 熟妇国产免费一区| 亚洲欧美setu| 91高跟美女在线播放| 97超碰磁| 91免费看一区二区三区| 东京太热男人的天堂久久久| 久久久青草青青国产亚洲免观精品高清完整版_97久久综合区小说区图片区,国精品 | 91天射| 亚洲欧美一区二区不卡视频播放 | 2025年A片视频精品| 亚洲男人天堂网| 精品免费一区| 欧美色图片| 极品销魂美女一区二区| 91欧洲国产成人久久精品网站| 中文字幕蜜乳av| 永久免费观看的毛片的网站| 国产一区二区成人av在线播放| 国产无码精品高清| 日韩欧美国产一区二区三区四区| 嗯嗯嗯啊啊在线观看| 日韩精品一二三| 超碰色综合| 亚洲一区操| 日本操逼二区| 久久色情| www.操| 欧美色图 人妻| 中文字幕精品三级久久久| 中文字幕人妻丝袜乱一区三区| 精…码一二三区| 操b在线观看| a天堂视频| 丁香五月婷婷色| av国产无码| 色逼综合| 内射夫妻三片| 国产精品欧美日韩久久| 国产自偷自拍一区| 中文字幕一区 二区三四五 区日 日骚| 超碰激情808| 91欧美性| 欧美se综合| 亚洲 中文字幕 精品| 国产高清成人mv在线观看| 91啪啪视频| AV天堂电影网| 一区二区娱乐网站| 日韩中字av一区| 98超碰日本| 97天天| 99在线免费公开视频| 激情久久av一区av二区av| 欧美性爱97超碰| 少妇精品久久久| 94色色电影网| 欧美日韩国产黄色片| 99视频在线| 97欧美色资源| 中文字幕三四五区| 日韩激情啪啪啪| 欧美日韩国产在线| 久久女同性恋一二区| 欧美精品黑人猛交高潮| 亚洲成人性| 3571色综合一区二区二区| 欧美情色贴图| 男人的天堂va在线| 亚洲高清无码在线桃色| 久久色人体 | 69精品人人人人| 日韩午夜国产| 日韩综合色图| 91小视频| 日han少妇无码| 78精品| 手机在线人成免费视频| 成人小说另类在线| 国产亚洲99久久精品| 久久久111| 亚洲天天在线| 乱老女人一区二区视频| 伊人伊人LD| 久久精品一区二区三区四区五区| 黑人精品成人一区二区三区| 在线视频一区二区传媒| 人人澡人人干| 夜嗨影院| 十八禁黄色成人网站观看| 欧美国产婷婷久久| 日本护士高潮| 精品无码人妻一区二区免费蜜桃| 久久专区| 天天操综合网| 欧美日日人人天天| 超碰在线香蕉| 综合久欧洲| 97色亚洲| 五月婷婷激情综合| 久久久一二三四区| 探花在线免费观看视频国产一区| 精彩国产视频播放1区2区| 最近二区三区视频大全| 日韩啪啪网| 91超级碰碰| 破处bbq| 伦伦成年午夜免费视频| 久久中出在线| 精品国产一区探花在线观看| 日本三级黄页| 美女t无毒不卡不卡| 日韩欧美亚洲一区二区三区影院 | 亚洲天堂加勒比| 91干熟女| 欧美综合自拍亚洲综合图| 操逼国产免费| 蜜桃色院一区久久 | 中文字幕精品一区二区精品| 91中文字幕在线观看| 国产精品探花在线| 中国熟女91| 日韩不卡在线一区二区| 熟女高潮合集-永久久久-成人AV | 欧美日韩中文字幕人妻| www.99在线| 四虎av在线| 亚洲在饯| 久久久久久久一级黄色打同平台| 蜜臀久久99精品久久久久久| 九九精品热| 天天操天天舔| 色性综合| 久久专区| 密臀在线免费观看| 男插女青青影院| 日韩伦理视频| 男女日B国产| 亚洲自拍欧美国产首页网曝| 一级岛国大片| 91真人天天在线| 亚洲精品官网在线观看| 九九九九一级| 欧美顶级黄片AAAAA在线免费看| 骚妻少妇精品性色无码四色A V| 国产亚洲禁久一区二区| 婷婷人妻激情| 人妻熟女一区在| 97在线看| 天天综合影院91| 高潮毛片无遮挡高清免费| 欧美熟妇亚洲版| 色综合久久88色综合久久天天| 日本不卡免费二区| 丁香五月婷婷基地| 久久亚洲不卡一区二区三区| AV天堂国产| laoshunv91| 色哟哟511老熟女| 亚洲狠狠入| 欧美图片偷拍| 人人操我人人干| 日韩中文字幕宗合在线| 国产成人久久久精品免费AV| 亚洲色人阁| 国产日韩精品一区二区三区| 男人天堂黄片| 久久亚洲日韩国产欧| 99热免费| 日韩av免费一级电影| 人妻五十路在线| 极品尤物在线观看| 粉嫩av在线| 高潮综合网| 操99| 日本孕妇一区二区视频操逼免费看| 欧美性爱一区二区三区四区| 日韩av不卡在线观看| 欧美96精品在线| 99国产精品久久久久久久成人热| 国产小黄片在线免费观看| 中文三一区| 青青草吊丝| 中日韩欧美精品无码AⅤ一区二区| 天天干一干| 亚洲无码国产精品久久| 久久久78| 91精品人妻一区二区-全集完整版免费正片国语-B02AV | 亚洲美乱| 国产精品视频麻豆入口| 国产在线激情| 插老姨肥穴| 99色天堂| 18啪啪手机免费性爱| 性感美女91影视| 综合 青草 伊久久 影院 综合| 亚洲国产高清福利视频| 粉嫩av在线| 欧美色图97| 国产精品经典一卡久久久| 强奸乱伦麻豆| 日本阿v天堂在线观看| 校园春色欧美| 人妻密肉在线观看| 人人天天干干| 欧美福利视频啊啊啊啊| 超碰超碰95| 在线国产福利网址导航| 欧美综合另类| 欧美洲精品一级| 久久超碰亚洲人| 色色婷婷丁香| 欧美成人A天堂片在线观看| 国产乱子伦一区二区三区在线观看| 天天干人妻| 精品91摸| 国产67194| 亚一综合久久久久久久久久| 男人天堂2017| 91精品国| av久日| 日韩二级| 五月开心网| 久久精品店| 两女互慰AV高潮喷水在线观看| 国产精品噜噜噜日日日| 久久↗↗| 麻豆激情综合| 亚洲最大黄网| 99久热| 一级啊性爱在线视频| 大香蕉免费3| 资源新线在线天堂| 四虎884| 国产成人精品午夜福利| 99爱久久视频频| 天天干美少妇一区| 91GD.COM| 国产欧美另类久久久精品课程| 中文字幕、久久精品国产2020、久久综合久久自在自线精品自、亚洲 | 91女在线观看| 99热这里只有精品8| 无码乱人伦中文视频| 国产视频一区二区三区在线免费观看| 欧美天天综合网| AV天堂因数| 亚洲人妻久久久| 亚洲蜜臀视频精品久久| 日韩三级在线观看mp4| 欧美久久草熟女| 91国产精品在线看| 色色五月丁香| 午夜福利成人免费视频| 国产精品自在线发布| 欧美性爱日韩性爱| 国产日韩精品无码去免费专区国产| 日韩性爱小视频| 91天天| 国产激情视频一区区三区| 中文字幕三四五区| 97超碰9| 久久国产精品m码| 91精品导航| 欧美综合色,www| 农村少妇久久久久久久| 在线播放欧洲免费av| 亚洲成人在线资源| 伊人色综合网| 99热精品在线播放| 婷婷伊人| 九九内射在线| 亚州伊人色综台| 蜜臀av一区二区三区免费观看| 亚洲综合另类| 久久激情视频| 丁香六月婷| 亚洲色吧网| 亚殴在线| 手机不卡视频不卡在线一二三区| 英伦大奶子熟妇吊带| 91色噜噜狠狠| 最新精品久久蜜桃| 国产精品久久久久久久久久久久久久久 | 日本视频在线中文字幕| 国产1024在线播放| 黑人精品XXX一区一二区| 久久亚洲中文字幕视频| 黄片qw| 成人性爱av.com| 爱av免费| 99碰碰| 美女尤物福利视频| 熟女在线视频| 免费久久9999| 屁股久久久久久久久| 精品久久久一本一道| 五月天婷婷社区| 黑人综合网| 在线中文字幕| 中文字幕精品一区二区精| 92午夜免费福利视频| 99日韩| 一级性爱视频免费观看| 欧美的性爱网站免费| av午夜影院在线播放| 蜜乳av首页| 国内91熟女人妻丝袜天天精品视频在线| 婷婷成人久久久精品| 91成人在线| 久久久久久久综合,国产| 亚洲少妇视频| 日韩av无码网站| 色网在线视频观看免费| 牛黄色久午久| 超碰 97国产熟女| 亚州综合AⅤ| 欧美图片色五月天| 欧美色女人| 看大黄色大片原件| 国产成人精品亚洲日本| 亚 欧 美 综合| 最新av在线| 欧美综合中文| 国产日韩精品suv| a天堂视频| 女人的久久久| 中文字幕文字幕无码一区二区三区电影99| 九九九国产精品| 家庭乱伦麻豆| 亚洲一卡2卡3卡4卡乱码网站 | 超碰天天操| 亚洲第一页色网| 亚洲一区在线观看欧洲| 家庭乱伦网站国产| 曰韩精品九九无码| 午夜毛片高清免费不卡| 夜夜夜夜久久久久| 无码免费在线观看黄色片| 免费一级欧美片片线观看| 暖暖精品二区三区观看| 天天情欲宗合网| 欧美一级在线观看成人| 蜜乳AV一区二区三区四| 亚洲色图激情小说| 国产精品一区二区后入| 99中文字幕| 人人操人人摸人人看人人干| 首页亚洲国产高跟丝袜诱惑视频| 日韩精品第3页| 亚洲色图91欧美日韩| 另类av综合久久| 九九九九九九九九九国产精品 | 国产精品免费日韩| 大香蕉伊人色偷偷在线| 午夜综合在线| 男女性无套 免费九一| 亚洲欧洲网站免费观看| 久久久婷婷| 外国91| 久久久久国产精品喷潮免费观看臀| 青青草自拍视频在线播放| 青青草女人天天干| 亚洲欧美一区二区网址| 99自拍视频| 人妻黑丝袜电影| 免费观看日本操逼视频| 日韩人妻一区二区精品| 欧美色图成人网一区二区 | 91扒丝袜综合在线| 欲色综合| 欧美日韩香蕉| 白丝jkav| 搡老女人老91妇女老熟女| 懂色AV蜜臀无码精品APP| 欧美情色男人的天堂| 亚洲AV无码乱码| 免费久久精品麻豆一区二区av| 天美精品一区二区三区四区在线观看| 91爱| 丁香色色网| 天堂综合| 亚洲精品国产日韩无码AV永久免| 操逼精品视频| 嗯嗯啊好大| 久久久九九九| 超碰人人在线| 伊人96在线| 亚洲天堂一区二区久久| 熟妇高潮一区二区免费视频| 97美日韩视频| 亚洲熟女中文字幕在线| 国产性爱欧美性爱在线 | 国内精品伊人久久久久影院会| 超碰综合色| 伊人五月天婷婷| 啪啪91| 99re超碰| 五月激情天| 欧美高清91| 人妻熟女av国产网站| 欧美91久久久久| 人人操人人插人www| 精品然女一区二区| 亚洲视频二区| 国产精品久久久久久久无码AV| 98一区二区精品| 97在线免费看视频| av九九| 国产精品一区二区三区在线| 精品一区二区亚洲国产| 黄色av播放免不| 欧美人妻一区| 中文熟女五十乱码在线| 日日操丁香五月天| h色99999| av网页一区二区三区| 国产精品久久久久久久久久久久久久久久| 免费日韩黄片| 91中文精品日韩欧美在线| 亚洲电影中字一区二区| 一区二区精品更新提醒| 午夜视频黄| 18岁禁 茉莉成人久久| 影音先锋新男人| 亚州综合色图| 国产精品一级特黄aaa大片在线观看| 好屌色综合| 亚洲1区2区三区高清中文字幕| 久污| 美女黄频a美女大全免费皮| 亚洲精品97p| 婷婷中文字幕| 亚洲毛片基地专区| 综合国产97| 91视频伊人| 久久日本熟女精品一区| 约操熟妇| 国产中文字幕在线观看| 久久婷婷色| 欧美黄业| 特级大荫道BBwBBwBBW| 亚洲日本激情| 国产欧美黑人丰满在线| 国产懂色精品国产av| 蜜臀Av一区二区三区| 亚洲精品视频二区| 国产在线综合网| 东京热熟女亚洲视频网站| 日本一区二区不卡精品| 日本幼女18+| 天无日色综合| 亚洲国产成人精品999| 亚洲精品一卡二卡三卡福利视频网站 | 日韩二三区| 久久亚洲AV无码专区首页| 熟妇一区,二区,三区。| 色久综合| 久久精品国产欧美日韩亚洲欧美日韩中文久久国产一区 | 欧亚性爱在线视频|