Implementasi Algoritma Genetika Untuk Pencarian Rute Paling Opttmum

Abstract

Algoritma genetika dapat digunakan untuk menyelesaikan masalah optimasi yang kompleks ieperti ntZncari rute paling optimum dengan memperhatikan kondisi jalan misalnya *epidatan lalulintas, jalan satu arah dan lain-lain. Dalam maknlah ini akan dijelaskan tentang pin\"ropon algorinta genetika untuk nrcncari rute yang paling optimurn dari titik asal ke titik \'tuiuan. Kriteria optimim disini adalah waktu dan jarak tempuh yang paling minimal dari titik asal *i tttitc tujuan dingan memperhatikan berbagai kondisi ialan seperti kepadatan lalulintas, ialan satu arah atau dua arah, juga syarat harus melalui titik tertentu. Sistem atgoritmi ginetika yang telah didisain menggunakan representasi kromosom dalant bentuk bit string. Karena itu jenis nrutasi yang digunakan adalah mutasi bit. Sistem ini juga menggunakanb iberapa metode selelcsyia itu roulette wheel, elitism dan gabungan antara metode ,ort\"it\" wheel dan elitism. Ada dua jenis crossover yang digunakan yaitu one cut point crossover dan two cut point crossover. Beberapa pengujian telah dilakukan untuk menguji sistem ini. Pengujian dilakukan dengan variasi jumlah-kromoiom dalam satu populasi, variasi nilai crossover rate, variasi nilai mutation rate, iariasi metode seleel<si dan variasi metode crossover. Dari hasil pengujian, dapat disimpulkan bahwa secara keselunthan, algoritma genetika yang telah didisain dapat berjalan dengan baik dan dapat menyelesaikanp ermasalahan\'