PENERAPAN SIMULATED ANNEALING UNTUK MASALAH PENGEPAKAN PERSEGI 2D

FAUZI SYAFAR HAKIM, 080212616 (2007) PENERAPAN SIMULATED ANNEALING UNTUK MASALAH PENGEPAKAN PERSEGI 2D. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (Abstrak)
gdlhub-gdl-s1-2008-hakimfauzi-9709-mpm160-k.pdf

Download (408kB) | Preview
[img] Text (Full Text)
gdlhub-gdl-s1-2009-hakimfauzi-9638-mpm16_08.pdf
Restricted to Registered users only

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

Abstract

Skripsi ini bertujuan untuk menyelesaikan masalah pengepakan persegi 2D menggunakan algoritma simulated annealing dan membuat program komputer dari algoritma simulated annealing menggunakan bahasa pemrograman C++. Masalah pengepakan persegi 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. Simulated annealing merupakan algoritma yang diinspirasi oleh proses annealing yaitu proses pembentukan kristal dari sebuah logam. Proses simulated annealing diawali dengan menentukan suhu awal yang tinggi untuk selanjutnya dilakukan iterasi selama suhu tersebut turun hingga mencapai suhu minimum yang telah ditentukan. Selama proses iterasi berlangsung, terjadi modifikasi dari solusi sebelumnya menjadi solusi yang baru. Data yang digunakan berupa 3 jenis data dan diselesaikan menggunakan bahasa pemrograman C++. Penyelesaian yang didapatkan menggunakan program simulated annealing untuk data pertama dengan jumlah item = 10 dan lebar objek 20 didapatkan tinggi minimum objek terpakai adalah 17. Untuk data kedua dengan jumlab item = 49 dan lebar objek adalah 60 didapatkan tinggi minimum objek terpakai adalah 68. Untuk data ketiga dengan jumlah item = 70 dan lebar objek adalah 240 didapatkan tinggi minimum objek terpakai adalah 149.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 16/08 Hak p
Uncontrolled Keywords: GENETIC ALGORITHMS
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA11-14 Study and Teaching, Research
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsEmail
FAUZI SYAFAR HAKIM, 080212616UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorHeri Suprajitno, S.Si.,M.SiUNSPECIFIED
ContributorEndah Perwanti, S.SiUNSPECIFIED
Depositing User: Tn Septian Eko Budianto
Date Deposited: 01 Jun 2009 12:00
Last Modified: 30 Jul 2016 04:24
URI: http://repository.unair.ac.id/id/eprint/25913
Sosial Share:

Actions (login required)

View Item View Item