Optimasi Rencana Perjalanan Pariwisata dengan Model Orienteering Problem Menggunakan Algoritma Differential Evolution dan Local Search

Mufliq, Achmad (2023) Optimasi Rencana Perjalanan Pariwisata dengan Model Orienteering Problem Menggunakan Algoritma Differential Evolution dan Local Search. Masters thesis, Institut Teknologi Sepuluh Nopember.

Text 6026211005-Master_Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 October 2023. Download (2MB) | Request a copy

Abstract

Kabupaten Sidoarjo merupakan salah satu Kabupaten yang berada di Provinsi Jawa Timur. Kabupaten Sidoarjo berkembang dari kota biasa menjadi kota dengan sentra industri yang berkembang tidak hanya di Jawa Timur tapi seluruh Indonesia. Selain sektor industri, pemerintah Kabupaten Sidoarjo juga berusaha meningkatkan daya tarik dari sektor wisata di Kabupaten Sidoarjo. Sektor pariwisata merupakan salah satu sektor yang dapat meningkatkan pertumbuhan ekonomi di suatu daerah. Sebagai pendukung dalam meningkatkan pendapatan daerah dari sektor pariwisata diperlukan sistem-sistem pendukung dalam membantu pemerintah daerah dalam memberikan informasi objek wisata dan membantu wisatawan dalam menentukan tujuan wisata yang menarik dengan waktu dan jarak tempuh yang terpendek. Sistem pencarian rute terpendek dalam menentukan tujuan wisata dibangun dengan menggunakan algoritma Differential Evolution (DE) dan Local Search (LS) untuk meningkatkan akurasi jarak optimal rute perjalanan wisata. Sistem ini juga menggunakan permodelan Orienteering Problem untuk membantu penentuan rute perjalanan wisata yang optimal. Penelitian ini menerapkan pencarian rute dengan membagi tujuan berdasarkan destinasi awal menjadi 4 arah mata angin untuk meningkatkan variasi dari solusi yang dihasilkan dan membantu menentukan arah rute wisata yang bernilai tinggi. Rute perjalanan akan dibagi menjadi beberapa arah yaitu timur, selatan, barat, dan utara. Hasil dari uji coba menunjukkan bahwa rute perjalanan wisata yang memiliki nilai paling tinggi adalah rute yang dimulai dari pusat kota menuju arah timur. Penulis juga melakukan perbandingan antara algoritma yang diusulkan dengan beberapa algoritma lain seperti Genetic Algorithm (GA), Local Search (LS), dan gabungan antara keduanya yaitu Genetic Algorithm Local Search (GALS). Hasil dari penelitian ini membuktikan penerapan DELS lebih optimal dibanding algoritma lain.
==================================================================================================================================
Sidoarjo Regency is one of the regencies in East Java Province. Sidoarjo Regency has developed from an ordinary city to a city with a growing industrial center not only in East Java but throughout Indonesia. Apart from the industrial sector, the Sidoarjo Regency government is also trying to increase the attractiveness of the tourism sector in Sidoarjo Regency. The tourism sector is one sector that can increase economic growth in an area. As a support in increasing regional income from the tourism sector, support systems are needed to assist local governments in providing information on tourist objects and assisting tourists in determining attractive tourist destinations with the shortest time and distance. The shortest route search system in determining tourist destinations was built using the Differential Evolution (DE) and Local Search (LS) algorithms to improve the accuracy of the optimal distance for tourist travel routes. This system also uses the Orienteering Problem modeling to help determine the optimal travel route. This study applies route search by dividing destinations based on initial destinations into 4 cardinal directions to increase the variety of resulting solutions and help determine high-value tourist routes. The travel route will be divided into several directions, namely east, south, west and north. The results of the trial show that the tourist route that has the highest value is the route that starts from the city center heading east. The author also makes comparisons between the proposed algorithm and several other algorithms such as Genetic Algorithm (GA), Local Search (LS), and a combination of the two, namely Genetic Algorithm Local Search (GALS). The results of this study prove that the application of DELS is more optimal than other algorithms.

Item Type:	Thesis (Masters)
Uncontrolled Keywords:	pencarian rute terpendek, Optimization, Differential Evolution (DE) Algorithm, Local Search (LS), Orienteering Problem, shortest route search, Optimization, Differential Evolution Algorithm (DE), Local Search (LS), Orienteering Problem
Subjects:	T Technology > T Technology (General) > T57.5 Data Processing T Technology > T Technology (General) > T57.84 Heuristic algorithms. T Technology > T Technology (General) > T58.62 Decision support systems
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Information System > 59101-(S2) Master Thesis
Depositing User:	Achmad Mufliq
Date Deposited:	14 Aug 2023 07:20
Last Modified:	14 Aug 2023 07:20
URI:	http://repository.its.ac.id/id/eprint/101883

Actions (login required)

View Item