eprintid: 30377
rev_number: 16
eprint_status: archive
userid: 71
dir: disk0/00/03/03/77
datestamp: 2018-10-30 01:51:56
lastmod: 2018-10-30 01:51:56
status_changed: 2018-10-30 01:51:56
type: thesis
metadata_visibility: show
creators_name: BINTI MEISAROH, NIM. 13610049
title: PENERAPAN ALGORITMA GENETIKA DALAM
MENENTUKAN RUTE TERPENDEK PERJALANAN WISATA
DI YOGYAKARTA
ispublished: pub
subjects: pen_mat
divisions: jur_mat
full_text_status: restricted
keywords: Rute Terpendek, Travelling Salesman Problem (TSP), Algoritma
Genetika
note: Muchammad Abrori, S.Si, M.Kom,
abstract: Kota Yogyakarta sebagai ibukota Provinsi Daerah Istimewa Yogyakarta
merupakan pusat dari berbagai aktivitas masyarakat. Salah satu hal menarik di
Yogyakarta adalah obyek wisatanya yang begitu banyak. Permasalahan dalam
menentukan obyek wisata tercepat ini dapat digambarkan dalam suatu graf,
dimana obyek wisata digambarkan sebagai simpul (vertex). Sedangkan jalan yang
menghubungkan antar obyek wisata digambarkan sebagai sisi (edge). Masalah
yang diselesaikan dalam penelitian ini adalah Traveling Salesman Problem (TSP)
yaitu penerapannya dalam permasalahan menentukan rute terpendek perjalanan
wisata di Yogyakarta dengan menggunakan Algoritma Genetika.
Algoritma Genetika adalah suatu algoritma pencarian heuristik yang
didasarkan pada mekanisme alam dan operasi genetika pada kromosom. Solusi
yang diperoleh dari Algortima Genetika ditentukan oleh operator dan parameter
yang digunakan. Operator Algoritma Genetika meliputi seleksi, crossover, dan
mutasi. Parameter Algoritma Genetika meliputi panjang kromosom, ukuran
populasi, banyaknya generasi, Probabilitas Crossover (Pc), dan Probabilitas
Mutasi (Pm).
Solusi pada Algoritma Genetika merupakan solusi random sehingga tidak
selalu memberikan hasil yang optimal. Pada penelitian ini kondisi berhenti
terpenuhi yaitu setelah _ generasi tidak didapatkan fitness yang lebih tinggi.
Berdasarkan perhitungan dengan menggunakan Algoritma Genetika diperoleh
jarak terpendek perjalanan wisata di Yogyakarta yang ditempuh adalah 21,45 km
dengan rute perjalanan Stasiun Tugu Benteng Vredeburg Keraton
Yogyakarta Taman Sari Taman Pintar Pura Pakualaman XT Square
Masjid Kota Gede Gembira Loka Zoo Pasar Beringharjo Stasiun
Tugu.
date: 2017-12-05
date_type: published
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   BINTI MEISAROH, NIM. 13610049  (2017) PENERAPAN ALGORITMA GENETIKA DALAM MENENTUKAN RUTE TERPENDEK PERJALANAN WISATA DI YOGYAKARTA.  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/30377/1/13610049_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/30377/2/13610049_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf