PENDEKATAN ALGORITMA GENETIK UNTUK PERSOALAN LAND ALLOCATION

Lesmana, Indra Hedy, NIM. 080212473 (2008) PENDEKATAN ALGORITMA GENETIK UNTUK PERSOALAN LAND ALLOCATION. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2008-lesmanaind-7154-mpm210-k.pdf

Download (386kB) | Preview
[img] Text (FULL TEXT)
25185.pdf
Restricted to Registered users only

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

Abstract

Tujuan dari skripsi ini adalah menyelesaikan masalah alokasi lahan yang didasarkan pada pengepakan dua dimensi persegi dengan menggunakan algoritma genetik (GA) dan membuat program untuk mencari solusinya. Permasalahan alokasi lahan dapat digambarkan dengan penempatan lahan komponen ke dalam lahan yang tersedia, dimana ada satu lahan yang tersedia dialokasikan untuk K lahan komponen dengan N fleksibilitas dimensinya, dimana K dan N bilangan bulat. Tujuan permasalahan alokasi lahan adalah meminimalkan total area lahan tersedia yang terpakai akibat dari penempatan lahan komponen pada lahan tersedia. Algoritma genetik merupakan algoritma yang diinspirasikan proses-proses teori evolusi. Proses algoritma genetik adalah membangkitkan populasi awal secara acak sebanyak pop_size, lalu masing-masing individu dievaluasi dan diseleksi, selanjutnya akan dilakukan proses crossover, proses mutasi dan akhirnya akan dibentuk populasi baru. Proses diulangi sampai L generasi yang diinginkan sehingga didapatkan solusi sub-optimal. Pada skripsi ini akan digunakan seleksi elitism, cycle crossover, dan inversion mutation. Dalam skripsi ini digunakan dua data. Data pertama yang digunakan adalah data 13 lahan komponen yang diambil dari Proceedings of DETC '99 1999 ASME Design Engineering Technical Conferences dan data kedua adalah data 75 lahan komponen diambil dari PT. Patrialand Utama DEV. Data pertama diselesaikan secara manual dan menggunakan program Borland C++. Parameter untuk data pertama yang diselesaikan secara manual adalah : pop_size = 10, pc = 0,6, pm = 0,01, didapatkan hasilnya sebesar 143 feet, maka luas area yang terpakai sebesar 143 feet x 200 feet = 28600 square feet dan yang diselesaikan dengan menggunakan program, pop_ size = 10, 30, dan 50, pc = 0,6, pm = 0,01, maksimum generasi = 10, 30, 50, dan 100, didapatkan hasilnya sebesar 97 feet, maka luas area yang terpakai sebesar 97 feet x 200 feet = 19400 square feet Data kedua diselesaikan dengan menggunakan program, parameternya adalah : pop_size = 10, 30, dan 50, pc = 0,6, pm = 0,01, maksimum generasi = 10, 30, 50 dan 100 didapatkan hasilnya sebesar 383 meter, maka hras area yang terpakai sebesar 383 meter x 250 meter = 95750 meter persegi.

Item Type: Thesis (Skripsi)
Additional Information: KKC MPM 21/07 Les p
Uncontrolled Keywords: GENETIC ALGORITHMS
Subjects: Q Science > QA Mathematics > QA276-280 Mathematical Analysis
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsEmail
Lesmana, Indra Hedy, NIM. 080212473UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorHerry Suprajitno, S.Si., M.Si.UNSPECIFIED
Depositing User: Sulistiorini
Date Deposited: 27 May 2008 12:00
Last Modified: 12 Jun 2017 17:42
URI: http://repository.unair.ac.id/id/eprint/25185
Sosial Share:

Actions (login required)

View Item View Item