IMPLEMENTASI JARINGAN SYARAF TIRUAN HOPFIELD DALAM PENYELESAIAN TRAVELLING SALESMAN PROBLEM

22043673, MADE ASWIN PRADIPTA (2012) IMPLEMENTASI JARINGAN SYARAF TIRUAN HOPFIELD DALAM PENYELESAIAN TRAVELLING SALESMAN PROBLEM. Bachelor 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.

Actions (login required)

View Item