HERLIA ISTIQOMAH ICHA PUTRI, 081012024 (2014) HYBRID ALGORITMA GENETIK DAN HILL CLIMBING UNTUK PERMASALAHAN PENGEPAKAN SEGI EMPAT 2 DIMENSI. Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview	Text (ABSTRAK) gdlhub-gdl-s1-2014-putriherli-32765-6.ABSTRAK.pdf Download (91kB) | Preview
	Text (FULLTEXT) gdlhub-gdl-s1-2014-putriherli-32765-1.FULLTEXT.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Skripsi ini bertujuan untuk menyelesaikan masalah pengepakan segi empat 2D menggunakan hybrid algoritma genetik dan hill climbing serta membuat program komputer menggunakan bahasa pemrograman Java. Masalah pengepakan segi empat digambarkan dengan n item (yang lebih kecil) yang akan dimasukkan ke dalam satu objek (yang lebih besar) dengan tujuan untuk mendapatkan urutan masuk dari item yang dapat meminimalkan tinggi objek terpakai. Hybrid algoritma genetik dan hill climbing merupakan algoritma yang menggabungkan proses algoritma genetik dan hill climbing. Secara umum, proses algoritma genetik adalah membangkitkan populasi awal, mengevaluasi kromosom, seleksi, crossover, dan mutasi. Proses seleksi yang digunakan dalam skripsi ini adalah seleksi roulette wheel, proses crossover yang digunakan adalah order based crossover, dan proses hill climbing dilakukan sebagai pengganti proses mutasi. Data yang digunakan berupa 3 jenis data dan diselesaikan dengan bahasa pemrograman Java menggunakan software Netbeans IDE 7.2. Penyelesaian yang didapatkan menggunakan program hybrid algoritma genetik dan hill climbing untuk data pertama dengan jumlah item sebanyak 10 unit dan lebar objek 20 satuan panjang, didapatkan tinggi minimum objek terpakai adalah 17. Untuk data kedua dengan jumlah item 49 unit dan lebar objek 60 satuan panjang, didapatkan tinggi minimum objek terpakai adalah 64. Untuk data ketiga dengan jumlah item 97 unit dan lebar objek 80 satuan panjang, didapatkan tinggi minimum objek terpakai adalah 124.

Actions (login required)

View Item