APLIKASI PENCARIAN RUTE TERPENDEK MENGGUNAKANALGORITMA GENETIKA (Studi Kasus: Pencarian Rute Terpendek untuk Pemadam Kebakaran di Wilayah Kota Pontianak)
Abstract
Pencarian rute terpendek (shortest path problem) adalah permasalahan untuk mencari rute minimum dari titik (node) awal ke titik (node) tujuan. Salah satu algoritma yang dapat digunakan untuk menyelesaikan masalah pencarian rute terpendek adalah Algoritma Genetika. Algoritma genetika digunakan untuk mencari rute terpendek yang akan dilalui oleh petugas pemadam kebakaran di wilayah Kota Pontianak dengan memperhatikan kondisi jalan yaitu waktu kemacetan dan panjang ruas jalan. Pencarian rute terpendek dilakukan berdasarkan titik awal, titik tujuan dan waktu keberangkatan. Pada penelitian ini, metode seleksi yang digunakan adalah roulette wheel dan elitisme. Metode crossover yang digunakan yaitu Partially Mapped Crossover (PMX) dengan probabilitas crossover 0,6 dan probabilitas mutasi 0,01. Berdasarkan hasil penelitian, rute terpendek merupakan rute tercepat tetapi jarak terpendek tidak berarti rute terpendek karena memperhitungkan faktor nilai bobot kemacetan
jalan.
Kata Kunci: Algoritma Genetika, Shortest Path Problem, Crossover, Mutasi
Full Text:
PDFDOI: http://dx.doi.org/10.26418/coding.v2i1.4267
Refbacks
- There are currently no refbacks.
Publisher: Jurusan Rekayasa Sistem Komputer dan Jurusan Sistem Informasi Universitas Tanjungpura
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
View My Stats