IMPLEMENTASI ALGORITMA GENETIKA DAN ALGORITMA SIMULATED ANNEALING DALAM STUDY KASUS MENENTUKAN RUTE TERPENDEK
| Main Author: | Rino Dwi , Pradika |
|---|---|
| Format: | Thesis NonPeerReviewed application/pdf |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://eprints.upnjatim.ac.id/3729/1/file1.pdf http://eprints.upnjatim.ac.id/3729/2/file2.pdf http://eprints.upnjatim.ac.id/3729/ |
Daftar Isi:
- Persoalan Shortest path Problem (rute terpendek) adalah merupakan persoalan klasik. Dimana persoalan tersebut banyak memunculkan beberapa metode untuk menyelesaikan rute terpendek tersebut. Namun hingga saat ini belum ditemukan algoritma yang efisien untuk menyelesaikannya, shortest pat problem merupakan permasalahan optimasi,dimana hal tersebut memungkinkan terjadi beberapa hasil. Diantara algoritma penyelesaian rute terpendek meliputi, algoritma dijkstra, algoritma Brute Force, algoritma kruskal (dimana algoritma ini termasuk metode konvensional), algoritma Genetika, algoritma Simulated Annealing, algortima Neural Network (merupakan metode heuristic). Pada Tugas Akhir ini akan diuji antara algoritma Genetika dengan algoritma simulated Annealing dalam pemecahan permasalahan rute terpendek. Implementasi dari desain sistem menggunakan teknologi berbasis java. Uji kelayakan aplikasi dilakukan dengan melakukan serangkaian skenario uji coba, antara lain : Uji coba proses install pada laptop, uji coba pencarian jarak terpendek menggunakan algoritma genetika, uji coba pencarian jarak terpendek menggunakan algoritma simulated annealing. Hasil uji coba menunjukkan bahwa metode simulated annealing lebih baik dalam menyelesaikan permasalahan rute terpendek dibanding metode genetika.