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.