QONITAH ASIA APRIFIAR, 081211233028 (2016) HYBRID FIREFLY ALGORITHM (FA) DAN SIMULATED ANNEALING (SA) UNTUK MENYELESAIKAN QUADRATIC ASSIGNMENT PROBLEM (QAP). Skripsi thesis, UNIVERSITAS AIRLANGGA.
|
Text (HALAMAN DEPAN)
1. HALAMAN DEPAN.pdf Download (573kB) | Preview |
|
![[img]](https://repository.unair.ac.id/style/images/fileicons/text.png) |
Text (BAB I)
2. BAB I PENDAHULUAN.pdf Restricted to Registered users only Download (242kB) | Request a copy |
|
|
Text (BAB II)
3. BAB II TINJAUAN PUSTAKA.pdf Restricted to Registered users only Download (367kB) | Request a copy |
|
|
Text (BAB III)
4. BAB III METODE PENELITIAN.pdf Restricted to Registered users only Download (317kB) | Request a copy |
|
|
Text (BAB IV)
5. BAB IV PEMBAHASAN.pdf Restricted to Registered users only Download (489kB) | Request a copy |
|
|
Text (BAB V)
6. BAB V SIMPULAN DAN SARAN.pdf Restricted to Registered users only Download (144kB) | Request a copy |
|
|
Text (DAFTAR PUSTAKA)
7. DAFTAR PUSTAKA .pdf Restricted to Registered users only Download (150kB) | Request a copy |
|
|
Text (LAMPIRAN)
8. LAMPIRAN .pdf Restricted to Registered users only Download (1MB) | Request a copy |
Abstract
Quadratic Assignment Problem adalah permasalahan yang membahas penempatan n fasilitas pada n lokasi dan bertujuan untuk meminimalkan total jarak tempuh perpindahan bahan antar fasilitas. Tujuan dari penulisan skripsi ini adalah untuk menyelesaikan Quadratic Assignment Problem dengan menggunakan Hybrid Firefly Algorithm dan Simulated Annealing. Firefly Algorithm terinspirasi dari perilaku kunang-kunang. Simulated Annealing merupakan metode yang dianalogikan dengan proses annealing. Hybrid Firefly Algorithm dan Simulated Annealing merupakan kombinasi dari dua algoritma dengan memproses FA terlebih dahulu kemudian proses SA. Proses algoritma ini dimulai dengan inisialisasi parameter, pembangkitan solusi awal firefly, menghitung fungsi tujuan, menghitung intensitas cahaya, membandingkan intensitas cahaya tiap firefly, update solusi baru, pemilihan solusi untuk Simulated Annealing, melakukan proses Simulated Annealing terhadap solusi yang sudah dipilih, menyimpan solusi terbaik, menentukan G-Best dan proses berlanjut sampai maksimal iterasi. Data yang digunakan adalah data 4 fasilitas dengan 4 lokasi, data 12 fasilitas dengan 12 lokasi, data 20 fasilitas dengan 20 lokasi dan data 30 fasilitas dengan 30 lokasi. Algoritma ini diimplementasikan dengan bahasa pemrogaman C++, menggunakan software Borland C++. Total jarak perpindahan bahan antar fasilitas minimum terbaik untuk data 4 fasilitas dengan 4 lokasi sebesar 1340, untuk data 12 fasilitas dengan 12 lokasi sebesar 1652, untuk data 20 fasilitas dengan 20 lokasi sebesar 7070 dan untuk data 30 fasilitas dengan 30 lokasi 107810. Berdasarkan hasil yang diperoleh menunjukkan bahwa semakin besar jumlah firefly dan max_iterasi maka solusi yang didapatkan semakin mendekati solusi yang optimal. Akan tetapi hasil yang diperoleh bergantung pada permasalahan yang diselesaikan.
| Item Type: | Thesis (Skripsi) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Additional Information: | KKC KK MPM. 45/16 Apr h | |||||||||
| Uncontrolled Keywords: | Firefly Algorithm, Simulated Annealing, Hybrid, Quadratic Assignment Problem | |||||||||
| Subjects: | Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures | |||||||||
| Divisions: | 08. Fakultas Sains dan Teknologi > Matematika | |||||||||
| Creators: |
|
|||||||||
| Contributors: |
|
|||||||||
| Depositing User: | sukartini sukartini | |||||||||
| Date Deposited: | 07 Jun 2016 02:19 | |||||||||
| Last Modified: | 07 Jun 2016 02:19 | |||||||||
| URI: | http://repository.unair.ac.id/id/eprint/32935 | |||||||||
| Sosial Share: | ||||||||||
Actions (login required)
 |
View Item |