HYBRID ALGORITMA GENETIK DAN HILL CLIMBING UNTUK PERMASALAHAN PENGEPAKAN SEGI EMPAT 2 DIMENSI

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

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2014-putriherli-32765-6.ABSTRAK.pdf

Download (91kB) | Preview
[img] Text (FULLTEXT)
gdlhub-gdl-s1-2014-putriherli-32765-1.FULLTEXT.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
Official URL: http://lib.unair.ac.id

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.

Item Type: Thesis (Skripsi)
Additional Information: KKC. KK. MPM. 31/14 Put h
Uncontrolled Keywords: HYBRID; GENETIC ALGORITHM
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
HERLIA ISTIQOMAH ICHA PUTRI, 081012024UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorHerry Suprajitno, Dr.UNSPECIFIED
ContributorMiswanto, Dr., M.Si.UNSPECIFIED
Depositing User: Mrs Nadia Tsaurah
Date Deposited: 22 Jul 2014 12:00
Last Modified: 19 Aug 2016 06:03
URI: http://repository.unair.ac.id/id/eprint/28402
Sosial Share:

Actions (login required)

View Item View Item