Logo

Perancangan dan pembuatan aplikasi untuk pencarian rute optimal dengan alogaritma dijkstra, A* dan ANT

Prajogo, Andre Kurniawan (2009) Perancangan dan pembuatan aplikasi untuk pencarian rute optimal dengan alogaritma dijkstra, A* dan ANT. Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

Dalam dunia pemrograman terdapat banyak sekali algoritma untuk melakukan pencarian rute optimal, dalam aplikasi ini dipakai tiga jenis algoritma yang dapat digunakan untuk melakukan pencarian rute optimal yaitu algoritma Dijkstra, A* dan Ant dimana ketiga algoritma tersebut akan dibandingkan untuk mengetahui kekurangan dan kelebihannya. Skripsi ini bertujuan untuk membandingkan algoritma pencarian mana yang cocok untuk digunakan dalam pencarian rute dengan membandingkan dari segi hasil dan lama proses untuk melakukan suatu pencarian rute tertentu. Berdasarkan pengujian yang telah dilakukan, algoritma Ant dirasa kurang tepat jika digunakan untuk pencarian rute karena jika dibandingkan dengan algoritma Dijkstra dan A* karena ketepatan pencarian kurang stabil dan lama proses terpaut lebih lambat cukup jauh. Untuk algoritma Dijkstra dan A* dapat dikembangkan lebih lanjut karena lama proses yang dihasilkan masih cukup cepat.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: dijsktra, a*, ant algorithm, path finding
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 31 Mar 2011 17:41
URI: http://repository.petra.ac.id/id/eprint/2124

Actions (login required)

View Item