Abstrak
Makalah ini membahas Penyelesaian Masalah Symmetric Traveling Salesman Problem Dengan Jaringan Saraf Continuous Hopfield Net. Fokus permasalahan adalah seorang salesman harus mengunjungi semua kota sebanyak satu kali dan salesman tersebut harus mulai dari dan kembali ke kota asal. Tujuannya adalah menentukan rute perjalanan dengan jarak total ataupun biaya yang paling minimum. Salah satu bentuk permasalahan TSP adalah symmetric TSP yang menandakan bahwa jarak antar kota bersifat simetrik dengan setiap kota terhubung satu sama lain. Solusi dari permasalahan ini adalah dengan membangun suatu sistem aplikasi untuk menyelesaikan permasalahan symmetric TSP. Adapun penulis menggunakan salah satu metode jaringan saraf tiruan yaitu Continuous Hopfield Net.
Kata Kunci : Symmetric Traveling Salesman Problem, Continuous Hopfield Net
Pendahuluan
Travelling Salesman Problem Permasalahan optimalisasi merupakan permasalahan yang banyak dijumpai dalam kehidupan sehari-hari. Proses pengiriman barang dari suatu tempat ke tempat lain merupakan bentuk optimalisasi biaya yang dikeluarkan sehingga proses tesebut dapat menghemat pengeluaran dari suatu perusahaan. Dalam pengkajian permasalahan optimalisasi, pemodelan menggunakan komputer merupakan langkah yang tepat sehingga suatu keputusan dalam pengiriman barang dapat dilakukan secara efisien. Salah satu bentuk pemodelan yang dapat dilakukan adalah dengan menerapkan suatu permasalah optimalisasi kedalam suatu aplikasi komputer seperti permasalahan traveling salesman problem.
Peneliti:
Untuk lebih lengkapnya silahkan download di link berikut:
Post a Comment
Post a Comment