Penyelesaian Masalah Traveling Salesman Problem dengan Jaringan Saraf Self Organizing
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.
Penulis: Sukma Puspitorini
Kode Jurnal: jptinformatikadd080007
