Optimasi Rute Travelling Salesman Problem pada 49 Kota di Inggris menggunakan Memetic Genetic Algorithm
JUKI : Jurnal Komputer dan Informatika · 28.11.2025 · 7 (2) · 221-227
DOI: 10.53842/juki.v7i2.1833 ↗Kurz gefasst
Fachartikel in der Zeitschrift JUKI : Jurnal Komputer dan Informatika, online erschienen am 28.11.2025. Verfasst von Catherine Stevani und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Penentuan rute perjalanan yang efisien menjadi tantangan penting dalam berbagai sistem logistik, terutama ketika jumlah lokasi yang harus dikunjungi semakin besar. Traveling Salesman Problem (TSP) telah lama digunakan sebagai model dasar untuk permasalahan tersebut, namun sifatnya yang berskala NP-hard membuat metode eksak kurang efektif pada dataset berukuran menengah hingga besar. Penelitian ini mengeksplorasi penggunaan Genetic Algorithm (GA) yang dipadukan dengan teknik local search 2-opt untuk meningkatkan kualitas solusi. Dataset yang digunakan terdiri dari 49 kota di Inggris, dengan jarak antar kota dihitung menggunakan Euclidean Distance. Dua konfigurasi diuji, yaitu GA Normal dengan local search menyeluruh dan GA Cepat dengan mekanisme perbaikan minimal. Hasil eksperimen menunjukkan bahwa GA Normal mampu menghasilkan rute yang lebih optimal dengan jarak terpendek sekitar 305,004, meskipun waktu komputasinya lebih lama dibandingkan GA Cepat. Sementara itu, GA Cepat memberikan hasil yang kurang optimal yaitu sekitar 312,630, namun dengan waktu pemrosesan jauh lebih singkat. Temuan ini menegaskan bahwa integrasi local search dalam GA memberikan peningkatan signifikan pada kualitas rute, dan pemilihan konfigurasi bergantung pada kebutuhan—apakah mengutamakan kualitas solusi atau efisiensi waktu komputasi.
Zitieren
APA
Stevani, C., Puspita, F. M., & Octarina, S. (2025). Optimasi Rute Travelling Salesman Problem pada 49 Kota di Inggris menggunakan Memetic Genetic Algorithm. JUKI : Jurnal Komputer dan Informatika, 7(2), 221-227. https://doi.org/10.53842/juki.v7i2.1833
Vancouver
Stevani C, Puspita FM, Octarina S. Optimasi Rute Travelling Salesman Problem pada 49 Kota di Inggris menggunakan Memetic Genetic Algorithm. JUKI : Jurnal Komputer dan Informatika. 2025;7(2):221-227. doi:10.53842/juki.v7i2.1833
BibTeX
@article{Stevani2025,
author = {Stevani, Catherine and Puspita, Fitri Maya and Octarina, Sisca},
title = {Optimasi Rute Travelling Salesman Problem pada 49 Kota di Inggris menggunakan Memetic Genetic Algorithm},
journal = {JUKI : Jurnal Komputer dan Informatika},
year = {2025},
volume = {7},
number = {2},
pages = {221--227},
doi = {10.53842/juki.v7i2.1833}
}
EUVIMED