IMPLEMENTASI ALGORITMA GENETIKA PADA PENCARIAN RUTE TERPENDEK SITUS CAGAR BUDAYA DI KOTA SEMARANG

Albab, Ulil and Sutikno, Sutikno (2018) IMPLEMENTASI ALGORITMA GENETIKA PADA PENCARIAN RUTE TERPENDEK SITUS CAGAR BUDAYA DI KOTA SEMARANG. Undergraduate thesis, Universitas Diponegoro.

[img]
Preview
PDF
Available under License Creative Commons Attribution Non-commercial Share Alike.

268Kb

Abstract

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.

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions:Faculty of Science and Mathematics > Department of Computer Science
ID Code:65817
Deposited By:Mrs. Rismiyati .
Deposited On:11 Oct 2018 17:32
Last Modified:11 Oct 2018 17:32

Repository Staff Only: item control page