第 五 章 綜合測試與分析
6.2 建議
本 研 究 提 出 以 下 幾 點 建 議 ， 作 為 未 來 後 續 研 究 參 考 之 用 。
一、可 探 討 其 他 傳 統 或 巨 集 啟 發 式 方 法 納 入 M/NP_TSP 架構之可行性 及 最 佳 的 組 合 方 式。例 如 3-opt、Or-opt 交換法、變動深度交換法 (Lin & Kernighan)或門檻接受法(Threshold Accepting, TA)，以強化 M/NP_TSP 空間搜尋的深度。
二、加 強 M/NP_TSP 空間搜尋速度。目前 M/NP_TSP 空間搜尋是以循 序(Sequential)方 式 處 理 ， 且 由 例 題 測 試 解 果 明 顯 可 知 演 算 法 解 題 速 度 仍 具 改 善 空 間 ， 後 續 研 究 可 考 慮 應 用 平 行 處 理(Parallel) 方 式 ， 以 強 化 M/NP_TSP 搜尋速度。
三 、 在 績 效 測 試 方 面 ， 可 進 行 更 大 規 模 的 參 數 敏 感 度 分 析 。 進 一 步 了 解 控 制 參 數 設 定 與 解 題 績 效 之 關 係， 是 否 存 在 更 佳 的 參 數 設 定 方 式 或 數 值 範 圍 ， 仍 值 得 後 續 探 討 。
參考文獻
1. 卓裕仁(2001)，「以巨集啟發式方法求解多車種與週期性車輛路線 問 題 之 研 究 」， 國 立 交 通 大 學 ， 運 輸 工 程 與 管 理 學 系 博 士 論 文 。 2. 陳建緯(2001)，「大規模旅行推銷員問題之研究：鄰域搜尋法與巨
集 啟 發 式 解 法 之 應 用 」，國 立 交 通 大 學，運 輸 工 程 與 管 理 學 系 博 士 論 文 。
3. 陳國清(1996)，「 成 本 擾 動 法(NM)與兩極跳躍法(FF)在 TSP 問題應 用 之 研 究 」，國 立 交 通 大 學，運 輸 工 程 與 管 理 學 系 畢 業 專 題 研 究 報 告 。
4. 楊 智 凱 (1995)，「 以 門 檻 接 受 法 改 善 TSP 與 VRP 路 網 成 本 之 研 究 」， 國 立 交 通 大 學 ， 土 木 研 究 所 運 工 管 組 碩 士 論 文 。
5. 韓復華、王國琛(2000)，「巨集啟發式解法在求解大規模旅行推銷 員 問 題 之 研 究 」，中 華 民 國 第 五 屆 運 輸 網 路 研 討 會 論 文 集，逢 甲 大 學 ， 頁 195-204。
6. 韓復華、卓裕仁(2000)，「巨集啟發式解法在 TSP 與 VRP 上之應 用：參 數 設 定 與 執 行 機 制 之 探 討 」，中 華 民 國 第 五 屆 運 輸 網 路 研 討 會 論 文 集 ， 逢 甲 大 學 ， 頁 72-82。
7. 韓復華、陳國清、卓裕仁(1997)，「成本擾動法在 TSP 問題上之應 用 」，中 華 民 國 第 二 屆 運 輸 網 路 研 討 會 論 文 集，國 立 中 央 大 學，頁 283-292。
8. 韓 復 華 、 張 靖 、 卓 裕 仁 (1996)，「 車 輛 路 線 問 題 研 究 ： SA、 TA、
NM、SSS 與交換型啟發式方法之綜合應用分析」，國立交通大學 運 輸 工 程 與 管 理 學 系 ， 八 十 五 年 度 國 科 會 專 題 研 究 計 畫 成 果 報 告 (NSC-85-2211-E-009-023)。
9. 韓 復 華 、 楊 智 凱 (1995)，「 以 門 檻 接 受 法 改 善 路 網 成 本 之 研 究 」，
中 華 民 國 運 輸 學 會 第 十 屆 研 討 會 論 文 集 ， 頁 335-342。
10. 韓復華、楊智凱(1995)，「門檻接受法在 TSP 問題上之應用」，運 輸 計 畫 季 刊 ， 第 25 卷，第 2 期，頁 163-188。
11. 韓復華、盧嘉棟、陳國清(1996)，「TA 在 TSP 問題執行應用之研 究 」，中 華 民 國 第 一 屆 運 輸 網 路 研 討 會 論 文 集，國 立 中 央 大 學 土 木 系 ， 頁 179-188。
12. 韓復華、盧嘉棟、卓裕仁(1997)，「搜尋空間平滑法在 TSP 問題上 之 應 用 」， 中 華 民 國 第 二 屆 運 輸 網 路 研 討 會 論 文 集 ， 國 立 中 央 大 學 ， 頁 293-302。
13. Althofer, I., and K. U. Koschnick (1991), “On the Convergence of Threshold Accepting, ” Applied Mathematics and Optimization, Vol.
24, pp.183-195.
14. Applegate, D., R. Bixby, V. Chvatal and W. Cook (1998), “On the Solution of Travelling Salesman Problems”, Documenta Mathematica Journal der Deutschen Mathematiker-Vereinigung, International Congress of Mathematicians, pp.645-656.
15. Applegate, D., W. Cook, and A. Rohe (1999), “Chained Lin-Kernighan for Large Travelling Salesman Problems”, Working paper, Department of Computational and Applied Mathematics, Rice University.
16. Bodin, L., B. L. Golden, A. Assad and M. Ball (1983), “Routing and Scheduling of Vehicle and Crew: The State of Art,” Special Issue of Computers and Operations Research, Vol.10, No.2, pp.63-211.
17. Charon, I. and O. Hudry (1993), “The Noising Method: a New Method for Combinatorial Optimization,” Operations Research Letters, Vol. 14, pp.133-137.
18. Clarke, G. and J. Wright (1964), “Scheduling of Vehicles from a Central Depot to a Number of Delivery Points,” Operations Research, Vol.12, pp.568-589
19. Crowder, H., and M.W. Padberg (1980), “Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality,”
Management Science, Vol.26, pp.495-509.
20. Dantzig G., R. Fulkerson, and S. Johnson (1954), “Solution of A Large-Scale Traveling-Salesman Problem,” Operations Research, Vol.
2, pp.393-410.
21. Dueck, G. (1993), “New Optimization Heuristics-the Great Deluge Algorithm and the Record-to-Record Travel,” Journal of Computational Physics, Vol.104, pp.86-92.
22. Dueck,G., and T. Scheuer (1990), “Threshold Accepting: A General
Purpose Optimization Algorithm Appearing Superior to Simulated Annealing,” Journal of Computational Physics, Vol.90, pp.161-175.
23. Gendreau, M., Hertz, A. and Laporte, G. (1992), “New Insertion and Post-optimization Procedures for the Traveling Salesman Problem,”
Operations Research, Vol.40, No.6, pp.330-335.
24. Glover, F. and C. McMillan (1986), “The General Employee Scheduling Problem: An Integration of MS and AI,” Computers and Operations Research, Vol.13, pp.563-573.
25. Glover, F. and Laguna, M. (1997), “Tabu Search,” Kluwer Academic Publishers, Massachusetts.
26. Golden, B. L., L. Bodin, A. Assad and M. Ball (1983), “Routing and Scheduling of Vehicle and Crew: The State of Art,” Special Issue of Computers and Operations Research, Vol.10, No.2, pp.63-211.
27. Gu, J. and X. Huang (1994), “Efficient Local Search With Search Space Smoothing: A Case Study of the Traveling Salesman Problem (TSP), “ IEEE Transaction on Systems, Man and Cybernetics, Vol.24, No.5, pp.728-736.
28. Junger, M., G. Reinelt, and G. Rinaldi (1995), “ The Traveling Salesman Problem,” Chapter 4 in M. Ball, T. Magmanti, C. Monma and G. Nemhanser eds., Network Models, Handbooks in Operations Research and Management Science 7, pp.115-313.
29. Knox, J. and F. Glover (1989), “Comparative Testing of Traveling Salesman Heuristic Derived from Tabu Search,” Genetic Algorithm and Simulated Annealing, Research Report, University of Colorado.
30. Laporte G, Louveaux FV, Mercure H. (1994), “A Priori Optimization of the Probabilistic Traveling Salesman Problem,” Operations Research, Vol.42, pp.543-549
31. Lawler, E., J. Lenstra, A. Rinnooy Kan and D. Shmoys (1985), The Traveling Salesman Problem : a Guided Tour of Combinatorial Optimization, John Wiley and Sons, Chichester.
32. Lin, S. and B. W. Kernighan (1973), “An Effective Heuristic Algorithm for the Traveling Salesman Problem,” Operations Research, Vol.21, pp.498-516.