Fariza, Arna (2009) Sistem Navigasi Perjalanan Berbasis Web Dengan Algoritma Koloni Semut (Ant Colony Algorithm). Industrial Electronic Seminar.
| PDF Download (245Kb) | Preview |
Abstract
Dalam suatu perjalanan pada umumnya kita selalu memilih jalur yang paling pendek untuk menghemat waktu dan biaya. Pencarian jalur terpendek secara umum dapat dibagi menjadi dua metode yaitu metode konvensional dan metode heuristik. Metode Konvensional kurang cocok digunakan untuk mencari jalur terpendek dengan data yang besar atau banyak. Karena hasil yang diperoleh dengan metode Konvensional cenderung tidak akurat apabila data yang digunakan banyak. Salah satu metode heuristik yaitu Algoritma Koloni Semut dimana dengan metode tersebut pencarian jalur terpendek menjadi lebih singkat walaupun menggunakan data yang banyak sekalipun. Dengan memanfaatkan Sistem Informasi Geografis berbasis Web, misalnya Mapserver dan Algoritma Koloni Semut diharapkan mampu memberikan informasi navigasi yang cukup berguna bagi pengguna jalan yang membutuhkan petunjuk jalan. Kata Kunci : Algoritma Koloni Semut, GIS, Pencarian Jalur Terpendek.
Item Type: | Article |
---|---|
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software |
Divisions: | Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science |
Depositing User: | Ms Mellissa Andayani |
Date Deposited: | 17 Mar 2011 08:09 |
Last Modified: | 31 Mar 2011 22:42 |
URI: | http://repo.pens.ac.id/id/eprint/134 |
Actions (login required)
View Item |