HYBRID ALGORITMA HARMONY SEARCH (HS) DAN TABU SEARCH (TS) UNTUK MENYELESAIKAN QUADRATIC ASSIGNMENT PROBLEM (QAP)
| Main Author: | LUTFAN ANAS ZAHIR, 081211231001 |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://repository.unair.ac.id/45337/1/ABSTRAK.pdf http://repository.unair.ac.id/45337/2/MPM.%2096-16%20Zah%20h.pdf http://repository.unair.ac.id/45337/ http://lib.unair.ac.id |
Daftar Isi:
- Quadratic Assignment problem (QAP) merupakan penentuan lokasi dan alokasi untuk beberapa fasilitas yang ada pada ruangan yang telah diberikan, sehingga semua fasilitas yang ada dapat dialokasikan secara tepat terhadap lokasi yang ada. Tujuan dari permasalhan ini adalah untuk meminimalkan total waktu yang diperlukan untuk melakukan tugas yang ada. Berdasarkan hal tersebut, penulisan skripsi ini bertujuan untuk penyelesaikan Quadratic Assignment problem dengan menggunakan hybrid algoritma Harmony Search dan Tabu Search. Algoritma Harmony Search adalah algoritma yang terinspirasi dari proses pencarian perpaduan nada agar memperoleh harmoni musik yang indah. Ini sama halnya dengan proses optimasi yang mencari solusi yang optimal berdasarkan fungsi tujuannya. Algoritma Tabu Search adalah suatu metode pencarian yang berbasis pada local search, dimana pada pencariannya memilih solusi terbaik neighbourhood, dan solusi yang didapatkan selalu berbeda dari solusi sebelumnya. Dengan menggunakan parameter yang bervariasi dan dengan menggunakan bahasa pemrograman C++ untuk mendapatkan solusi yang optimal, hasil yang diperoleh menunjukan bahwa semakin kecil jumlah harmony memory dan semakin besar mutation serta maxiterasi maka solusi yang didapatkan semaking mendekati solusi yang optimal. Akan tetapi hasil yang diperoleh bergantung pada permasalahan yang diselesaikan.