Open AccessPENERAPAN ALGORITMA ANT COLONY OPTIMIZATION MENENTUKAN NILAI OPTIMAL DALAM MEMILIH OBJEK WISATA BERBASIS ANDROID
Author(s) -
Euis Nurlaelasari,
Supriyadi Supriyadi,
U. Tresna Lenggana
Publication year - 2018
Publication title -
simetris: jurnal teknik mesin, elektro dan ilmu komputer/simetris
Language(s) - Uncategorized
Resource type - Journals
eISSN - 2549-3108
pISSN - 2252-4983
DOI - 10.24176/simet.v9i1.1914
Subject(s) - humanities , physics , mathematics , art
Pencarian nilai yang optimal adalah permasalahan yang dapat dijumpai pada kehidupan sehari-hari. yaitu seperti, menentukan rute terpendek, menentukan jumlah optimal untuk persediaan hasil produksi dan lain-lain. Pencarian nilai optimal dapat digunakan untuk memperoleh nilai tertinggi dan terendah dari suatu permasalahan. Salah satu permasalahan yang populer dan dapat dipecahkan dengan algoritme optimasi adalah Traveling Salesman Problem (TSP) untuk menentukan rute terdekat dengan menggunakan algoritme Ant Colony Optimization. Namun pada kenyataannya, jarak bukanlah satu- satunya tolak ukur yang dapat diperhitungkan saat melakukan perjalanan. Oleh karena itu, penelitian ini bertujuan untuk melengkapi kekurangan pada penelitian sebelumnya dengan menambahkan variabel lain selain jarak. Algoritma Ant Colony Optimization digunakan untuk menentukan objek wisata dengan menghitung variabel biaya pada sebuah jarak. Sehingga dapat menghasilkan sebuah biaya transportasi terendah. Hasil dari penelitian ini berupa rancangan sistem dengan menggunakan UML (Use case, Class, Sequence, Activity Diagram) dan rancangan aplikasi pemilihan objek Wisata Karawang berbasis android dengan menerapkan Algoritme Ant Colony Optimization. Metode pengembangan sistem yang digunakan adalah System Development Life Cycle (SDLC) Waterfall serta rancangan sistem berbasis Object Oriented.