Implementasi Firefly Algorithm-Tabu Search Untuk Penyelesaian Traveling Salesman Problem

Abstract: Traveling Salesman Problem (TSP) adalah masalah optimasi kombinatorial klasik dan memiliki peran dalam perencanaan, penjadwalan, dan pencarian pada bidang rekayasa dan pengetahuan (Dong, 2012). TSP juga merupakan objek yang baik untuk menguji kinerja metode optimasi, beberapa metode seperti Cooperative Genetic Ant System (CGAS) (Dong, 2012), Parallelized Genetic Ant Colony System (PGAS) Particle Swarm Optimization and Ant Colony Optimization Algorithms (PSO–ACO) (Elloumi, 2014), dan Ant Colony Hyper-Heuristics (ACO HH) (Aziz, 2015) telah dikembangkan untuk memecahkan TSP. Sehingga, pada penelitian ini diimplementasikan kombinasi metode baru untuk meningkatkan akurasi penyelesaian TSP. Firefly Algorithm (FA) merupakan salah satu algoritma yang dapat digunakan untuk memecahkan masalah optimasi kombinatorial (Layeb, 2014). FA merupakan algoritma yang berpotensi kuat dalam memecahkan kasus optimasi dibanding algoritma yang ada termasuk Particle Swarm Optimization (Yang, 2010). Namun, FA memiliki kekurangan dalam memecahkan masalah optimasi dengan skala besar (Baykasoğlu dan Ozsoy, 2014). Tabu Search (TS) merupakan metode optimasi yang terbukti efektif untuk memecahkan masalah optimasi dengan skala besar (Pedro, 2013). Pada penelitian ini, TS akan diterapkan pada FA (FATS) untuk memecahkan kasus TSP. Hasil FATS akan dibandingkan terhadap penelitian sebelumnya yaitu ACOHH. Perbandingan hasil menunjukan peningkatan akurasi sebesar 0.89% pada dataset Oliver30, 0.14% dataset Eil51, 3.81% dataset Eil76 dan 1.27% dataset KroA100.

Keywords: Firefly Algorithm; Tabu Search; Traveling Salesman Problem

Penulis: Riyan Naufal Hay's

Kode Jurnal: jptinformatikadd170418

Artikel Terkait :

Jp Teknik Informatika dd 2017

• ANALISIS PERBANDINGAN ONLINE DAN OFFLINE TRAINING PADA JARINGAN BACKPROPAGATION PADA KASUS PENGENALAN HURUF ABJAD
• PERANCANGAN APLIKASI PENGGAJIAN PADA PERGURUAN TINGGI (STUDI KASUS SEKOLAH TINGGI XYZ)
• PERBANDINGAN RAPID CENTROID ESTIMATION (RCE) — K NEAREST NEIGHBOR (K-NN) DENGAN K MEANS — K NEAREST NEIGHBOR (K-NN)
• SISTEM PENDETEKSIAN KEMIRIPAN JUDUL SKRIPSI MENGGUNAKAN ALGORITMA WINNOWING
• PENERAPAN DATAMINING PADA POPULASI DAGING AYAM RAS PEDAGING DI INDONESIA BERDASARKAN PROVINSI MENGGUNAKAN K-MEANS CLUSTERING
• SISTEM PENDUKUNG KEPUTUSAN PENERIMA ZAKAT DENGAN METODE SIMPLE ADDITIVE WEIGHTING
• IMPLEMENTASI TEKNOLOGI FRAMEWORK YII PADA APLIKASI BERBASIS WEB
• SIMULASI INTERKONEKSI ANTARA AUTONOMOUS SYSTEM (AS) MENGGUNAKAN BORDER GATEWAY PROTOCOL (BGP)
• Knowledge Management System Model pada Forum diskusi Petani Buah Naga menggunakan CMS phpBB
• ANALISA PENENTUAN PERUBAHAN CALON PENERIMA RASTRA (BERAS SEJAHTERA) DENGAN METODE SIMPLE ADDITIVE METHOD (SAW) DI DESA HUIDU KABUPATEN GORONTALO
• ANALISIS PENGGUNAAN PARALLEL PROCESSING MULTITHREADING PADA RESILIENT BACKPROPAGATION
• PERBANDINGAN MAINTAINABILITY, FLEKSIBILITY, TESTABILITY PADA CMS OPEN SOURCE E-COMMERCE
• ANALISIS DAN IMPLEMENTASI REPORTING SERVICE PADA APLIKASI ABSENSI PNS MENGGUNAKAN SSRS
• PENGEMBANGAN WEBSITE DINAMIS MENGGUNAKAN ASP.NET MVC DAN SQL SERVER DENGAN METODE RAD (STUDI KASUS: PT X)
• REVIEW KONSEP RESPONSIVE DESIGN DENGAN FRAMEWORK MATERIALIZE PADA WEBSITE
• Pengaruh Fungsi Aktivasi, Optimisasi dan Jumlah Epoch Terhadap Performa Jaringan Saraf Tiruan
• Executive Information System Pada UPW (Usaha Perjalanan Wisata) Berbasis Web
• Pengukuran Usability Sistem Informasi Online (SION) STIKOM Bali
• Perancangan Aplikasi Penyuluhan Kesehatan Ibu dan Anak
• Model Evaluasi Rekaman Percakapan Di Audio Forensik
• Perencanaan Strategi Pemasaran Penjualan Alat Kesehatan (Studi Kasus: PT. Cahya Laksmi Abadi)
• Perencanaan Strategi Pemasaran (Studi Kasus : STIKOM Bali)
• Pengaruh Brand Image terhadap Perceived Value Pelanggan di STIKOM Bali
• Analisis Pengukuran Tingkat Efektivitas dan Efisiensi Sistem Informasi Manajemen Surat STIKOM Bali
• Perancangan Aplikasi Pocket Map Untuk Desa Wisata