Announcement
Starting on July 4, 2018 the Indonesian Publication Index (IPI) has been acquired by the Ministry of Research Technology and Higher Education (RISTEKDIKTI) called GARUDA Garba Rujukan Digital (http://garuda.ristekdikti.go.id)
For further information email to portalgaruda@gmail.com

Thank you
Logo IPI  
Journal > JURNAL COMPUTECH & BISNIS > PEMANFAATAN METODE SELF ORGANIZING MAP PADA OPTIMASI MASALAH TRAVELLING SALESMAN PROBLEM

 

Full Text PDF (315 kb)
JURNAL COMPUTECH & BISNIS
Vol 5, No 2 (2011): Vol. 5 No. 2 Desember 2011
PEMANFAATAN METODE SELF ORGANIZING MAP PADA OPTIMASI MASALAH TRAVELLING SALESMAN PROBLEM
Article Info   ABSTRACT
Published date:
12 Feb 2015
 
Travelling Salesman Problem (TSP) in development usually called classic graph problem. Salesman must a plan a course route to amount of city and visit every city once with entire distance shortly. There are several method that can give optimal solution to this problem. One of method is using computer technology that is Neural Network (NN). Self Organizing Map (SOM) Neural Network have a ability to self organizing input in to classification zone. The target of designed TSP with SOM method is to find a shortest route from the cities that must be visited. The result of experiment is to prove that SOM method could solved the TSP problem. Keywords: Short Route Finding, Neural Network, Self Organizing Map (SOM), Input, Cluster Abstrak  Travelling Salesman Problem (TSP) dalam perkembangannya sering disebut sebagai masalah graf klasik. Dimana seorang salesman harus merencanakan rute perjalanan ke sejumlah kota dan mengunjungi setiap kota sekali  dengan jarak keseluruhan perjalanan yang sependek mungkin. Banyak metode yang diyakini dapat memberikan penyelesaian optimal terhadap permasalahan ini. Salah satunya adalah dengan memanfaatkan perkembangan teknologi komputer yaitu Neural Network (NN). Self-Organizing Maps (SOM) Neural Network memiliki kemampuan untuk mengorganisasi input sendiri ke dalam zona klasifikasi. Perancangan TSP dengan metode SOM ini bertujuan untuk menemukan rute terpendek dari sejumlah kota yang harus dikunjungi. Hasil pengujian terhadap rancangan membuktikan bahwa metode SOM ini dapat menyelesaikan permasalahan TSP. Kata Kunci: Pencarian Rute Terpendek, Neural Network, Self-Organizing Maps(SOM), Input, Cluster
Copyrights © 2015