Tri Puspitarini, 080112271 (2007) ALGORITMA GENETIK UNTUK MASALAH BIN PACKING SATU DIMENSI. Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview	Text (ABSTRAK) gdlhub-gdl-s1-2009-puspitarin-10010-mpm09_0-k.pdf Download (357kB) | Preview
	Text (FULL TEXT) 26043.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Skripsi ini bertujuan untuk menyelesaikan masalah bin packing satu dimensi menggunakan algoritma genetik dan membuat program komputer dari algoritma genetik yang telah dibuat. Masalah bin packing satu dimensi digambarkan dengan j barang yang akan dimasukkan ke dalam N bin dengan kapasitas C yang bertujuan untuk mendapatkan urutan dari barang-barang untuk memaksimalkan rasio kapasitas dari bin. Algoritma genetik merupakan algoritma yang diinspirasi oleh proses-proses dalam teori evolusi. Proses algoritma genetik untuk masalah bin packing satu dimensi adalah membangkitkan populasi awal secara acak dengan kode permutasi sebanyak ukuran populasi (pop size), lalu masing-masing individu dievaluasi untuk mendapatkan rasio kapasitas dari bin dan diseleksi dengan seleksi elitism, selanjutnya akan dilakukan substring exchange crossover dan displacement mutation dan akhirnya akan dibentuk populasi baru. Proses diulangi sampai N generasi yang diinginkan. Data yang digunakan adalah data 15 unit barang dan 100 unit barang dan diselesaikan dengan bahasa pemrograman C++. Penyelesaian yang didapat dari program C++ algoritma genetik untuk data 15 unit barang yang dengan pop size = 10, 30, dan 50, pc = 0,6, pm = 0,0 1, maksimum generasi 10 dan 30 diperoleh rasio kapasitas dari bin yang paling maksimal adalah 0.981968. Sedangkan untuk data 100 unit barang dengan pop size, pc, pm, dan maksimum generasi yang sama diperoleh rasio kapasitas dari bin yang paling maksimal adalah 0.874005.

Item Type:	Thesis (Skripsi)
Additional Information:	KKC KK MPM.09/08 Pus a
Uncontrolled Keywords:	Bin packing satu dimensi, algoritma genetik, substring exchange crossover, displacement mutation
Subjects:	Q Science > QA Mathematics > QA1 Mathematics (General) Q Science > QA Mathematics > QA564-581 Algebraic Geometry Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures
Divisions:	08. Fakultas Sains dan Teknologi > Matematika
Creators:	Creators NIM Tri Puspitarini, 080112271 UNSPECIFIED
Contributors:	Contribution Name NIDN / NIDK Thesis advisor Herry Suprajitno, S.Si.,M.Si UNSPECIFIED Thesis advisor Eto Wuryanto, Drs.,DEA UNSPECIFIED
Depositing User:	Nn Anisa Septiyo Ningtias
Date Deposited:	22 Jan 2009 12:00
Last Modified:	13 Jun 2017 21:57
URI:	http://repository.unair.ac.id/id/eprint/26043
Sosial Share:

Actions (login required)

View Item