ALGORITMA GENETIKA DALAM PROGRAM PENCARIAN JALUR ALTERNATIF

Abstract

Pencarian jalur alternatif pada saat terjadi kemacetan atau penutupan jalan bisa
dilakukan dengan mengingat setiap jalan yang terhubung dengan jalan terse'but, tapi hal ini
hanya bisa dilakukan oleh pengguna jasa kendaraan yang sudah mengenal jalan tersebut.
Bentuk permasalahan yang terjadi diubah dalam bentuk graf dimana tiap titik merupakan
perwujudan dari tiap persimpangan yang ada pada peta, sedangkan jaraknya diwujudkan dalam
bentuk garis.
Pencarian jaraknya adalah dimulai dengan penginputan titik asal dan titik tujuan. Melalui
perhitungan dengan algoritma genetika maka akan didapat jalur yang menurut sistem
merupakan jalur yang dapat dilewati, dan jika terjadinya kemacetan pada jalur tersebut sistem akan mencari ulang jalur alternatifnya dengan titik awal adalah persimpangan dimana
kemacetan terjadi.
Algoritma Genetika merupakan algoritma pencarian yang berdasarkan pada genetik dan
seleksi alam. Dikarena prosesnya menggunakan evolusi yang diwakili dengan bilangan random,
maka hasil yang didapat bervariasi mulai dari diketahui jalur alternatif paling baik, sampai jalur
yang diinginkan tidak didapat.