Egi Rifki Yuda Arian, 081012113 (2015) Pendekatan Firefly Algorithm untuk Persoalan Land Allocation. Skripsi thesis, UNIVERSITAS AIRLANGGA.
|
Text (ABSTRAK)
gdlhub-gdl-s1-2015-arianegiri-41576-5.-abstr-k.pdf Download (252kB) | Preview |
|
![]() |
Text (full text)
MPM.68-15%20Ari%20p.pdf Restricted to Registered users only Download (2MB) | Request a copy |
Abstract
Tujuan dari skripsi ini adalah menyelesaikan masalah alokasi lahan yang didasarkan pada pengepakan dua dimensi persegi dengan menggunakan firefly algorithm (FA). Permasalahan alokasi lahan dapat digambarkan dengan penempatan lahan komponen ke dalam lahan yang tersedia. Pada lahan yang tersedia dialokasikan lahan komponen dengan dimensi fleksibilitasnya. Tujuan permasalahan alokasi lahan adalah meminimalkan total area lahan tersedia yang terpakai akibat dari penempatan lahan komponen pada lahan tersedia. Firefly algorithm adalah algoritma yang terinspirasi dari perilaku kunang-kunang. Proses firefly algorithm diawali dengan inisialisasi parameter, kemudian membangkitkan populasi awal firefly secara random, menghitung tinggi lahan yang terpakai dengan menggunakan algoritma pengisian rekursif, menghitung nilai intensitas cahaya, membandingkan intensitas cahaya tiap firefly, update solusi baru, menentukan G-best, dan proses berlanjut sampai maksimal iterasi dipenuhi. Data yang digunakan adalah data 13 lahan komponen dan data kedua adalah data 75 lahan komponen. Program firefly algorithm untuk permasalahan alokasi lahan dibuat dengan bahasa pemograman C++ pada Borland C++ 5.02. Fungsi tujuan terbaik berdasarkan firefly algorithm didapatkan untuk data kecil diperoleh 85 feet, sedangkan untuk data besar diperoleh 247 feet.
Item Type: | Thesis (Skripsi) | ||||||
---|---|---|---|---|---|---|---|
Additional Information: | KKC KK MPM 68/15 Ari p | ||||||
Uncontrolled Keywords: | Firefly Algorithm | ||||||
Subjects: | Q Science > QA Mathematics > QA1-939 Mathematics Q Science > QA Mathematics > QA150-272.5 Algebra |
||||||
Divisions: | 08. Fakultas Sains dan Teknologi > Matematika | ||||||
Creators: |
|
||||||
Contributors: |
|
||||||
Depositing User: | prasetyo adi nugroho | ||||||
Date Deposited: | 26 Nov 2015 12:00 | ||||||
Last Modified: | 21 Jun 2017 15:59 | ||||||
URI: | http://repository.unair.ac.id/id/eprint/28348 | ||||||
Sosial Share: | |||||||
Actions (login required)
![]() |
View Item |