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

Bery Orindi; Nurdin Bahtiar

doi:10.14710/jmasif.10.2.31497

DOI: https://doi.org/10.14710/jmasif.10.2.31497

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

Bery Orindi , Nurdin Bahtiar

Published: 16 Nov 2019.

Editor(s): Jurnal Masyarakat Informatika

Citation Format:

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.

Fulltext View|Download

Article Metrics:

Article Info

Section: Research Article

In Vol 10, No 2 (2019): JURNAL MASYARAKAT INFORMATIKA

Recent articles

Aplikasi Gameplay Edukasi Pencegahan Obesitas dengan Menggunakan Algoritma Astar dan Greedy pada Pencarian Jalur Makanan Kriptografi Citra Digital Menggunakan Algoritma Hill Cipher Dan Affine Cipher Berbasis Android Sistem Temu-Balik Audio Berbasis Isi Menggunakan Metode Garis Fitur Terdekat (Nearest Feature Line) More recent articles

Most cited articles

KLASIFIKASI UCAPAN KATA DENGAN SUPPORT VECTOR MACHINE ANALISA PERFORMA METODE COSINE DAN JACARD PADA PENGUJIAN KESAMAAN DOKUMEN PENYELESAIAN MASALAH JOB SHOP MENGGUNAKAN ALGORITMA GENETIKA Studi Komparasi Ekstraksi Fitur pada Pengenalan Wajah Menggunakan Principal Component Analysis (PCA) dan Wavelet Daubechies APLIKASI SISTEM INFORMASI GEOGRAFIS BERBASIS WEB PENYEBARAN DANA BANTUAN OPERASIONAL SEKOLAH More cited articles

Last update:

No citation recorded.

Last update: 2025-01-21 23:44:58

No citation recorded.

The authors who submit the manuscript must understand that the article's copyright belongs to the author(s) if accepted for publication. However, the author(s) grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. Authors should also understand that their article (and any additional files, including data sets, and analysis/computation data) will become publicly available once published under that license. See our copyright policy. By submitting the manuscript to Jmasif, the author(s) agree with this policy. No special document approval is required.

The author(s) guarantee that:

their article is original, written by the mentioned author(s),
has never been published before,
does not contain statements that violate the law, and
does not violate the rights of others, is subject to copyright held exclusively by the author(s), is free from the rights of third parties, and the necessary written permission to quote from other sources has been obtained by the author(s).

The author(s) retain all rights to the published work, such as (but not limited to) the following rights:

Copyright and other proprietary rights related to the article, such as patents,
The right to use the substance of the article in its own future works, including lectures and books,
The right to reproduce the article for its own purposes,
The right to archive all versions of the article in any repository, and
The right to enter into separate additional contractual arrangements for the non-exclusive distribution of published versions of the article (for example, posting them to institutional repositories or publishing them in a book), acknowledging its initial publication in this journal (Jurnal Masyarakat Informatika).

Suppose the article was prepared jointly by more than one author. Each author submitting the manuscript warrants that all co-authors have given their permission to agree to copyright and license notices (agreements) on their behalf and notify co-authors of the terms of this policy. Jmasif will not be held responsible for anything arising because of the writer's internal dispute. Jmasif will only communicate with correspondence authors.

Authors should also understand that their articles (and any additional files, including data sets and analysis/computation data) will become publicly available once published. The license of published articles (and additional data) will be governed by a Creative Commons Attribution-ShareAlike 4.0 International License. Jmasif allows users to copy, distribute, display and perform work under license. Users need to attribute the author(s) and Jmasif to distribute works in journals and other publication media. Unless otherwise stated, the author(s) is a public entity as soon as the article is published.