PENGEPAKAN LINGKARAN DALAM PERSEGI PANJANG DENGAN METODE ALGORITMA GENETIKA

Bella Ayu Amalia and Herry Suprajitno and Asri Bekti Pratiwi (2017) PENGEPAKAN LINGKARAN DALAM PERSEGI PANJANG DENGAN METODE ALGORITMA GENETIKA. In: Prosiding Seminar Nasional Matematika dan Aplikasinya 2017: Peranan Matematika dan Sistem Informasi di Era Big Data untuk Menunjang Perkembangan Iptek di Indonesia. Departemen Matematika Fakultas Sains dan Teknologi Universitas Airlangga Surabaya, Surabaya, pp. 34-40. ISBN 978-602-14413-1-2

[img]
Preview
Text (Bella Ayu)
06-Bella-Ayu__Terapan__FIX.pdf

Download (491kB) | Preview
Official URL: http://math.fst.unair.ac.id/wp-content/uploads/201...

Abstract

Makalah 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 mappedcrossover, dan proses mutasiyang digunakan adalah mutasi respirocal exchange.Data yang digunakan berupa 3 jenis data yaitu data 10, 50, dan 110 unit item. Penyelesaian dengan bahasa pemrograman C++ menggunakan software Borland C++ diperoleh kesimpulan bahwa semakin besar nilai parameter popsize dan maxgenyang diberikan, maka solusi yang diperoleh semakin baik.Begitu juga nilai probabilitas crossoveryang rendah dan nilai probabilitas mutasi yang tinggi menghasilkan solusi yang lebih baik

Item Type: Book Section
Uncontrolled Keywords: Pengepakan Lingkaran, Algoritma Genetika, Partial Mapped Crossover
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics
Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures
Q Science > QH Natural history > QH426 Genetics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
PROSIDING > Seminar Nasional Matematika dan Aplikasinya 2017
Creators:
CreatorsEmail
Bella Ayu AmaliaUNSPECIFIED
Herry SuprajitnoUNSPECIFIED
Asri Bekti PratiwiUNSPECIFIED
Depositing User: Ika Rudianto
Date Deposited: 30 Aug 2018 09:11
Last Modified: 04 Sep 2018 11:25
URI: http://repository.unair.ac.id/id/eprint/73725
Sosial Share:

Actions (login required)

View Item View Item