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

Preview	Text (ABSTRAK) MPM.47-17 Ama p Abstrak.pdf Download (141kB) | Preview
	Text (FULLTEXT) MPM.47-17 Ama p Sec.pdf Restricted to Registered users only until 5 October 2020. Download (2MB) | Request a copy

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:	Creators NIM BELLA AYU AMALIA, 081311233061 UNSPECIFIED
Contributors:	Contribution Name NIDN / NIDK Thesis advisor Herry Suprajitno, Dr., M.Si UNSPECIFIED Thesis advisor Asri Bekti Pertiwi, M.Si UNSPECIFIED
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