Optimasi Pengepakan Segi Empat Menggunakan Algoritma Genetik dan Algoritma Bottom-left
| Main Author: | HanifRobbani |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2009
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/152195/1/050902367.pdf http://repository.ub.ac.id/152195/ |
Daftar Isi:
- 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.