Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Jurnal Informatika
Wahyu Trianto Nugroho
Universitas Kristen Duta Wacana
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
ALGORITMA GENETIKA DALAM PROGRAM PENCARIAN JALUR ALTERNATIF Wahyu Trianto Nugroho; Joko Purwadi; Nugroho Agus Haryono
Jurnal Informatika Vol 4, No 1 (2008): Jurnal Informatika
Publisher : Universitas Kristen Duta Wacana

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (6838.096 KB) | DOI: 10.21460/inf.2008.41.43

Abstract

Pencarian jalur alternatif pada saat terjadi kemacetan atau penutupan jalan bisadilakukan dengan mengingat setiap jalan yang terhubung dengan jalan terse'but, tapi hal inihanya bisa dilakukan oleh pengguna jasa kendaraan yang sudah mengenal jalan tersebut.Bentuk permasalahan yang terjadi diubah dalam bentuk graf dimana tiap titik merupakanperwujudan dari tiap persimpangan yang ada pada peta, sedangkan jaraknya diwujudkan dalambentuk garis.Pencarian jaraknya adalah dimulai dengan penginputan titik asal dan titik tujuan. Melaluiperhitungan dengan algoritma genetika maka akan didapat jalur yang menurut sistemmerupakan jalur yang dapat dilewati, dan jika terjadinya kemacetan pada jalur tersebut sistem akan mencari ulang jalur alternatifnya dengan titik awal adalah persimpangan dimanakemacetan terjadi.Algoritma Genetika merupakan algoritma pencarian yang berdasarkan pada genetik danseleksi alam. Dikarena prosesnya menggunakan evolusi yang diwakili dengan bilangan random,maka hasil yang didapat bervariasi mulai dari diketahui jalur alternatif paling baik, sampai jaluryang diinginkan tidak didapat.
Co-Authors Joko Purwadi Nugroho Agus Haryono