包容性改善程序之设计与测试41包容性改善程序之设计.pdfVIP

第四章 包容性改善程序之設計與測試 4.1包容性改善程 序之設計 本研究在包容性改善程序中採用「門檻接受法(TA) 」與「大洪水法(GDA) 」 為包容性演算法，其中主要有包容性接與嚴格性兩種接受法則，最後由鄰域搜尋 模組進行收尾。各包容性改善程序中之各交換模組均採「最佳改善」之策略進行 交換。以下將兩種包容性演算法搜尋架構詳細敘述如下。 4.1.1包容性搜尋架構 TA模組 在 2.2.5節中曾概略敘述 TA 法觀念，在此將進一步詳細說明執行步驟，如 圖 4.1所示。 在 TA 控制參數方面，包括起始門檻值(T ) 、門檻數列長度(K)及門檻數列收 0 斂型態。門檻數列在門檻數列長度 (K)期間，自起始門檻值(T0)逐漸收斂到 0 ，門 檻數列收斂型態採用鋸齒下降進行收斂，收斂型態如圖 7所示。先設定起始門檻 圖 4.1門檻接受法鋸齒下降示意圖 值 T0 與門檻數列 K ，開始時門檻下降型態以線性方式下降收斂，當門檻數列下 降到 A點，車輛數與距離成本無任何改變時，此時將門檻值放大兩倍至 B點， 在以線性方式進行下降收斂，如此反覆執行兩次直到門檻數列結束為止。以此下 降型態進行收斂的優點在於，當收歛到某依程度後，無法搜尋更好的解時，此時 放寬門檻值可以搜尋到更多的解，較有機會得到較好的結果。 在執行 TA時，首先必須先設定起始門檻值 (T )與門檻數列(K) ，並以各交換 0 模組中之接受法則來判定是否更新現有解。由於 TA模組中包括包容性與嚴格性 受法則，在包容性嚴格接受法則中，包括 1-0 、2-1節線交換模組、 1-1節線交換 模組與 op3-opt ，其中具減少車輛模組之交換成本權重值為w1 ；嚴格性接受法則 32 設定：門檻下降型態 起始解X0 起始門檻值 T0 門檻數列長度 K 更新門檻 包容性接受法則 B W1=0 、0.5 是否考慮 A 核心搜尋與接受法則 所有交換 B 是否考慮 A 核心搜尋與接受法則 所有交換 B 是否考慮 A 核心搜尋與接受法則 所有交換 嚴格性接受法則 B W2=0 、0.5 是否考慮 A 核心搜