OPTIMASI PERMASALAHAN TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS: RUTE PERJALANAN WISATA)

Husain, Muhammad Fiqih (2023) OPTIMASI PERMASALAHAN TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS: RUTE PERJALANAN WISATA). Tugas Akhir (S1) - thesis, Universitas Bakrie.

[thumbnail of Cover]
Preview
Text (Cover)
00. Cover.pdf - Submitted Version

Download (4MB) | Preview
[thumbnail of BAB I-III] Text (BAB I-III)
01. BAB I-III.pdf - Submitted Version
Restricted to Registered users only

Download (11MB) | Request a copy
[thumbnail of BAB IV] Text (BAB IV)
02. BAB IV.pdf - Submitted Version
Restricted to Registered users only

Download (637kB) | Request a copy
[thumbnail of BAB V] Text (BAB V)
03. BAB V.pdf - Submitted Version
Restricted to Registered users only

Download (150kB) | Request a copy
[thumbnail of Daftar Pustaka]
Preview
Text (Daftar Pustaka)
04. BAB Daftar Pustaka.pdf - Submitted Version

Download (273kB) | Preview
[thumbnail of Lampiran] Text (Lampiran)
05. Lampiran.pdf - Submitted Version
Restricted to Registered users only

Download (13MB) | Request a copy

Abstract

Travelling Salesman Problem (TSP) adalah suatu permasalahan optimasi yang di mana seorang salesman harus mengunjungi sejumlah kota yang sudah ditentukan dan harus dikunjungi sekali saja dengan tempat awal dan akhir adalah tempat yang sama untuk mendapatkan solusi optimum dengan jarak paling minimum dari semua solusi yang ada. Perencanaan perjalanan wisata merupakan salah satu dari permasalahan TSP. Penelitian ini bertujuan menyelesaikan permasalahan TSP yang berkaitan dengan perencanaan perjalanan wisata pada Kawasan Taman Mini Indonesia Indah (TMII) dengan mengimplementasikan algoritma genetika untuk mendapatkan solusi paling optimum dengan nilai total jarak terendah. Sistem yang dibangun berbasis web dengan menggunakan bantuan dari Google Maps API untuk menampilkan peta secara visual serta dapat mengambil informasi berupa jarak antar lokasi wisata, dan rute perjalanan dari solusi yang diperoleh. Rute perjalanan digambarkan sebagai graf terhubung dan graf berbobot. Objek wisata yang digunakan pada pengujian sistem berjumlah 7 titik lokasi di kawasan TMII di mana lokasi awal dan lokasi akhir merupakan titik lokasi yang sama. Terdapat tiga skenario yang diuji untuk bisa mendapatkan parameter algoritma genetika yang menghasilkan solusi paling optimal, yaitu: pengujian jumlah generasi, pengujian jumlah populasi dan pengujian kombinasi rasio mutasi dan crossover. Melalui pengujian tersebut didapatkan hasil terbaik sebagai berikut: jumlah generasi sebanyak 200, jumlah populasi sebanyak 25 individu, rasio mutasi sebesar 0,1, dan rasio crossover sebesar 0,9. Hasil yang didapatkan adalah solusi optimal dengan nilai total jarak terendah sebesar 8,751 Km.

Item Type: Thesis (Tugas Akhir (S1) - )
Uncontrolled Keywords: Algoritma Genetika, Travelling Salesman Problem, Google Maps API, Optimasi
Subjects: Computer Science > Information Systems
Computer Science > Web-Based Group Decision Support System (WGDSS) > Web-Based
Computer Science > Web-Based
Thesis > Thesis (S1)
Divisions: Fakultas Teknik dan Ilmu Komputer > Program Studi Informatika
Depositing User: Muhammad Fiqih Husain
Date Deposited: 10 Jul 2023 03:39
Last Modified: 10 Jul 2023 03:39
URI: https://repository.bakrie.ac.id/id/eprint/7779

Actions (login required)

View Item View Item