| 題名: | 導引式遺傳演算方法解決旅行銷貨員問題之研究 |
| 其他題名: | Solving the Traveling Salesman Problem through a Genetic Algorithm Approach with Guided Information |
| 作者: | 江傳文 潘邦積 |
| 關鍵字: | 旅行銷貨員問題 組合最佳化 遺傳演算法 Traveling Salesman Problem; Genetic Algorithms Genetic Algorithms Combinatorial Optimization |
| 期刊名/會議名稱: | 2007 NCS會議 |
| 摘要: | 本文中，我們提出了一個可以有效解 決旅行銷貨員問題的導引式遺傳演算方 法。我們同時也分別設計了一個交配與突 變的運算子，用以平衡本文所提出演算法 之開發與探索的能力。我們以 TSPLIB 國 際題庫中的問題案例為效能量測的工具。 實驗結果顯示，本文所提出之方法在解題 效能上有非常顯著且優異的表現。 |
| 日期: | 2008-07-21T07:45:20Z |
| 分類: | 2007年 NCS 全國計算機會議 |
文件中的檔案：
| 檔案 | 描述 | 大小 | 格式 | |
|---|---|---|---|---|
| CE07NCS002007000055.pdf | 256.32 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。