IMPLEMENTASI ALGORITMA KOLONI SEMUT PADA TRAVELING SALESMAN PROBLEM MENGGUNAKAN MATLAB 7.8
-
Wenefrida Tulit Ina(1*)
Teknik Elektro FST Undana
-
Molina O. Odja(2)
Universitas Nusa Cendana
(*) Corresponding Author
Abstrak
Algoritma semut adalah sebuah metodologi yang dihasilkan melalui pengamatan terhadap semut. Pada Ant algorithm, semut berfungsi sebagai agen yang ditugaskan untuk mencari solusi terhadap suatu masalah rute terpendek. Ant algorithm telah diterapkan dalam berbagai bidang, salah satunya adalah untuk mencari solusi dalam pencarian rute terpendek pada Traveling Salesman Problem (TSP).
Penelitian ini bertujuan menentukan rute terpendek pada Traveling Salesman Problem (TSP) dengan program Matlab 7.8. Data yang digunakan berupa data koordinat kota yang dilalui Salesman yang terdiri dari 3 lintasan yaitu lintasan dengan 6 koordinat kota, lintasan dengan 10 koordinat kota dan lintasa ndengan 15 koordinat kota.
Hasil pengujian menunjukan aplikasi Program Rute Terpendek menggunakan Algoritma Semut dengan besar nilai Alfa = 1.0; Beta= 1.0; Rho=0.5 dan T-Awal=0.01 dengan Koordinat kota [10 0; 30 0; 15 20; 25 20; 10 30; 30 30] dengan jumlah iterasi atau siklus 10 didapat jalur untuk panjang jalur terpendeknya = 1-3-5-6-4-2 sehingga panjang jalur terpendek adalah : 103.5917 cm.Pengaruh perubahan nilai Rho pada variasi percobaan didapat nilai Rho terkecil untuk total 10 siklus atau iterasi dengan panjang jalur terpendek 103.5917 adalah Pada Rho: 0.50 dengan besar nilai rerata dari 3 kali percobaan waktu perhitungan adalah : 3.815 detik.
##plugins.generic.usageStats.downloads##
Referensi
Diana Fallo, “Pencarian Jalur Terpen-dek Menggunakan Algoritma Colony Opti-mization”, Jurnal JUKANTI, Vol.1 No.1, Maret 2018
Guardio Eraniola, Endang Suhen-dar,”Menentukan Rute Kendaraan PT. Sa-rana Cahaya Makmur Dengan Metode Al-goritma Ant Colony Optimization”,Jurnal IKRA-ITH TEKNOLOGI, Vol.5. No.1, Maret 2021 .
Karjono, Moedjiono, Denni Kur-niawan,”Ant Colony Optimization”, Jurnal TICOM, Vol.4 No.3, mei 2016.
Sugiarto Cokrowibowo, Ismail, Indra, “Multiple Teaveling Salesman Problem Menggunakan Algoritma Ant Colony Opti-mization dengan Operasi Elitism”, Jurnal JCIS, Vol1 Issue 2, Okrober 2019, Hal : 23-28. ISSN (print) : 2622-5859, ISSN (online) ; 2622-0881.
WenefridaT. Ina, Sarlince Manu, Thomas M,” Penerapan Algoritma Genetika Pada Traveling Salesman Problem (Studi Kasus Pedagang Perabot keliling”, Jurnal Media Elektro, Vol. 8 No.1. April 2019. ISSN : 2252-6692.
Euis Nurlaelasari, Supriyadi, U.T. lengga-na,”Penerapan Algoritma Ant Colony Optimiza-tion Menentukan Nilai Optimal Dalam memilih Objek Wisata berbasis Android”, Jurnal SIME-TRIS, Vol.9 No.1, April 2018. ISSN : 2252-4983, Hal : 287- 298
Lutfi E. Prasetyo, Istiadi, Fitri Marisa, “Sistem Op-timasi Pendistribusian Bahan Makanan dan Snack dengan Algoritma Ant Colony Optimization (ACO)”, Jurnal AITI , Vol. 18 No.1, Februari 2021. ISSN : 1693-8348. E-ISSN : 2615-7128
Kristiawan Nugroho, “Penggunaan Algoritma semut untuk penentuan Optimisasi Jalur TIM Marketing”, Jurnal INFOKAM, No. II, September 2015. Hal: 92 – 95.
Deny W. Nugraha, Albecht Y.E. Dodu, Stevi Septi-ana, “Sistem Penentuan Rute Pendistribusian Produk air mineral menggunakan Algoritma ant Colont System”, Jurnal Terakreditasi ILKOM, Vol.11 No.2, Agustus 2019, p-ISSN : 2087-1716, e-ISSN : 2548-7779. Hal : 86-94
Rini Amalia, “ Pencarian Jalur Terpendek Menggunakan Ant Colony System (Kasus: Pari-wisata Kota Bogor)”, Jurnal Faktor Exacta vol.8 No.4, 2015. Hal : 290-304. ISSN : 1979-276X.
This work is licensed under CC BY-SA 4.0
