Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Media Informatika

Penyelesaian Masalah Traveling Salesman Problem dengan Jaringan Saraf Self Organizing Sukma Puspitorini
Media Informatika Vol. 6 No. 1 (2008)
Publisher : Department of Informatics,Faculty of Industrial Technology,Islamic University of Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Traveling Salesman Problem (TSP) pertama kali diperkenalkan oleh Rand pada tahun 1948, reputasi Rand membuat TSP dikenal dengan  baik dan menjadi masalah yang populer. TSP merupakan persoalan yang mempunyai konsep sederhana dan mudah dipahami. Pada TSP, optimasi yang diinginkan agar ditemukan rute perjalanan  terpendek untuk melewati sejumlah kota dengan jalur tertentu sehingga setiap kota hanya terlewati satu kali dan perjalanan diakhiri dengan kembali ke kota semula. Pendekatan dengan menggunakan Jaringan Saraf Kohonen Self Organizing memberikan solusi atau penyelesaian dalam  perhitungan waktu yang lebih singkat dibandingkan dengan sejumlah algoritma lain yang diterapkan pada komputer dalam bentuk program.Tujuan yang ingin dicapai adalah mengaplikasikan metode kohonen untuk mensimulasikan dan menyelesaikan permasalahan traveling salesman problem untuk mendapatkan rute perjalanan terpendek.Proses penelitian menggunakan data input berupa jumlah kota, koordinat kota, bobot jaringan dan parameter pelatihan, yang kemudian akan diolah menggunakan Jaringan Saraf Kohonen Self Organizing untuk menentukan rute perjalanan terpendek.