Nisaa, Khoiron (2013) Optimasi Rute Angkutan Kota Malang Dengan Penerapan Algoritma Genetika. Sarjana thesis, Universitas Brawijaya.
Abstract
Angkutan kota sebagai angkutan umum yang murah dan menjangkau sebagian besar masyarakat kelas menengah kebawah masih banyak beroperasi dan diburu oleh masyarakat. Banyaknya angkutan kota yang beroperasi menimbulkan masalah tersendiri dalam hal pengaturan rute trayek angkutan kota dan pengoptimalan penggunaan bahan bakar. Pengoptimalan rute angkutan kota dapat dilakukan dengan optimasi rute angkutan kota, studi penentuan rute trayek angkutan kota Malang dengan berdasarkan pada jarak tempuh dan penumpukan (intersection) jalur antar trayek dengan mempertahankan bahwa setiap trayek harus memenuhi titik awal dan titik tujuan yang telah ditetapkan. Salah satu cara untuk menyelesaikan permasalahan optimasi tersebut yaitu dengan penerapan algoritma genetika. Pada algortima genetika terdapat 4 parameter yang mempengaruhi hasil fitness yang diperoleh yaitu jumlah populasi, probabilitas crossover, probabilitas mutasi dan jumlah generasi. Pada penelitian ini dilakukan analisa pengaruh parameter genetika terhadap nilai fitness rata – rata yang diperoleh. Hasil penelitian menunjukkan bahwa perubahan parameter genetika probabilitas crossover (pc) dan jumlah generasi mempunyai pengaruh yang cukup signifikan terhadap kenaikan nilai fitness yang diperoleh, yaitu semakin besar nilai probabilitas crossover, nilai fitness mengalami kenaikan (nilai fitness tinggi) , begitu juga untuk jumlah generasi. Dan dari nilai fitness terbaik yang diperoleh pada pengujian dengan pc : 90%, pm : 30%, jumlah populasi : 30 dan jumlah generasi : 100 diperoleh hasil bahwa sebanyak 19 dari 25 trayek, memenuhi jarak tempuh yang telah ditentukan serta terdapat 95 total tumpukan jalur dari 176 tumpukan jalur pada keadaan yang sebenarnya.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2013/18/051300948 |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Hasbi |
| Date Deposited: | 01 Apr 2013 09:15 |
| Last Modified: | 23 Oct 2021 09:40 |
| URI: | http://repository.ub.ac.id/id/eprint/145807 |
Preview |
Text
Alhajri_-_Abido.pdf Download (2MB) | Preview |
Preview |
Text
JURNAL-_Khoiron_Nisaa-0810963050.pdf Download (1MB) | Preview |
Preview |
Text
SKRIPSI-Khoiron_Nisaa-0810963050.pdf Download (4MB) | Preview |
Preview |
Text
Karas_atila.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |