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.