PENERAPAN FLOWER POLLINATION ALGORITHM (FPA) UNTUK MENYELESAIKAN DYNAMIC TRAVELLING SALESMAN PROBLEM (DTSP)

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

[img] Text (ABSTRAK)
ABSTRAK MPM 65 19 Har p.pdf

Download (56kB)
[img] Text (DAFTAR ISI)
DAFTAR ISI MPM 65 19 Har p.pdf

Download (63kB)
[img] Text (DAFTAR PUSTAKA)
DAFTAR PUSTAKA MPM 65 19 Har p.pdf

Download (39kB)
[img] Text (FULLTEXT)
FULLTEXT MPM 65 19 Har p.pdf
Restricted to Registered users only until 16 September 2023.

Download (2MB) | Request a copy
Official URL: http://lib.unair.ac.id

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.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 65/19 Har p
Uncontrolled Keywords: Dynamic Travelling Salesman Problem (DTSP), Flower Pollination Algorithm (FPA), Java
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics
Q Science > QA Mathematics > QA273-280 Probabilities. Mathematical statistics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
VINCENTIUS NICOLAS HARTANTO, 081511233061UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorAsri Bekti Pratiwi, 198312222012122001UNSPECIFIED
Depositing User: Dwi Prihastuti
Date Deposited: 16 Sep 2019 03:40
Last Modified: 16 Sep 2019 03:40
URI: http://repository.unair.ac.id/id/eprint/86750
Sosial Share:

Actions (login required)

View Item View Item