Dewi Endang Sri Wahyuni (2020) Penyelesaian Quadratic Assignment Problem (QAP) Dengan Menggunakan Modified Cuckoo Search Algorithm (MCSA). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 1. HALAMAN JUDUL.pdf Download (605kB)
	Text (ABSTRAK) 2. ABSTRAK.pdf Download (113kB)
	Text (DAFTAR ISI) 3. DAFTAR ISI.pdf Download (201kB)
	Text (PENDAHULUAN) 4. BAB I PENDAHULUAN.pdf Download (110kB)
	Text (TINJAUAN PUSTAKA) 5. BAB II TINJAUAN PUSTAKA.pdf Restricted to Registered users only until 15 January 2024. Download (218kB) | Request a copy
	Text (METODOLOGI PENELITIAN) 6. BAB III METODOLOGI PENELITIAN.pdf Restricted to Registered users only until 15 January 2024. Download (200kB) | Request a copy
	Text (PEMBAHASAN) 7. BAB IV PEMBAHASAN.pdf Restricted to Registered users only until 15 January 2023. Download (419kB) | Request a copy
	Text (PENUTUP) 8. BAB V PENUTUP.pdf Restricted to Registered users only until 15 January 2024. Download (103kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9. DAFTAR PUSTAKA.pdf Download (104kB)
	Text (LAMPIRAN) 10. LAMPIRAN.pdf Restricted to Registered users only until 15 January 2024. Download (605kB) | Request a copy
	Text (PERNYATAAN EMBARGO) 66-EMBARGO 081611233063_Dewi Endang Sri Wahyuni - dewi endang.pdf Restricted to Registered users only Download (42kB) | Request a copy

Abstract

Quadratic Assignment Problem (QAP) adalah masalah pengalokasian seperangkat fasilitas ke sejumlah lokasi dengan diketahui arus perpindahan antar fasilitas dan jarak tersedia antar lokasi yang bertujuan untuk meminimalkan total biaya penempatan. Pada permasalahan ini setiap fasilitas ditempatkan pada satu lokasi dan satu lokasi ditempati oleh satu fasilitas. Modified Cuckoo Search Algorithm (MCSA) merupakan modifikasi dari Cuckoo Search Algorithm (CSA) dengan tujuan untuk mempercepat laju konvergensi. Terdapat dua modifikasi pada Modified Cuckoo Search Algorithm (MCSA) yaitu modifikasi parameter stepsize pada Lévy Flights dan penambahan pertukaran informasi antar sarang. Bahasa yang digunakan untuk menyelesaikan skripsi ini adalah bahasa pemograman Java dengan Software Netbeans IDE 8.2 yang diimplementasikan pada tiga contoh kasus yaitu data kecil dengan 4 fasilitas 4 lokasi, data sedang dengan 16 fasilitas 16 lokasi dan data besar dengan 32 fasilitas 32 lokasi. Dari hasil running program diperoleh total biaya penempatan untuk masing-masing data berturut-turut adalah 1340, 3741, 102590 satuan biaya. Berdasarkan hasil yang diperoleh, dapat disimpulkan bahwa semakin besar nilai parameter banyak sarang maka nilai fungsi tujuan yang diperoleh semakin baik.

Actions (login required)

View Item