KINERJA BEBERAPA ALGORITME METAHEURISTIK PADA PENYELESAIAN TRAVELLING SALESMAN PROBLEM

Prapto Tri Supriyo, Bib Paruhum Silalahi, Farida Hanum, Ahmad Syauqi, Emde Jati, Farahdila Sahara, Nurul Fathiah

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.

Full Text: PDF

Refbacks

  • There are currently no refbacks.


ISSN. 2459-962X

Prosiding Sendika

Publisher: Department of Mathematics Education Universitas Muhammadiyah Purworejo


Lisensi Creative Commons
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.