PENGEPAKAN LINGKARAN DALAM PERSEGI PANJANG DENGAN METODE ALGORITMA GENETIKA

BELLA AYU AMALIA, 081311233061 (2017) PENGEPAKAN LINGKARAN DALAM PERSEGI PANJANG DENGAN METODE ALGORITMA GENETIKA. Skripsi thesis, Universitas Airlangga.

[img]
Preview
Text (ABSTRAK)
MPM.47-17 Ama p Abstrak.pdf

Download (141kB) | Preview
[img] Text (FULLTEXT)
MPM.47-17 Ama p Sec.pdf
Restricted to Registered users only until 5 October 2020.

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

Abstract

Skripsi ini bertujuan untuk menyelesaikan masalah pengepakan lingkaran dalam persegi panjang dengan metode algoritma genetika. Masalah pengepakan lingkaran digambarkan dengan N item berbentuk lingkaran yang akan dimasukkan ke dalam satu objek persegi panjang (yang lebih besar) dengan tujuan untuk mendapatkan urutan masuk dan koordinat dari item yang dapat meminimalkan panjang objek terpakai. Secara umum, proses algoritma genetika adalah membangkitkan populasi awal, mengevaluasi kromosom, seleksi, crossover, dan mutasi. Proses seleksi yang digunakan adalah seleksi roulette wheel, proses crossover yang digunakan adalah partial mapped crossover, dan proses mutasi yang digunakan adalah mutasi respirocal exchange. Data yang digunakan berupa 3 jenis data dan diselesaikan dengan bahasa pemrograman C++ menggunakan software Borland C++. Penyelesaian yang didapatkan menggunakan program algoritma genetika untuk data pertama dengan jumlah item sebanyak 10 unit dan lebar objek 30 satuan panjang (sp), didapatkan panjang minimum objek terpakai adalah 24,6099 sp. Untuk data kedua dengan jumlah item 50 unit dan lebar objek 9,5 sp, didapatkan panjang minimum objek terpakai adalah 30,5608 sp. Untuk data ketiga dengan jumlah item 110 unit dan lebar objek 11 sp, didapatkan panjang minimum objek terpakai adalah 61,9016 sp. Diperoleh kesimpulan, semakin besar nilai parameter popsize dan maxgen yang diberikan, maka solusi yang diperoleh semakin baik. Nilai probabilitas crossover (

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM.47/17 Ama p
Uncontrolled Keywords: Pengepakan Lingkaran, Algoritma Genetika, Partial Mapped Crossover
Subjects: Q Science > QA Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
BELLA AYU AMALIA, 081311233061UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorHerry Suprajitno, Dr., M.SiUNSPECIFIED
ContributorAsri Bekti Pertiwi, M.SiUNSPECIFIED
Depositing User: Mr Binkol2 2
Date Deposited: 11 Dec 2017 18:36
Last Modified: 11 Dec 2017 18:36
URI: http://repository.unair.ac.id/id/eprint/62666
Sosial Share:

Actions (login required)

View Item View Item