A fast and compact algorithm for large-scale TSP optimization
This project proposes a fast and compact algorithms for solving large-scale TSP problems. It is based on three stages: Separation, Solution for small TSP, Fusion. The result shows that compared to the traditional heuristic algorithms, the new algorithm can reach a good balance between the time-cost...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | |
| التنسيق: | Thesis-Master by Coursework |
| اللغة: | English |
| منشور في: |
Nanyang Technological University
2022
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://hdl.handle.net/10356/161462 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| المؤسسة: | Nanyang Technological University |
| اللغة: | English |
| id |
sg-ntu-dr.10356-161462 |
|---|---|
| record_format |
dspace |
| spelling |
sg-ntu-dr.10356-1614622023-07-04T17:51:49Z A fast and compact algorithm for large-scale TSP optimization Xu, Yihan Meng-Hiot Lim School of Electrical and Electronic Engineering EMHLIM@ntu.edu.sg Engineering::Electrical and electronic engineering This project proposes a fast and compact algorithms for solving large-scale TSP problems. It is based on three stages: Separation, Solution for small TSP, Fusion. The result shows that compared to the traditional heuristic algorithms, the new algorithm can reach a good balance between the time-cost and the quality of the solutions. Master of Science (Computer Control and Automation) 2022-09-05T05:26:17Z 2022-09-05T05:26:17Z 2022 Thesis-Master by Coursework Xu, Y. (2022). A fast and compact algorithm for large-scale TSP optimization. Master's thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/161462 https://hdl.handle.net/10356/161462 en ISM-DISS-02813 application/pdf Nanyang Technological University |
| institution |
Nanyang Technological University |
| building |
NTU Library |
| continent |
Asia |
| country |
Singapore Singapore |
| content_provider |
NTU Library |
| collection |
DR-NTU |
| language |
English |
| topic |
Engineering::Electrical and electronic engineering |
| spellingShingle |
Engineering::Electrical and electronic engineering Xu, Yihan A fast and compact algorithm for large-scale TSP optimization |
| description |
This project proposes a fast and compact algorithms for solving large-scale TSP problems. It is based on three stages: Separation, Solution for small TSP, Fusion. The result shows that compared to the traditional heuristic algorithms, the new algorithm can reach a good balance between the time-cost and the quality of the solutions. |
| author2 |
Meng-Hiot Lim |
| author_facet |
Meng-Hiot Lim Xu, Yihan |
| format |
Thesis-Master by Coursework |
| author |
Xu, Yihan |
| author_sort |
Xu, Yihan |
| title |
A fast and compact algorithm for large-scale TSP optimization |
| title_short |
A fast and compact algorithm for large-scale TSP optimization |
| title_full |
A fast and compact algorithm for large-scale TSP optimization |
| title_fullStr |
A fast and compact algorithm for large-scale TSP optimization |
| title_full_unstemmed |
A fast and compact algorithm for large-scale TSP optimization |
| title_sort |
fast and compact algorithm for large-scale tsp optimization |
| publisher |
Nanyang Technological University |
| publishDate |
2022 |
| url |
https://hdl.handle.net/10356/161462 |
| _version_ |
1772828413481975808 |