頁籤選單縮合
題 名 | Fourier Descriptors for 2-Opt and 3-Opt Heuristics for Traveling Salesman Problem=運用傅立葉述元建構啓發式2-Opt和3O-pt演算法以求解TSP |
---|---|
作 者 | 謝廣漢; | 書刊名 | 工業工程學刊 |
卷 期 | 28:3 2011.04[民100.04] |
頁 次 | 頁237-246 |
分類號 | 440.8 |
關鍵詞 | 銷售員旅行問題; 傅立葉述元; Traveling salesman problem; 2-Opt; 3O-pt; Fourier descriptors; |
語 文 | 英文(English) |
英文摘要 | This study provides speedup of the 2-Opt and 3-Opt processes by a new method based on Fourier descriptors (FDs) for the planar traveling salesman problem. By treating the planar tour as a closed contour, the proposed FD-based method, which is used as a potential swap identification function (PSIF), can limit the search space of 2-Opt/3-Opt by identifying the potential swap points/cities. In this article, approximate versions of the 2-Opt and 3-Opt procedures are adopted to investigate the performance of proposed PSIF. The experimental results using the proposed PSIF to reinforce the 3-Opt procedure show that the proposed method provides good quality solutions and faster computation. |
本系統中英文摘要資訊取自各篇刊載內容。