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

ARTICLE DETAIL

資訊詳情

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

禁忌搜索算法在0-1背包問題中的MATLAB實(shí)現(xiàn)與調(diào)優(yōu)指南

禁忌搜索算法在0-1背包問題中的MATLAB實(shí)現(xiàn)與調(diào)優(yōu)指南 簡介本資源是一套基于MATLAB實(shí)現(xiàn)的禁忌搜索算法求解0-1背包問題的完整代碼包面向算法初學(xué)者、優(yōu)化方向課程設(shè)計者及智能優(yōu)化算法實(shí)踐者聚焦經(jīng)典組合優(yōu)化問題的啟發(fā)式求解。壓縮包共4個文件3個MATLAB源碼文件1個Excel數(shù)據(jù)文件總大小僅8KB輕量易部署main.m為主控腳本封裝禁忌搜索全流程near.m負(fù)責(zé)鄰域解生成如物品交換或翻轉(zhuǎn)newlist.m管理解列表與禁忌表更新邏輯data1.xls提供標(biāo)準(zhǔn)測試數(shù)據(jù)含物品重量、價值及背包容量。已有1797人學(xué)習(xí)下載代碼結(jié)構(gòu)清晰、注釋充分可直接運(yùn)行復(fù)現(xiàn)算法迭代過程支持快速修改禁忌長度、鄰域策略等關(guān)鍵參數(shù)以對比性能是理解禁忌搜索避免局部最優(yōu)機(jī)制與應(yīng)用于實(shí)際約束優(yōu)化問題的理想教學(xué)與實(shí)驗范例。1. 項目概述當(dāng)禁忌搜索遇上背包問題背包問題這個在算法世界里經(jīng)久不衰的經(jīng)典幾乎每個學(xué)計算機(jī)或者運(yùn)籌學(xué)的人都繞不開。它就像一個精明的旅行者總想在有限的行李箱容量內(nèi)塞進(jìn)價值最高的物品組合。傳統(tǒng)的動態(tài)規(guī)劃解法雖然精確但一旦物品數(shù)量我們稱之為“規(guī)?!鄙先チ擞嬎懔烤蜁笖?shù)級爆炸讓人望而卻步。這時候我們就需要一些“聰明”的啟發(fā)式算法來尋找一個優(yōu)秀的、雖然不是絕對最優(yōu)但足夠好的解。禁忌搜索Tabu Search, TS就是其中一員悍將。我第一次接觸用禁忌搜索解背包問題是在一個資源調(diào)度項目的攻堅階段。面對上百個任務(wù)和有限的計算資源精確求解根本不可能而簡單的貪心算法效果又太差。當(dāng)時就想能不能用TS試試結(jié)果一用就發(fā)現(xiàn)這玩意兒在解決這類組合優(yōu)化問題上確實(shí)有它的獨(dú)到之處。它不像模擬退火那樣依賴概率性的“跳坑”也不像遺傳算法那樣需要維護(hù)一個種群。TS更像一個固執(zhí)又聰明的探險家它會在當(dāng)前解的鄰域里不斷尋找更好的點(diǎn)同時用一個“禁忌表”記住最近走過的路避免在原地打轉(zhuǎn)從而有效地跳出局部最優(yōu)的陷阱。用MATLAB來實(shí)現(xiàn)這個組合對于算法研究和快速原型驗證來說簡直是絕配。MATLAB強(qiáng)大的矩陣運(yùn)算和直觀的繪圖功能能讓我們把算法的搜索過程、解的變化軌跡看得一清二楚這對于理解算法行為和調(diào)參至關(guān)重要。今天我就把自己從理論到代碼實(shí)現(xiàn)再到參數(shù)調(diào)優(yōu)的完整經(jīng)驗和踩過的坑系統(tǒng)地梳理一遍。無論你是算法初學(xué)者想找一個有挑戰(zhàn)的練手項目還是工程師需要在項目中快速驗證一個啟發(fā)式方案的可行性這篇文章都能給你提供一條清晰的路徑和可直接運(yùn)行的代碼骨架。2. 禁忌搜索算法核心原理與設(shè)計思路2.1 算法思想記憶與引導(dǎo)的智慧禁忌搜索的核心思想可以用一個非常生活化的場景來理解你在山里尋找最高峰最優(yōu)解。從某個山坡初始解出發(fā)你環(huán)顧四周探索鄰域找到附近一個更高的點(diǎn)更好的解就移動過去。但如果只這么做你很容易爬上最近的一個小山頭局部最優(yōu)就以為到頂了因為四周看起來都比這里低。TS的聰明之處在于它有一個“記憶”它會把最近幾步走過的路比如從A點(diǎn)到B點(diǎn)這個移動動作標(biāo)記為“禁忌”在一段時間內(nèi)不允許再走回頭路。這樣即使當(dāng)前點(diǎn)四周沒有更高的地方它也會被迫選擇一個“非禁忌”的、哪怕暫時看起來差一點(diǎn)的路線移動從而有機(jī)會離開這個小山頭去尋找真正的最高峰。這個“記憶”就是禁忌表Tabu List。它通常記錄最近若干次移動的屬性例如這次移動翻轉(zhuǎn)了哪個物品的選擇狀態(tài)而不是記錄完整的解。這樣既節(jié)省了內(nèi)存又能有效防止循環(huán)。禁忌表有長度稱為禁忌長度Tabu Tenure。一個動作在禁忌表里待滿這個長度后就會被釋放重新變?yōu)榭蛇x。這模擬了人的短期記憶會逐漸淡忘的過程。除了禁忌表TS還有一個非常重要的機(jī)制叫藐視準(zhǔn)則Aspiration Criterion。這是一個“破禁”原則。它的邏輯是如果某個被禁忌的移動能產(chǎn)生一個比歷史最好解還要好的解那么我們就應(yīng)該毫不猶豫地打破禁忌接受這個移動。畢竟我們的終極目標(biāo)是找到更好的解規(guī)則應(yīng)該服務(wù)于目標(biāo)。2.2 針對0-1背包問題的定制化設(shè)計要把TS應(yīng)用到0-1背包問題上我們需要定義幾個關(guān)鍵組件解的表達(dá)Solution Representation最直接的方式就是用一個二進(jìn)制向量來表示。假設(shè)有N個物品解向量X [x1, x2, ..., xN]其中xi1表示選擇第i個物品xi0表示不選。例如X[1,0,1,0]表示選擇了第1和第3個物品。鄰域結(jié)構(gòu)Neighborhood Structure這是TS的“搜索范圍”定義。對于二進(jìn)制向量最常用的鄰域操作是“翻轉(zhuǎn)Flip”或“交換Swap”。翻轉(zhuǎn)改變某一個物品的選擇狀態(tài)0變1或1變0。一次翻轉(zhuǎn)操作就是從一個解移動到它的一個鄰居。這種鄰域大小是N即每個解有N個鄰居。交換選擇一個當(dāng)前選中的物品和一個當(dāng)前未選中的物品交換它們的狀態(tài)。這能保證總物品數(shù)量如果重量相等或總價值結(jié)構(gòu)發(fā)生更大變化。 對于背包問題翻轉(zhuǎn)操作更簡單直接也是我們實(shí)現(xiàn)中最常用的。但需要注意的是單純的翻轉(zhuǎn)很可能產(chǎn)生不可行解總重量超過背包容量C。因此鄰域移動必須結(jié)合可行性處理。禁忌對象Tabu Object禁忌表里記什么通常記錄被翻轉(zhuǎn)的物品的索引i。例如如果在第t次迭代中我們翻轉(zhuǎn)了第3個物品那么就將(3)加入禁忌表。在接下來的禁忌長度L次迭代內(nèi)禁止再次翻轉(zhuǎn)第3個物品。這能有效防止算法在“選A”和“不選A”之間來回振蕩。評價函數(shù)Evaluation Function對于可行解評價函數(shù)就是物品總價值我們追求最大化。對于不可行解必須給予懲罰。一種常見方法是采用罰函數(shù)法Fitness(X) total_value - penalty * max(0, total_weight - C)。其中penalty是一個很大的正數(shù)懲罰系數(shù)。這樣算法在搜索時會自動傾向于向可行域靠近并且會優(yōu)先優(yōu)化可行解的價值。初始解生成一個好的初始解能加快收斂??梢圆捎煤唵蔚呢澬乃惴ò磧r值重量比價值/重量降序排列物品依次放入背包直到放不下為止。這個解是可行的且質(zhì)量通常不錯。2.3 與其它啟發(fā)式算法的對比思考為什么選TS而不是模擬退火SA或遺傳算法GAvs 模擬退火SA通過一個逐漸降低的“溫度”來控制接受差解的概率從而跳出局部最優(yōu)。它的搜索更“隨機(jī)”和“全局”。TS則通過禁忌表強(qiáng)制性地引導(dǎo)搜索走向新區(qū)域搜索更“確定”和“有方向”。在背包問題上TS通常收斂更快但參數(shù)禁忌長度設(shè)置對性能影響敏感。vs 遺傳算法GA通過種群進(jìn)化、交叉、變異來搜索并行性好能探索解空間的不同區(qū)域。但GA操作復(fù)雜需要設(shè)計交叉算子且對于背包問題交叉后容易產(chǎn)生不可行解修復(fù)機(jī)制復(fù)雜。TS是單點(diǎn)搜索結(jié)構(gòu)更簡單更易于針對特定問題定制鄰域和禁忌策略。注意沒有一種算法在所有問題上都是最好的。選擇TS是因為它在組合優(yōu)化問題中表現(xiàn)穩(wěn)健且其“禁忌”思想非常直觀易于理解和實(shí)現(xiàn)。對于中等規(guī)模的背包問題TS往往能在可接受的時間內(nèi)找到質(zhì)量非常高的解。3. MATLAB實(shí)現(xiàn)詳解與核心代碼拆解下面我將結(jié)合代碼一步步拆解如何在MATLAB中實(shí)現(xiàn)禁忌搜索求解0-1背包問題。我會先給出整體框架然后深入每個關(guān)鍵函數(shù)。3.1 問題數(shù)據(jù)定義與初始化首先我們需要定義問題。假設(shè)我們有N個物品每個物品有重量w和價值v背包容量為C。%% 1. 問題參數(shù)設(shè)置 N 100; % 物品數(shù)量 C 500; % 背包容量 w randi([1, 50], 1, N); % 隨機(jī)生成物品重量范圍1~50 v randi([10, 100], 1, N); % 隨機(jī)生成物品價值范圍10~100 % 計算價值重量比用于生成初始解 ratio v ./ w; [~, sorted_idx] sort(ratio, ‘descend’);這里用隨機(jī)數(shù)生成問題實(shí)例方便測試。在實(shí)際應(yīng)用中w,v,C是你的實(shí)際數(shù)據(jù)。3.2 禁忌搜索主循環(huán)框架主函數(shù)是算法的驅(qū)動核心它控制著迭代的流程。%% 2. 禁忌搜索參數(shù) max_iter 1000; % 最大迭代次數(shù) tabu_tenure 10; % 禁忌長度 penalty 1000; % 不可行解懲罰系數(shù) %% 3. 初始化 % 生成初始解貪心 current_solution zeros(1, N); current_weight 0; for i 1:length(sorted_idx) idx sorted_idx(i); if current_weight w(idx) C current_solution(idx) 1; current_weight current_weight w(idx); end end current_value sum(v .* current_solution); best_solution current_solution; best_value current_value; best_weight current_weight; % 初始化禁忌表記錄物品索引和剩余禁忌期 tabu_list zeros(1, N); % tabu_list(i)k 表示物品i還有k次迭代被禁忌 % 記錄迭代過程用于分析 history_best_value zeros(1, max_iter); history_current_value zeros(1, max_iter); %% 4. 禁忌搜索主循環(huán) for iter 1:max_iter % 尋找當(dāng)前解的所有鄰域解通過單次翻轉(zhuǎn) best_candidate_value -inf; best_candidate_index -1; best_candidate_solution []; best_candidate_weight 0; % 遍歷所有可能的翻轉(zhuǎn) for i 1:N % 復(fù)制當(dāng)前解并翻轉(zhuǎn)第i位 candidate current_solution; candidate(i) 1 - candidate(i); % 計算新解的重量和價值 cand_weight sum(w .* candidate); cand_value sum(v .* candidate); % 計算適應(yīng)度含懲罰 if cand_weight C fitness cand_value - penalty * (cand_weight - C); else fitness cand_value; end % 判斷是否優(yōu)于當(dāng)前最佳候選解 % 滿足藐視準(zhǔn)則優(yōu)于歷史最優(yōu)或該移動非禁忌 is_tabu (tabu_list(i) 0); is_aspired (cand_weight C) (cand_value best_value); if (fitness best_candidate_value) (~is_tabu || is_aspired) best_candidate_value fitness; best_candidate_index i; best_candidate_solution candidate; best_candidate_weight cand_weight; best_candidate_real_value cand_value; % 記錄真實(shí)價值不含懲罰 end end % 更新當(dāng)前解 if best_candidate_index ~ -1 current_solution best_candidate_solution; current_value best_candidate_real_value; current_weight best_candidate_weight; % 更新禁忌表1. 所有條目禁忌期減12. 將本次移動加入禁忌表 tabu_list max(0, tabu_list - 1); % 禁忌期遞減 tabu_list(best_candidate_index) tabu_tenure; % 設(shè)置新的禁忌 % 更新歷史最優(yōu)解 if (current_weight C) (current_value best_value) best_value current_value; best_solution current_solution; best_weight current_weight; end else % 如果沒找到可行移動理論上很少發(fā)生可以執(zhí)行一個隨機(jī)移動或重啟 % 這里簡單跳過 warning(‘在迭代 %d 未找到可接受移動?!? iter); end % 記錄歷史 history_best_value(iter) best_value; history_current_value(iter) current_value; % 可以添加提前終止條件例如最優(yōu)解連續(xù)多代未改進(jìn) if iter 50 all(diff(history_best_value(iter-50:iter)) 0) fprintf(‘迭代 %d: 最優(yōu)解已連續(xù)50代未更新提前終止。\n’, iter); break; end end代碼關(guān)鍵點(diǎn)解析鄰域搜索這里采用了最簡單的“全鄰域”搜索即評估翻轉(zhuǎn)每一個物品產(chǎn)生的候選解。對于大規(guī)模問題N1000這可能會成為性能瓶頸此時可以考慮隨機(jī)采樣部分鄰域。適應(yīng)度計算fitness用于比較候選解的好壞。對于可行解它就是價值對于不可行解它等于價值減去一個懲罰項。懲罰系數(shù)penalty需要設(shè)置得足夠大通常要遠(yuǎn)大于物品的最大價值以確保任何不可行解的適應(yīng)度都低于任何可行解。移動接受準(zhǔn)則這是TS的核心邏輯。一個移動被接受的條件是它是所有候選解中適應(yīng)度最高的并且它不在禁忌表中或者它滿足藐視準(zhǔn)則。藐視準(zhǔn)則這里定義為“產(chǎn)生的新解是可行的并且其真實(shí)價值超過了歷史最優(yōu)值”。禁忌表更新采用“遞減”模式。每次迭代所有禁忌項的剩余期數(shù)減1最小為0。然后將本次執(zhí)行的移動翻轉(zhuǎn)的物品索引的禁忌期數(shù)設(shè)為tabu_tenure。提前終止一個實(shí)用的技巧是監(jiān)控歷史最優(yōu)解。如果最優(yōu)解在連續(xù)多代如50代內(nèi)都沒有提升可以認(rèn)為算法已經(jīng)收斂或陷入僵局提前結(jié)束循環(huán)以節(jié)省時間。3.3 結(jié)果可視化與分析算法跑完了我們得看看效果。MATLAB的繪圖功能這時就派上大用場了。%% 5. 結(jié)果輸出與可視化 fprintf(‘問題規(guī)模: %d個物品背包容量: %d\n’, N, C); fprintf(‘禁忌搜索找到的最優(yōu)價值: %.2f\n’, best_value); fprintf(‘對應(yīng)背包重量: %.2f (容量: %d)\n’, best_weight, C); fprintf(‘選中物品數(shù)量: %d\n’, sum(best_solution)); % 繪制搜索過程 figure(‘Position‘, [100, 100, 1200, 400]); subplot(1,2,1); plot(1:iter, history_best_value(1:iter), ‘b-‘, ‘LineWidth‘, 1.5); hold on; plot(1:iter, history_current_value(1:iter), ‘r-.’, ‘LineWidth‘, 1); xlabel(‘迭代次數(shù)‘); ylabel(‘物品總價值‘); title(‘禁忌搜索過程曲線‘); legend(‘歷史最優(yōu)值‘, ‘當(dāng)前解價值‘, ‘Location‘, ‘best‘); grid on; % 繪制最終解的物品價值-重量分布 selected_idx find(best_solution 1); unselected_idx find(best_solution 0); subplot(1,2,2); scatter(w(selected_idx), v(selected_idx), 60, ‘filled‘, ‘MarkerFaceColor‘, ‘g‘); hold on; scatter(w(unselected_idx), v(unselected_idx), 30, ‘x‘, ‘MarkerEdgeColor‘, ‘r‘); xlabel(‘物品重量‘); ylabel(‘物品價值‘); title(‘最終解物品分布綠色為選中‘); % 畫一條容量線 line([C, C], ylim, ‘Color‘, ‘k‘, ‘LineStyle‘, ‘–‘, ‘LineWidth‘, 2); text(C*1.02, max(v)*0.9, sprintf(‘容量%d‘, C), ‘FontSize‘, 10); grid on;左邊的圖展示了算法迭代過程中“當(dāng)前解”和“歷史最優(yōu)解”的價值變化。你能看到歷史最優(yōu)解是階梯式上升的而當(dāng)前解則上下波動這正是TS在探索接受非最優(yōu)移動和利用找到更優(yōu)解之間平衡的體現(xiàn)。右邊的散點(diǎn)圖直觀展示了哪些物品被選中綠色實(shí)心點(diǎn)哪些被舍棄紅色叉號以及它們相對于背包容量線黑色虛線的分布有助于我們定性分析解的質(zhì)量。4. 關(guān)鍵參數(shù)調(diào)優(yōu)與性能分析禁忌搜索的性能很大程度上依賴于參數(shù)設(shè)置。盲目調(diào)參事倍功半理解參數(shù)背后的意義才能有的放矢。4.1 核心參數(shù)影響分析禁忌長度Tabu Tenure作用控制短期記憶的時長。長度太短算法容易在局部最優(yōu)解附近循環(huán)頻繁重復(fù)相同的移動長度太長會過度限制搜索空間導(dǎo)致算法探索效率低下收斂緩慢。調(diào)優(yōu)經(jīng)驗一個經(jīng)典的啟發(fā)式設(shè)置是tabu_tenure sqrt(N)到N/5之間其中N是問題規(guī)模物品數(shù)??梢詮膕qrt(N)開始嘗試。在我的實(shí)驗中對于N100的問題禁忌長度在7到15之間效果較好。一個實(shí)用的方法是動態(tài)調(diào)整禁忌長度例如在一個范圍內(nèi)隨機(jī)取值可以增加搜索的多樣性。懲罰系數(shù)Penalty作用將不可行解的量綱統(tǒng)一到與目標(biāo)函數(shù)價值可比并引導(dǎo)搜索向可行域靠近。調(diào)優(yōu)經(jīng)驗必須足夠大確保任何不可行解的適應(yīng)度都低于最差的可行解。一個安全的設(shè)置是penalty max(v) * 10或更大。但也不是越大越好過大的懲罰會使適應(yīng)度函數(shù)在不可行域變得“陡峭”可能影響搜索的平滑性??梢栽O(shè)為max(v) * (1 N/10)。最大迭代次數(shù)Max Iterations作用控制算法的總計算預(yù)算。迭代次數(shù)越多找到更好解的機(jī)會越大但耗時也越長。調(diào)優(yōu)經(jīng)驗這通常取決于你對時間的要求和解的質(zhì)量的權(quán)衡。可以結(jié)合“提前終止條件”來設(shè)置一個較大的值如2000或5000讓算法在收斂后自動停止。監(jiān)控歷史最優(yōu)解曲線是判斷迭代是否足夠的最佳方式。鄰域大小在我們的實(shí)現(xiàn)中每次迭代評估全部N個鄰居全鄰域搜索。對于大規(guī)模問題N5000這會導(dǎo)致單次迭代耗時過長。此時可以采用候選列表策略Candidate List Strategy即每次只隨機(jī)評估一部分如k50或100個鄰居。雖然可能錯過當(dāng)前最好的移動但大大提升了迭代速度整體上往往能在相同時間內(nèi)探索更多樣化的區(qū)域。4.2 進(jìn)階策略增強(qiáng)搜索能力基礎(chǔ)的TS有時會陷入一個“高原區(qū)”即所有鄰域移動都無法改善解。為了提升性能可以引入以下策略多樣化與集中化搜索集中化Intensification當(dāng)找到一個有希望的區(qū)域時進(jìn)行更精細(xì)的搜索。例如可以臨時縮短禁忌長度或者記錄“精英解”的特征在后續(xù)搜索中傾向于包含這些特征。多樣化Diversification當(dāng)搜索停滯時主動跳出當(dāng)前區(qū)域。方法包括重啟用新的隨機(jī)初始解重新開始、進(jìn)行一系列強(qiáng)制擾動如隨機(jī)翻轉(zhuǎn)多個物品、或者引入一個長期記憶頻率記憶懲罰那些經(jīng)常被訪問的解的屬性鼓勵探索低頻區(qū)域。實(shí)現(xiàn)思路可以監(jiān)控最優(yōu)解未更新的迭代次數(shù)。如果超過閾值如200次則觸發(fā)一個多樣化操作比如隨機(jī)改變當(dāng)前解中20%的物品狀態(tài)然后繼續(xù)搜索。自適應(yīng)禁忌長度讓禁忌長度根據(jù)搜索狀態(tài)動態(tài)變化。例如當(dāng)搜索過程頻繁接受移動時可以增加禁忌長度以加強(qiáng)探索當(dāng)搜索停滯時可以減少禁忌長度以加強(qiáng)局部搜索。一種簡單實(shí)現(xiàn)tabu_tenure base_tenure randn() * variance其中base_tenure是基礎(chǔ)長度variance是擾動方差?;旌纤惴▽S與其他算法的思想結(jié)合。例如TS與局部搜索LS結(jié)合在TS的每次迭代中對找到的新當(dāng)前解執(zhí)行一個快速的局部搜索如首次改進(jìn)爬山法將其推到最近的局部最優(yōu)然后再由TS負(fù)責(zé)跳出這個局部最優(yōu)。這種“TSLS”的框架在很多問題上效果顯著。4.3 性能評估與對比實(shí)驗如何知道你的TS實(shí)現(xiàn)得好不好需要設(shè)計實(shí)驗來評估。與精確解對比小規(guī)模對于物品數(shù)N較小如30的問題可以用動態(tài)規(guī)劃求出精確最優(yōu)解。然后運(yùn)行TS多次如30次計算1)平均誤差(最優(yōu)值 - TS平均值) / 最優(yōu)值2)找到最優(yōu)解的成功率。這可以驗證算法邏輯的正確性和有效性。與其它啟發(fā)式算法對比中大規(guī)模對于無法精確求解的大規(guī)模問題可以對比不同啟發(fā)式算法在相同計算時間或迭代次數(shù)下的解的質(zhì)量。常見的對比對象包括簡單貪心算法按價值重量比排序作為基線。模擬退火算法SA對比收斂速度和最終解質(zhì)量。遺傳算法GA對比在復(fù)雜實(shí)例上的魯棒性。商業(yè)求解器如MATLAB的intlinprog對于混合整數(shù)線性規(guī)劃形式的背包問題可以用求解器求精確解或高質(zhì)量上界作為參考。魯棒性測試在不同類型的問題實(shí)例上測試你的TS實(shí)現(xiàn)。例如隨機(jī)實(shí)例重量和價值隨機(jī)生成。相關(guān)實(shí)例物品價值與重量高度正相關(guān)或負(fù)相關(guān)。大重量實(shí)例單個物品重量接近背包容量。 觀察算法在不同場景下的表現(xiàn)是否穩(wěn)定。在MATLAB中你可以編寫一個測試腳本批量生成不同規(guī)模的實(shí)例運(yùn)行不同參數(shù)的TS并自動記錄結(jié)果到表格或文件中便于分析。% 示例簡單對比實(shí)驗框架 instances {‘rand_50‘, ‘rand_100‘, ‘corr_100‘}; % 不同實(shí)例 algorithms {‘TS‘, ‘Greedy‘, ‘SA‘}; % 不同算法 results cell(length(instances), length(algorithms)); for i 1:length(instances) [w, v, C] generate_instance(instances{i}); % 自定義實(shí)例生成函數(shù) for j 1:length(algorithms) switch algorithms{j} case ‘TS‘ [best_val, ~] taboo_search(w, v, C); % 你的TS函數(shù) case ‘Greedy‘ best_val greedy_algorithm(w, v, C); case ‘SA‘ best_val simulated_annealing(w, v, C); end results{i, j} best_val; end end % 可以用table或直接plot展示結(jié)果對比5. 常見問題、調(diào)試技巧與避坑指南在實(shí)際編碼和調(diào)試過程中你肯定會遇到各種問題。下面是我總結(jié)的一些典型坑點(diǎn)和解決思路。5.1 算法收斂性問題問題表現(xiàn)算法很快幾十次迭代就停滯不前歷史最優(yōu)解不再更新或者一直在幾個相近的解之間循環(huán)。排查與解決檢查禁忌長度這是最常見的原因。禁忌長度設(shè)得太小比如1或2算法記憶太短容易陷入短循環(huán)。嘗試增加禁忌長度到sqrt(N)附近。檢查鄰域結(jié)構(gòu)如果只使用“單次翻轉(zhuǎn)”鄰域搜索步長可能太小??梢試L試引入大鄰域操作如“雙次翻轉(zhuǎn)”同時改變兩個物品的狀態(tài)或“交換操作”。這能幫助算法跳出某些局部最優(yōu)。檢查初始解如果初始解質(zhì)量太差算法可能一開始就困在糟糕的區(qū)域。嘗試用不同的方法生成多個初始解或者直接從一個隨機(jī)可行解開始。引入多樣化機(jī)制如4.2節(jié)所述實(shí)現(xiàn)一個簡單的重啟策略。當(dāng)最優(yōu)解連續(xù)stagnation_iter代未更新時保留歷史最優(yōu)解但將當(dāng)前解重置為一個新的隨機(jī)解或擾動歷史最優(yōu)解然后繼續(xù)搜索。5.2 解不可行問題問題表現(xiàn)算法最終輸出的best_solution的總重量超過了背包容量C。排查與解決檢查懲罰系數(shù)這是罪魁禍?zhǔn)?。懲罰系數(shù)penalty設(shè)置得太小導(dǎo)致不可行解的適應(yīng)度可能比某些差一點(diǎn)的可行解還要高算法就會傾向于選擇不可行解。確保penalty max(v)。一個簡單的測試手動構(gòu)造一個明顯不可行但價值很高的解計算其適應(yīng)度它應(yīng)該遠(yuǎn)小于一個可行的、價值很低的解的適應(yīng)度。檢查藐視準(zhǔn)則在代碼的移動接受部分要確保只有可行解才能觸發(fā)藐視準(zhǔn)則。即判斷is_aspired時必須同時滿足cand_weight C和cand_value best_value。如果忽略了可行性檢查一個不可行但價值虛高因為懲罰不夠的解可能會被破格接受。最終解修復(fù)作為一種后處理保障可以在算法結(jié)束后對best_solution執(zhí)行一個簡單的修復(fù)程序。如果它不可行則按價值重量比升序移除物品直到總重量滿足約束。雖然這有點(diǎn)“作弊”但在實(shí)際應(yīng)用中確保解可行是首要的。5.3 MATLAB實(shí)現(xiàn)性能優(yōu)化問題表現(xiàn)當(dāng)物品數(shù)量N很大比如超過5000時算法運(yùn)行非常慢。排查與解決向量化操作這是MATLAB性能提升的關(guān)鍵。避免在循環(huán)內(nèi)對向量進(jìn)行點(diǎn)乘求和。例如計算候選解的價值和重量% 低效做法在循環(huán)內(nèi) cand_weight 0; cand_value 0; for j 1:N if candidate(j)1 cand_weight cand_weight w(j); cand_value cand_value v(j); end end % 高效做法向量化 cand_weight w * candidate‘; % 或者 sum(w .* candidate) cand_value v * candidate‘; % 或者 sum(v .* candidate)減少全鄰域搜索如4.1節(jié)所述使用候選列表。每次迭代不是評估所有N個鄰居而是隨機(jī)選擇k個k N進(jìn)行評估。這能極大減少單次迭代的計算量。預(yù)計算與緩存如果問題規(guī)模固定可以預(yù)計算一些信息。但TS中每次移動只改變一個物品解的總重量和價值可以增量更新而不需要每次都重新計算全部。% 假設(shè)我們知道當(dāng)前解的重量 current_weight 和價值 current_value % 當(dāng)翻轉(zhuǎn)物品 i 時 if current_solution(i) 1 % 原來是選的現(xiàn)在不選 new_weight current_weight - w(i); new_value current_value - v(i); else % 原來沒選現(xiàn)在選 new_weight current_weight w(i); new_value current_value v(i); end這比每次都做向量點(diǎn)乘要快得多尤其是在鄰域搜索的循環(huán)內(nèi)。5.4 參數(shù)敏感性與實(shí)驗設(shè)計問題不知道如何設(shè)置參數(shù)感覺效果時好時壞。建議進(jìn)行系統(tǒng)的參數(shù)實(shí)驗。固定其他參數(shù)變化一個參數(shù)如禁忌長度在多個問題實(shí)例上運(yùn)行算法記錄平均最終解質(zhì)量和運(yùn)行時間。用MATLAB的繪圖功能畫出參數(shù)與性能的關(guān)系曲線。你會發(fā)現(xiàn)性能往往在一個參數(shù)區(qū)間內(nèi)比較穩(wěn)定這就是你可以使用的參數(shù)范圍。不要追求一個“萬能”的最優(yōu)參數(shù)理解參數(shù)的影響趨勢更重要。最后分享一個我調(diào)試時的小技巧大量使用MATLAB的圖形化輸出。除了繪制收斂曲線你還可以實(shí)時輸出當(dāng)前解、禁忌表狀態(tài)、接受移動的類型是普通移動還是破禁移動等信息到圖形或命令行。這能讓你直觀地“看到”算法的行為對于理解算法動態(tài)和定位問題非常有幫助。例如如果你發(fā)現(xiàn)很長一段時間都沒有發(fā)生“破禁”移動可能意味著懲罰系數(shù)設(shè)得太高或者鄰域結(jié)構(gòu)太局限導(dǎo)致算法無法找到能觸發(fā)藐視準(zhǔn)則的解。調(diào)試算法就像偵探破案這些可視化線索就是你的關(guān)鍵證據(jù)。本文還有配套的精品資源點(diǎn)擊獲取
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
91国产精品在线看| 九九九九九用不成了| 欧美无圣光在线| 97天天操天天干| 夜夜欧美| 五月丁香色色网| 欧美熟妇亚洲版| 美女久久久久久久久久久| 精品偷拍13p欧美dodk视频| 在线视频一区二区传媒| 免费视频一二三区| 日韩人妻少妇中文字幕| 中文字幕一品色图| 在线观看亚洲专区| 久久是精品| 国产精品成久久久久午夜午夜| 久久精品美女一区| 丰满熟女人妻一区二区三五十一路| 最新国内自拍av免费| 97精品国产97久久久久久| 91综合天天看| 天天色播| 久草色在线观看| 精品国产乱码久久久久久口爆网站| 第45页一区二区| 亚洲网站一区二区在线| 超碰天天操| 亚欧无码线免费观看视频| 激情99| 99999精品| 加勒比在线视频| 欧美色性情| 视频分类 国内精品| 亚洲精品白丝| 操逼网站地址| 精品久| 一区二区三区 丝袜 高跟 美腿| 少妇三p| 蜜乳AV一区| 九九九精品色乱九九九| 熟女视频久久| 97 色综合| 国产四虎在线| 国产精品亚洲免费| 日本韩高清无砖码22o| 亚洲丝袜色图| 福利操逼| 国产一区二区精品久久久不卡蜜臀| 亚洲精品美女久久久久久久久| www.男人天堂| 99久久综合网| 视频一区二区免费在线| 传媒免费一区二区三区| 国产福利第一视频| 亚洲**2021在线观看| 操亚州| 人妻精品视频一区二区| 日韩激情无码影院| 久久超碰天天| 800zy一区二区| 亚洲欧美日韩制服另类| 啊啊啊啊啊啊在线观看| 日韩熟女视频二区| 日韩内射视频| 欧美日韩性爱精品| 亚洲精品性爱片| 97超碰中文字幕| 日本久久久久久久久| 欧美一二三级精品在线| 国产AV线| 亚洲色图欧美色图制服丝袜| 国产67194| 日本高清免费一本视频在线观看| 香蕉精品二区二区| 好屌色综合| 97人人操人人干| 久久草草亚洲蜜桃臀| 97久久国产亚洲精品超碰热| 久久综合久久综合人久久夜精品| 熟女人妻一区二区三区| 日韩中文字幕国产| 性饥渴少妇av无码毛片| 4虎在线观看| 1204金沙人妻懂旧版免费| 国产精品无码久久久久2028| 超碰在线一区| 99999久久精| 亚洲色图伊人网| 天天日日日射| 久久久久免费少妇| 久久综合99| 啪啪啪东京| 美女啊啊啊啊啊啊| 日本精品一区二区不卡| 淫穴高潮色图| 欧美日韩国产色五月综合在线| 天天综合AV| 五月丁香婷婷综合| 老司机射| 操逼无码操逼| a'v在线资源| 后入日本1234| 亚洲加勒比色图| 欧美黑人极品高潮喷吹熟女黑人性暴力日韩在线欧美极品一区二区老师 | 天久久久噜噜噜久久国产精品爽爽| 日本大香蕉| 欧美亚州手机在线| 亚洲宅男天堂| 欧插网站| 欧美综合97www| 欧美一区二区亚洲天堂| 麻豆啪啪啪视频| 欧美黄片欧美黄片xxx| 日本国产亚洲一区在线观看| 色欲天香天天综合网-成年人三级片网站-欧美乱妇狂野-日韩国产专区-久久久久久 | 久久久九九网站| 十八禁的黄污污免费网站| 亚洲色欲天天天堂色欲网女| 亚洲免费在线探花| 黄色性爱网网| 极品极品色影院| 欧美成人黄网色网站| 午夜一区二区三区国产| 无码在线亚洲| 90后性网国产欧美| 99热亚洲| 超碰在线国产| 日韩精品99999| 97天堂| 人妻加勒比东京热| 国产AV天美| 亚洲免费97免费| 久久国产精品熟女人妻| 色九色久| 呦呦一区| www.99中文字幕| 51一区二区三区| 国产精品免费日韩| 啊…啊…操我用力操我| 性色国产东北露脸精品视频| 久久久久久裸体| 伊人九九九| 青青在线视频日韩欧美| 天天视频网站黄| 一区二区三区黄色片a| 免费一级黄色录像影片| 亚洲精品第一| 嗯……啊…嗯嗯…啊…好舒服| 亚洲人妻熟妇三十三区| 941超碰| 蜜屁av| 91黑丝在线| 中国国产精品一区视频| 狠狠干综合| 成 人 影视 一区 二区 三区 四区| 91蜜臀熟女| 亚洲天堂自拍| 日韩九九九| 一区AV| 十八禁的黄污污免费网站| www.99在线| 日韩超碰精品综合| 中文字幕AV片| 日本淫乱女一区二区三区视频| 亚洲精品毛片在线观看| 国产嫩草精品A88AV| 欧美美女视频| 中文字幕av乱伦| 国产精品青青草| 国产熟女精品区| 另类专区加勒比| 蜜臀AV午夜精品久| www久| 欧美色图下一页| 婷婷10月天青娱乐| 久久首页| 妇女视频网站| 欧美色图20p| 一级性爱网| 国产高清成人传媒影视| 青青草国产一区二区三区| 丁香六月婷| 另类图片亚洲加勒比另类图片亚洲加勒比另类图片亚洲加勒比 | 久久久久无码| 欧美色吧综合| 日本一区二区三区四区免费观看| 国产久久久9999| 淫穴高潮色图| 精品性爱一二三区| 久热精品在线| 美女午夜福利免费视频| 天天操天天射青青草| 欧美色亚洲色| 久久免费精彩视频| 欧美性色欧美| 18禁在线视频| 欧美日韩中文字幕人妻| 97久久视频| 久久色AV线| 综合久久久久久久综合网| 吻戏激情性巴克| 亚洲男人天堂视频| 国产精品色片一区二区| 97在线欧| 亚洲精品三| 国产欧美后入| 亚洲aV性爱| 亚洲欧美日韩国产丝袜自拍中文| 日韩操逼HD| 日本精品免费一区二区三区四区| 香蕉黄色一级视频| 久久久久久久久久久久久久久久9| 91久久青青草原精品| 色色色综合| 日韩91网| 国产精品一区人妻精品阁在线| 人妻熟妇一区二区三区| 精产品久久| 殴美大黄片| 91大香蕉伊人| 久久久九九网站| 欧美色爱综合| 少妇一线天久久久久久| 欧美激情久操网| 久久九九99| 天天拍夜夜| 爱爱60秒免费视频| 欧美真人抽搐一进一出gif| 国产传媒日本欧美专区| 欧美色视频在线| 日韩资源网| 青青操网| 国产不卡的视频| 人成午夜免费大片| 夜夜欢天天干| 精品国产91久久久久久一区黄无| 天天躁日日躁xxxxx| 一区超碰一区| 美女97超碰| 大香蕉专区| 狠狠爱夜夜干| 国产sv美女内射| 97电影院超碰| 国产一进一出视频网站| 一本大道久| 欧美综合骚| 日韩黄片视频试看| 成人精品电影| 人妻久久久久久| 国语少妇精| 97香蕉人人乳| 丁香五月久久| 国产精品午夜福利亚洲综合网| 欧美成人色| 欧美刺激色黄片免费看| 免费日韩黄片| 久久欧美激情| www.91逼逼.com| 国产三级中文字幕粉嫩| 久久综合女优| 97爱免费插| 国产白嫩漂亮KTV在线| 国产一区在线看| 中文字幕55555| 乱伦av.com| 97色香蕉| 天天影视之亚洲综合网| 性站 | 久久鲁夜| 免费夜夜爱黄色视频毛片| 69av一区二区三区| 亚洲激情综合另类| 中文字幕免费在线观看| 99蜜月精品久久| 亚洲丝袜天堂| 色女女女导航| 水野优香在线观看| 五月激情综合网| 麻豆天美传媒毛片| 国产一区在线看| 日本孕妇孕交| 欧美伦乱爱| 亚洲一区中文字幕久久,果冻传媒一区二区天美传媒 | 超碰午夜在线| 色婷婷狠狠| 亚洲中文国际强奸字幕| 国产亚洲福利第一页丝袜| 嗯嗯啊啊啊好爽| 日产成人久久| 9999九九九久久久| 欧美日韩电影一区二区| 亚洲图片欧美日韩| 97精品国产97久久久久久免费| 婷婷五月天色色| 欧美特大黄一级片片免费| 视频在线观看免费一区二区三区 | 国产91美女视频| 茄子社区国产精品| 极品出轨视频网站| 欧美se综合| 91精品人妻一品二品三品| 中文字幕无码不卡啪啪| 日本道日本道中文字幕日本道最新日本道在线观看 | 乱色视频中文字幕| 六月婷婷色综合| 久久综合激情| 99精品在线观看| 五月丁香在线| 草b在线| 一个人在线看的黄色电影网站| 91女网站| 乱伦色图网址是多少| 精品视频一区二区| 亚洲?V无码专区在线电影| 大香蕉视频一二三区| 日韩精品在线视频在线观看| 91人妻素女| 精品亚洲国产成人AV制服丝袜| 精品人人插人人操| 午夜激情床戏激情| 东方亚洲在线操逼天堂| 国内外激情在线| 久久人妻熟女一区二区| 欧美精品一区二区少妇免费A片 | 约操熟妇| 丰满人妻-区二区三区免费| 国内精品999| 免费网站观看www在线观| 无码人妻精品一区二区三区99不卡 | 亚洲美女 晚间男人天堂| 久草线上视频免费看| 亚洲欧美骚| 欧美黄色手机在线观看| 国产女人91精品嗷嗷嗷嗷| 五月天成人综合| 九九精品美女高溯喷水 | 加勒比海成人视频网| 久久无码一区二区二三区性色| 色阁阁AV综合网| 99热网站| 岛国视频一二三区| 午夜亚洲| 中 文字幕一区二区三四 五 区日 日 骚 | 欧美精品一区二区少妇免费A片 | 天天综合网日韩7799| 久久婷婷伊人| 色色色色色色色色综合| 日本色日夜干| 强奸乱伦Av网| 天天操女人| 四虎在线免费视频| www国产无码| 免费亚洲国产精品久久一区| 天天躁日日躁狠狠躁| 日日操丁香五月天| 天天日日日射| 欧色网址| 国产乱人妻精品入口| 亚洲综合网91| 中国一级特黄大片护士| 99综合网| 做爱A级亚欧| 久久久久97| 久草电影网| 大屁股国产在线视频| 口爆欧美91| 久久久A∨| 欧美日韩国内不卡| 在线a v| 日韩福利电影网| 婷婷8月天青娱乐| 九9热伊人| 97香蕉人人乳| 亚洲日产专区婷婷| 99色日| 国产黄色动态精品| 无码78| 亚洲性猛交| 亚洲素人综合| 欧美黑人91| 热热热热日日漂亮永久永久国产日| 国产原创自拍| 青青草九九九九九| 偷窥自拍亚洲色图| 欧美五区| 天天天天天天天天综合| B049AV在线播放| 极品久久久久久久久久久久久久| 日本大香蕉| 二对二中文字幕。| 熟女精品一区二区在线观看| 欧美亚州色的图| 亚洲资源网| 91碰碰| 亚洲蜜臀精品视频久久| 欧美精品一二三| 超碰人妻久久| 2017大香蕉| 91av熟女人妻| 免费的黄片有限公司| 岛国免费黄色网址| 成人国产精品三级A片| 静品嫩模一区二区| 欧美日韩99精品麻豆传媒| 国产视频一区二区三区久久亚洲天堂| 国产AV天美| 丝袜视频一区二区在线播放国产中文| 97视频900| AV色图| 欧美色91| a片久久久久久久久久久久| 婷婷av在线中文字幕| 国产操伦| 丁香五月激情啪啪| 色婷婷综合久久中文字幕雪峰 | 成人资源中文字幕在线观看| 91日产桃蜜| 综合一区中亚洲国产成人综合精品| 韩国一级做A片免费的| 99在线精品观看99| 久久女同性恋一二区| 日韩精彩视频| 百度百度日本操逼| 日韩av一级黄片| 俺去久久| 亚洲 欧美 日韩另类 麻豆| 国产精品操| 人人看人人爰人人操| 牛黄色久午久| 亚洲大胆人体av| 色色97爱| 在线强奷到舒服的无码视频| 亚洲18禁| 2020天天色综合| 三级日本一区二区三区| 色婷婷综合网站| 欧美高潮在线| 熟女探花啪啪| www久久久| 欧美精品久久96人妻无码| 狼狼色丁香久久婷婷综合五月| 九九色逼| 久久宗合亚洲| 国产精品视频麻豆入口| 伊人97色天使| 亚洲国产综合图区中文字幕| 成人黑料社久久| 丁香婷婷激情五月天无毒不卡| 中文字幕青青草| 日韩欧美成人性爱在线| 天天天乱色综合全| 久久精品一区二区三区四区五区| 久久精品色欧美aⅴ一区二区| 欧美大香蕉97| 99国产精品| 国产高潮AA片免费看| 国产精品视频播放| 51国产午夜精品视频| 91精品久久久久久综合五月天| 五月天加勒比啪| 午夜福利1区2区3区| 中文无码一二三区| 人妻少妇精品视频一区二区三区| 中文久久爆乳| 黄久久| 欧美亚洲se91| 天天色天天干天天爱| 91人人爽人人爽| 99re久久| 天天日B狠狠操| 亚洲色宗合| 猛交交| 大香蕉久久| 丝袜 亚洲 偷拍| 91美女小视频| 国语人妻精彩刺激| 手机看片91人妻| 一道本东京热加勒比一区二区三区| 97日韩| 美女黄页| 眼镜人妻101.com| 91高跟美女在线播放| 成人性爱AV在线免费观看| 大香蕉99热| 色操逼网| 中出在线视频| 9九九九九视频在线观看| 老熟妇91| 欧美综合加勒比在线| 強姦亂倫a| 亚洲青色欧美| 日韩午夜啪啪视频| 久久久久久9| 情色av电影| 草草影院日本第一页| 久偷拍欧美日韩三区| 黄色片大香蕉| 精品999一区二区| 免费看污网站| 入口操逼网站| www…国产操逼| 亚洲色电影在线| 蜜桃精品一区二区三区ww| 黄色大片免费在线| 18+91网站| 人妻在线臀日韩| 久操网视频| 久久久久女教师免费一区| 日韩人妻操B| 人人摸.人人色| 女人18精品一区二区三区| 99热精品在线播放| 十八禁视频一区二区| 四虎在线免费视频| 人人操AV| 国产熟女完整版中字| 欧美日韩不卡传媒| 亚洲自拍欧美国产首页网曝| 综合久久中文字幕综合日韩精品| 女人天堂av在线播放| 欧美黑人极品高潮喷吹熟女黑人性暴力日韩在线欧美极品一区二区老师 | 日本亚欧爱爱| 99re8超碰| 国产一区二区三区影片| 国产精品人妻一区二区| 亚洲另类色综合网站| 婷婷四五区| 玖玖玖玖精品国产剧情| 久久在线观看免费视频| 一区二区无码视频| 国产亚洲精品美女| 人妻密肉在线观看| www.婷婷六月天| 凹凸视频在线观看伊人| 99成人| 18禁中文字幕| 国产美女自拍AV| 日韩色香| 超碰美女97| 懂色影视久久| 青青草玖玖爱| 天天日天天屌天天操| 美女超碰978| 大香蕉九九| 插日本熟女视频| AV和黑人在线播放| 欧美18 在线观看| 激情小说在线视频| 欧美姓爱综合网| 91亚.色| 97视频新免费| 中文字幕伊人| 久久精品99久久久久久| 色在线69堂| 午夜后入| 午夜精品久久久久久久久久蜜桃| 热99这里有精品综合久久| 日韩一卡二卡三卡| 日本 情色 1区| 欧美色老汉| 久久久精品,3| 熟女熟妇一区二区三四区| 激情婷婷黑人91| 亚洲天堂一二| 欧美日韩欧美| 中文字幕一区二区三区50路| 超碰午夜| 八戒无码国产午夜福利| 一类av片在线看| 天天操天天干一区二区 | 天天草夜夜草高潮片| 欧美综合国产精品久久丁香| 午夜国产乱伦视频| 国产精品色片一区二区| 福利色色| 日本免费中文一区二区三区四区| 日本高清电影欧美色图| 美女人妻色网站| 天堂日本亚洲欧美| 亚洲精品蜜桃久久久久久久| 国产成人精品一区| 蜜臀Av一区二区三区| 国语av最新自产拍在线观看| 99热18| 麻豆AV一区二区| 伊人久久大香线蕉亚洲五月天,青草青草欧美日本一区二区,欧美日产欧美日产国产 | 日韩大香蕉AV影片| av毛片aaaaa免费看| 热无码中文亚洲H一道本一区二区| 欧美的性爱网站免费| 激情网色| 91大学精品激情戏| 97日视频| 日本亚洲嫩草影院啪啪| 国内毛片热久久思思热| 欧美,日韩,亚洲视频| www.99视频| 99九九久久| 深夜激情| 最新av中文字幕高清| 人人射人人操人人摸| 人妻AV 中文字幕的| 91精品成人| 性欧美| 欧美一级美片在线观看免费| 日本在线播放不卡一区| 亚洲国产综合久久久性感熟妇| 日韩精品人妻中文字有码在线 | 91久精品| 乱操9999| 2001天天操| 99日免费视频中文字幕| 97综合| 永久免费发布性爱网| 精品妇女一区二区三区| 手机av亚洲丝袜美腿日韩第一页二页| 色欧美亚洲| 秋霞蝌科网日本一区| 亚州成人A√| 97伦综合| 成人a大片在线观看| 另类天堂| 熟女久久久| 日韩激情毛片一级久久久| 美女刺激久久国产欧美| 日韩人人精品| 17c在线成人免费A片观看| 熟女精品一区二区三区| 青久久| 乳欲人妻办公室奶水| 在现视频女上位好爽| 天天操妹子| 亚州AV无码国产精品| 国产精品欧美激在线| 97欧美视频| 七久久久| 蜜臀久久99精品久久久久久-DVD| 男男H黄动漫啪啪无遮挡网站| 美性中文综合网| 青青青国产手线观看视频2| 三级三级三级日本99| 美女上床网站| 天天色播亚洲综合网站| 风月影院男女十八禁| 亚州一区二区成人片免费| 韩国三级三级BD在线| 日本欧美中文字幕| 女色视频社区| 东京热一区二区中文字幕| 青草视频在线看看看看看看看看看| 尤物视频偷拍免费| 久久久久久国产精品免费网站| 久久夜夜夜| AV污污污污| 久湿久久| 日本污ww视频网站| 怡红院成人视频| 亚洲欧美大香蕉| 午夜毛片亚洲精品片国产久久久| 黑操B| 亚洲欧美国产va在线播放频| 黄网站黄视频网站进入口| 熟女激情综合网| 亚洲色资源| 熟女字幕| 国产精品久久久久久久久久久久久久| 长长久久88视频| 男女性无套 免费九一| 91女人的网站| WWW啪啪的com| 97久久久久久久久久| 超碰av在线| 思思热一热婷婷热一热| 国产精品99精品视频网站| 97免费免费视频网| 夜夜影视四色| 外国免费性情大片| 亚洲成人一二三区| 午夜福利av电影在线| 久久华人网| 色综合天天| 另类小说综合网| chaopen97久久| 亚洲一区中文字幕久久,果冻传媒一区二区天美传媒 | 成人小电影网站tex| 北京专精特新企业招聘信息| 国产亚洲精品美女久久久久久2021| 夜夜嗨免费视频| 伊人天堂在线| 男女激情黄色网址| 偷拍亚洲| 嗯~啊~快点 死我视频免费看网站| 成人精品在线| 8x福利精品第一福利视频导航| 九九人妻| 伊人成人情色综合| 欧美成人性爱视频大全| 日本性感人妻91| 日韩欧美麻豆 | 免费99精品国产自在在线| 淫妻综合网| 日操粉逼逼| 高清有码一区二区| 国产91 丝袜在线播放 | 夜夜操青青草| 精品人妻av区天天看片| www. 男人天堂成人在线| 亚洲欧美校园另类春色| 一起草精品人妻| 五十路六十路素人熟女| 一区二区影视| 超碰97极品9| 国产成人主播| 中文字日本乱码| 天天摸,夜夜摸| 少妇xx精品| 国产精品点击进入在线影院高清| 破处bbq| 97日视频| 黄色二级片网站| 欧美1727免费观看视频| 日韩一级片在线看| 日韩亚洲中文字幕在线| 亚洲欧美色图小说| 蜜臀久久99精品久久久久久无删减 | 日韩大香蕉AV影片| 丝袜高跟澳门91视频| 91麻豆天美传媒HD| 青娱乐av在线| 超碰97精品在线| 天天综合网站| 综合色久| 这里只有精品视频在线| 亚洲夜夜欢无码一区二区| 日本性爱网址| 国产熟女乱论| 强奸乱伦大香蕉网| 欧美性爱十八禁| 国产剧情AV不卡在线观看| 综合在线导航一区| 欧美人与性动交a美精品| 小日子操bb在线看| av无线看| 日日操丁香五月天| 嫩草影院性色| 亚洲欧美激情在线视频| 婷婷亚洲综合| 六月丁香网| 91无人区卡一卡二卡三乱码入口最新版:能让用户有更多选择的选择-经典说说-爱 | 国产一级操B视频| 亚洲少妇综合在线播放| 午夜无码精品免费看性色| AV网站高清无码在线观看| A V视频日本| 国产女人操逼视频| 亚洲欧美激情在线视频| 91丨九色丨东北熟女| 熟女精品一区二区三区| 天天综合91在线| 色婷婷aV一区二区三区麻豆综合| 视频在线观看一二三区| 亚州乱码中文字幕综合久久久| 青青草伊人久久| av东京热男人的天堂| 风月影院男女十八禁| 亚洲欧美内射| 国产老女人久久毛| 亚洲精品一区二区精品| 国产偷拍自拍在线视频| 色婷视频| 欧美一区二区情色| 在线观看午夜婷婷久久久久清性观看| 亚洲亚洲亚洲天堂天堂| 91美女在线| 一区二区三区美女超清| 久久亚洲AV无码专区国产精品| 国产成人www免费人成看片| 人人操AV| 亚洲精品骚逼| 竹菊一区二区三区AV线| 操逼网站网站| 成人三级片无码| 欧美专区第一页| 日韩视频小说在线观看| 超碰色大香蕉| 国产多人在线观看视频| 在线国产探花| 亚洲av热热色| 狠狠97| 日韩视频中文字幕| 99久久久久久久久| 91久热这里只有精品| 久久久久久少妇| 神马久久久久| 黄色网址在线免费观看| 欧美乱色| 国产精品白丝AV| 狠狠色伊人亚洲综合网站色| 日本日皮视频逼| 九九九久千久久激情蜜桃在线看 | 91人妻做a观看视频| 91色艳| 天天干1区2区在线| 日本伦乱九九九综合| 免费精品福利在线观看| laoshunv91| 日本不卡五区| 欧美色综合影院| 亚洲成人色情五月天丁香花| 天天做天天爱| 国产AV久久久蜜爱影集| 96国产污污污丝袜| 国产免费黄色一级大片| 婷婷久久久| 超碰97导航| 正在播放国产精品一区| 久久综合18p| 丰满人妻-区二区三区免费看| 成人性爱av.com| 嗯嗯啊啊亚欧精品| 玖草在线视频| 少妇超碰在线| 另类欧美综合| www.色综合| 夜色97| 岛国毛片手机在线观看| 久久成年精品| 熟女乱3伦999| 男人天堂站| 天天看天天日天天操| 水澄无码AV| 欧亚日韩中文在线| 九九热在线视频| 欧综合网| 中文字幕五区| 久久区| 日本有码久久| 久久久无码视频| 欧美男人一区| 久久神马| 色综合潮| 香蕉热人人精品| 中文字幕78| 又粗又长又爽在线观看| 日本欧美色| 国产成人精品无码久久| 我中文字幕6区| 国产 日韩 欧美 中文 另类,国产 欧美 另类 制服 变态,高清 日韩 欧美 中文,高 | 蜜桃无码AV一区二区| 91高清日| 人妻少妇精品一区二区三区| 色妇综合网| 四虎AV无码| 17c在线成人免费A片观看| 超碰碰激情97+久| 人人摸人人添人人操| 91欧美巨乳| 久久婷五月天| 国产激情视频一区区三区| 成人精品视频一区二区| 久久精品国产99精品亚洲蜜...| 91AV天堂| 91久久久久久| 黄色免费网| 色哟哟1区2区| 91精品久久久久久77777| 亚洲精品少妇| 人人污日韩一区二区| 国产 日韩 欧美 中文 另类,国产 欧美 另类 制服 变态,高清 日韩 欧美 中文,高 | 欧美淫穴| 夜夜天天噜狠狠爱2021| 老熟女综合网| GVH-003 母子姦 青木玲-麻豆视频,麻豆视传媒短视频网站入口,麻豆视传媒官网直 | 久久久精品电影| 999综合色| 亚洲精品视频在线播放| 91精品国产91久久青草| 九九热这里只有在线精品视 伊人草 成人菠萝蜜视频在线观看 | 国产天美欧美| www.99中文字幕| 大鸡巴久久| 60秒试看最爽10分钟网站| 国语av最新自产拍在线观看| 啊啊啊啊操死我| 超碰久久草| av天堂影视中文在字幕在线中文| 欧美十八禁视频| 国产三级中文字幕粉嫩| 麻豆久久久久久久久丝袜 | 麻豆久久久久久久久丝袜| 欧美另类精品xxxx| 精品欧美乱码久| 精品国产乱码久久久兰草影视| 中文字幕在线免费观看视频| 综合久久久久久久久91| 91美女视频直播| 69人妻精品丰满熟女区| 天天干一干| 国产91乱伦| 国产色产精品在线观看| 国产精品乱码久久久久久久| 熟妇人妻一区二区| 制服乱伦| ..日韩av毛片精品久久久| 夜夜爽夜夜操| 无码九九| 蜜臀久久久国产| 少妇99成人麻豆| 9色在线| 能在线播放的国产三级| 天天上日日上日韩精品| 大茄子熟女AV导航| 九七毛片九九毛片| 大香蕉色网| 狠狠躁AV| 97资源制服丝袜| 中文字幕在线观看视频www| 人人操人人摸人人看人人干| 亚洲麻豆av一区二区| 伊香蕉综合久久久久久久噜噜噜| 亚洲色图综合网| 青青草十区九区爱夜| 婷婷尹人大香蕉免费| 日韩精品中文字幕二区| 亚欧视频在线| 不卡九肏| 素人美腿视频网站| 色婷婷综合久久久久中文国产精品一区中文字幕,国产福利电影一区二区三区 | 无码人妻1727| 中文字幕AV中出| 日韩成人大片一区二区| 久久透逼视频| 欧美性爱第一页久久| 久久夜夜| 熟女人妻一区二区三区免费看 | 婷婷久久综合| 人妻AV在线| 婷婷综合在线| 色婷婷五月天| 看日韩美女二区三区免费操逼视频| 国产动漫操逼视频| 91精品黄在线观看| 噜噜噜无码AV一级一级久久影院| 亚洲偷拍自拍在线视频| 亚洲午夜福利视频| 国产日韩欧美三级片| 一区二区三区激情在线观看| 99久久精品国产高潮| 性爱av网站| 欧美久热| www.97在线| 久久、1234| 中国的操老妇女| 男人的天堂三级| 日韩一级二级三级| 欧美男人天堂| 伊人丁香五月婷婷| 日本性爱不卡视频| 午夜大香蕉| 大香蕉伊人一区在线观看| 97看操| 中文熟女五十乱码在线| 97超级久久| 国产无码成人无码| 伊人久久在线视频观看| 久久鲁干| 六月婷激情福利天堂69| 一级黄碟在线观看| 呦女网站| 亚洲天天更新| 九月激情婷婷| 成人综合久久精品色婷婷| 怡红院视频在线| 男人的天堂欧美| 中日韩久久久免费看| 国产传媒av天美传媒在线| 欧美性爱日韩高清| 无码国产精品久久久久| 视频二区美腿丝袜制服人妻欧美| 中文字幕少妇色 | 操美女高潮抽搐白浆| 少妇二级| 69久久久久久久久久久久久| 日日骚网站| 久久久久久亚洲Av无码精| 欧美人妻一区| 在线观看十八禁| 91精品久久久久久77777| 欧美性爱一区二区三区| 黄视频免费| 久热久| 欧美影音在线| 男人在线天堂| 亚洲一本大道中文字幕无码在线| 久操视频免费在线观看| 久湿久久| 人人妻人人玩人人澡人人爽| 激情久久久| 久久这里是精品| 久久,精品一二三| 午夜无码熟妇丰满人妻| 亚洲欧美日韩偷拍色图| 亚洲成?V人片在线观看福利| 澳门成人网站久国产日韩| 国产精品原创巨作?v网站| www.yw尤物| 天天综合网~91综合网| AVE乱伦| 婷婷五月天丁香| 日韩不卡一二三四| 免费家庭乱伦视频| 在线观看一卡二卡| 大香交| 国产精品一区午夜福利| 亚洲最大黄网| 91丝袜在线播放| 亚洲精品国产精品乱码不99| 97超级欧美| 日韩国产精品人妻无码久久久| 久久婷婷色| 本道在线| 亚洲天堂7777| 午夜精品久久久久| 视频一区二区免费在线| 国产亚洲人妻综合日韩 久久| 熟女高潮合集-永久久久-成人AV | 丁香五月天堂网| 国产AV线| 国产第25页在线观看| 2017大香蕉国产精品久久| 日韩成人私密一级精品av| 亚洲av在线免费观看| 四虎AV在线播放| 激情AV| 美女好片色日本| 97在线精品| 女人香蕉久久毛毛片精品| 天天干人妇| 亚洲天堂久久| 九九热超碰| 怡红院成人视频| 志村玲子视频一区二区| 国色综合天| 懂色AV一区二区三区| 大香蕉99999| 67914亚洲精品| 欧美97爱| www.一本大99| 天天懆天天日| 裸体1区| 91三级理论片播放器| 性在久久久久久| 日韩精品操少妇| 性爱Av免费| 欧美日韩中国x| 国产AV久久久蜜爱影集| 日韩欧视频| 天天舔天天 | 少妇毛片久久| 欧美不卡在线一区二区| 国产乱人妻精品入口| 午夜120视频在线观看| 天天综合站| 色情综合网| 91在线免费精品视频| 激情文学欧美| 亚洲乱伦图片视频| 91精品国产长腿丝袜美女| 色婷婷狠狠| 国内毛片欧美香蕉精品| 成人一区二区三区四区| 国产乱人伦AVA麻豆软件.| 国产尤物在线三区| 啊啊啊啊啊在线观看网址 | 日本男人插女人的逼黄色| 乱伦AVxx| 久久久久久久| 91久久18禁| 亚欧国产无码精品在线| 狠狠爱大香蕉| 男生女生啊啊啊啊| 国产精品免费视频不卡| 91美女网站| 另类av综合久久| 五月天大香蕉| 东京热视频网| 婷婷五月天色网| 综精品久久久aaaa| 岛国在线一区二区三区| 97爱亚洲| 老司机午夜福利视频一区二区| 久久久中文| 曰韩操B| 深夜国产福利| 97精品国产精品免费观看| 东京热免费视频| 影音先锋乱伦资源| 婷婷国产精品一区二区| 亚洲美女30b| 五月天激情网站| 国产Aα| 超碰成人人人爽人人爽| 久久久内射良家| 久久这里精品国产99丫e6| 福利在线黄片| 嫩草美女久久| 亚洲色图欧美| 久久9999 | 色欲天香天天综合网-成年人三级片网站-欧美乱妇狂野-日韩国产专区-久久久久久 | 色偷偷人人玩人人舔人人操人人摸人人爽| 免费毛片在线播放| 国产日产精品久久快鸭的功能介绍| 97在线观| 久久久久久无码人妻中文字幕| 1234区中文字幕在线观看_青青草国产在线_日韩一区二区 | 欧美视频一区二区在线| 内射夫妻三片| 91 丝袜在线播放| 国产一区二区久久| 亚洲国产ⅴ高清在线观看| 一本久道久久综合狠狠爱一密臀精| 欧美成人一区二区| 黑人中出21连凳花野真衣| 日本三级韩国三级99| 国产无套粉嫩白浆在| 国产乱伦亚洲| 桃花色综合影院| 精品视频在线观看| 欧美91网| av天堂加勒比| 97综合久第一页| 舔舔啊| 久久同城AV| 诱惑人妻欧美一区在线播放| 91天天日| 亚洲色图久久成人| www.夜夜| 色色婷婷丁香| 欧美黄色大香蕉一区二区| 操逼不卡中文字幕| 乱伦图一区| 99re公开精品免费视频| 久久国产乱子伦精品免费女人| 亚洲黄色视频在线观看视频| 私人尤物在线精品不卡| 激情五月天中文字幕色| 国产农村妇女精品| 久久久久九九九九| 天天看片青娱乐| 大香蕉中文在线| 亚洲情色欧美| 欧美激情激情xxxx欧美专区| 天天做天天爱| 国产高清自拍| 人妻色偷色噜| 操逼日批| 国产欧美岛国精品一区 | 亚洲女人毛茸茸91| 欧美色吧综合| 精品久久久久综合无码|