Algoritma Cat Swarm Optimization Untuk Optimasi Perjalanan Beberapa Lokasi Di Kota Bandung
Daftar Isi:
- Penelitian ini berjudul “Algoritma Cat Swarm Optimization untuk Optimasi Perjalanan Beberapa Lokasi di Kota Bandung”. Penelitian ini membahas tentang permasalahan penentuan rute perjalanan beberapa lokasi di Kota Bandung. Permasalahan yang terjadi dalam penentuan rute perjalanan beberapa lokasi di Kota Bandung adalah banyaknya jalan satu arah yang menyebabkan jarak keberangkatan dan jarak kembali berbeda. Jarak dari satu lokasi ke lokasi lainnya adalah jarak menggunakan angkutan umum (angkot). Juga kemungkinan untuk menentukan rute perjalanan berbanding lurus dengan banyaknya lokasi yang akan dituju mengakibatkan kesulitan dalam penentuan rute perjalanannya. Dalam menyelesaikan permasalah tersebut diperlukan optimasi untuk pengambilan keputusan. Untuk mengoptimasikan total jarak tempuh digunakanlah algoritma Cat Swarm Optimization. Algoritma Cat Swarm Optimization adalah sebuah algoritma yang didasarkan pada perilaku kucing dalam memburu mangsanya. Alasan penggunaan algoritma Cat Swarm Optimization adalah karena algoritma tersebut lebih efektif dalam iterasi menemukan solusi terbaik jika dibandingkan dengan algoritma optimasi lain. Pengujian pada penelitian ini dilakukan dengan cara membandingkan algoritma Cat Swarm Optimization dengan algoritma Particle Swarm Optimization. Dari hasil ujicoba didapatkan bahwa algoritma Cat Swarm Optimization lebih cepat menemukan hasil optimal dilihat dari iterasinya jika dibandingkan dengan algoritma Particle Swarm Optimization. Algoritma Cat Swarm Optimization.