PENERAPAN ALGORITMA ANT COLONY OPTIMIZATION (ACO) DALAM PENCARIAN RUTE TERPENDEK UNTUK MENYELESAIKAN TRAVELLING PROBLEM (TP)

Abstract

Abstrak Travelling bagi masyarakat sudah menjadi lifestyle , tetapi masih banyak traveller yang bingung dalam menentukan tujuan mereka. Faktor yang menjadi penghambat dalam setiap kegiatan travelling diantaranya adalah menentukan destinasi. Pada proses tersebut trave ller memerlukan jalur atau rute tempuh yang pendek, sehingga dapat cepat sampai ke tujuan destinasi. Oleh karena itu, melalui bantuan komputasi dapat ditemukan jalur tempuh yang pendek, yaitu dengan menerapkan Algoritma Ant Colony. Algoritma Ant Colony diinspirasi oleh perilaku semut dalam mencari makanan. Algoritma Ant Colony merupakan salah satu metode heuristic dimana dalam permasalahan semut-semut buatan akan bekerjasama untuk menemukan solusi yang tepat dalam permasalahan optimasi diskrit. Tujuan penelitian ini untuk menerapkan konsep dan cara kerja algoritma Ant colony Aotimization (ACO) untuk menyelesaikan Travelling Problem (TP). Analisis sejumlah sampel akan dilakukan pada ruas jalan utama kota Banda Aceh. Data yang dibutuhkan adalah informasi lokasi antar kota dalam bentuk matriks jarak dan rute perencanaan lokasi tujuan. Perhitungan Jarak dilakukan dengan menjumlahkan semua total jarak awal sampai akhir perjalanan dan menghitung ongkos bahan bakar. ACO telah diterapkan dalam berbagai bidang diantaranya untuk mencari solusi optimal pada Traveling  Salesman Problem (TSP), dengan memberikan sejumlah n titik. Kata Kunci : Algoritma Ant Colony Optimization (ACO),Travelling Problem (TP)