PENERAPAN BEE COLONY OPTIMIZATION ALGORITHM UNTUK PENENTUAN RUTE TERPENDEK (Studi Kasus : Objek Wisata Daerah Istimewa Yogyakarta)

DANURI, Drs. Widodo Prijodiprodjo, M.Sc., EE

2012 | Tesis | S2 Ilmu Komputer

Pencarian rute terpendek merupakan suatu permasalahan optimasi yang sering dijadikan studi kasus bagi penelitian. Jarak merupakan faktor yang paling menentukan dalam melakukan penelusuran jalur-jalur yang akan dilalui. Jalur dengan jarak terpendek akan dipilih sebagai jalur pilihan. Algoritma bee colony optimization digunakan dalam penelitian ini untuk menyelesaikan permasalahan pencarian rute terpendek dengan pengembangan konsep exhaustive search untuk multi tujuan. Teknik pencarian lokal menggunakan konsep forward dan backward. Nilai probabilitas suatu jalur dijadikan dasar pada proses transisi jalur kemudian durasi waggle dance dari tiap lebah yang berhasil menemukan posisi tujuan akan dijadikan rute pilihan. Rute pilihan dari setiap alternatif rute perjalanan akan dibandingkan untuk menemukan alternatif rute perjalanan yang terpendek. Hasil yang diperoleh dalam penelitian ini adalah algoritma bee colony optimization dapat digunakan untuk menemukan rute terpendek pada multi tujuan. Jumlah lebah yang dilepas sangat mempengaruhi dalam menemukan rute-rute yang bisa dilalui. Semakin banyak jumlah lebah yang dilepas semakin besar peluang ditemukannya rute terpendek.

The shortest path determination is an optimization problem which often used as a case study for research. Distance is the most defining factor in performing the search paths to be passed. Path with the shortest distance would be chosen as a path selection. Bee colony optimization algorithm used in this research to complete problems the shortest path determination for multi destination with developing of exhaustive search. Local search using forward and backward. The value probability of a path is base in transition process and duration of waggle dance every bee who had found the position of the goal will be a preferred route. The preferred route of each alternative route will be compared to find the shortest alternative route. The results obtained in this research is bee colony optimization algorithm can be used to find the shortest path to the multi destination. The number of bees are removed greatly affects in finding routes that can be passed. The more the number of bees that removed the greater the chances of finding the shortest route.

Kata Kunci : rute terpendek, algoritma bee colony optimization.