IWAN SETYO HARY CAHYANTO, 081311233080 (2018) HYBRID ARTIFICIAL BEE COLONY (ABC) DAN FIREFLY ALGORITHM (FA) UNTUK MENYELESAIKAN QUADRATIC ASSIGNMENT PROBLEM (QAP). Skripsi thesis, Universitas Airlangga.

Preview	Text (ABSTRACT) KKC KK MPM.12-18 Cah h ABSTRAK.pdf Download (190kB) | Preview
	Text (FULLTEXT) KKC KK MPM.12-18 Cah h SKRIPSI.pdf Restricted to Registered users only until 23 March 2021. Download (1MB) | Request a copy

Abstract

Quadratic Assignment Problem (QAP) adalah masalah pengalokasian fasilitas ke lokasi dimana diketahui arus/bobot ada antar fasilitas dan jarak tersedia antar lokasi. Tujuannya adalah untuk menempatkan fasilitas pada lokasi sehingga dapat meminimalkan total biaya penempatan dengan batasan bahwa setiap fasilitas ditempatkan pada satu lokasi dan setiap lokasi ditempati oleh satu fasilitas. Artificial Bee Colony (ABC) merupakan sebuah algoritma metaheuristik yang mengadopsi perilaku koloni lebah dalam mencari sumber makanan. Firefly Algorithm (FA) merupakan algoritma yang terinspirasi dari pola berkedip dan prilaku kunang-kunang. Berdasarkan hal tersebut, skripsi ini bertujuan untuk menyelesaikan QAP dengan menggunakan hybrid ABC dan FA. Dimana, proses ABC dilakukan terlebih dahulu kemudian dilanjutkan dengan proses FA. Program penyelesaian dibuat dengan menggunakan pemrograman C++ yang diimplementasikan pada 4 data yaitu, data 4 fasilitas dengan 4 lokasi, data 16 fasilitas dengan 16 lokasi, data 24 fasilitas dengan 24 lokasi, serta data 32 fasilitas dengan 32 lokasi. Diperoleh total biaya terbaik masing-masing adalah 1340, 3726, 3954, dan 105610. Berdasarkan hasil implementasi yang diperoleh, dengan menggunakan parameter yang berbeda-beda, hasil yang diperoleh menunjukkan bahwa semakin besar jumlah populasi dan maksimal iterasi yang digunakan maka solusi yang didapat akan semakin mendekati solusi yang optimal.

Actions (login required)

View Item