DIGITAL LIBRARY
JUDUL | : | Aplikasi Evolutionary Discrete Firefly Algorithm dalam Penyelesaian Travelling Salesman Problem | |
PENGARANG | : | NILA CAHYA | |
PENERBIT | : | UNIVERSITAS LAMBUNG MANGKURAT | |
TANGGAL | : | 2019-02-20 |
Proses distribusi barang pada suatu industri memerlukan bentuk efisiensi dalam pemilihan jalur terpendek yang akan dilalui seorang salesman. Secara matematis, pemilihan jalur terpendek merupakan suatu permasalahan optimasi yang disebut Travelling Salesman Problem (TSP). Terdapat banyak metode yang dapat diterapkan untuk menemukan solusi dari TSP, salah satunya Evolutionary Discrete Firefly Algorithm (EDFA) yang merupakan metode metaheuristik terbaru yang ditemukan oleh Xin-She Yang. Penelitian ini bertujuan untuk menjelaskan penerapan EDFA dalam penyelesaian TSP. Data yang digunakan dalam penelitian ini merupakan data kasus TSP berupa koordinat titik kota yang diambil dari database TSP Libary (TSPLIB) dengan beberapa jenis kasus berbeda. Kasus-kasus tersebut diselesaikan dengan menerapkan EDFA untuk menemukan solusi optimalnya melalui beberapa langkah yang terdapat dalam algoritma ini. Penyelesaian kasus TSP melalui EDFA juga dilakukan menggunakan bantuan software Matlab untuk mempermudah pehitungan. Hasil penelitian menunjukkan bahwa EDFA sebagai perkembangan FA telah berhasil diterapkan untuk kasus TSP yang memiliki solusi dalam ruang diskrit. Simulasi program EDFA memberikan solusi lebih baik pada beberapa kasus dengan hasil jarak optimal yang lebih pendek dibandingkan jarak optimal yang telah ditemukan, diantaranya Ulysses16=73.9876 , Ulysses22=75.3097 dan Gr202=538.5306.
Kata Kunci: TSP, EDFA, firefly, solusi optimal.
Berkas PDF
NO | DOWNLOAD LINK |
1 | FILE 1 |
File secara keseluruhan dapat di unduh DISINI