Implementasi Discrete Flower Pollination Algorithm with Pollinator Attraction (DFPAPA) dalam menyelesaikan Capacitated Vehicle Routing Problem (CVRP)

Mardhiyyah, Wafa Lisanul (2024) Implementasi Discrete Flower Pollination Algorithm with Pollinator Attraction (DFPAPA) dalam menyelesaikan Capacitated Vehicle Routing Problem (CVRP). Sarjana thesis, UIN Sunan Gunung Djati Bandung.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (89kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (28kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftar isi.pdf

Download (99kB) | Preview
[img]
Preview
Text (BAB I)
4_bab 1.pdf

Download (119kB) | Preview
[img] Text (BAB II)
5_bab 2.pdf
Restricted to Registered users only

Download (435kB)
[img] Text (BAB III)
6_bab 3.pdf
Restricted to Registered users only

Download (247kB)
[img] Text (BAB IV)
7_bab 4.pdf
Restricted to Registered users only

Download (313kB)
[img] Text (BAB V)
8_bab 5.pdf
Restricted to Registered users only

Download (46kB)
[img] Text (DAFTAR PUSTAKA)
9_daftar pustaka.pdf
Restricted to Registered users only

Download (105kB)

Abstract

Salah satu metode optimasi sederhana dan efektif ialah Flower Pollination Algorithm (FPA) yang terinspirasi dari penyerbukan bunga. Metode ini telah banyak digunakan dalam menyelesaikan masalah untuk menemukan solusi yang optimal, baik berupa masalah kontinu maupun diskrit. Bentuk modifikasi dari FPA adalah Discrete Flower Pollination Algorithm with Pollinator Attraction (DFPAPA) dengan memperhitungkan fitur tambahan kecenderungan alami untuk berevolusi guna menarik penyerbuk untuk menyelesaikan masalah diskrit. Dalam penelitian ini, DFPAPA digunakan dalam menyelesaikan CVRP yang dicari parameter terbaiknya terlebih dahulu kemudian dibandingkan dengan DFPA. Hasil pencarian parameter terbaik didapatkan dengan jumlah iterasi sebanyak 2000, populasi sebanyak 100, nilai dari switch probability untuk fungsi tujuan terburuk 0,4, dan untuk fungsi tujuan terbaik 1,0. Dalam perbandingan DFPAPA dengan DFPA yang diujikan dengan 10 kasus dari benchmark CVRP Set A, menunjukan bahwa DFPAPA unggul 9 kali dan DFPA 1 kali yang berarti algoritma ini berhasil meningkatkan kemampuan dalam menemukan solusi yang lebih optimal dalam menyelesaikan CVRP.

Item Type: Thesis (Sarjana)
Uncontrolled Keywords: Flower Pollination Algorithm; Flower Pollination Algorithm with Pollinator Attraction; Capacitated Vehicle Routing Problem; parameter terbaik; kasus benchmark CVRP;
Subjects: Mathematics
Mathematics > Research Methods of Mathematics
Applied mathematics
Applied mathematics > Mathematical Optimization
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Wafa Lisanul Mardhiyyah
Date Deposited: 03 Jul 2024 02:37
Last Modified: 03 Jul 2024 02:37
URI: https://digilib.uinsgd.ac.id/id/eprint/89719

Actions (login required)

View Item View Item