IMPLEMENTASI ALGORITMA GENETIKA DAN ALGORITMA SIMULATED ANNEALING DALAM STUDY KASUS MENENTUKAN RUTE TERPENDEK

Rino Dwi , Pradika (2012) IMPLEMENTASI ALGORITMA GENETIKA DAN ALGORITMA SIMULATED ANNEALING DALAM STUDY KASUS MENENTUKAN RUTE TERPENDEK. Undergraduate thesis, Faculty of Industrial Engineering.

[img]
Preview
PDF (Cover - Bab I)
Download (81Kb) | Preview
    [img] PDF (Bab II - Daftar Pustaka)
    Restricted to Repository staff only

    Download (764Kb)

      Abstract

      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.

      Item Type: Thesis (Undergraduate)
      Subjects: Q Science > QA Mathematics > QA76.6 Computer programming
      Divisions: Faculty of Industrial Technology > Informatics Engineering
      Depositing User: Users 2 not found.
      Date Deposited: 10 Sep 2012 13:56
      Last Modified: 10 Sep 2012 13:57
      URI: http://eprints.upnjatim.ac.id/id/eprint/3729

      Actions (login required)

      View Item