APLIKASI PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA GENETIKA (Studi Kasus: Pencarian Rute Terpendek untuk Pemadam Kebakaran di Wilayah Kota Pontianak)

Putri, Yuli Utami, Cucu Suhery, Ilhamsyah, Jurusan, Sistem Komputer, Fakultas Mipa, Universitas Tanjungpura, Jl Yani
2014 Jurnal Coding Sistem Komputer Universitas Tanjungpura   unpublished
Abstrak 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
more » ... e 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 1. PENDAHULUAN Pencarian rute terpendek (shortest path problem) merupakan suatu permasalah-an optimasi mencari rute minimum yang diperlukan untuk mencapai tempat tuju-an berdasarkan beberapa jalur alternatif yang tersedia. Salah satu permasalahan pencarian rute terpendek adalah rute pemadam keba-karan. Pada pencarian rute pemadam ke-bakaran dibutuhkan jarak tempuh yang pendek dan terhindar dari kemacetan agar segera tiba di tempat tujuan. Titik (node) awal adalah tempat pemadam kebakaran sedangkan titik (node) tujuan adalah tempat terjadi kebakaran. Untuk memecahkan permasalahan pencarian rute terpendek ini digunakan algoritma genetika. Algoritma genetika merupakan salah satu algoritma yang digunakan untuk menyelesaikan masalah optimasi. Algoritma genetika meniru cara kerja proses genetika pada makhluk hidup, di-mana terdapat proses seleksi, crossover dan mutasi untuk mendapatkan kromo-som terbaik pada suatu generasi. 2. TINJAUAN PUSTAKA 2.1 Algoritma Genetika Algoritma Genetika merupakan algo-ritma yang terinspirasi dari teori evolusi Darwin, yang menyatakan bahwa ke-langsungan hidup suatu makhluk di-pengaruhi oleh aturan yang kuat adalah yang menang. Berdasarkan teori evolusi, algoritma genetika dapat digunakan un-tuk mencari solusi dalam permasalahan optimasi (Widodo, 2012). 2.2 KomponenAlgoritma Genetika a. PendefinisianIndividu
fatcat:qf25og72sff6bpeolliwmdzjp4