Implementasi Algoritma Genetikapada Pencarian Rute Terpendek Studi Kasus Pengantaran Dokumen Di Universitas Diponegoro Semarang

Abstract
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.
Article Metrics:
Article Info
Section: Research Article
Related articles
Aplikasi Enkripsi Video MPEG dengan Video Encryption Algorithm (VEA) yang Dimodifikasi dengan Algoritma RC4
Implementasi Sistem Pendukung Keputusan Pengadaan Mobil Menggunakan Metode Simple Additive Weighting Pada Aplikasi Rental Mobil
PENENTUAN JALUR TERPENDEK PADA PELAYANAN AGEN TRAVEL KHUSUS PENGANTARAN WILAYAH SEMARANG BERBASIS SIG DENGAN ALGORITMA BRANCH AND BOUND
Pengembangan Perangkat Lunak Monitoring Data Kontrak (Studi Kasus: BAUK Universitas Diponegoro Semarang)
Kriptografi Citra Digital Menggunakan Algoritma Hill Cipher Dan Affine Cipher Berbasis Android
Aplikasi Deteksi Dini Gangguan Sistem Pernafasan Menggunakan Metode Learning Vector Quantization (LVQ) Berbasis Web
Last update: 2021-03-02 14:52:01
No citation recorded.
Last update: 2021-03-02 14:52:04
No citation recorded.