VINCENTIUS NICOLAS HARTANTO, 081511233061 (2019) PENERAPAN FLOWER POLLINATION ALGORITHM (FPA) UNTUK MENYELESAIKAN DYNAMIC TRAVELLING SALESMAN PROBLEM (DTSP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (ABSTRAK) ABSTRAK MPM 65 19 Har p.pdf Download (56kB)
	Text (DAFTAR ISI) DAFTAR ISI MPM 65 19 Har p.pdf Download (63kB)
	Text (DAFTAR PUSTAKA) DAFTAR PUSTAKA MPM 65 19 Har p.pdf Download (39kB)
	Text (FULLTEXT) FULLTEXT MPM 65 19 Har p.pdf Restricted to Registered users only until 16 September 2023. Download (2MB) | Request a copy

Abstract

Tujuan dari penulisan skripsi ini adalah untuk menyelesaikan Dynamic Travelling Salesman Problem menggunakan Flower Pollination Algorithm. Dynamic Travelling Salesman Problem adalah masalah optimasi pengembangan dari masalah Travelling Salesman Problem yang melibatkan n kota untuk mencari rute dengan jarak minimum dengan kemungkinan adanya update kota. Flower Pollination Algorithm (FPA) adalah algoritma yang diinspirasi dari penyerbukan bunga. Dalam FPA, ada dua langkah utama, penyerbukan global dan penyerbukan lokal dimana keduanya ditentukan oleh switch probability. Bahasa pemrograman yang digunakan untuk menyelesaikan skripsi ini adalah bahasa pemrograman Java. Ada dua data yang digunakan, yakni 15 kota dan 128 kota. Berdasarkan hasil dari program didapat jarak minimum untuk tiap data secara berurutan adalah 319 dan 97915 satuan jarak, dan dapat disimpulkan semakin besar maksimum iterasi maka solusi yang dihasilkan cenderung lebih baik.

Actions (login required)

View Item