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.
|
Text (COVER)
1_cover.pdf Download (89kB) | Preview |
|
|
Text (ABSTRAK)
2_abstrak.pdf Download (28kB) | Preview |
|
|
Text (DAFTAR ISI)
3_daftar isi.pdf Download (99kB) | Preview |
|
|
Text (BAB I)
4_bab 1.pdf Download (119kB) | Preview |
|
Text (BAB II)
5_bab 2.pdf Restricted to Registered users only Download (435kB) |
||
Text (BAB III)
6_bab 3.pdf Restricted to Registered users only Download (247kB) |
||
Text (BAB IV)
7_bab 4.pdf Restricted to Registered users only Download (313kB) |
||
Text (BAB V)
8_bab 5.pdf Restricted to Registered users only Download (46kB) |
||
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 |