TITO OKTAVIAN SUGIONO, 081211233029 (2017) HYBRID BAT ALGORITHM (BA) DAN HILL CLIMBING (HC) UNTUK MENYELESAIKAN MASALAH QUADRATIC ASSIGNMENT PROBLEM (QAP). Skripsi thesis, Universitas Airlangga.

Preview	Text (ABSTRAK) MPM.24-17 Sug h Abstrak.pdf Download (66kB) | Preview
	Text (FULLTEXT) MPM.24-17 Sug h Sec.pdf Restricted to Registered users only until 3 October 2020. Download (848kB) | Request a copy

Abstract

Quadratic Assignment problem (QAP) adalah suatu masalah penugasan dalam penentuan lokasi dan penempatan fasilitas pada suatu ruang lingkup yang telah ditentukan, sehingga semua fasilitas yang ada dapat ditempatkan pada lokasi yang tepat. Tujuan utama dari permasalahan ini adalah untuk meminimalkan biaya yang diperlukan untuk melakukan tugas yang ada. Berdasarkan hal tersebut, penulisan skripsi ini bertujuan untuk penyelesaikan Quadratic Assignment problem dengan menggunakan hybrid Bat Algorithm (BA) dan Hill Climbing (HC). Bat Algorithm (BA) merupakan algoritma yang terinspirasi dari perilaku kelelawar kecil saat mereka mencari mangsa, menentukan lokasi bertengger, dan bergerak melalui gelombang suara (echolocation) yang dipancarkan. Algoritma Hill Climbing (HC) adalah sebuah pengulangan yang terus bergerak menuju ke arah nilai yang lebih baik. Proses hybrid Bat Algorithm dan Hill Climbing adalah sebagai berikut : menginisialisasi parameter, membangkitkan solusi awal, menghitung nilai setiap solusi, melakukan pencarian solusi baru dengan proses movement, menghitung nilai solusi dari proses movement, melakukan pencarian solusi lokal, membandingkan solusi movement dan solusi lokal, lakukan proses Hill Climbing pada solusi lokal yang lebih besar dari solusi movement dan terima sebagai solusi baru, bandingkan solusi baru dengan solusi awal serta memperbaharui nilai kebisingan dan pulse rate, dan menyimpan solusi terbaik. Nilai yang bervariasi pada parameter max iterasi, ��, dan bat size digunakan untuk mendapatkan solusi yang lebih baik dengan bantuan bahasa pemrograman C++. Hasil implementasi program menunjukkan bahwa semakin banyak iterasi yang dilakukan dan jumlah bat yang digunakan maka nilai fungsi tujuan yang diperoleh semakin lebih baik.

Actions (login required)

View Item