Optimization Of The Shortest Path Using Genetic Algorithm

##plugins.themes.bootstrap3.article.sidebar##

Artikel (Bahasa Indonesia)
Published Jul 11, 2023
DOI : https://doi.org/10.32664/j-intech.v11i1.809
  • Halaman : 128 - 139
  • Abstract views : 87
  • PDF views : 88

##plugins.themes.bootstrap3.article.main##

jasmani jasmani
ITN Malang
Ali Mahmudi
Institut Teknologi Nasional Malang, Teknologi Industri, Teknik Informatika, Malang, Indonesia

Abstract

Traffic problems in a big city are quite complicated to deal with. Various traffic problems such as traffic jams, accidents and others. One of the problems included in the traffic problem is the search for a path or route to a location. Pathfinding is very necessary for road users who do not know which way to go to get to their destination in a city. Especially for road users who are visiting the city for the first time. It is also possible for residents of big cities themselves who do not know by heart or do not know which route to take to get to a place they want. Time and cost savings are other factors that require road users to find the shortest path to get to their destination more quickly. Because of that, the search for the shortest path becomes a problem that deserves to be solved computerized with artificial intelligence (Artificial Intelligence). In the case that we try to discuss using the genetic algorithm method.

##plugins.themes.bootstrap3.article.details##

Issue
Vol 11 No 1 (2023): J-Intech : Journal of Information and Technology
Section
Articles
References
Pandjaitan L.W., (2007),‘Dasar-Dasar Komputasi Cerdas’,Yogyakarta, Andi.
Kusumadewi, (2003),‘Arrificial Intelligence’,Yogyakarta, Graha Ilmu
Kusumadewi S & Purnomo H., (2005),‘Penyelesaian Masalah Optimasi dengan Teknik-Teknik Heuristik’,Yogyakarta. Graha Ilmu.
G. Nagib dan W. G. Ali, (2010),‘Network Routing Protocol using Genetic Algorithms’, International Journal of Electrical & Computer Sciences IJECS-IJENS, vol. 10.
Sivanandam, S.N., Deepa, S.N, (2008) ,‘Introduction to Genetic Algorithms’, New York, Springer Berlin Heidelberg, 30-60.
E.Satriyanto, (2009), ‘Algoritma Genetika’, http://lecturer.eepis-its.edu/~kangedi/materi%20kuliah/ Kecerdasan%20Buatan/Bab%207%20Algoritma%20Genetika.pdf,diakses tanggal 7 November 2014, pukul 10.28.
W.S.E. Tanjung, (2010), ‘Kajian Algoritma Genetika pada Travelling Salesman Problem’. Skripsi: Universitas Sumatera Utara.
N. Muniati, (2009), ‘Penerapan Algoritma Genetik pada DNA Sequencing by Hibridization’. Skripsi: Depok, Departemen Matematika, FMIPA, Universitas Indonesia.
S. Lukas, T. Anwar, dan W. Yuliani (2005), ‘Penerapan Algoritma Genetika untuk Traveling Salesman Problem dengan Menggunakan Metode Order Crossover dan Insertion Mutation’. Seminar Nasional Aplikasi Teknologi Informasi 2005:1-2