Logo

Perancangan dan pembuatan aplikasi pencarian rute optimal pada peta dengan algoritma ant system transitive closure

Desiree, Fauzi Josephine (2008) Perancangan dan pembuatan aplikasi pencarian rute optimal pada peta dengan algoritma ant system transitive closure. Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

Dalam dunia matematika dan pemrograman, terdapat berbagai algoritma untuk pencarian rute optimal. Salah satu algoritma yang kini sedang berkembang pesat adalah Ant System, yang dikembangkan dari analogi koloni semut, yang mencari makanan dengan bantuan cairan kimia bernama pheromone. Untuk mengetahui kelebihan dan kekurangan dari algortima ini, algoritma ini dibandingkan dengan algoritma Transitive Closure. Tugas Akhir ini bertujuan untuk membuat suatu aplikasi perbandingan antara algoritma Ant System dengan algoritma Transitive Closure. Data jalan untuk pencarian rute didapat dengan pengolahan citra 2-dimensi menjadi data vektor dalam bentuk graph. Hal ini dapat dilakukan dengan fungsi dilatasi dan skeletonization. Aplikasi ini dibuat menggunakan Borland Delphi 7. Hasil pengujian aplikasi menunjukkan bahwa algoritma Ant System dan algoritma Transitive Closure dapat menemukan sebuah rute dari titik awal ke titik tujuan. Dari hasil pengujian antara kedua algoritma ini, dapat disimpulkan bahwa baik dari segi akurasi maupun dari segi durasi proses, algoritma Transitive Closure lebih baik daripada algoritma Ant System. Ini disebabkan karena algoritma Ant System merupakan sebuah general-purpose heuristic, sedangkan algoritma Transitive Closure merupakan sebuah dynamic programming. Kedua buah algoritma ini sangat berbeda dari segi paradigma dan tujuan, sehingga kurang sesuai untuk dibandingkan.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: optimal path finding, ant system, transitive closure
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 28 Mar 2011 11:45
URI: http://repository.petra.ac.id/id/eprint/13657

Actions (login required)

View Item