Sistem Rekomendasi Pemilihan Angkutan Umum Menggunakan Algoritma Genetika

Main Author: FafanAdhiansyah
Format: Thesis NonPeerReviewed Book
Bahasa: eng
Terbitan: , 2009
Subjects:
Online Access: http://repository.ub.ac.id/152273/1/050903439.pdf
http://repository.ub.ac.id/152273/
Daftar Isi:
  • Algoritma genetika dapat digunakan untuk menyelesaikan masalah optimasi yang kompleks seperti mencari rute paling optimum dengan memperhatikan kondisi jalan misalnya seberapa jauh jarak rute tersebut. Dalam makalah ini akan dijelaskan tentang penerapan algoritma genetika untuk mencari rute yang optimum dari titik asal ke titik tujuan. Sistem algoritma genetika yang telah didisain menggunakan representasi kromosom dalam bentuk array. Jenis mutasi yang digunakan adalah mutasi swap. Sistem ini juga menggunakan metode seleksi roullete wheel dan jenis perkawinan silang yang digunakan yaitu perkawinan silang satu titik. Dari hasil pengujian dapat disimpulkan bahwa secara keseluruhan, algortma genetik yang telah didisain dapat berjalan dengan baik dan dapat menyelesaikan permasalahan.