HYBRID BAT ALGORITHM (BA) DAN HILL CLIMBING (HC) UNTUK MENYELESAIKAN MASALAH QUADRATIC ASSIGNMENT PROBLEM (QAP)

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

[img]
Preview
Text (ABSTRAK)
MPM.24-17 Sug h Abstrak.pdf

Download (66kB) | Preview
[img] Text (FULLTEXT)
MPM.24-17 Sug h Sec.pdf
Restricted to Registered users only until 3 October 2020.

Download (848kB) | Request a copy
Official URL: http://lib.unair.ac.id

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.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM.24/17 Sug h
Uncontrolled Keywords: Hybrid, Algorithm, Hill Climbing, Bat, Quadratic Assignment Problem.
Subjects: Q Science > QA Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
TITO OKTAVIAN SUGIONO, 081211233029UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorAuli Damayanti, S.Si, M.SiUNSPECIFIED
ContributorHerry Suprajitno, Dr., M.SiUNSPECIFIED
Depositing User: Mr Binkol2 2
Date Deposited: 10 Dec 2017 18:31
Last Modified: 10 Dec 2017 18:31
URI: http://repository.unair.ac.id/id/eprint/62252
Sosial Share:

Actions (login required)

View Item View Item