Text

Implementasi Algoritma Genetika pada Pencarian Rute Terpendek Studi Kasus Pengantaran Dokumen di Universitas Diponegoro Semarang 005.1

---

ABSTRAK

Universitas Diponegoro merupakan salah satu perguruan tinggi negeri yang terdiri atas
beberapa fakultas dimana setiap fakultas memiliki lokasi yang berbeda. Selain fakultas
terdapat juga beberapa kantor yang berada di lingkungan Universitas Diponegoro. Pada
umumnya, kantor-kantor tersebut menjadi tujuan pengiriman dokumen oleh orang yang
mewakili kantor lainnya. Dalam pengiriman dokumen diperlukan seorang kurir karena
terdapat kemungkinan tujuan dokumen lebih dari satu. Seringkali, kurir tidak dapat
menentukan rute yang dilewati agar menghasilkan jarak 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 30% dan probabilitas mutasi 30%..
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

Diponegoro University is a University that consist of several faculties where each faculty
has different location. In addition there are also some faculty office that located in
Diponegoro University Environtment. Usually, these office became destination document
that send by people who representing other offices. A courier is needed to deliver the
documents because there may be more than one destionation to deliver that. Often, the
courier can not decide which route are going to passed to prouduce 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 30% and probability mutation
30%. 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

479F17II

479 F 17

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

ILMU KOMPUTER/INFORMATIKA

No. Panggil

479 F 17

Penerbit

: ., 2017

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

1508

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Bery Orindi

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar