HanifRobbani (2009) Optimasi Pengepakan Segi Empat Menggunakan Algoritma Genetik dan Algoritma Bottom-left. Sarjana thesis, Universitas Brawijaya.
Abstract
Optimasi pengepakan segi empat diperlukan untuk mendapatkan luas sisa yang maksimal. Algoritma genetik yang dikombinasikan dengan algoritma bottom-left merupakan alternatif solusi untuk menghasilkan pengepakan yang optimal. Algoritma bottom-left digunakan untuk memetakan segi empat ke dalam bidang datar yang akan dipotong, sedangkan algoritma genetik digunakan untuk menentukan hasil dari algoritma bottom-left yang paling optimal. Fokus penelitian ini untuk mengetahui perbedaan yang didapatkan dari beberapa probabilitas crossover yang berbeda. Dari hasil pemecahan masalah optimasi pengepakan segi empat, nilai probabilitas crossover 50% menghasilkan rata-rata fitness terbaik. Di dalam kasus ini algoritma genetik yang dikombinasikan dengan algoritma bottom-left selalu dapat memecahkan dan menyelesaikan sebaik mungkin.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2009/235/050902367 |
| 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: | 01 Sep 2009 09:15 |
| Last Modified: | 22 Oct 2021 06:51 |
| URI: | http://repository.ub.ac.id/id/eprint/152195 |
Preview |
Text
050902367.pdf Download (4MB) | Preview |
Actions (login required)
 |
View Item |