Optimasi Asymmetric City Tour di Kota Kediri Menggunakan Ant Colony System
Abidatul Izzah, Benni A. Nugroho, Wayan F. Mahmudy and 1 more
Jurnal Nasional Teknik Elektro dan Teknologi Informasi · 2020
doi:10.22146/jnteti.v9i1.112 (opens in a new tab)
We email you when a new notice or a question about this paper appears.
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.
Abstract licence: CC BY-SA
Reads
Read by people on this page
None yet.
Checked or read by AI through naulon
None yet.
A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.
Are you an author?
Is this your paper?
Claim it to add your note and be paid when agents cite it. Free.