OPTIMISASI WAKTU TEMPUH ANTAR OBJEK-OBJEK WISATA DI SEKITAR GUNUNG RINJANI MENGGUNAKAN ALGORITMA GENETIKA

MOH. ROID, FATHANI (2022) OPTIMISASI WAKTU TEMPUH ANTAR OBJEK-OBJEK WISATA DI SEKITAR GUNUNG RINJANI MENGGUNAKAN ALGORITMA GENETIKA. S1 thesis, Universitas Mataram.

Text SKRIPSI ROID.pdf Restricted to Repository staff only Download (1MB)

Abstract

Taman Nasional Gunung Rinjani (TNGR) adalah salah satu ikon objek wisata di Provinsi Nusa Tenggara Barat (NTB). Keindahan panorama alam yang ditawarkan menjadi salah satu daya tarik wisatawan untuk berkunjung ke NTB. Permasalahan umum yang dialami wisatawan adalah keterbatasan waktu liburan yang mereka miliki. Di lain pihak kondisi topografi TNGR membuat jarak antar objek wisata terpaut jauh yang membutuhkan waktu tempuh cukup lama. Penelitian ini mengkaji permasalahan waktu tempuh antar objek wisata di TNGR, dengan merepresentasikan objek–objek wisata di TNGR tersebut sebagai permasalahan Travelling Salesman Problem (TSP). Salah satu metode yang digunakan untuk menyelesaikan masalah TSP yaitu Algoritma Genetika. Adapun seluruh objek wisata yang berjumlah 13 objek wisata ( ) mulai dari pusuk sembalun, bukit sempana, bukit nanggi, sampai dengan air terjun mangku sakti dapat direpresentasikan sebagai suatu graf lengkap, dengan formulasi, titik-titik destinasi wisata dalam graf representasi tersebut dapat di pandang sebagai gen, lintasan calon solusi dapat dipandang sebagai kromosom, kumpulan - kumpulan calon solusi dapat dipandang sebagai populasi fungsi fitness adalah ( ) Adapun untuk permasalahan rute secara keseluruhan diperoleh generasi terbaik = [ ], waktu tempuh terbaik = 1.009.970 menit, jumlah generasi = 100, jumlah individu = 13, jumlah populasi = 50, objek wisata pertama = , peluang cross over = 0,6, peluang mutasi = 0,7, dan panjang turnamen = 25. Untuk permasalahan rute pada titik yang ditentukan dengan menggunakan 7 titik, dengan objek wisata ke 1 = , objek wisata ke 2 = , objek wisata ke 3 = , objek wisata ke 4 = , objek wisata ke 5 = , objek wisata ke 6 = , objek wisata ke 7 = , diperoleh generasi terbaik = [ ], waktu tempuh terbaik = 1570 menit, jumlah generasi = 20, jumlah individu = 13, jumlah populasi = 20, panjang kromosom = 7, peluang cross over = 0.1, peluang mutasi = 0.1, dan panjang turnamen = 10.

Item Type:	Thesis (S1)
Keywords (Kata Kunci):	Taman Nasional Gunung Rinjani, jarak, objek wisata, TSP, graf, waktu tempuh, Algoritma Genetika
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Matematika dan ilmu Pengetahuan Alam
Depositing User:	Meike Megawati
Date Deposited:	18 Nov 2022 07:10
Last Modified:	18 Nov 2022 07:10
URI:	http://eprints.unram.ac.id/id/eprint/33265

Actions (login required)

View Item