Implementasi Algoritma Genetika Untuk Pencarian RuteBerdasarkan Waktu Tercepat Objek Wisata Di Kabupaten Ngawi

• Main Authors: Annasir, Agus Wahyu (Author), , Agus Ulinuha (Author), , Yusuf Sulistyo Nugroho (Author)
• Format: Book
• Published: 2012.
• Subjects: Thesis; NonPeerReviewed
• Online Access: Connect to this object online

Summary

Kemacetan merupakan salah satu penyebab lamanya dalam menempuh sebuah perjalanan, oleh karena itu agar waktu tempuh lebih efisien dalam mencari rute menuju objek wisata di kabupaten ngawi dilakukan sebuah penelitian untuk mencari solusi dalam menangani permasalahan untuk memperoleh waktu tempuh yang tercepat. Dalam penyelesaian rute yang efisien, diperlukan sistem dengan metode yang dapat membantu dalam penentuan rute tercepat. Metode yang digunakan adalah algoritma genetika, karena algoritma genetika merupakan metode dengan memanfaatkan variable kecepatan disetiap jalannya yang mempengaruhi waktu tempuh disetiap jalan dan memanfaatkan proses seleksi alamiah yang dikenal dengan proses evolusi, proses ini memiliki fungsi crossover, mutasi maupun perbaikan individu, dengan menggunakan proses-proses yang sebagian besar dilakukan secara acak makan dihasilkan solusi yang terbaik didalam proses pencarian rute tercepat. Berdasarkan hasil pengujian bahwa aplikasi pencarian rute tercepat yang dibangun dengan metode algoritma genetika, dapat menyelesaikan permasalahan rute optimal karena aplikasi ini dapat memberikan waktu yang efisien menuju tujuan.

Item Description

https://eprints.ums.ac.id/24159/1/1_cover.pdf
https://eprints.ums.ac.id/24159/2/2_bab_1.pdf
https://eprints.ums.ac.id/24159/3/3_bab_2.pdf
https://eprints.ums.ac.id/24159/5/4_bab_3.pdf
https://eprints.ums.ac.id/24159/7/5_bab_4.pdf
https://eprints.ums.ac.id/24159/9/6_bab_5.pdf
https://eprints.ums.ac.id/24159/10/7_daftar_pustaka.pdf
https://eprints.ums.ac.id/24159/11/10_Naskah_Publikasi_Ilmiah.pdf
https://eprints.ums.ac.id/24159/14/8_LAMPIRAN.pdf