Journal of Mathematics UNP
Vol 5, No 1 (2020): Journal Of Mathematics UNP

Algoritma Genetika Untuk Menentukan Jalur Terpendek Wisata Kota Bukittinggi

Indra Saputra (Matematika, Universitas Negeri Padang)
Defri Ahmad (Matematika, Universitas Negeri Padang)



Article Info

Publish Date
08 Jul 2020

Abstract

Abstract — Bukittinggi is a city with many tourist destination, thats close each other. Because of many tourist destination in Bukittinggi makes difficult for the tourist to visit all the places there at the limited time. To solve this problem, we did time and distance data processing between the tourist site around Bukittinggi using a genetic algorithm to find the shortest way for the tourists to reach the destination and be able to visit every place there. The steps for the genetic algorithm are; obtaining data from various sources, completing the Travelling Salesman Problem, calculating the time and distance between each tourist destination, creating the design system from input to output used, analyzing and evaluating the result that has been made by the system to make the most effective route to visit Bukittinggi. Keywords — Tour, Time, Distance, Travelling Salesman Problem, Genetic Algorithm

Copyrights © 2020






Journal Info

Abbrev

mat

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

Description

Journal of Mathematics UNP is a journal to publish article from student researches in UNP Mathematics study program, and we also kindly accept other article from outside of our study program related to Mathematics: consists of publication in Algebra, Analysis, Combinatoric, Geometry, Differential ...