Optimasi Pencarian Rute Terpendek pada Provinsi Bali Menggunakan Algoritma Genetika

  • Muhammad Caesar Gilang Indrawan Universitas Udayana
  • I Made Widiartha Universitas Udayana

Abstract

Bali is one of the most popular tourist destinations in Indonesia. Therefore, many local and international tourists visit Bali for holidays. Searching for the shortest route is needed for tourists who want to take a walk around the island of Bali. By getting the shortest route between the initial location and the destination location, the efficiency level of time needed to travel between the two locations will be better. Searching for the shortest route can be done by applying a genetic algorithm.Genetic algorithm is a method or technique of optimization and search based on the mechanism of natural genetic principles and natural selection.


Keywords: Optimation, Shortest Path, Genetic Algorithm

Published
2023-11-03
How to Cite
GILANG INDRAWAN, Muhammad Caesar; WIDIARTHA, I Made. Optimasi Pencarian Rute Terpendek pada Provinsi Bali Menggunakan Algoritma Genetika. Jurnal Nasional Teknologi Informasi dan Aplikasnya, [S.l.], v. 2, n. 1, p. 125-130, nov. 2023. ISSN 3032-1948. Available at: <https://ojs.unud.ac.id/index.php/jnatia/article/view/102454>. Date accessed: 19 nov. 2024.

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.