PENERAPAN ALGORITMA GENETIKA DALAM MENENTUKAN RUTE TERPENDEK PERJALANAN WISATA DI YOGYAKARTA

BINTI MEISAROH, NIM. 13610049 (2017) PENERAPAN ALGORITMA GENETIKA DALAM MENENTUKAN RUTE TERPENDEK PERJALANAN WISATA DI YOGYAKARTA. Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.

Preview	Text (PENERAPAN ALGORITMA GENETIKA DALAM MENENTUKAN RUTE TERPENDEK PERJALANAN WISATA DI YOGYAKARTA) 13610049_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf Download (16MB) | Preview
	Text (PENERAPAN ALGORITMA GENETIKA DALAM MENENTUKAN RUTE TERPENDEK PERJALANAN WISATA DI YOGYAKARTA) 13610049_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf Restricted to Registered users only Download (699kB)

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.

Share this knowledge with your friends :

Actions (login required)

View Item