Optimasi Pengepakan Segi Empat Menggunakan Algoritma Genetik dan Algoritma Bottom-left

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 heriprayitno@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

	Text 050902367.pdf Download (4MB)
	Other (Thumbnails conversion from text to thumbnail_lightbox) lightbox.jpg Download (32kB)
	Other (Thumbnails conversion from text to thumbnail_preview) preview.jpg Download (14kB)
	Other (Thumbnails conversion from text to thumbnail_medium) medium.jpg Download (4kB)
	Other (Thumbnails conversion from text to thumbnail_small) small.jpg Download (1kB)

Actions (login required)

View Item