APLIKASI SEDERHANA ALGORITMA GENETIKA TSP DENGAN JAVA

10:18 Pemrograman Web 20 Comments


Algoritma genetika merupakan algoritma yang melakukan pencarian untuk menemukan solusi optimasi dalam sebuah masalah. Algoritma genetika diadopsi dari teori evolusi yang diubah kedalam algoritma pemrograman untuk menyelesaikan masalah secara ilmiah.

Studi kasus dalam aplikasi ini yaitu misalkan ada seorang pegawai pajak akan melakukan perjalanan ke beberapa tempat untuk menagih pajak. Disediakan map dengan titik sumbu x dan y. Algoritma genetika yang digunakan yaitu penggunaan algoritma tsp(traveling salesman problem) dengan metode swap yaitu metode yang akan memilih rute secara acak dan hanya akan diganti antara rute yang dipilih tersebut serta metode crossover yaitu memilih subset dari induk pertama untuk kemudian ditambahkan bagian keturunannya. Untuk penjelasan lebih lengkap tentang metode swap dan crossover serta program tsp yang digunakan dapat dilihat dalam video di atas. Algoritma ini akan menemukan jalur tersingkat yang dapat dilalui oleh pegawai pajak dengan syarat tidak melewati jalur yang telah dilewati sebelumnya.

Cara pembuatan aplikasi yaitu:

1. Install JDK dan NetBeans IDE sesuaispesifikasi perangkat kamu

2. Class yang akan dibangun source codenya dapat di download di sini

3. Gunakan aplikasi NetBeans untuk membuat project yang bernama TbaiPajak

4. Copy Pastekan seluruh coding yang telah didownload menjadi kelas-kelas baru dalam paket TbaiPajak

5. Run Project yang telah dibuat

6. Modifikasi beberapa source code jika diperlukan

7. Hasil run program akan menunjukkan titik tercepat yang dapat dilalui oleh pegawai pajak.

Sukma Suryaningsih-1134011
D4TI3A

20 komentar:

  1. Good, sangat bermanfaat!!������������

    BalasHapus
  2. Terima kasih.. cocok untuk tugas saya

    BalasHapus
  3. ����������������

    BalasHapus
  4. Komentar ini telah dihapus oleh pengarang.

    BalasHapus
  5. Relasi antara teori dan penerapannya dalam pembuatan aplikasi sangat bagus.

    BalasHapus
  6. Relasi antara teori dan penerapannya dalam pembuatan aplikasi sangat bagus.

    BalasHapus
  7. Nice info, ini jadi bahan buat praktek gue = ̄ω ̄=

    BalasHapus
  8. Aku download videonya buat belajar n repost...

    BalasHapus
  9. keren ^^ sukmii bisa dicoba nih

    BalasHapus
  10. Kereen 👌 sangat membantu thank you untuk tutorialnya

    BalasHapus
  11. bagus dan bermanfaat..
    ikutan download tutorialnya.. hhehee

    BalasHapus
  12. Komentar ini telah dihapus oleh pengarang.

    BalasHapus
  13. Wah keren, bermanfaat banget

    BalasHapus
  14. Komentar ini telah dihapus oleh pengarang.

    BalasHapus
  15. Terimakasih sangat membantu

    BalasHapus
  16. nuhun teteh.. sangat bermanfaat.. semoga jadi ladang amal :)

    BalasHapus