Computer File
Penjadwalan kereta api menggunakan algoritma genetik
Penjadwalan kereta api merupakan permasalahan yang cukup kompleks. Banyaknya rute tujuan dan jadwal keberangkatan membuat penjadwalan kereta api cukup diperhatikan. Penjadwalan kereta api dapat diselesaikan dengan algoritma genetik.
Masukan pada perangkat lunak ini adalah file ’data.txt’ yang berisi nomor kereta, nama kereta, jam kedatangan, menit kedatangan, dan jalur kedatangan. Selain itu, masukan lainnya berupa jumlah populasi, jumlah generasi, tingkat persilangan, tipe persilangan, dan nilai mutasi dimasukkan oleh pengguna melalui antarmuka perangkat lunak.
Kromosom-kromosom yang terdapat pada algoritma genetik merepresentasikan objek kereta. Rute dan waktu kedatangan kereta telah ditetapkan berdasarkan data yang diperoleh dari Stasiun Kereta Api Bandung.
Berdasarkan analisis dan pengujian perangkat lunak, solusi yang dihasilkan oleh algoritma genetik akan dipengaruhi oleh beberapa faktor, yaitu jumlah populasi, jumlah generasi, tingkat persilangan dan tingkat mutasi. Semakin besar nilai tingkat persilangan dan nilai tingkat mutasi, maka semakin tinggi pula nilai fitness yang dihasilkan. Mayoritas nilai fitness yang dihasilkan oleh tipe persilangan 2-point crossover lebih kecil dibandingkan dengan dua tipe persilangan lainnya.
Kata-kata kunci: Penjadwalan Kereta, Algorima genetik
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp33026 | DIG - FTIS | Skripsi | INFO HAL p/16 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain