欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

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

數(shù)學(xué)建模優(yōu)化難題破解:隨機(jī)搜索算法原理與應(yīng)急選址實(shí)戰(zhàn)

數(shù)學(xué)建模優(yōu)化難題破解:隨機(jī)搜索算法原理與應(yīng)急選址實(shí)戰(zhàn) 1. 項(xiàng)目緣起當(dāng)數(shù)學(xué)建模遇上“大海撈針”做數(shù)學(xué)建模尤其是國賽、美賽這種高強(qiáng)度的比賽最讓人頭疼的環(huán)節(jié)之一往往不是模型建立而是模型求解。你花了大量心血構(gòu)建了一個(gè)邏輯嚴(yán)密、變量眾多的非線性規(guī)劃模型感覺已經(jīng)成功了一大半。但當(dāng)你打開MATLAB或者Python準(zhǔn)備用那些教科書上的經(jīng)典算法比如梯度下降、牛頓法去求解時(shí)卻發(fā)現(xiàn)要么是初始點(diǎn)敏感動(dòng)不動(dòng)就掉進(jìn)局部最優(yōu)的“坑”里出不來要么是目標(biāo)函數(shù)或約束條件太復(fù)雜導(dǎo)數(shù)都求不出來算法直接“罷工”。這時(shí)候你需要的可能不是更精密的微調(diào)而是一種思路上的轉(zhuǎn)變——一種不那么“聰明”但足夠“魯棒”和“通用”的方法。這就是隨機(jī)搜索算法Random Search Algorithm登場(chǎng)的時(shí)刻。很多人一聽到“隨機(jī)搜索”第一反應(yīng)可能是“這不就是瞎蒙嗎”。確實(shí)它的核心思想非常樸素在變量的定義域可行域內(nèi)隨機(jī)地生成大量的候選解然后從中找出目標(biāo)函數(shù)值最好的那個(gè)。聽起來毫無技術(shù)含量甚至有些“暴力”。但正是這種“暴力”在應(yīng)對(duì)多變量、非線性、非凸、甚至“黑箱”函數(shù)的最優(yōu)化問題時(shí)展現(xiàn)出了驚人的實(shí)用性。它不依賴于函數(shù)的梯度信息對(duì)函數(shù)的形態(tài)幾乎沒有要求只要你能計(jì)算出任何一個(gè)點(diǎn)的函數(shù)值它就能工作。在數(shù)學(xué)建模競(jìng)賽中當(dāng)你面對(duì)一個(gè)結(jié)構(gòu)復(fù)雜、機(jī)理不甚清晰的實(shí)際問題需要快速得到一個(gè)“還不錯(cuò)”的、可用的解時(shí)隨機(jī)搜索往往能成為你的救命稻草。我最初深入使用隨機(jī)搜索是在一次模擬復(fù)雜供應(yīng)鏈網(wǎng)絡(luò)優(yōu)化的項(xiàng)目中。模型涉及幾十個(gè)決策變量如倉庫選址、運(yùn)輸路徑、庫存水平約束條件相互耦合目標(biāo)函數(shù)總成本是高度非線性的。嘗試了多種基于梯度的優(yōu)化器效果都不理想。最后抱著試試看的心態(tài)寫了一個(gè)簡(jiǎn)單的隨機(jī)搜索程序雖然每次運(yùn)行結(jié)果都有波動(dòng)但總能穩(wěn)定地找到一個(gè)比之前任何方法都好的解。從那以后隨機(jī)搜索就成了我解決棘手優(yōu)化問題的“標(biāo)準(zhǔn)備選方案”之一。本文將結(jié)合一個(gè)具體的建模案例拆解隨機(jī)搜索從原理到實(shí)現(xiàn)的每一個(gè)細(xì)節(jié)并分享我在實(shí)戰(zhàn)中積累的調(diào)參經(jīng)驗(yàn)和避坑指南。2. 隨機(jī)搜索的核心原理為什么“笨辦法”有時(shí)更有效要理解隨機(jī)搜索的價(jià)值我們得先看看它的對(duì)手們?yōu)槭裁磿?huì)在某些場(chǎng)景下失效。傳統(tǒng)的最優(yōu)化算法如梯度下降法其哲學(xué)是“局部尋優(yōu)”。它假設(shè)函數(shù)是光滑的、可微的并且當(dāng)前點(diǎn)的梯度方向能指引我們?nèi)ネ粋€(gè)更優(yōu)的鄰域。這就像在一個(gè)連綿起伏的山丘中你蒙著眼睛但能用腳感受地面的傾斜梯度然后朝著感覺是下坡的方向走。這個(gè)方法在“山丘”形狀良好凸函數(shù)時(shí)非常高效能快速找到谷底全局最優(yōu)。然而現(xiàn)實(shí)世界的優(yōu)化問題尤其是數(shù)學(xué)建模中抽象出來的問題其“地形”往往更像一片布滿深坑、斷崖和緩坡的復(fù)雜地貌非凸函數(shù)。梯度下降法從某個(gè)起點(diǎn)出發(fā)很容易掉進(jìn)最近的一個(gè)坑里局部最優(yōu)并且由于在坑底梯度為零或無法計(jì)算它就認(rèn)為已經(jīng)到達(dá)終點(diǎn)再也出不來了。這就是“局部最優(yōu)陷阱”。隨機(jī)搜索采取了完全不同的策略。它放棄了“局部感知”轉(zhuǎn)而進(jìn)行“全局采樣”。想象一下你不是那個(gè)蒙眼下坡的人而是指揮成千上萬個(gè)無人機(jī)在整個(gè)區(qū)域上空隨機(jī)空投傳感器。每個(gè)傳感器落地后立刻報(bào)告所在地的海拔高度函數(shù)值。最后你只需從所有報(bào)告中找出海拔最低的那個(gè)點(diǎn)。這個(gè)方法不關(guān)心地形是否連續(xù)、是否可導(dǎo)它只關(guān)心1. 我能否定義出整個(gè)搜索區(qū)域變量上下界2. 我能否對(duì)區(qū)域內(nèi)的任何一個(gè)點(diǎn)進(jìn)行評(píng)估。2.1 算法流程的標(biāo)準(zhǔn)化描述一個(gè)最基礎(chǔ)的多變量隨機(jī)搜索算法可以歸納為以下幾步定義問題明確你的目標(biāo)是最小化還是最大化一個(gè)目標(biāo)函數(shù) f(x)。確定決策變量向量 x [x1, x2, ..., xn] 的搜索空間通常由每個(gè)變量的下限 Lower Bound (LB) 和上限 Upper Bound (UB) 定義即 LB_i ≤ x_i ≤ UB_i。初始化設(shè)定算法要進(jìn)行的總迭代次數(shù)max_iter或總函數(shù)評(píng)估次數(shù)max_evaluations。初始化當(dāng)前最優(yōu)解best_x和對(duì)應(yīng)的最優(yōu)值best_f為一個(gè)很差的初始值例如對(duì)于最小化問題best_f設(shè)為無窮大。迭代搜索 a.生成候選點(diǎn)在當(dāng)前迭代k在變量的定義域內(nèi)均勻隨機(jī)地生成一個(gè)候選解candidate_x。即對(duì)于每個(gè)變量 icandidate_x[i] LB_i random() * (UB_i - LB_i)其中random()生成一個(gè)[0,1)之間的隨機(jī)數(shù)。 b.可行性檢查可選如果問題存在除變量上下界外的其他復(fù)雜約束如線性/非線性不等式約束需要檢查candidate_x是否滿足所有約束。如果不滿足則丟棄該點(diǎn)回到步驟a生成下一個(gè)隨機(jī)點(diǎn)或采取懲罰函數(shù)等策略。對(duì)于入門我們先處理無復(fù)雜約束的問題。 c.性能評(píng)估計(jì)算該候選點(diǎn)的目標(biāo)函數(shù)值current_f f(candidate_x)。 d.更新最優(yōu)解將current_f與歷史最優(yōu)值best_f比較。如果更優(yōu)對(duì)于最小化問題是更小則更新best_f current_f同時(shí)更新best_x candidate_x。終止與輸出重復(fù)步驟3直到達(dá)到預(yù)設(shè)的迭代次數(shù)或評(píng)估次數(shù)。最終輸出找到的best_x和best_f。這個(gè)流程簡(jiǎn)單到幾乎可以用任何編程語言在十幾行代碼內(nèi)實(shí)現(xiàn)。但正是這種簡(jiǎn)單性帶來了幾個(gè)關(guān)鍵優(yōu)勢(shì)全局性由于采樣是全局均勻的算法有概率采樣到整個(gè)可行域的任何角落因此理論上只要采樣點(diǎn)足夠多就有機(jī)會(huì)逼近甚至命中全局最優(yōu)解。魯棒性對(duì)目標(biāo)函數(shù) f(x) 的性質(zhì)幾乎無要求。f(x) 可以是離散的、不可微的、不連續(xù)的甚至是一個(gè)需要調(diào)用外部仿真軟件才能得到結(jié)果的“黑箱”函數(shù)。易并行性每一次隨機(jī)采樣和評(píng)估都是完全獨(dú)立的可以非常容易地分配到多個(gè)CPU核心或計(jì)算節(jié)點(diǎn)上并行執(zhí)行從而大幅縮短搜索時(shí)間。注意隨機(jī)搜索找到的“最優(yōu)解”是一個(gè)隨機(jī)變量。每次運(yùn)行的結(jié)果都可能不同。我們通常通過多次獨(dú)立運(yùn)行取最好的結(jié)果或統(tǒng)計(jì)結(jié)果的分布來評(píng)估算法的性能。3. 建模案例實(shí)戰(zhàn)應(yīng)急物資儲(chǔ)備庫的選址優(yōu)化為了讓大家更直觀地理解隨機(jī)搜索如何應(yīng)用于實(shí)際建模我們構(gòu)造一個(gè)簡(jiǎn)化但經(jīng)典的運(yùn)籌學(xué)問題多需求點(diǎn)應(yīng)急物資儲(chǔ)備庫選址優(yōu)化。3.1 問題描述與模型建立假設(shè)某地區(qū)有M個(gè)潛在的應(yīng)急物資儲(chǔ)備庫選址點(diǎn)需要服務(wù)N個(gè)已知的居民點(diǎn)需求點(diǎn)。每個(gè)居民點(diǎn)j有一個(gè)固定的物資年需求量d_j。每個(gè)候選儲(chǔ)備庫i有一個(gè)最大的建設(shè)容量C_i和一個(gè)固定的年運(yùn)營建設(shè)成本F_i只要選中建設(shè)就會(huì)產(chǎn)生此成本。從儲(chǔ)備庫i運(yùn)輸單位物資到居民點(diǎn)j的運(yùn)費(fèi)為c_{ij}。我們的決策是選址決策決定在哪些候選點(diǎn)建設(shè)儲(chǔ)備庫。用一個(gè)0-1變量y_i表示y_i 1表示在點(diǎn)i建設(shè)y_i 0表示不建設(shè)。分配決策決定每個(gè)建設(shè)的儲(chǔ)備庫i向每個(gè)居民點(diǎn)j運(yùn)輸多少物資。用一個(gè)連續(xù)變量x_{ij}表示。目標(biāo)是最小化總成本包括所有被選中的儲(chǔ)備庫的固定建設(shè)成本以及所有的運(yùn)輸成本。數(shù)學(xué)模型如下目標(biāo)函數(shù)最小化總成本Minimize Z Σ_{i1}^{M} (F_i * y_i) Σ_{i1}^{M} Σ_{j1}^{N} (c_{ij} * x_{ij})第一項(xiàng)是固定成本第二項(xiàng)是運(yùn)輸成本。約束條件需求滿足約束每個(gè)居民點(diǎn)j的需求必須被完全滿足。Σ_{i1}^{M} x_{ij} d_j, for all j 1, 2, ..., N容量約束每個(gè)儲(chǔ)備庫i發(fā)出的物資總量不能超過其建設(shè)容量。Σ_{j1}^{N} x_{ij} ≤ C_i * y_i, for all i 1, 2, ..., M 注意如果y_i 0則右側(cè)為0意味著從該點(diǎn)運(yùn)出的物資x_{ij}必須全部為0如果y_i 1則不能超過C_i。邏輯約束只有被選中的儲(chǔ)備庫才能分配物資。x_{ij} ≥ 0, for all i, jy_i ∈ {0, 1}, for all i這是一個(gè)典型的**混合整數(shù)線性規(guī)劃MILP**問題。對(duì)于小規(guī)模問題可以使用專業(yè)的優(yōu)化求解器如Gurobi, CPLEX精確求解。但在數(shù)學(xué)建模競(jìng)賽中問題規(guī)模可能較大或者環(huán)境限制無法使用商業(yè)求解器。此時(shí)隨機(jī)搜索就可以作為一個(gè)有效的近似求解方案。3.2 隨機(jī)搜索求解策略設(shè)計(jì)直接對(duì)所有的y_i和x_{ij}進(jìn)行隨機(jī)搜索效率極低因?yàn)樽兞刻嗲掖嬖趶?fù)雜的約束關(guān)系。我們需要利用問題的結(jié)構(gòu)設(shè)計(jì)更聰明的搜索策略。一個(gè)有效的策略是將問題分解外層搜索隨機(jī)搜索負(fù)責(zé)搜索y_i的0-1組合即決定“建哪些庫”。這是一個(gè)組合優(yōu)化問題。內(nèi)層求解線性規(guī)劃/運(yùn)輸問題對(duì)于外層給定的一個(gè)具體的選址方案y即確定了哪些y_i1剩下的問題是一個(gè)標(biāo)準(zhǔn)的運(yùn)輸問題在已選定的倉庫集合內(nèi)如何分配x_{ij}以滿足所有需求且不超出選定倉庫的容量并使運(yùn)輸成本最低。這個(gè)問題是線性規(guī)劃有高效算法如單純形法可以快速精確求解甚至對(duì)于簡(jiǎn)單情況可以直接用線性規(guī)劃求解器或自己編寫算法如表上作業(yè)法。算法流程調(diào)整如下編碼一個(gè)解表示為一個(gè)長(zhǎng)度為M的0-1向量代表y_1, y_2, ..., y_M。生成候選選址方案隨機(jī)生成一個(gè)0-1向量。為了增加可行性可以加入啟發(fā)式規(guī)則比如至少生成一個(gè)y_i1??尚行赃^濾檢查隨機(jī)生成的選址方案是否容量可行。即所有被選中倉庫的總?cè)萘喀?(C_i * y_i)是否大于等于總需求Σ d_j。如果不滿足這個(gè)方案不可能滿足所有需求直接丟棄重新生成。求解子問題對(duì)于容量可行的選址方案將其y_i值固定求解內(nèi)層的運(yùn)輸問題得到最優(yōu)的x_{ij}分配和對(duì)應(yīng)的最小運(yùn)輸成本Transport_Cost(y)。計(jì)算總成本總成本Z Σ (F_i * y_i) Transport_Cost(y)。更新全局最優(yōu)比較并更新。這樣隨機(jī)搜索的核心就變成了在指數(shù)級(jí)數(shù)量的選址組合中尋找能使“固定成本對(duì)應(yīng)最優(yōu)運(yùn)輸成本”最小的那個(gè)組合。內(nèi)層運(yùn)輸問題的精確求解保證了對(duì)于任何一個(gè)選址方案我們都能得到其可能達(dá)到的最低運(yùn)輸成本從而公平地比較不同選址方案的優(yōu)劣。3.3 Python代碼實(shí)現(xiàn)與解析下面我們用Python來實(shí)現(xiàn)這個(gè)策略。我們將使用numpy生成隨機(jī)數(shù)并使用pulp一個(gè)免費(fèi)的線性規(guī)劃庫來求解內(nèi)層的運(yùn)輸問題。pulp不是標(biāo)準(zhǔn)庫需要安裝pip install pulp。import numpy as np import pulp as lp import time def solve_facility_location_with_random_search(M, N, F, C, d, c, max_iter1000, seed42): 使用隨機(jī)搜索算法求解設(shè)施選址問題。 參數(shù): M: 潛在設(shè)施數(shù)量 N: 需求點(diǎn)數(shù)量 F: list of length M, 每個(gè)設(shè)施的固定成本 C: list of length M, 每個(gè)設(shè)施的容量 d: list of length N, 每個(gè)需求點(diǎn)的需求量 c: 2D list of shape (M, N), 運(yùn)輸成本矩陣c[i][j] 從設(shè)施i到需求點(diǎn)j的成本 max_iter: 最大隨機(jī)搜索迭代次數(shù) seed: 隨機(jī)種子用于復(fù)現(xiàn)結(jié)果 返回: best_y: 最優(yōu)的選址方案 (0-1 list) best_x: 最優(yōu)的運(yùn)輸方案 (2D list) best_cost: 最優(yōu)總成本 history: 每次迭代找到的最佳成本記錄 np.random.seed(seed) total_demand sum(d) # 初始化最優(yōu)解 best_cost float(inf) best_y None best_x None history [] for iteration in range(max_iter): # 1. 隨機(jī)生成一個(gè)選址方案 y (0-1向量) y_candidate np.random.randint(0, 2, sizeM) # 2. 可行性檢查確保至少選一個(gè)設(shè)施且總?cè)萘? 總需求 if np.sum(y_candidate) 0: continue # 沒選任何設(shè)施不可行 total_capacity np.dot(C, y_candidate) if total_capacity total_demand: continue # 容量不足不可行 # 3. 構(gòu)建并求解內(nèi)層運(yùn)輸問題 # 創(chuàng)建問題實(shí)例最小化 transport_prob lp.LpProblem(Transportation_Subproblem, lp.LpMinimize) # 創(chuàng)建決策變量 x[i][j] 0 x_vars lp.LpVariable.dicts(x, ((i, j) for i in range(M) for j in range(N) if y_candidate[i] 1), lowBound0, catContinuous) # 如果設(shè)施i未被選中(y_candidate[i]0)則對(duì)應(yīng)的x變量不會(huì)被創(chuàng)建天然為0。 # 目標(biāo)函數(shù)最小化運(yùn)輸成本 transport_prob lp.lpSum(c[i][j] * x_vars[(i, j)] for (i, j) in x_vars.keys()) # 約束條件1: 每個(gè)需求點(diǎn)的需求必須滿足 for j in range(N): # 對(duì)所有選中的設(shè)施i求和其運(yùn)往j的物資量 prob lp.lpSum(x_vars.get((i, j), 0) for i in range(M) if y_candidate[i] 1) d[j] # 約束條件2: 每個(gè)選中設(shè)施的運(yùn)出量不超過其容量 for i in range(M): if y_candidate[i] 1: prob lp.lpSum(x_vars.get((i, j), 0) for j in range(N)) C[i] # 求解運(yùn)輸子問題 # pulp默認(rèn)使用CBC求解器對(duì)于線性規(guī)劃足夠 transport_prob.solve(pulp.PULP_CBC_CMD(msgFalse)) # msgFalse關(guān)閉求解器輸出 # 檢查是否求解成功 if lp.LpStatus[transport_prob.status] ! Optimal: # 如果子問題無解理論上在容量可行下應(yīng)該不會(huì)發(fā)生但保留檢查 continue # 獲取子問題最優(yōu)運(yùn)輸成本 transport_cost lp.value(transport_prob.objective) # 4. 計(jì)算總成本 fixed_cost np.dot(F, y_candidate) total_cost fixed_cost transport_cost # 5. 更新全局最優(yōu)解 if total_cost best_cost: best_cost total_cost best_y y_candidate.copy() # 提取最優(yōu)運(yùn)輸方案 best_x np.zeros((M, N)) for (i, j), var in x_vars.items(): best_x[i, j] lp.value(var) print(fIteration {iteration1}: Found new best cost {best_cost:.2f}) # 記錄歷史最佳 history.append(best_cost) return best_y, best_x, best_cost, history # 示例數(shù)據(jù)與調(diào)用 if __name__ __main__: # 設(shè)置問題規(guī)模 M 5 # 5個(gè)候選設(shè)施 N 10 # 10個(gè)需求點(diǎn) # 隨機(jī)生成數(shù)據(jù)可替換為實(shí)際數(shù)據(jù) np.random.seed(123) F np.random.randint(500, 1500, sizeM) # 固定成本 C np.random.randint(200, 500, sizeM) # 設(shè)施容量 d np.random.randint(50, 150, sizeN) # 需求量 c np.random.rand(M, N) * 10 1 # 運(yùn)輸成本1到11之間 print(問題參數(shù)摘要:) print(f固定成本 F: {F}) print(f設(shè)施容量 C: {C}) print(f總需求 sum(d): {sum(d)} 總?cè)萘?sum(C): {sum(C)}) print(f運(yùn)輸成本矩陣 c 的形狀: {c.shape}) # 運(yùn)行隨機(jī)搜索 start_time time.time() best_y, best_x, best_cost, history solve_facility_location_with_random_search( M, N, F.tolist(), C.tolist(), d.tolist(), c.tolist(), max_iter500 ) end_time time.time() print(\n 隨機(jī)搜索結(jié)果 ) print(f搜索耗時(shí): {end_time - start_time:.2f} 秒) print(f最優(yōu)總成本: {best_cost:.2f}) print(f選址方案 (y): {best_y}) print(運(yùn)輸方案 (x):) # 只打印有運(yùn)輸量的路徑 for i in range(M): for j in range(N): if best_x[i, j] 1e-6: # 忽略極小的數(shù)值浮點(diǎn)誤差 print(f 從設(shè)施 {i} 到需求點(diǎn) {j}: {best_x[i, j]:.1f} 單位)代碼關(guān)鍵點(diǎn)解析可行性檢查前置在調(diào)用線性規(guī)劃求解器之前我們先進(jìn)行快速的容量可行性檢查 (if total_capacity total_demand)。這是一個(gè)非常重要的優(yōu)化因?yàn)榍蠼庖粋€(gè)線性規(guī)劃問題比生成一個(gè)隨機(jī)向量和做點(diǎn)乘計(jì)算要昂貴得多。提前拒絕明顯不可行的方案能極大提升搜索效率。動(dòng)態(tài)創(chuàng)建變量在構(gòu)建運(yùn)輸子問題時(shí)我們只為那些被選中的設(shè)施 (y_candidate[i]1) 創(chuàng)建運(yùn)輸變量x_{ij}。這減少了問題的規(guī)模加快了求解速度。使用專業(yè)求解器內(nèi)層運(yùn)輸問題我們使用了pulp調(diào)用CBC求解器。這保證了對(duì)于任何一個(gè)可行的選址方案我們都能得到其精確的最優(yōu)運(yùn)輸成本和分配方案。這是隨機(jī)搜索能有效工作的基礎(chǔ)。結(jié)果記錄我們記錄了每次迭代后的歷史最佳成本history這可以用來繪制算法收斂曲線直觀地看到搜索進(jìn)程。運(yùn)行這段代碼你會(huì)看到算法在隨機(jī)嘗試不同的選址組合并不斷報(bào)告找到的更優(yōu)解。最終輸出的best_y告訴你應(yīng)該建設(shè)哪幾個(gè)倉庫best_x告訴你具體的物資調(diào)運(yùn)方案。4. 性能提升從“純隨機(jī)”到“智能隨機(jī)”基礎(chǔ)的均勻隨機(jī)搜索雖然有效但效率可能不高因?yàn)樗耆珱]有利用歷史搜索到的“好解”的任何信息。在實(shí)際應(yīng)用中尤其是函數(shù)評(píng)估非常耗時(shí)例如每次評(píng)估需要運(yùn)行一個(gè)復(fù)雜的仿真模型時(shí)我們需要讓隨機(jī)搜索變得更“聰明”一些。以下是幾種常用的改進(jìn)思路你可以根據(jù)具體問題選擇或組合使用。4.1 增加局部搜索兩階段混合策略思路很簡(jiǎn)單先用全局隨機(jī)搜索找到一個(gè)不錯(cuò)的“粗解”然后在這個(gè)解的附近進(jìn)行更精細(xì)的局部搜索以期找到更好的解。對(duì)于我們的選址問題局部搜索可以這樣操作擾動(dòng)Perturbation對(duì)于一個(gè)當(dāng)前最優(yōu)的選址方案best_y隨機(jī)翻轉(zhuǎn)其中少數(shù)幾個(gè)y_i的值比如1變成0或0變成1。這相當(dāng)于在當(dāng)前的解附近探索。評(píng)估對(duì)擾動(dòng)后產(chǎn)生的新方案進(jìn)行同樣的可行性檢查和運(yùn)輸問題求解。接受準(zhǔn)則如果新方案成本更低則接受它作為新的當(dāng)前最優(yōu)如果成本更高可以按一定概率接受模擬退火思想或直接拒絕最速下降思想。def local_search_around(best_y, best_cost, F, C, d, c, max_local_trials50): 在最優(yōu)解best_y附近進(jìn)行局部搜索。 M len(best_y) current_y best_y.copy() current_cost best_cost for _ in range(max_local_trials): # 隨機(jī)擾動(dòng)隨機(jī)選擇1到2個(gè)位置進(jìn)行翻轉(zhuǎn) new_y current_y.copy() num_flips np.random.randint(1, 3) flip_indices np.random.choice(M, sizenum_flips, replaceFalse) for idx in flip_indices: new_y[idx] 1 - new_y[idx] # 翻轉(zhuǎn) 0-1 # 檢查新解的可行性并計(jì)算成本 if np.sum(new_y) 0: continue total_capacity np.dot(C, new_y) if total_capacity sum(d): continue # 求解新解的運(yùn)輸子問題此處省略具體求解代碼與主函數(shù)類似 new_cost calculate_total_cost_for_y(new_y, F, C, d, c) # 假設(shè)有這個(gè)函數(shù) # 接受更優(yōu)解 if new_cost current_cost: current_y new_y current_cost new_cost print(f 局部搜索找到更優(yōu)解: cost {new_cost:.2f}) return current_y, current_cost在主隨機(jī)搜索循環(huán)結(jié)束后調(diào)用這個(gè)局部搜索函數(shù)可以對(duì)最終結(jié)果進(jìn)行一次“微調(diào)”。4.2 自適應(yīng)調(diào)整搜索區(qū)域如果發(fā)現(xiàn)隨機(jī)搜索在前期很快找到了一個(gè)較好的區(qū)域后期的隨機(jī)采樣大部分都落在較差的區(qū)域那么可以動(dòng)態(tài)調(diào)整采樣的概率分布。例如可以記錄下那些成本較低的解對(duì)應(yīng)的y_i1的概率然后在后續(xù)的隨機(jī)生成中讓每個(gè)設(shè)施被選中的概率向這個(gè)歷史經(jīng)驗(yàn)概率靠攏。這有點(diǎn)類似“交叉熵方法”或“分布估計(jì)算法”的思想。不過對(duì)于0-1組合問題實(shí)現(xiàn)起來需要更精細(xì)的設(shè)計(jì)以避免過早收斂到局部最優(yōu)。4.3 并行化計(jì)算這是提升隨機(jī)搜索效率最直接、最有效的方法尤其適合數(shù)學(xué)建模競(jìng)賽中可能使用的多核計(jì)算機(jī)。由于每次迭代生成一個(gè)候選解并評(píng)估完全獨(dú)立我們可以輕松地將max_iter次迭代分配到多個(gè)進(jìn)程上。使用Python的multiprocessing庫或concurrent.futures模塊可以方便地實(shí)現(xiàn)?;舅悸肥菍⒖偟牡螖?shù)分成若干份交給多個(gè)工作進(jìn)程同時(shí)執(zhí)行各自的隨機(jī)搜索每個(gè)進(jìn)程獨(dú)立維護(hù)自己的“當(dāng)前最優(yōu)解”。最后從所有進(jìn)程返回的結(jié)果中挑選出全局最優(yōu)的那個(gè)。from concurrent.futures import ProcessPoolExecutor, as_completed def random_search_worker(task_args): 每個(gè)工作進(jìn)程執(zhí)行的函數(shù) M, N, F, C, d, c, iterations, seed task_args # ... 執(zhí)行指定迭代次數(shù)的隨機(jī)搜索 ... return local_best_y, local_best_x, local_best_cost # 在主程序中 if __name__ __main__: num_workers 4 iterations_per_worker max_iter // num_workers with ProcessPoolExecutor(max_workersnum_workers) as executor: futures [] for i in range(num_workers): # 為每個(gè)worker分配不同的隨機(jī)種子確保獨(dú)立性 task (M, N, F, C, d, c, iterations_per_worker, 12345i) future executor.submit(random_search_worker, task) futures.append(future) # 收集結(jié)果 results [] for future in as_completed(futures): results.append(future.result()) # 從所有worker的結(jié)果中找出全局最優(yōu) global_best_cost float(inf) global_best_y None for y, x, cost in results: if cost global_best_cost: global_best_cost cost global_best_y y global_best_x x通過并行化你可以幾乎線性地減少搜索時(shí)間假設(shè)CPU核心充足。在時(shí)間緊迫的數(shù)學(xué)建模比賽中這可能是決定你能否在截止前跑出結(jié)果的關(guān)鍵。5. 實(shí)戰(zhàn)心得與避坑指南經(jīng)過多個(gè)項(xiàng)目和比賽的使用我總結(jié)了以下幾點(diǎn)關(guān)于在數(shù)學(xué)建模中應(yīng)用隨機(jī)搜索算法的經(jīng)驗(yàn)和教訓(xùn)1. 它不是萬能的要明確適用場(chǎng)景隨機(jī)搜索最適合作為“基線方法”或“最后的手段”。當(dāng)你的問題滿足以下條件時(shí)優(yōu)先考慮它目標(biāo)函數(shù)或約束條件不可微、不連續(xù)、評(píng)估代價(jià)高。問題規(guī)模中等但結(jié)構(gòu)復(fù)雜傳統(tǒng)優(yōu)化器難以建?;蚯蠼?。你對(duì)解的最優(yōu)性要求不是“絕對(duì)精確”而是“足夠好、可用”。 如果問題有明顯的數(shù)學(xué)結(jié)構(gòu)如凸性、線性或者有成熟的專用算法應(yīng)該優(yōu)先使用那些方法。2. 迭代次數(shù)與解的質(zhì)量是概率關(guān)系隨機(jī)搜索的性能嚴(yán)重依賴于采樣次數(shù)。理論上采樣點(diǎn)越多找到更好解的概率越大。你需要做一個(gè)權(quán)衡評(píng)估一次目標(biāo)函數(shù)需要多長(zhǎng)時(shí)間你總共有多少計(jì)算時(shí)間通常我會(huì)先做一個(gè)快速的“偵察跑”設(shè)置一個(gè)較小的迭代次數(shù)比如1000次看看成本下降的趨勢(shì)。如果成本在幾百次迭代后就不再顯著改善可能說明當(dāng)前的搜索空間下解的質(zhì)量已經(jīng)接近極限或者算法陷入了某個(gè)區(qū)域。如果成本還在持續(xù)緩慢下降那么增加迭代次數(shù)很可能帶來收益。3. 隨機(jī)種子的影響與統(tǒng)計(jì)評(píng)估由于算法的隨機(jī)性單次運(yùn)行的結(jié)果具有偶然性。務(wù)必多次運(yùn)行例如30次記錄每次找到的最優(yōu)解和成本。然后你可以報(bào)告最好解、最差解、平均解、解的標(biāo)準(zhǔn)差。這比只報(bào)告一次運(yùn)行的結(jié)果要嚴(yán)謹(jǐn)?shù)枚?。在論文中你可以說“我們獨(dú)立運(yùn)行算法30次最佳結(jié)果為XXX平均結(jié)果為YYY±ZZZ”這體現(xiàn)了方法的魯棒性。4. 可行性檢查是效率的關(guān)鍵如前文代碼所示在調(diào)用耗時(shí)的精確求解器或復(fù)雜仿真之前盡可能用簡(jiǎn)單、快速的條件過濾掉不可行的候選解。對(duì)于選址問題容量檢查就是這樣一個(gè)“守門員”。在其他問題中可能是變量的簡(jiǎn)單邊界檢查或者一些必須滿足的硬性邏輯約束。每過濾掉一個(gè)不可行解就節(jié)省了一次昂貴的評(píng)估。5. 與精確解或已知下界對(duì)比如果問題規(guī)模較小可以嘗試用商業(yè)求解器如Gurobi求出精確最優(yōu)解作為對(duì)比的“黃金標(biāo)準(zhǔn)”。如果求不出精確解可以嘗試計(jì)算一個(gè)問題的下界例如線性規(guī)劃松弛的解。將隨機(jī)搜索得到的最好解與精確解或下界進(jìn)行比較可以量化你的近似解的質(zhì)量。例如“我們的隨機(jī)搜索算法在5000次迭代內(nèi)找到的解與問題下界的差距在5%以內(nèi)”這是一個(gè)非常有說服力的結(jié)果。6. 可視化搜索過程將每次迭代找到的“當(dāng)前最優(yōu)成本”記錄下來并繪圖是分析算法行為的利器。你可以看到成本是如何隨著迭代下降的下降的速度如何何時(shí)趨于平穩(wěn)。這張圖放在論文的附錄或正文中能直觀地展示算法的收斂性。如果曲線下降很快然后平緩說明算法初期探索有效如果曲線一直緩慢下降說明可能需要更多迭代或改進(jìn)采樣策略。最后隨機(jī)搜索的魅力在于其簡(jiǎn)單性與強(qiáng)大通用性之間的平衡。它可能不是最優(yōu)雅、最快速的算法但在面對(duì)數(shù)學(xué)建模中那些“不講武德”的復(fù)雜現(xiàn)實(shí)問題時(shí)它往往是最忠實(shí)、最可靠的伙伴。掌握它意味著你在優(yōu)化工具箱里又多了一件應(yīng)對(duì)不確定性的利器。下次當(dāng)你面對(duì)一個(gè)看似無從下手的多變量?jī)?yōu)化模型時(shí)不妨先試試隨機(jī)搜索讓它為你照亮一片可能的解空間或許驚喜就在其中。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
黄网免费观看| 热99只有里视频| 国产69久久久欧美黑人A片| 丁香五月激情宗合网| 日日夜夜天天综合| 婷婷综合在线| 99精品爱| 七七九九色色| 五月天婷婷激情四射综合| 大香蕉精品视频| 99久久99热这里只有精品| 青吴乐视频| 色噜噜五月天| 这里只有免费精品| 亚洲综合干| 亚洲欧洲一二| 99久久婷婷国产综合精品电影| 日韩在线观看亚洲| 天天综合在线网| 激情五月天黄色小说| 一本色道久久综合狠狠躁一二三| 操操啪| 97婷婷五月| www色色com| 91色综合久久| 狠狠爱青青草| 成人综合网站| 超碰在线免费观看日韩| 婷婷五月天成人网| 思思热视频在线| 五月天狠狠网| 色99网站| 五月天六月色| 91九色视频在线观看| 丁香五月天av| 五月天婷a| 婷婷天天插天天爱| www.狠狠干| 五月丁香啪啪啪综合网| 99在线热| 六月丁香婷婷视频综合在线观看| 99色6爱9热| 91无码高清| 五月桃花网综合| 国产 码在线成人网站| 99热6色| 蜜乳国产网站| 丁香婷婷五月基地| 这里只有精品免费视频| 九九 激情 网| 97资源碰碰| 中文av网| 国产亚洲色婷婷久久99精品91| 色视频五月天| 99丁香五月婷| 九九这里都是精品| 欧美大片| 狠狠色噜噜狠狠狠狠狠色综合久久| 婷婷久久综合| 91九色PORNY肉丝在线| 日本视频久久| 天堂在线婷婷| 亚洲av综合网| 97色在线视频| 婷婷激情五月综合基地| 丁香五月无码| 久热黄色| 激情五月婷婷视频一区二区三区| www免费在线视频| 99热在线中出| ww久久| 97碰碰在线观看视频| 99ri在线播放| 免费日韩99| 丁香婷婷六月天| 99无码黄色视频| 看国产探花操逼三级片| 啪色综合| 日产精品一线二线三线芒果| 九九成年视频| 久久婷五月天| 亚洲小视频| 99热6色| 可以看的AV| 午夜丁香五月天综合| 亚洲综合热| 久热99热| 久久9情免费| www.玖玖婷婷在线| 日操| 99视频一区| 久草热视频在线观看| 色情婷婷五月天| 色爱99| 天天天干夜夜夜操| 久久香视频| 婷婷狠狠18禁久久| 五月天性色| 成人视频婷婷| 亚洲成av人影院| 五月天色软件| 婷婷开心深爱五月天| 天天爽曰日爽| 120分钟婬片免费看| 五月天激情网图片| av最新在线| 噜一噜免费视频| 婷婷五月色亚洲| 亚洲欧洲国产精品| 丁香五月成人自拍| 国产乱妇无乱码大黄AA片| 五月六月丁香婷婷在线观看| 五月婷婷综合网| 欧美性爱五月天| 伊人狼人干| 99日逼视频| 婷婷色日本| 五月天激情视频| 亚洲第一综合| 国产日韩av片| 免费亚洲婷婷| 婷婷丁香综合色AV| 亚洲六月婷| 99爽视频| 丁香五月婷婷综合精品素人| 日日日日操| 天天操天天操天天操天天操天天操 | 丁香五月婷婷在线| 人人操插| 五月天狠狠色| 成人网页在线观看| 99精品福利视频| 亚洲激情另类| 久久99久久99精品免视看婷| 亚洲精品在线视频| 欧美VA视频| 开心五月婷婷激情网| 538任你爽| 91人人爽人人操| 丁香六月 人妻| 亚洲综合婷婷| 五月丁香亚洲校园欧美| 啊v视频在线观看| 伊人超碰在线| 国产亚洲精久久久久| 五月天婷婷综合网| 激情六月下句是什么| 操逼六区| 日韩啪啪视频| 色婷婷电影网| 久99| 狠狠综合网| 亚洲综合五月天婷婷丁香| 美女妹子后射视频网站在线观看| 1024久婷| 欧洲一区二区| 97人人射| 少妇大叫太大太粗太爽了A片| 91九色首页| 91九色熟女| 婷婷自拍| 色婷| 人妻性爱| 91热视频| 婷婷操超碰| 2015超碰| -91九色大屁股| 激情五月色播五月| 99精品久久久久久久| 啪啪小说五月天| 六月丁香开心婷婷欧美| 色色五月丁香婷婷| 婷婷五月天六月综合| 五月婷婷综合网| 婷婷激情伍月网| 99热97| 丁香六月婷婷开心| 婷婷丁香九色| 天天爽天天操| 99在线视频播放| 思思99久久| 9精品在线| 婷婷激情在线| 99在线观看精彩视频| 狠狠五月天| 亚洲超碰在线| 五月婷婷丁香日韩在线| www.天天干| www.99精品视频| 亚洲视频操| 九月丁香婷婷| 日本在线观看91| 丁香五月婷婷综合网| 1024在线视频| 九九成人视频| 噜噜国产| 色婷婷婷婷成人网| 婷婷久久伊人| 国产暴力强伦轩1区二区小说| 九九视频这里只有精品在线播放| 香蕉99网| 天天爽夜夜操| 天天狠狠夜夜狠狠2023| 婷婷九月激情网| 日本三级99人妇网站| 99热这里只有免费精品| 青青夜夜狠狠夜夜狠狠| 成人五月天丁香| 成人国产欧美大片一区| 色情五月丁香| 五月丁香人妻| 五月丁香六月婷婷不卡免费无码 | 日日撸日日操| 丁香五月天激情网址| 日日操夜夜擼| 六月婷婷色| 久久这里只有欧美| 七七九九色色| 五月婷婷激情网| 欧类av怡春院| 狠狠操狠狠插| 丁香狠狠操| 夜夜撸夜夜骑| 色婷婷综合网站| 久久xxxx| 丁香五月综合激情啪啪| 丁香九月综合在线| A片天天| 久热黄色| 六月丁香好婷婷| 九九99精品视频| 天堂成人A片永久免费网站| 亚洲中文乱字字幕在线永久| 中文字幕日韩无码制服诱或| 色婷婷基地在线| 五月婷婷丁香综合,亚洲天堂| 天天色色天天| 91avse| 99热这里只有精品搜| 五月婷色色| 性爱五月婷婷| 婷婷玖玖丁香| 七月激情六月婷婷综合在线播放| 五月婷婷婷色| 九九九AAA热视频| 色情综合网| 五月天婷婷基地| 五月天婷婷无码| 最新亚洲色色网| 亚洲热手机在线观看| 色9月| 九九综合88| 狠狠爱青青草| 婷婷五月精品| 丁香色五月AV在线| 国产免费av在线| 国产黄色大片| av无码电影| 欧美一级a| 国产日产亚洲系列最新| 欧美A级成人婬片免费看理论| 久久婷婷视频| 偷偷与邻居做爰完整视频| 亚洲激情五月天| www色色色com| 色婷婷视频| 天天爽天天日| 嫩草AV久久伊人妇女超级A| 色色色色色色色色网站| 五月天色五月| 亚洲成AV人片在线观看| 9 1在线视频| 9999综合99综合人| 啪啪丁香五月| 五月婷婷综合热| 激情综合五月激情17| 丁香午月AV中文字幕| www.色综合| 色综合久| 狠狠色综合网站| 五月色丁香激情| 激情五月视频| 伊人色综合网| www.夜夜操.com| 色色色五月婷婷| 色色色综合| 免费观看全黄做爰的视频| 欧美成人精品三区综合A片| 五月丁香大香蕉| www.色五月| 雪千夏麻豆| 丁香五月天激情四射网络不好| 丁香视频| 国产在线6| 99成人无码| 激情五月久久| 超碰亚洲欧美| 日本三级黄色大片| 五月深爱激情网| 99免费视频在线观看爱| 91偷拍视频| 五月丁香色色网| 老师的粉嫩小又紧水又多A片视频| 狠狠婷婷色| 丁香五月瑟瑟| 91久久久久久久| 五月丁香婷色| 91精品国产99久久久久久天美| 五月丁香香蕉| 色五月综合97| 亚洲在线操| 夜夜骑操AV| 亚洲精品色色色| 久久a热| 色情综合| 综合久久8| 丁香婷婷黄网站| 99热思思在线观看| 色噜噜狠狠色综合成人99| AV九九| 五月婷婷性爱视频| 日本激情ⅩXX免费视频| 五月久久婷婷天堂视频| 99热伊人综合| 丁香五月日啪| 99热久| 久久婷婷资源| 草逼大片| 99re资源在线视频导航| 色丁香在线视频| 91超碰人人操| 超碰免费成人| AA久久| 99热www| 久久婷五月综合色| 96精品成人无码A片观看金桔| 国产.亚洲.欧洲视频在线| 99热这里只有精品 搜| 深爱五月天| 午夜成人综合| 久久99精品久久久久久噜噜| 激情宗合 激情宗合| 99爱免费视频| 色都都狠狠色都都色综合色| 99热这里只有精品18| 国产AV一区二区三区日韩| 色999五月色| 欧美色色色色色色| 五月丁香亭亭AV女优| 思思热久久爱| 伊人婷婷99热精品| 久久这里只有精品网| 操一区| 丁香五月婷婷色情综合| 成人av在线网站| 91嫩草久久| 婷婷王月天影院| 久久久99精品免费观看| 69er小视频| 夜夜穞天天穞狠狠穞AV美女按摩| 快乐激情五月色婷婷| 91色涩| 激情婷婷网| 狠狠色噜噜狠狠| 五月开心播播网| 激情99。| 黃色三级三级三级三级 qixing300.shrkbk.com www.jinbozs.com tianmiaosw.com | 99热99热不卡| 超碰在线免费观看日韩| 天天狠狠色综合| 婷婷综合仓库中文| WWW.桔色成人.COM| 3DAV亚洲香蕉久久 一区二区| 五月天电影网| 精品国产a| 五月丁香成人视频| 97碰在线| 精品人妻伦一二三区久久| 五月丁香六月婷婷,婷| 五月丁香啪啪啪| www久久五月com| 婷婷导航| 五月丁香六月婷婷在线| 草草操操| 狠狠精品干练久久久无码中文字幕| 五月色婷婷综合色| 人人人操 超碰| 婷婷丁香五另类网站| 久久久99精品免费观看| 丁香六月激情网C0W| 丁香六月欧美| 精品久久99码| 99亚洲大片精品永久在线观看| 国产乱子轮XXX农村| 婷婷五月天日日日干干干| 激情婷婷丁香| 狠狠狠狠狠狠色| 婷婷在线免费| 我淫我色婷婷五月天激情四射| 五月天停停成人网| 人妻激情综合| 9国产在线视频| 色欲五月婷婷| 超碰在线国产| 九九伦子片| 涩婷婷五月天在线精品视频| 九九蜜臀精品| 最熟少妇乱码| Av大香蕉| wwwwww.色| 大香蕉操操| 激情欧美五月丁香| 亚洲激情精品| 五月香蕉综合| 亚洲AV无码影院| 99久久6| 久久精品小视频| 激情五月天色色色| 日本精品久久久久中文字幕| 色婷婷五月天激情在线观看| 久超超碰| 31色区视频免费看| 五月婷婷啪啪| 性生活视频98791| 婷五月天在线草| 色色色色色五月| 婷婷五月色情| 欧美日韩91| A久网| 九九碰九九爱97| 亚洲成人av中文| 国产精品成人在线| 狠狠色大香蕉| 狠狠色丁香久久婷婷综合五月| 久久久婷婷五月亚洲97号色| 日韩AC在线免费观看| 五月丁香婷婷成人网| 婷婷五月综合视频| 婷婷区日本| 久久9999| 一起草av| 99免费在线视频| 另类图片五月天| 丁香六月婷婷高清| 婷久久| 日本无码专区| 婷婷伊人綜合中文字幕小说| 天天做天天爱天天高潮| 欧美成人性爱网| 婷婷伊人激情婷婷| 五月丁香激情综合网官网| 99热综合网| 丁香五月天天| 啪精品| 日本偷拍九九九| 中文人妻AV久久人妻18| 丁香五月激情五月| 1024人妻| 激情五月丁香五月| 天天色视频| 五月丁香久人妻中文| 中文AV网站| 国产精品久久久久久五月天加勒比| 天天日夜夜高潮| 6月丁香婷婷| 丝袜人妻| 亚洲六月色婷婷| 人妻激情视频| 丁香五月婷婷啪| 97色97干| 五月天婷婷操逼视频| 色婷婷四色| 婷婷九月丁香天堂丁香天堂| 五月丁香色婷婷色| 婷婷丁香激情综合色情| 99热在线中文字幕| 99re思思热在线视频| 九九色99| 丁香五月天激情网址| 色婷婷五月天中文字幕| 亚洲人人96@| 梁铮版《蜘蛛女侠》在线| 丁香五月天在线观看视频| 日日噜噜夜夜狠狠久久丁香六月| 性一交一乱一交A片久久四色| 国产老熟妇亲子乱对白| 亚洲亚洲人成综合网络| 色综合色五月| 国产韩日亚洲美州欧亚综合在线| 五夜婷婷| 人人干天天操五月丁香| 五月婷婷欲色| 色五月播五月| 麻豆AV一区二区三区| 亚洲国产精品综合色区| oumeisesewang| 丁香五月婷婷天堂大香蕉| 无码少妇高潮喷水A片免费| 99热亚洲| 丁香婷婷色| 五月丁香六月婷婷综合免| 婷婷五月天黄色网址| 五月综合激情婷婷六月色窝| 91色涩| 婷婷五月天论坛| 中文无码婷婷| 久久婷五月综合| 操大屄五月天视频| 九九伊人网| 婷婷五月六| 亚洲噜色| 五月丁香六月婷婷色| 婷婷色九月| 91人人爽人人操| 嫩草AV久久伊人妇女超级A| 97婷婷丁香| 五月婷婷人妻| 天天操,夜夜骑| 人人玩人人橾| 97av在线视频| 色婷婷网| 中文AV在线播放| 国产免费av网站| 日本欧美成人片AAAA| 天天狠狠夜夜狠狠2023| 成人版视频在线观看| 碰99在线| 91在线97视频| 成人无码精品1区2区3区免费看| 超碰99热| 色婷婷成人| 色综合九九| 9热精品| 亚洲综合激情五月久久| 欧美丁香婷婷五月| 五月婷婷激情久久| 亚州色色色| 丁香六月高清视频| www.五月婷婷久久.com| 先锋男人99资源| 99热 在线观看| 激情文学天天| 五月色丁香成人| 梁铮版《蜘蛛女侠》在线| 色色色999| 91久热| 欧美日韩999| 超碰人人超碰| 激情深爱综合| 色五月丁香激情视频| 婷婷五月丁香五月丁香| 天天插轮理| 五月天婷婷色播在线网| 就去涩涩丁香五月天| 青青草六月丁香| 岛国av电影网站| 日本 @ va 免费| 婷婷色狠狠| 99热97| 色婷婷综合影院| 狠狠五月激情丁香六月| 婷婷深爱五月天| 久久丁香| 久热精品免费视频4| 亚洲中文字幕翔田千里| 99狠狠| 996er热| 狠狠做五月| 激情五月亚洲综合网| 五月婷婷乱| 婷婷丁香色五月| 26uuu亚洲| 久久九九爽| 亚洲婷婷五月天| 男男野外做爰全过程69| 五月天婷婷涩涩| 婷婷爱爱蜜臀天天操| 人妻射精AV| 丁香五月av在线| 天天色亚洲| 大香蕉手机视频| 亚洲婷婷五月天| 91在线人| 婷婷五月天堂| 开心五月激情五月丁香五月婷婷| 日本婷色| 欧美精品18| 激情伍月 欧美| 91日综合欧美| 激情综合无码| 天天操天天爽天天爱| 97超碰免费超级在线观看| 色色色色色网站| 9人人操人人看| 日本99久久| 激情五月丁香色婷婷| 欧美大香蕉视频| 亚洲AV影片在线观看| 开心五月婷婷综合在线精品素人| 这里只有精品,日韩视频| 国产成人综合亚洲| 26uuu欧美日韩| 九九 激情 网| 婷婷五月情色| 91无码视频| 欧美性猛交 XXXX 乱大交| 久久这里只有精品视频15| 久热亚洲| 天天天摸夜夜夜玩| 996热re视频精品视频| 亚洲乱码日产精品BD在线观看| 丁香久久九九99| 再綫Av免费視品| 中文在线视频久1| 五月丁香成人网| 99热亚州综合| 九九熱最新視頻| 日本操逼九九九九58日本操逼| 激情婷婷五月天| 丁香五月婷婷五月基地| 99免费综合网| 婷婷五月天天爽| 日本乱子人伦在线视频| 97碰人人操| 五月天夜夜爱夜夜操| 另类小说五月天| 久久丁香综合精品综合| 深爱五月综合网| 五月婷婷网站| 六月色婷婷| 先锋资源91| 五月丁香婷婷激激激综合网色播| 99久久99九九99九九九| 激情久久丁香| 丁香五月天天高清在线| 激情综合网激情五月天| 九伊人网| 开心婷婷五月中文字幕组| 婷婷五月av| 啪啪婷婷五月天激情| 天天爽天天摸| 亚洲中字AV电影在线网站| 99精品国产在热久久 | 99er6热在线观看精品6| 大地资源色婷婷视频在线| va婷婷| 国产露脸150部国语对白| 一起草AV| 色五月天激情| 九九亚洲无码| 五月丁香六月婷婷啪啪| 99久久終合| 99免费视频精品| 天天射影院| Av狠狠色丁香婷| 丁香婷婷基地| 日本色色图| 午夜九九九九九九九九九九九九九| 久久综合55| 激情婷婷五月色| 69精品人人人人| 色婷婷手机在线| 亚洲综合视频网| 久久精品99久久久久久久久| 婷婷五月天黄色小说| 大香焦啪啪啪| 丁香婷婷伊人| 激情综合网婷婷五夜| 综合久久丁香婷婷,五月婷婷六月丁香,开心激情综合网,六月丁香在线观看,婷婷丁 | 91在线精品一区二区| 这里只有精品99www| 99视频内射三四| 婷婷5月天激情综合| 狠狠色婷婷7777久| 婷婷天天舔| 日本猛少妇色XXXXX猛叫| 欧美成人无码一区二区三区| 99九九精品| XXXX岛国| 婷婷丁香社区| 97好吊操| 超碰色女人| 97色欧美| 久久九九综合| www久久久| 天天做天天爱天天爽夜夜揉| 婷婷色导航| 日韩激情婷婷五月天| 亚洲网综合在线| 亚洲人人操BD| 五月婷婷|欧美| 操一区| 六月丁香婷婷综合色播| 96精品成人无码A片观看金桔| 色欲日日躁| 亚洲精品第一国产综合亚AV | 最新日本A片| 久久99久久99精品,久国产,久久精品免费,99久在线,久久久久国产精品免费网站,9 | 思思久久96热在精品国产,| 琪琪色五月婷婷老师| 五月天婷婷永久免费视频| 色八戒操婷婷| 一级精品999WWW| 日韩人妻无码一区二区| 第九色区AV在线| 色婷婷视频在线| 五月丁香啪综合| 亚洲男女激情| 天天射天天射一道本日本社区 | 天天日天天狠狠操| 色色色激情网| 五月婷婷丁香啪啪| 这里只有精9| 欧美69色| 欧美人妻一区二区| 五月综合婷婷久久在线| 99视频在线播放大全| 激情第四色| 思思热久久久久思思热| 色玖玖综合| 激情五月综合网| 五月丁香婷爱在线| 性色人人爽| 99re8热精品免费视频| 欧美久久婷婷| 99热这里只有精品69| 激情丁香五月AV| 另类图片五月天| 狠狠色噜噜| 91色色色| 涩涩激情五月婷婷| 99操逼| 亚洲另类日本| 六月丁香五月激情网| 久久9999| 夜色热久| 79精品视频在线观看,| 久久人妻高清中文| 另类激情五月天。| 午夜激情久久| 久久香蕉影院| 亚卅毛片| 亚洲色欲AAAAAA| 欧美99热| 五月丁香少妇| 人操综合| 欧美肉大捧一进一出免费视频| 俺去也综合| 精品综合久久久久久五月天| 超碰成人av| 中文字幕网伦射乱中文| 天天人人人人人人人人人人人| 亚洲AV激情五月综合网| www一起操| 婷婷亚洲在线| 国产乱子轮XXX农村| 激情久久久久久| 五月婷婷激情综合网| 天天爽天天弄| 婷婷导航| 成人AV中文字幕| 国产jd1024基地手机看国产| 欧美日韩成人在线| 91九色首页| 色噜噜狠狠色综合日日| 久久五月天激情婷婷| 久久精品五月天| 肏日网在线看| 婷婷五月丁香四射| 无码免费人妻A片AAA毛片西瓜| 伊人久久艹| 丁香五月婷在线| 丁香五月婷婷啪| 婷婷五月激情综合网| 精品一二三区久久AAA片| 超碰人人操人人干| 九九综合| 丁香五月天激情综合| 婷婷色爱| 午夜五月天| 九九热这里只有国产精品| 九九热10| 婷婷六月丁香在线| 丁香五月婷婷狠狠色| 色女人久久| 五月天丁香综合在线| 操碰99在线视频观看| 97干在线视频精品店| 国产成人精品一区二区三区视频| 成人欧美日韩| www.91在线观看| 99色视频| 久久综合影院 | 午夜日韩久久久网站| 色综合网页| 在线免费视频caop| 激情五月成年| 97caop| 爱久久小说下载网| 玖玖爱伊人网| 依人大香蕉在钱1| 五月天福利影院导航| 无码激情AAAAA片-区区| 欧美成人一区二区三区在线视频| 色婷婷成人做爰A片免费看网站| 激情四射五月天| 99只有精品| 99爱在线精品视频免费观看| 色色a| 91操碰| 精品一二三区久久AAA片| 丁香五月综合| 天天久综合网永久入口18| 超碰在线50| 超碰A V在线| 99色.com| 五月婷婷人人人操| 可以免费观看的av网址| 色色网站在线免费观看视频| 天天上天天爽| 久久久五月婷婷| 天堂草在线看www| 国产婷婷综合| 日本久热| 日本色婷婷| 精品99*| 五月婷丁香久久综合| 丁香六月婷婷色播| 超碰成人免费| 97色五月天| 国语精品探花| 天天人人人人人人人人人人人| 影音先锋偷偷色男人站| 色婷婷中文在线| 九九久久精品| www.超碰97| 天天操天天国产三级片处女学生妹| 丁香九月激情久久| 狠狠爱综合网| 激情婷婷另类| 五月婷婷av| 天天爱天天爽| 欧美色色色色色| 狠狠干狠狠色| 991自拍视频| 五月九九综合| 另类综合激情| 天天综合干| 色播五月婷婷| 五月丁香六月激情| 日本久久九| 亚洲啪啪精品| 国产成人网址| 婷婷五月噜噜| 九九99在线免费在线观看视频| 久久一级AV| 婷婷天堂视频| 国产六月婷婷| 久久9热| 99精品偷自拍| 欧美色偷拍| 丁香五月婷婷六月婷| 日日天天干| 狠狠综合网| 中文字幕av网站| 五月天色婷婷激情综合| 操一操| 色婷婷五月综合| 骚逼视频一区2区| 九九色影视| 天天摸夜夜夜| 丁香五月天堂网| 五月婷婷色白丝| 美女丁香五月天| 色久丁香五| 精品一区二区三区免费毛片爱| 婷婷色基地在线看| 亚洲成人电影aaaa| 玖玖无码中文| 都市激情亚洲| 天天日夜夜夜操操操操| 日韩视频99| 久久爱综合| 色婷婷丁香六月| 丁香九九九九| www.91AV.com| 婷婷天天综合| 久久五月丁香| 综合激情在线| 狠狠色噜噜色狠狠狠综合久久成人波 | 色久天| 亚洲顶级VA在线观看-高清完整版在线影院观看-S022AV | 99日这里只有精品| 六月激情综合| 欧美日韩成人一区二区| jiqingliuyuetian| 黄桃AV无码免费一区二区三区 | 伊人99热| 熟女激情五月天| 日韩国产在线精品| 婷婷五月俺要去| 另类天堂| 九月丁香| 99热99极品观看| 美国不卡视频| www.狠狠| 欧洲激情五月天| 久久综合26p| 五月开心深爱激情网| 婷婷天天五月天| 婷婷丁香人妻天天| 超碰在线观看9| 91精品丝袜久久久久久| 五月丁香怕啪啪| 99久久户外勾搭| 婷婷五月天美女| 亚洲愉拍99热成人精品| 丁香五月婷婷亚洲人| 亚洲婷婷五月天| 久久婷婷网| 日韩综合大黄| 五月婷中文字幕| www,色综合| 一级性爱视频| 亚洲欧洲自拍图片专区五月天| 夜夜爱伊人| 九色啦蜜臀| 色情五月| 另类 在线| 黄久久久| 97碰碰视频| 天天综合色99| 日日爽日日| 99久久亚洲国产| 99成人精品视频| aV欲望人妻中文字幕| 九九热99热| 亚洲123区高清入口| 婷婷综合色五月天| 九热av| 天天操综合网站| 开心久久网婷婷| 亚洲久久激情| 淫视馆av三区| 五月婷婷中文字幕| 91啪啪啪啪| 激情五月天啪啪| 乱码操操| 激情网五月天| 国产五月丁香在线| 国产露脸150部国语对白| 日 日干 日日做| www.第四色99| 五月深爱网| 色偷偷人人| 丁香五月成人| 五月丁香婷婷色色| 超碰v| 五月丁香激情欧洲啪啪| 婷婷九月狠狠色| 色色五月天丁香| 再綫Av免费視品| 99热99色| 色婷婷AV五月天| 性爱五月婷| 人人97碰| 婷婷五月天Av| 99热99精品在线观看| 天天干天天干天天操| 久9久成人精品视频| 色婷婷丁香五月天| 亚洲热综合网在线观看| 久久成人亚洲欧美电影| www.99热| 丁香五月综合高清在线| 亚洲综合网在线| 免费亚洲婷婷| 欧美噜噜久久久XXX| 激情操逼婷婷| 婷婷刺激综合| 丁香丁香激情网| Www.sesese丁香| 天天色图| 色婷婷激情小说网| 久色五月天| www.色五月.com| 就要爱综合| 五月婷性爱| 丁香婷婷五月天激情四射| 色婷婷五月天激情综合| 狠狠色综合无线观看| 人妻22p| 成人欧美Va| 久久五月婷婷丁香| 五月丁香综合| 九九亚洲视频| 人人爱操| 九久九精品| 激情综合五月丁香| 蜜桃五月天| 婷婷五月天最新综合你懂的| 中文AⅤ大全| 亚洲1区| 亚洲小视频| 99这里是99在线视频| 99久久五月丁香野外| 99精品视频在线观看| 五月婷婷之婷婷| 月婷婷亚洲| 色蜜婷婷| 色吧婷婷五月亚洲| 色综合色综合网| 伊人五月成人| 99热在这里只有免费精品| 四色五月视频| 午夜精品久久久久久久爽| 久久爱婷婷| 婷婷五日b| 色婷婷大香蕉| 国产小网站| 日本一級黃色一級片| 欧美日韩999| 99久在线精品99re8| 色婷婷丁香网| 亚洲色图81p| 色.五月综合网| 亚洲五月婷| 波多野结衣AV无码Porn| 国产成人VA| 欧美激情中文字幕| 97luluse| 99精品在这里| 色丁香五月| 久久五月综合| 热久久66| 精品在线| 国产免费av在线| 一本婷婷丁香久久| 婷婷欧美| 成人五月丁香社区| 婷婷五月激情丁香| 色欲五月婷婷| 色婷婷五月开心六月综合| 五月天天堂久久| 五月丁香婷婷老司机| 牛色色碰| 婷婷久久色| 九九热精品99| 狠狠五月天| 99热在线免费| 精品一区二区三区木瓜| 久热最新视频| 在线五月色播| 那里有AV网址| 日本人妻A片成人免费看片| 日亚二欧美| 黄色一极大片| 99re热在线观看| 99婷婷五月天激情| 伊人色五月| 色亭亭九月| 日日夜夜九九| 九月丁香久久网| 青草视频在线播放| 丰满人妻妇伦又伦精品国产| AA片在线观看视频在线播放| 日本高清久久| 狠狠干综合| 色五月激情网| 色色色999| 色色com| 天天爽人人综合免费7799| 久色激情| 五月婷婷,六月丁香| 91热在线| WWW.99热| 久久综合婷婷| 婷婷五月婷婷| 无码激情AAAAA片-区区| 大地资源色婷婷视频在线| 成人国产欧美大片一区| 亚洲天堂久久| 啊v视频在线观看| av人人干| 黄桃AV无码免费一区二区三区| 性做爰1一7伦| 夜夜嗨一区二区三区直播内容 | 成人婷婷桔色| 六月婷婷狠狠色在线观看| 欧美久久五月婷婷| 在线综合婷婷| 人人干av| 日本五月天激情| 区美毛片子| 丁香婷婷激情六月五月开心| 激情99| 九九免费视频| 婷婷天堂站| 97五月婷| 欧美婷婷九月| ...婷婷五月综合不卡,国产在线手机| 狠狠色丁香久久婷婷综合五月| 久久久com| 狠狠搞五月天| 色五月六月婷婷| 婷婷五月激情五月激情| 大天天伊人| www.99在线| 人妻激情久久| 色综合偷拍| 女性自慰系列第五页| 丁香五月综合图片在线观看| 操熟女成人网| 亚洲无码成人| 精品一二三区久久AAA片| 亚洲视频一区| 欧美日韩成人一区二区| 五月天激情综合网站| 五月天自拍网| 婷婷五月天视频亚洲| 五月婷婷激情网| 激情综合色婷婷啪啪五月天| 丁香六月婷婷社区| ay2区| 常久最新免费的色吊丝| 97影院一级片| 丁香五月天视频| 久激情| 婷婷久久午夜网| 这里只有精品在线视频在线观看| 97人人操| 国产黄大片在线观看画质优化| 色涩影院六月丁香| 夜夜躁狠狠 | 国产视频色色色色色色色| www.99精品在线| 色爱综合视频| 婷婷色导航| 国产激情综合五月久久| 五月婷九九草| 开心婷婷中文字慕| 色情五月停停丁香| 五月丁香免费看| 久久激情四射| 丁香综合伊人| 欧美日本另类| 中文字幕无码人妻少妇免费视频| 丁香婷婷超碰| 白天AV月月| 婷婷丁香五月亚洲| 亚州在线中文字幕| 变态另类9| 日日噜狠狠色综合久久| 天天爽夜夜爽天天爽夜夜爽| 五月婷精品| 色情成人五月天| 久婷婷| 激情丁香图片| 国精产品一区一区三区免费视频 | 亚洲天堂久久| 99爱99操| 婷婷六月伊人| 亚洲国产99| 亚洲乱码日产精品BD| 这里只有精品视频222| 噜噜精品| 屁股翘好撅高迎合跪趴| 日本精品在线噜噜噜| 五月丁香花婷婷玉莉AV| 91久久99久久91熟女精品| 五月丁香亭亭操逼| 日日插日日干| 少妇性BBB搡BBB爽爽爽电影| 色婷婷婷婷| 色欲午夜无码久久久久久张津瑜| 色婷婷亚洲精品天天综| 蜜乳人妻一区二区三区| 高清无码.com| 99人碰碰碰| 久久一品区| 深爱激情网五月天| 熟女人妻一区二区三区免费看| 色色色婷婷五月天| 精品久久人妻| 91呦呦呦| 五月丁香网中文字幕| 九九99精品视频在线观看| 亚洲午夜一区二区| 色色网站免费| 九九爱激情| 综合激情综合啪啪| 亚洲日韩一页精品发布| 精品国产人人爱人人| 日韩欧洲亚洲| 婷婷五月丁香花综合| 色五月综合激情| 久久婷婷五月综合色欧美| 婷婷的五月天另类视频| 日日色综合| 99色热视频| 五月丁香六月婷婷操操操| 婷婷色狠狠| 五月婷婷性| 中文字幕在线视频播放| 99热成人在线| 欧美色性色好| 亚洲激情亚洲激情 | 蜜臀av 粉嫩av 懂色av | 亚洲无码11| 亚洲天堂aaa| 久久综合香蕉国产国产蜜臀AV| 99爱免费在线视频| 99久精品视频| 人橾人| av在线观看网站| 97人人操在线| 99这里只有精| 丁香五月婷婷综合91| 婷婷五月综合网| 色情婷婷。| 操逼三区| 91久久综合亚洲鲁鲁五月天| 亚洲操逼网| 丁香五月另类色婷婷麻豆| 182TV大香蕉| 超碰免费人人| 色五月婷婷基地| 天天爱天天做天天日| 色色色综合网| 久久小视频免费| 三年高清大片免费观看国语| 亚洲色色精品| 91 久热| 天天日天天舔| 97久久久免费福利网址| 六月丁香婷婷综合狠狠爱夜夜爱| 99久久久久| 五月综合激情| 一区二区三区四区无码| 丁香五夜激情四射夜夜夜| 婷婷在线激情| 99人碰碰碰| 少妇高潮呻吟A片免费看软件| 久久婷婷五月综合色播| 婷婷丁香五月天色色| 另类激情综合| 久久婷婷影院| 日日夜夜干| 99热这里只有精品23| 激情淫乱男女| 操99| 五月丁香久久久日婷婷久久婷婷日| 色网五月婷婷| 停停五月色宗合| 五月天激情小说| 久久婷婷视频| 五月丁香六月香综合激情| www久久久久| 天天日天天操心| 伊人婷婷五月| 97人妻碰碰碰久久| 丁香五月色| 亚洲成人五月| AV九九| 91碰操| 少妇综合网|