Text

Implementasi Algoritma Genetika Pada Pencarian Rute Terpendek Situs Cagar Budaya Di Kota Semarang

---

ABSTRAK

Kota Semarang merupakan ibu kota provinsi Jawa Tengah yang mempunyai letak yang
sangat strategis sebagai tempat bersinggah maupun tempat menetap dari berbagai negara.
Hal ini menyebabkan beragamnya tempat peninggalan bersejarah yang ada di Kota
Semarang. Sehingga membuat wisatawan baik dari dalam maupun dari luar daerah ingin
berkunjung dan mengeksplorasi lebih dari satu tempat peninggalan sejarah yang ada di
Kota Semarang. Seringkali, wisatawan tidak dapat menentukan lokasi peninggalan sejarah
yang terlebih dahulu untuk di kunjungi agar jarak yang ditempuh merupakan jarak yang
terpendek. Algoritma genetika merupakan metode yang dapat digunakan untuk
menyelesaikan permasalahan tersebut. Penelitian pada tugas akhir ini menggunakan
algoritma genetika dengan operator seleksi roulette wheel, order base crossover (OX2)
dan order based mutation (swap mutation). Implementasi penyelesian masalah dilakukan
dalam sebuah aplikasi menggunakan bahasa pemrograman PHP dan database MYSQL
serta bantuan google maps untuk menampilkan hasil rute terpendek. Hasil Pengujian
menunjukkan rata-rata nilai fitness mencapai nilai paling maksimum pada saat nilai
probabilitas crossover 80% dan probabilitas mutasi 50%. Nilai rata-rata fitness tidak
berbanding lurus dengan besarnya nilai probabilitas crossover dan probabilitas mutasi.
Selain itu, rata-rata nilai fitness mengalami kenaikan sesuai dengan semakin besarnya
jumlah kromosom awal dan jumlah generasi.
Kata kunci : Algoritma Genetika, Order Based Crossover, OX2, Swap Mutation, Roulette
Wheel, Rute Terpendek, Google Maps, Fitness.

ABSTRACT

Semarang city is the capital of Central Java province has a strategic location as a shelter or
residence from various countries. This caused a variety of historical places in the city of
Semarang. So that makes the tourists from inside or outside the region want to visit and
explore more than one place of history in the city of Semarang. Often, the tourists can’t
decide the place of historical that first place to visit for passed to produce the distance
traveled is the shortest path. Genetic Algorithm is a method that can used to solve that
problem. This research used Genetic Algorithms with operator roulette wheel for selection,
order based crossover (OX2) and order based mutation (swap mutation). The solution to
solved that problem implemented in a application used PHP programming language,
MySQL database and google maps to display the route that must be passed. Test results
showed that the average fitness value reaches the maximum value when the probability of
crossover 80% and probability mutation 50%. The average value of fitness doesn’t
increased if the probability of crossover and probability mutation increases. In addition, the
average value of fitness increased in accordance with the number of initialitation
chromosomes and the number of generations.
Key Word : Genetic Algorithm, Order Based Crossover, OX2, Swap Mutation, Roulette
Wheel, Shorthest Path, Google Maps, Fitness.

---

Ketersediaan

630F18III

630 F 18

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

ILMU KOMPUTER/INFORMATIKA

No. Panggil

630 F 18

Penerbit

: ., 2018

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

2289

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Ulil Albab

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar