Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Seminar Nasional Aplikasi Teknologi Informasi (SNATI)
Iing Mutakhiroh
Unknown Affiliation
Computer Science & IT

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

Found 1 Documents
Search

 1 
Pemanfaatan Metode Heuristik dalam Pencarian Jalur Terpendek dengan Algoritma Semut dan Algoritma Genetika Iing Mutakhiroh; Fajar Saptono; Nur Hasanah; Romi Wiryadinata
Seminar Nasional Aplikasi Teknologi Informasi (SNATI) 2007
Publisher : Jurusan Teknik Informatika, Fakultas Teknologi Industri, Universitas Islam Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Tanpa program komputer hanyalah menjadi sebuah kotak yang tak berguna. Secara umum, pencarianjalur terpendek dapat dibagi menjadi dua metode yaitu metode konvensional dan heuristik. Pemanfaatan metodeheuristik yang diharapkan dapat menyelesaikan masalah pencarian jalur terpendek dengan hasil yang lebihvariatif dan dengan waktu perhitungan yang lebih singkat.Pada metode konvensional logika yang dipakai hanya dengan membandingkan jarak masing-masingnode dan kemudian mencari jarak yang terpendek. Namun, kelemahan metode konvesional pada keakuratanhasil yang didapatkan serta tingkat kesalahan yang dihasilkan pada perhitungan. Hal tersebut tidak akanmenjadi masalah jika data yang dibutuhkan hanya sedikit, sebaliknya maka akan menyebabkan peningkatantingkat kesalahan perhitungan dan penurunan keakuratan.Pemanfaatan teknologi informasi pada pencarian jalur terpendek menghasilkan suatu hasil ataukeluaran yang akurat dan tepat, untuk pilihan perjalanan seseorang dengan mempertimbangkan beberapaparameter yang lain. Untuk kasus yang berbeda algoritma akan memberikan hasil yang berbeda, tidak dapatdipastikan bahwa algoritma semut atau genetik yang terbaik. Secara konsep algoritma, metode konvesionallebih mudah untuk dipahami tetapi, hasil yang diperoleh dari metode heuristik lebih variatif. Dengan metodeheuristik, waktu perhitungan yang diperlukan lebih cepat 30% dibandingkan dengan menggunakan metodekonvensional.Kata kunci: Pencarian jalur terpendek, Heuristik, Algoritma Semut, Algoritma Genetika
Co-Authors Fajar Saptono NUR HASANAH romi wiryadinata