ERBANDINGAN PENCARIAN JALUR TERPENDEK ANTARA JARINGAN SYARAF TIRUAN METODE KOHONEN SELF-ORGANIZING MAPS DENGAN JARINGAN SYARAF TIRUAN METODE BOLTZMANN MACHINE

Abstract

Dalam kehidupan nyata atau dalam kehidupan manusia sehari-hari, banyak yang harus ditentukan untuk mengerjakan suatu pekerjaan mana yang akan dikerjakan terlebih dahulu, sehingga tidak terjadi kekacauan dalam mengerjakan sesuatu, seperti misalnya seorang pengantar paket barang dengan rute dan jarak yang berbeda-beda, maka terlebih dahulu harus dirancang perjalanan mana yang akan ditempuh terlebih dahulu dengan menentukan jalur mana yang lebih efisien. Pencarian jalur terpendek pun dapat menggunakan jaringan syaraf tiruan. Tujuan yang ingin dicapai pada penelitian ini adalah mengaplikasikan metode sistem jaringan syaraf tiruan dalam pencarian jalur terpendek dengan menggunakan jaringan syaraf tiruan metode Boltzmann Machine dan membandingkannya dengan jaringan syaraf tiruan metode Kohonen Self-Organizing Maps. Penelitian dilaksanakan dengan membandingkan hasil pencarian jalur tependek jaringan syaraf tiruan metode Kohonen Self-Organizing Maps dengan jaringan syaraf tiruan metode Boltzmann Machine. Aplikasi perbandingan pencarian jalur terpendek ini menggunakan data koordinat dua puluh kota sebagai batas optimal, koordinat berupa lintang selatan dan bujur timur pada sebuah peta belahan bumi timur yang memiliki skala 1 : 90.000.000 dan ukuran petak 0,1243 cm x 0,1243 cm. Hasil perhitungan pencarian jalur terpendek dan waktu yang diperlukan komputer dalam mencari jalur terpendek menggunakan jaringan syaraf tiruan metode Boltzmann Machine lebih baik dari pada jaringan syaraf tiruan metode Kohonen Self- Organizing Maps.

Kata kunci : Boltzmann Machine, Jalur terpendek, Kohonen Self-Organizing Maps