Optimasi Asymmetric City Tour di Kota Kediri Menggunakan Ant Colony System

Abstract

Kota Kediri merupakan kota persinggahan lalu lintas transportasi dan memiliki sejumlah potensi di bidang pariwisata, pendidikan, dan industri. Dengan demikian, Kota Kediri menjadi salah satu kota yang sangat mungkin untuk berkembang dan ramai dikunjungi. Oleh karena itu, Kota Kediri dipandang perlu memodelkan city tour di beberapa bidang yang dapat diunggulkan. Jika ditilik dari disiplin ilmu komputasi, penentuan rute optimum dapat didekati sebagai permasalahan traveling salesman problem. Namun, model traveling salesman problem standar tidak dapat diimplementasikan pada kasus penentuan city tour karena jarak antar lokasi yang mungkin berbeda. Oleh karena itu, pada makalah ini, city tour diselesaikan menggunakan konsep asymmetric traveling salesman problem. Selanjutnya, algoritme ant colony system diimplementasikan dalam penyelesaian masalah ini. Kasus yang diselesaikan pada makalah ini adalah lokasi pusat pariwisata, pusat industri, dan pusat pendidikan di Kota Kediri. Hasil yang diperoleh adalah ant colony system mampu memberikan solusi rute tur yang optimum, yakni rute tempat wisata kota 34,65 km, rute industri 21,19 km, dan rute sekolah 28 km.

Keywords

• asymmetric city tour
• ant colony system
• optimasi
• traveling salesman problem