AnissaNurinaPutri (2008) Penentuan rute optimal untuk pengangkutan sampah menggunakan Algoritma Genetik. Sarjana thesis, Universitas Brawijaya.
Abstract
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.
English Abstract
Determining of the optimum route is needed to obtain the efficient route. Genetic algorithm is an alternative solution to determine optimum route. The first step in this observation is to generate random numeral to get the data needed. Then divide the trucks to carry the garbage to some temporary dump according to the number of total visits. The next step is processing the data using genetic algorithm to get the optimum route. The solution searching technique of genetic algorithm using nature selection principles, which individuals who own better fitness condition will own better survival condition too. The final result of this case is obtained from the chromosome which has the biggest fitness nominal. According to the experiments, the model of chromosome initialization which were applied in random and guided in this searching of optimum route for garbage transportation, showed that there’s no significant difference in fitness result. In which, in this case genetic algorithm will always be able to give the best solution.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2008/82/050800727 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 18 Mar 2008 14:34 |
| Last Modified: | 22 Oct 2021 06:01 |
| URI: | http://repository.ub.ac.id/id/eprint/152032 |
Preview |
Text
050800727.pdf Download (3MB) | Preview |
Actions (login required)
 |
View Item |