22043673, MADE ASWIN PRADIPTA (2012) IMPLEMENTASI JARINGAN SYARAF TIRUAN HOPFIELD DALAM PENYELESAIAN TRAVELLING SALESMAN PROBLEM. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.
![]() |
Text (Skripsi Informatika)
22043673_bab1_bab5_daftarpustaka.pdf Download (2MB) |
![]() |
Text (Skripsi Informatika)
22043673_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (5MB) | Request a copy |
Abstract
Permasalahan Travelling Salesman Problem (TSP) merupakan masalah matematika pencarian rute yang terbaik dari satu kota menuju kota yang lainnya, tepat satu kali dan kembali ke kota awal atau kota asal keberangkatan. Jaringan Syaraf Tiruan Hopfiled adalah salah satu metode yang digunakan dalam penyelesaian TSP yang biasanya di selesaikan dengan metode Graf. Implementasi jaringan syaraf tiruan hopfield pada tugas akhir ini mengambil sampel Tirtayatra di bali. Tirtayatra adalah perjalanan suci yang di lakukan oleh umat hindu ke beberapa pura dalam sekali perjalanan, sehingga node atau bobot yang di pakai adalah jarak pura di bali. Dalam implementasinya dalam penyelesaian TSP, jaringa syaraf tiruan Hopfield mempunyai beberapa proses yaitu inisialisasi parameter, menghitung nilai kenaikan aktivasi yang akan terus dilakukan sampai mendapatkan stop kondisi, jika kondisi stop atau E1+E2 =0 terpenuhi, maka dilanjutkan proses menghitung jarak rute yang akan di tempuh. Implementasi jaringan syaraf tiruan hopfield dalam penyelesaian Travelling salesman problem mendapatkan rute perjalanan meskipun rute tersebut bukan rute yang terbaik, setelah dilakukan beberapa percobaan rute yang di dapat, dipengaruhi oleh pengacakan awal yang di hasilkan oleh komputer sebagai nilai aktivasi awal, tetapi jaringan syaraf tiruan Hopfield dapat menyelesaikan TSP yaitu, hanya satu kota di kunjungi dalam satu rute perjalanan.
Item Type: | Student paper (Final Year Projects (S1)) |
---|---|
Subjects: | Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer Q Ilmu Pengetahuan > QA Matematika > QA76 Perangkat Lunak (Software) Komputer |
Divisions: | Fakultas Teknologi Informasi > Prodi Informatika |
Depositing User: | Ms Lea Destiany |
Date Deposited: | 22 Jun 2021 02:20 |
Last Modified: | 22 Jun 2021 02:20 |
URI: | http://katalog.ukdw.ac.id/id/eprint/4315 |
Actions (login required)
![]() |
View Item |