Penulis Utama : Saptini Kurnia Sari
NIM / NIP : M0104058
× ABSTRAK. Travelling Salesman Problem (TSP) merupakan permasalahan optimasi yang mempunyai konsep sederhana dan mudah untuk dipahami tetapi memiliki penyelesaian yang sulit. Optimasi yang diinginkan pada TSP adalah menemukan rute perjalanan terpendek. Jika terdapat n kota yang harus dilewati ( 3 n ≥ ) maka ada !/ 2 n npilihan rute yang dapat ditempuh, sehingga semakin banyak jumlah kota semakin sulit untuk menentukan rute dengan jarak minimum. Jaringan Hopfield merupakan model Jaringan Syaraf Tiruan (JST) yang dapat digunakan untuk menyelesaikan permasalahan tersebut. Jaringan Syaraf Tiruan memodifikasi tingkah laku sesuai keadaan lingkungannya dan mengatur dirinya sendiri untuk menghasilkan suatu respon yang konsisten terhadap serangkaian inputan. Proses modifikasi tersebut selesai pada saat mencapai konvergen. Hopfield bekerja dengan meminimalkan fungsi energi dan pada saat konvergen itulah diperoleh energi jaringan yang minimal. Pada saat energi minimal diperoleh pula rute minimum yang merupakan penyelesaian dari TSP. Pemilihan parameter pada fungsi energi sangat penting untuk konvergensi jaringan ke suatu rute TSP dan solusi optimum yang dihasilkan jaringan Hopfield. Dari hasil percobaan menggunakan bahasa pemrograman Delphi 7.0, jaringan dapat konvergen membentuk rute untuk TSP pada kasus 4 kota hingga 10 kota, akan tetapi dilihat dari banyak rute TSP yang dihasilkan, untuk jumlah kota yang lebih besar dari 5 kota, jaringan Hopfield bukan merupakan solusi yang baik untuk permasalahan ini.
×
Penulis Utama : Saptini Kurnia Sari
Penulis Tambahan : -
NIM / NIP : M0104058
Tahun : 2010
Judul : Travelling salesman problem menggunakan menggunakan jaringan hopfield
Edisi :
Imprint : Surakarta - F.MIPA - 2010
Program Studi : S-1 Matematika
Kolasi :
Sumber : UNS-F.MIPA Jur.Matematika-M.0104058-2010
Kata Kunci :
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Winita Sulandari, M.si
2. Bowo Winarno, S.Si.,M.Kom
Penguji :
Catatan Umum : 172/2010
Fakultas : Fak. MIPA
×
File : Harus menjadi member dan login terlebih dahulu untuk bisa download.