Jurnal Nasional Teknik Elektro dan Teknologi Informasi
Vol 9 No 1: Februari 2020

Optimasi Asymmetric City Tour di Kota Kediri Menggunakan Ant Colony System

Abidatul Izzah (PSDKU Politeknik Negeri Malang)
Benni A. Nugroho (PSDKU Politeknik Negeri Malang)
Wayan F. Mahmudy (Universitas Brawijaya)
Fitra A. Bachtiar (Universitas Brawijaya)



Article Info

Publish Date
05 Feb 2020

Abstract

Kediri City is a stopover/transit city and has many potentials in the fields of tourism, education, and industry. Thus, the City of Kediri became one of the cities that are very likely to develop and be crowded. Therefore, it is required to model city tours in several primary fields of Kediri City. In the literature, determining the optimum route can be approached as a traveling salesman problem. However, traveling salesman problem model cannot be used to determine the city tour path as the distance among the point may vary. In this study, we used the concept of asymmetric traveling salesman problem to solve the city tour path. Furthermore, we used the ant colony system algorithm to solve this problem. The cases resolved in this study are the location of the tourism center, industrial center, and education center in Kediri City. The results show the ant colony system is capable of providing optimum tour route solutions, namely the city tourist route 34.65 km, the industrial route 21.19 km, and the school route 28 km.

Copyrights © 2020






Journal Info

Abbrev

JNTETI

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Energy Engineering

Description

Topics cover the fields of (but not limited to): 1. Information Technology: Software Engineering, Knowledge and Data Mining, Multimedia Technologies, Mobile Computing, Parallel/Distributed Computing, Artificial Intelligence, Computer Graphics, Virtual Reality 2. Power Systems: Power Generation, ...