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

Annasir, Agus Wahyu and , Agus Ulinuha and , Yusuf Sulistyo Nugroho (2012) Implementasi Algoritma Genetika Untuk Pencarian Rute Berdasarkan Waktu Tercepat Objek Wisata Di Kabupaten Ngawi. Skripsi thesis, Universitas Muhammadiyah Surakarta.

[img]
Preview
PDF (Halaman depan)
1_cover.pdf

Download (496kB)
[img]
Preview
PDF (Bab I)
2_bab_1.pdf

Download (163kB)
[img] PDF (Bab II)
3_bab_2.pdf
Restricted to Repository staff only

Download (173kB)
[img] PDF (Bab III)
4_bab_3.pdf
Restricted to Repository staff only

Download (393kB)
[img] PDF (Bab IV)
5_bab_4.pdf
Restricted to Repository staff only

Download (316kB)
[img] PDF (BAb V)
6_bab_5.pdf
Restricted to Repository staff only

Download (143kB)
[img]
Preview
PDF (Daftar pustaka)
7_daftar_pustaka.pdf

Download (133kB)
[img]
Preview
PDF (Naskah publikasi)
10_Naskah_Publikasi_Ilmiah.pdf

Download (390kB)
[img] PDF (Lampiran)
8_LAMPIRAN.pdf
Restricted to Repository staff only

Download (255kB)

Abstract

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 Type: Thesis (Skripsi)
Uncontrolled Keywords: Algoritma Genetika, alamiah, rute tercepat
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TZ Technical Information
Divisions: Fakultas Ilmu Komunikasi dan Informatika > Teknik Informatika
Depositing User: Edy Susilo
Date Deposited: 14 May 2013 11:49
Last Modified: 26 Oct 2022 03:49
URI: http://eprints.ums.ac.id/id/eprint/24159

Actions (login required)

View Item View Item