Penerapan Jaringan Syaraf Tiruan Untuk Pencarian Jarak Terdekat :: Kasus di Kodya Yogyakarta

MUBYARTO, Agung, Dr. Ir. Thomas Sri Widodo, DEA

2008 | Tesis | S2 Teknik Elektro

Penelitian ini membahas aplikasi jaringan syaraf tiruan Hopfield kontinyu untuk mencari jarak tependek pada suatu graf yang diberikan, dalam tulisan ini diambil Kodya Yogyakarta sebagai contoh kasus. Metode yang digunakan berdasarkan pada kemampuan jaringan syaraf tiruan Hopfield kontinyu dalam merepresentasikan neuron sebagai jalur yang akan dicari dengan bantuan suatu fungsi energi. Hasil yang diperoleh memperlihatkan bahwa jaringan yang dibuat mampu memberikan keluaran suatu rute yang optimal untuk suatu pasangan titik sumber dan titik tujuan. Hasil yang didapat bersifat acak dan berbeda – beda untuk setiap kali percobaan, karena itu dibutuhkan berkali – kali percobaan agar jaringan mampu memberikan keluaran yang diinginkan. Prosentase keberhasilan berkisar pada 70% – 80 % dari jumlah keseluruhan percobaan.

This proposed research concern with application of continuous Hopfield neural networks for shortest path routing in a given map, in this case Yogyakarta city’s map had choosen as an example. The method that was used in this research based on the ability of continuous Hopfield neural networks for representing their neuron as choosen vertices in the given map. The result shows that the networks can produce optimal route for such source and destination node pairs. The simulation results have random characteristic that give different results for every simulation that we did. Percentage of good solution is 70% - 80% from the whole simulation

Kata Kunci : Syaraf Tiruan,Lopfield,Graf,Rute Pasangan,Titik Sumber dan Titik Tujuan, Hopfield Neural Networks, shortest path routing, graph