Penentuan rute optimal untuk pengangkutan sampah menggunakan Algoritma Genetik
| Main Author: | AnissaNurinaPutri |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2008
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/152032/1/050800727.pdf http://repository.ub.ac.id/152032/ |
Daftar Isi:
- Penentuan rute optimal diperlukan untuk memperoleh rute yang efisien. Algoritma genetik merupakan alternatif solusi untuk menentukan rute optimal. Tahapan dalam penelitian ini pertama-tama adalah membangkitkan angka secara acak, untuk mendapatkan data-data yang diperlukan. Kemudian melakukan pembagian truk untuk mengangkut sampah di beberapa TPS sesuai dengan jumlah kunjungan masing-masing. Langkah selanjutnya adalah mengolah data-data tersebut dengan menggunakan Algoritma Genetik untuk mendapatkan rute optimal. Pada algoritma genetik teknik pencarian solusi menggunakan prinsip seleksi alam, individu yang memiliki tingkat fitness yang lebih baik memiliki tingkat ketahanan hidup yang lebih baik pula. Hasil akhir dari pemecahan masalah rute terpendek diperoleh dari kromosom yang memiliki nilai fitness terbesar. Menurut uji coba yang dilakukan, model inisialisasi kromosom yang diterapkan secara guided dan random pada pencarian rute optimal untuk pengangkutan sampah ini, tidak menimbulkanperbedaan yang signifikan terhadap nilai fitness yang dihasilkan, di mana dalam kasus ini algoritma genetik akan selalu dapat memecahkan dan menyelesaikannya sebaik mungkin.