Menentukan Jalur Terpendek Menggunakan Jaringan Saraf Tiruan Hopfield
Abstract
Shortest Path Problem atari Kasus Jalur Terpendek merupakan salah satu
contoh kasus dalam bidang opttmasi. Tujuan dari kasus jalur terpendek ini
adalah untuk mencari jalur minimum yang diperlukan untuk mencapa, dari
tempat asal ke tempat tujuan berdasarkan beberapa jalur alternatifyang iersedia
Settap tempat ttdak selalu mempunyat jalur yang terhubung dengan tempat '
tempay lainnya.
Ada banyak metode yang digiinakan untuk memecahkan kasus mi Salah
satunya adalah dengan menggimakan cabang ilmu jaringan saraftiruan (JST)
Jaringan syaraf tiruan merupakan salah satu representasi buatan dari
otak mamma yang selalu mencoba untuk mensimu/asikan proses pembelajaran
pada otak manusia tersebut. Seperti halnya otak manusia, jaringan syaraf juga
terdiri dari beberapa neuron yang mentransformasikan informasi yang diterima
melalui, sambungan keluarnya menuju ke neuron-neuron yang lain dengan nama bobot.
Jaringan saraf tiruan yang digunakan untuk memecahkan kasus jalur
terpendek adalah jaringan saraf tiruan Hopfield. Pada jaringan Hopfield semua
neuron saling berhubungan penuh. Neuron yang satu mengeluarkan output dan
kemudian menjadi input bagi semua neuron yang lain. Proses pengiriman dan
penerimaan sinyal antar neuron ini secara feedback tertutup terus menerus
sampai dicapai kondisi stabil.
Jaringan saraf tiruan dapat memberikan solusi optimal untuk kasus jalur
terpendek dengan menggunakan jenis arsitektur jaringan yang sesuai. JST
Hopfield merupakan tools yang efektif untuk menyelesaikan kasus jalur terpendek.
Collections
- Informatics Engineering [2170]