Analisis dan Implementasi Hybrid Evolutionary Firefly Algorithm (HEFA) pada Permasalahan Travelling Salesman Problem (TSP)
ANUGERAH SEPTIAN
Informasi Umum
Kode
15.04.2232
Klasifikasi
005.1 - Computer programming
Jenis
Karya Ilmiah - Skripsi (S1) - Reference
Subjek
Informatics
Dilihat
272 kali
Informasi Lainnya
Abstraksi
Metode Optimasi Global memainkan peranan penting untuk menyelesaikan masalah real. Metode algoritma yang baik adalah metode yang tidak mudah terjebak dalam optimasi lokal secara efektif dan efisien. Dewasa ini, metode optimasi gabungan telah menunjukkan potensi untuk mencapai tantangan tersebut. Pada tugas akhir ini diperkenalkan sebuah metode, Hybrid Evolutionary Firefly Algorithm yang merupakan gabungan dari Firefly Algorithm dan metode Differential Evolutionary untuk meningkatkan pencarian optimasi pada permasalahan Travelling Salesman Problem. Hasil penelitian menunjukkan bahwa HEFA dapat menemukan rute optimum dengan tingkat akurasi hingga mencapai diatas 90% untuk jumlah kota hingga 51 kota dan hasil ini membuktikan bahwa HEFA berhasil memecahkan masalah TSP dengan akurasi yang baik. Kata Kunci: Hybrid Evolutionary Firefly Algorithm, Firefly Algorithm, Travelling Salesman Problem
Koleksi & Sirkulasi
Tersedia 1 dari total 1 Koleksi
Anda harus log in untuk mengakses flippingbook
Pengarang
| Nama | ANUGERAH SEPTIAN |
| Jenis | Perorangan |
| Penyunting | Jondri, Gia Septiana Wulandari |
| Penerjemah |
Penerbit
| Nama | Universitas Telkom |
| Kota | Bandung |
| Tahun | 2015 |
Sirkulasi
| Harga sewa | IDR 0,00 |
| Denda harian | IDR 0,00 |
| Jenis | Non-Sirkulasi |
