PENERAPAN FLOWER POLLINATION ALGORITHM (FPA) UNTUK MENYELESAIKAN QUADRATIC ASSIGNMENT PROBLEM (QAP)
| Main Author: | DERBY PRAYOGO SAMDEAN, 081511233114 |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2019
|
| Subjects: | |
| Online Access: |
http://repository.unair.ac.id/85960/1/KKC%20KK%20MPM.59-19%20Sam%20p%20ABSTRAK.pdf http://repository.unair.ac.id/85960/2/KKC%20KK%20MPM.59-19%20Sam%20p%20DAFTAR%20ISI.pdf http://repository.unair.ac.id/85960/3/KKC%20KK%20MPM.59-19%20Sam%20p%20DAFTAR%20PUSTAKA.pdf http://repository.unair.ac.id/85960/4/KKC%20KK%20MPM.59-19%20Sam%20p%20SKRIPSI.pdf http://repository.unair.ac.id/85960/ http://lib.unair.ac.id |
Daftar Isi:
- Penulisan skripsi ini bertujuan untuk menyelesaikan Quadratic Assignment Problem menggunakan Flower Pollination Algorithm. Quadratic Assignment Problem merupakan masalah pegalokasian n fasilitas ke n lokasi dimana diketahui arus perpindahan antar fasilitas dan jarak tersedia antar lokasi yang bertujuan untuk meminimalkan total biaya penempatan dengan batasan bahwa setiap fasilitas ditempatkan pada satu lokasi dan setiap lokasi ditempati satu fasilitas. Flower Pollination Algorithm merupakan salah satu algoritma yang terinspirasi dari proses penyerbukan bunga pada tanaman. Terdapat dua proses kunci yang terdapat pada algoritma ini, yatu penyerbukan global dan penyerbukan lokal yang ditentukan berdasarkan switch probability (p) yang terletak pada interval [0,1]. Bahasa yang digunakan untuk menyelesaikan skripsi ini adalah bahasa pemrograman Java yang diimplementasikan pada 3 data yaitu, data 4 fasilitas 4 lokasi, data 18 fasilitas 18 lokasi, dan data 32 fasilitas dan 32 lokasi. Diperoleh total biaya penempatan minimum untuk masing-masing data berturut-turut adalah 1340, 5356, 97220. Pola hasil running program terhadap data menunjukan bahwa semakin besar nilai parameter maksimum iterasi, maka semakin baik pula nilai fungsi tujuan.