TY - THES KW - Algoritma SMA* KW - Informed search KW - Artificial Intelligence. A1 - 22043583, DECKY RINALDO SITORUS PB - Universitas Kristen Duta Wacana AV - restricted M1 - skripsi UR - https://katalog.ukdw.ac.id/3293/ EP - 59 TI - PENGGUNAAN ALGORITMA SIMPLIFIED MEMORY-BOUNDED A* UNTUK MENCARI JALUR TERPENDEK OBYEK UMUM DI BALIKPAPAN ID - katalog3293 N2 - Teknologi Informasi saat ini sudah sangat maju. Hal ini terlihat dari banyaknya penyajian informasi yang berbentuk digital. Informasi merupakan kebutuhan yang sangat penting dalam kehidupan. Masyarakat akan mencari informasi yang dibutuhkannya ketika akan menggunakannya. Semakin efektif informasi yang ada maka akan semakin banyak dicari oleh masyarakat, karena mempermudah pengguna informasi tersebut dalam mengolahnya Di kota Balikpapan sangat banyak obyek umum. Obyek-obyek umum tersebut antara lain, bandara, rumah sakit, hotel, taman, kantor polisi, restoran, mall dan bank. Hal itu menyebabkan kesulitan bagi masyarakat untuk menentukan jalur yang paling efektif untuk dikunjungi. Dengan aplikasi pencarian jalur terpendek yang dibuat berdasarkan algoritma SMA* diharapkan akan sangat membantu masyarakat yang hendak mengunjungi obyek-obyek umum yang ada di Balikpapan. Karena algoritma SMA* merupakan algoritma yang optimal dalam mencari shortest path. Sehingga hasil dari proses pencariannya akan merupakan jalur yang terpendek. Y1 - 2014/02// ER -