Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number T-1242 (Softcopy T-950) Mak-T-47
Collection Type Tesis
Title Algoritma Hibrida Firefly-Genetika pada Permasalahan Lokasi Alokasi Sekolah
Author Pudy Prima;
Publisher Depok: Fakultas Ilmu Komputer Universias Indonesia, 2019
Subject
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
T-1242 (Softcopy T-950) Mak-T-47 TERSEDIA
Tidak ada review pada koleksi ini: 46663
ABSTRAK Nama : Pudy Prima Program Studi : Magister Ilmu Komputer Judul : Algoritma Hibrida Firefly-Genetika pada Permasalahan Lokasi Alokasi Sekolah Pembimbing : Prof. Dr. Ir. Aniati Murni Arymurthy M.Sc. Permasalahan lokasi alokasi sekolah bertujuan untuk menghasilkan distribusi peserta didik ke sekolah sedemikian sehingga total jarak perjalanan siswa minimum. Permasalahan ini termasuk jenis masalah kombinatorial dan dapat dimodelkan sebagai permasalahan p-median. Pada penelitian ini, pendekatan algoritma hibrida firefly-genetika digunakan untuk menyelesaikan masalah lokasi alokasi sekolah dengan studi kasus SMP Negeri di Jakarta Selatan. Algoritma firefly diusulkan karena kemampuannya yang baik dalam mengarahkan konvergensi solusi ke nilai fungsi objektif yang lebih baik dalam permasalahan dengan fungsi kontinu. Algoritma genetika diusulkan karena kemampuan operasi genetikanya yang dapat menjaga variasi individu dalam populasi sehingga dapat menghindarkan solusi terjebak di nilai optimum lokal. Hasil pengujian menunjukkan nilai jarak perjalanan yang didapatkan oleh algoritma hibrida firefly-genetika lebih baik daripada algoritma firefly dan algoritma genetika. Untuk nilai parameter yang sama, waktu komputasi algoritma hibrida firefly-genetika relatif sama dengan algoritma firefly, namun jauh lebih tinggi dari algoritma genetika.Kata Kunci: algoritma firefly, algoritma genetika, hibrida firefly-genetika, permasalahan lokasi alokasi