PENERAPAN TRAVELING SALESMAN PROBLEM PADA PENYEBARAN BROSUR PENERIMAAN MAHASISWA BARU SEKOLAH TINGGI TEKNOLOGI NURUL JADID MENGGUNAKAN ANT COLONY OPTIMIZATION

Olief Ilmandira Ratu Farisi, Gulpi Qorik Oktagalu Pratamasunu, Khairul Anas Nur Islam Hadi

Abstract


Penyebaran brosur Penerimaan Mahasiswa Baru (PMB) Sekolah Tinggi Teknologi Nurul Jadid (STTNJ) memiliki rute kunjungan ke 37 Sekolah Menengah Atas (SMA/SMK/MA) di Probolinggo. Setiap sekolah hanya dapat dikunjungi satu kali dan setelah selesai tim penyebar akan kembali lagi ke STTNJ. Permasalahan ini sesuai dengan konsep Traveling Salesman Problem (TSP), dimana tujuannya adalah mencari rute yang paling optimal, sehingga penyebaran brosur menjadi lebih efektif dan efisien. Untuk menyelesaikan permasalahan ini, diusulkan penggunaan metode Ant Colony Optimization (ACO). ACO adalah metode yang didesain untuk menyelesaikan kasus TSP, terinspirasi dari perilaku koloni semut dalam menemukan jalur terpendek dari sarang menuju sumber makanan. Uji coba dilakukan untuk menentukan parameter ACO dengan waktu komputasi yang lebih cepat dan hasil yang mendekati optimal. Dari hasil uji coba didapat nilai: 𝛼 = 2, 𝛽 = 5, 𝜌 = 0,2, iterasi = 320 dan semut = 15. Selanjutnya dilakukan percobaan sebanyak 30 kali pada kasus TSP penyebaran brosur PMB, dan mendapat hasil solusi terbaik 181,6 km dengan waktu komputasi 86,9 detik. Rata-rata hasil solusi dari 30 kali percobaan adalah 187,28 km dengan rata-rata waktu komputasi 103,34 detik. Hasil penelitian menunjukkan metode ACO dapat mencari rute optimal dengan waktu yang singkat.


Full Text:

PDF

References


Leksono, A. (2009). Algoritma Ant Colony Optimization (ACO) untuk Menyelesaikan Traveling Salesman Problem (TSP). Skripsi Jurusan Matematika Universitas Diponegoro.

Budi Santosa, P. (n.d.). Ant Colony Optimization. Lab Komputasi dan Optimasi Industri ITS Surabaya.

Dorigo, M., Maniezzo, V, and Colorni, A. (1996). The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on System, Man, and Cybernetics-Part B: Cybernetics, 26(1): 29-41.

Farisi, O. I. (2015). Penyelesaian Multi-Depot Multiple Traveling Salesman Problem Menggunakan Hybrid Firefly Algorithm – Ant Colony Optimization. Tesis Magister Jurusan Matematika Institut Teknologi Sepuluh Nopember surabaya.




DOI: http://dx.doi.org/10.36564/njca.v2i2.36

Refbacks

  • There are currently no refbacks.


Copyright (c) 2017 Olief Ilmandira Ratu Farisi, Gulpi Qorik Oktagalu Pratamasunu, Khairul Anas Nur Islam Hadi


Creative Commons License
 
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

NJCA(Nusantara Journal of Computers and Its Applications)
Published by Computer Society of Nahdlatul Ulama, Indonesia.