Tjondro, Wahyudi (2006) Perbandingan algoritma exhaustive, algoritma genetika dan algoritma jaringan syaraf tiruan hopfield untuk pencarian rute terpendek. Bachelor thesis, Petra Christian University.
Full text not available from this repository.Abstract
Hingga saat ini, algoritma untuk pencarian rute terpendek (optimasi) begitu banyak. Setiap algoritma yang ada memiliki kelebihan dan kekurangan masing-masing, selain itu keunggulan dari tiap algoritma juga tergantung atas kasus yang dihadapi. Oleh karena itu, dalam tugas akhir ini dibuat perangkat lunak yang dapat memberikan informasi pembandingan algoritma berdasarkan kasus-kasus tertentu. Algoritma yang dibandingkan dalam pencarian rute adalah algoritma exhaustive, genetic algorithm dan neural network hopfield dimana ketiga algoritma ini memiliki kelebihan dan kekurangan yang berbeda-beda. Kasus-kasus yang digunakan dapat dibuat sendiri oleh user dengan fasilitas yang ada. Perangkat lunak ini dibuat menggunakan Borland Delphi 7. Dari hasil pengujian perangkat lunak ini, selain didapatkan rute paling optimum, dari hasil pembandingan antara ketiga algoritma tersebut dapat disimpulkan bahwa untuk kasus dengan skala kecil (n < 10), algoritma exhaustive memberikan hasil pencarian rute yang lebih optimum dan waktu yang singkat. Di samping itu, genetic algorithm harus memiliki input yang tepat untuk memberikan hasil optimum, sedangkan neural network hopfield memiliki hasil rute yang kurang memuaskan untuk kasus dengan skala besar.
| Item Type: | Thesis (Bachelor) |
|---|---|
| Uncontrolled Keywords: | optimum pathfinding , exhaustive, genetic algorithm, neural network |
| Subjects: | UNSPECIFIED |
| Divisions: | UNSPECIFIED |
| Depositing User: | Admin |
| Date Deposited: | 23 Mar 2011 18:48 |
| Last Modified: | 28 Mar 2011 16:38 |
| URI: | https://repository.petra.ac.id/id/eprint/13147 |
Actions (login required)
| View Item |
