KINERJA BEBERAPA ALGORITME METAHEURISTIK PADA PENYELESAIAN TRAVELLING SALESMAN PROBLEM
Abstract
Travelling Salesman Problem (TSP) yang memilki kompleksitas NP complete seringkali digunakan sebagai standar untuk menilai kinerja algoritme-algoritme optimisasi metaheuristik. Paper ini bertujuan membandingkan kinerja Firefly Algorithm (FA), Ant Colony Optimization (ACO), Bee Colony Optimization (BCO), dan Simulated Annealing (SA) untuk menyelesaikan TSP. Keempat algoritme metaheuristik tersebut selanjutnya dibandingkan dengan algoritme eksak Integer Linear Programming (ILP) sebagai acuan yang menghasilkan solusi optimum. Hasil yang diperoleh terhadap tiga kasus yang dibangkitkan memperlihatkan bahwa solusi yang dihasilkan FA lebih baik dibandingkan dengan ACO, BCO, dan SA.
Refbacks
- There are currently no refbacks.
ISSN. 2459-962X
Prosiding Sendika
Publisher: Department of Mathematics Education Universitas Muhammadiyah Purworejo
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.