Fatih, Abdul (2017) Implementasi Algoritme Genetika Dalam Optimasi Knapsack Problem Penentuan Objek Wisata Wilayah Malang Raya. Sarjana thesis, Universitas Brawijaya.
Abstract
Pariwisata menjadi komoditas yang tidak terpisahkan lagi bagi kehidupan manusia. Beberapa wilayah di Indonesia menjadikan pariwisata sebagai khas daerahnya, salah satunya adalah Wilayah Malang Raya. Bentuk perhatian pada sektor pariwisata salah satunya dengan digiatkan pembangunan objek wisata baru. Semakin banyak objek wisata semakin memanjakan wisatawan sekaligus memberi masalah baru. Wisatawan cenderung tidak memiliki waktu yang cukup untuk menghabiskan semua objek wisata yang ada. Wisatawan mengalami permasalahan knapsack problem dimana harus menentukan susunan objek wisata yang dikunjungi dengan keterbatasan waktu yang dimiliki. Optimasi knapsack problem ini dapat diselesaikan dengan algoritme genetika. Algoritme genetika akan melakukan pembentukan chromosome sebagai representasi solusi. Struktur algoritme genetika terdiri dari inisialisasi, reproduksi, evaluasi, dan seleksi. Proses algoritme genetika dilakukan sebanyak 50 generasi dengan jumlah populasi 100 sedangkan nilai pc sebesar 0,7 dan nilai pm sebesar 0,8. Hasil pengolahan algoritme genetika terhadap studi kasus yang diujikan menghasilkan solusi berupa susunan objek wisata yang cenderung berdekatan dan mengelompok pada daerah tertentu.
English Abstract
Tourism has become commodity that can be separated from human’s life. There are some areas in Indonesia make tourism into the specific characteristics of their region which one is Malang Raya. The form of attention in the tourism sector is activated the building of new tourism objects. There was more tourism object than before will be more coddling for the tourists and also give a new problem. The tourist have knapsack problem which the tourist must decided all of tourism objects list that visited with the limited time. The optimization of knapsack problem can be resolved by using genetic algorithm. The genetic algorithm will make a formation of chromosome as representation of solution. The structures of genetic algorithm consist of initialization, reproduction, evaluation, and selection. The process of genetic algorithm did in the 50 generations with 100 populations whereas the pc value is 0,7 and the value of pm is 0,8. Result of processing genetic algorithm towards case study that has been tested gave the solution resemble to nearby tourism areas list and grouping in the certain areas.
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | SKR/FTIK/2017/523/051707845 |
Uncontrolled Keywords: | Objek Wisata Wilayah Malang Raya, Knapsack Problem, Algoritme Genetika |
Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
Depositing User: | Yusuf Dwi N. |
Date Deposited: | 28 Aug 2017 08:09 |
Last Modified: | 30 Nov 2020 11:55 |
URI: | http://repository.ub.ac.id/id/eprint/1787 |
Preview |
Text
Abdul Fatih.pdf Download (7MB) | Preview |
Actions (login required)
![]() |
View Item |