Please use this identifier to cite or link to this item: http://cmuir.cmu.ac.th/jspui/handle/6653943832/65919
Title: Hybrid self-organizing map approach for traveling salesman problem
Authors: Pongpinyo Tinarut
Komgrit Leksakul
Keywords: Multidisciplinary
Issue Date: 1-Jan-2019
Abstract: © 2014 Chiang Mai University. As efficient planning and design of transportation route can reduce transportation cost of an organization, the development of an effective algorithm for solving this problem can be used as a guideline for developing the route and transportation cost. Currently, several studies focus on the study and development of the Traveling Salesman Problem (TSP), which is largely similar to transportation route. One of the algorithms that helps solve this type of problem quickly is the Self-Organizing Map (SOM), which is adapted from the Artificial Neural Networks algorithm. However, using SOM to solve TSP problem does not provide the shortest path, nor is it the optimal solution. Therefore, this study aims to develop the solution based on SOM together with Local Search algorithm to provide better quality solution. The results of this research, both in terms of processing time and quality of solution, were compared to the results of previous research. The findings indicated that the solution from the proposed algorithm improved the processing time when compared to every problem in previous research.
URI: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85065135833&origin=inward
http://cmuir.cmu.ac.th/jspui/handle/6653943832/65919
ISSN: 16851994
Appears in Collections:CMUL: Journal Articles

Files in This Item:
There are no files associated with this item.


Items in CMUIR are protected by copyright, with all rights reserved, unless otherwise indicated.