Algoritma Jaringan Syaraf Tiruan Hopfield dan Penerapannya pada Travelling Salesman Problem

Hasri, Dyah Anggeraini (2010) Algoritma Jaringan Syaraf Tiruan Hopfield dan Penerapannya pada Travelling Salesman Problem. S1 thesis, UNY.

Preview

Text Halaman_Depan_7.pdf Download (17kB) | Preview

Abstract

Permasalahan pedagang keliling atau yang biasa dikenal dengan sebutan Travelling Salesman Problem (TSP) merupakan masalah penentuan rute terpendek dari suatu kota dan mengunjungi kota yang lain tepat satu kali dan kembali ke kota asal keberangkatan. Algoritma jaringan syaraf tiruan Hopfield adalah salah satu algoritma yang digunakan untuk menyelesaikan masalah TSP. Tujuan dari skripsi ini adalah menjelaskan aplikasi Algoritma jaringan syaraf tiruan Hopfield pada TSP, implementasi algoritma jaringan syaraf tiruan Hopfield pada TSP dengan Borland Delphi 2007 dan mengetahui kelebihan dan kekurangan Algoritma jaringan syaraf tiruan Hopfield pada TSP. Inti dari algoritma jaringan syaraf tiruan Hopfield adalah untuk menentukan output nilai aktifasi vXi yang meminimumkan fungsi energi E. Secara garis besar algoritma jaringan syaraf tiruan Hopfield terdiri dari beberapa proses yaitu proses inisialisasi, proses memperbarui nilai aktifasi, proses pengujian stop condition dan proses menghitung jarak perjalanan. Proses yang pertama adalah inisialisasi yaitu menentukan nilai aktifasi (uXi) awal, keluaran nilai aktifasi (vXi) dan parameterparameter yang digunakan untuk perhitungan pada proses analisa yang di dalamnya terdapat aktifasi neuron, uji optimum dan perhitungan jarak. Proses berikutnya adalah aktifasi neuron, yaitu menentukan kenaikan nilai aktifasi (uXi),uXi dan vXi. Hal ini terus berulang sampai dicapainya stop condition. Stop condition dari algoritma jaringan Hopfield untuk TSP adalah ketika energi neuron atau yang dikenal dengan fungsi energi minimum atau E1 + E2 = 0. Tahap inilah yang disebut dengan uji optimum atau analisa rute. Langkah terakhir adalah menghitung jarak dari rute yang ditempuh. Penerapan algoritma jaringan Hopfield pada TSP adalah untuk menentukan rute perjalanan, meskipun rute yang ditemukan tidak minimum. Setelah melakukan percobaan diperoleh bahwa jarak yang dihasilkan untuk setiap satu kali proses dijalankan akan berbeda karena tergantung pada nilai uXi awal yang dihasilkan oleh komputer. Karena algoritma jaringan Hopfield merupakan salah satu jenis dari algoritma heuristik, maka hasil yang dihasilkan belum tentu hasil yang terbaik. Selain itu, algoritma jaringan Hopfield juga memerlukan waktu yang relatif lebih sedikit daripada algoritma Exhaustive sebagai solusi eksak dalam menentukan rute perjalanan.

Item Type:	Thesis (S1)
Subjects:	Matematika dan Ilmu Pengetahuan Alam > Matematika
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Pendidikan Matematika > Matematika
Depositing User:	Pendidikan Matematika
Date Deposited:	06 Jul 2012 03:48
Last Modified:	29 Jan 2019 14:37
URI:	http://eprints.uny.ac.id/id/eprint/1820

Actions (login required)

View Item