PENS Repository

Sistem Navigasi Perjalanan Berbasis Web Dengan Algoritma Koloni Semut (Ant Colony Algorithm)

Fariza, Arna (2009) Sistem Navigasi Perjalanan Berbasis Web Dengan Algoritma Koloni Semut (Ant Colony Algorithm). Industrial Electronic Seminar.

[img]
Preview
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