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
|
Text (Bella Ayu)
06-Bella-Ayu__Terapan__FIX.pdf Download (491kB) | Preview |
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: |
|
||||||||
| 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 |