Implementasi Discrete Firefly Algorithm dalam menyelesaikan Orienteering Problem

Haniefa, Nisrina Putri (2024) Implementasi Discrete Firefly Algorithm dalam menyelesaikan Orienteering Problem. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (132kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (92kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (99kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (200kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (335kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (552kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (547kB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (155kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (221kB) | Request a copy

Abstract

Sistem logistik yang efisien akan bermanfaat bagi perusahaan dan operasi bisnis yang relevan. Salah satu masalah dalam sistem logistik adalah permasalahan rute. Orienteering Problem (OP) adalah salah satu permasalahan rute yang sesuai dengan keadaan permasalahan rute yang ada di lapangan. Fungsi tujuan dari OP adalah memaksimumkan skor suatu rute. Dalam permasalahan optimasi rute yang berskala kecil, permasalahan bisa diselesaikan dengan metode eksak. Namun, untuk menyelesaikan permasalahan optimasi rute yang berskala besar itu akan memakan banyak waktu. Karena itu, diperlukan adanya metode Metaheuristik untuk menyelesaikan masalah optimasi rute yang berskala besar. Berdasarkan teorema No Free Lunch, tidak ada satupun Metaheuristik yang dapat menyelesaikan semua masalah optimasi dengan cara yang lebih baik daripada metode lainnya. Karena alasan ini, para peneliti di bidang kecerdasan komputasi dipaksa untuk memverifikasi secara empiris keefektifan metode tertentu untuk masalah optimasi tertentu untuk menentukan kegunaannya. Metode Metaheuristik yang terinspirasi dari kawanan hewan disebut Swarm Intellegence (SI). Firefly Algorithm (FA) merupakan salah satu metode dari SI yang memiliki keunggulan, yaitu kesederhanaannya dalam pengaplikasiannya. Penelitian ini bertujuan untuk menghilangkan kesenjangan penelitian seputar penyesuaian Discrete FA (DFA) dalam menyelesaikan kasus OP. Hasil solusi yang dihasilkan dengan mengimplementasikan DFA pada OP cukup baik dengan rata-rata tingkat RPD sebesar 8,28%. Adapun pada 6 instances hasil solusi DFA lebih baik dari algoritma heuristik lain dan pada 5 instances hasil solusi DFA sama dengan algoritma heuristik lain.

Actions (login required)

View Item