Implementasi algoritma genetika untuk mencari jalur terpendek didalam kota Surabaya dengan teknologi WAP (Wireless Application Protocol)
ABSTRAK
Algoritma genetika telah dikenal sebagai salah satu dari algoritma heuristik yang sukses digunakan untuk mencari solusi dengan kualitas yang baik dalam waktu yang singkat, yang diterapkan pada permasalahan-permasalahan yang membutuhkan komputasi yang besar seperti pada permasalahan mencari jalur terpendek. Algoritma genetika adalah sebuah teknik optimasi berdasarkan pada evolusi alam. Algoritma ini memberikan sebuah metode pencarian untuk mendapatkan solusi yang baik tanpa harus menelusuri semua kemungkinan solusi yang ada. Implementasi dari algoritma ini diuji dengan menggunakan jaringan jalan di Surabaya dan dikodekan sebagai aplikasi internet yang dapat diakses melalui perangkat komunikasi selular dengan menggunakan teknologi Wireless Application Protocol (WAP).
Kata kunci : Algoritma genetika, Jalur terpendek, WAP.
S06-441 | 44 | Koleksi Skripsi | Tersedia |
Tidak tersedia versi lain