Source Code Algoritma Genetika TSP dengan PHP dan MySQL

Source Code Algoritma Genetika (AG) program TSP (Traveling Salesmen Problem) dengan PHP dan MySQL – Algoritma genetik adalah teknik pencarian yang di dalam ilmu komputer untuk menemukan penyelesaian perkiraan untuk optimisasi dan masalah pencarian. Algoritma genetik adalah kelas khusus dari algoritma evolusioner dengan menggunakan teknik yang terinspirasi oleh biologi evolusioner seperti warisan, mutasi, seleksi alam dan rekombinasi (atau crossover)

Algoritma Genetik pertama kali dikembangkan oleh John Holland pada tahun 1970-an di New York, Amerika Serikat. Dia beserta murid-murid dan teman kerjanya menghasilkan buku berjudul “Adaption in Natural and Artificial Systems” pada tahun 1975.

Algoritma Genetik khususnya diterapkan sebagai simulasi komputer dimana sebuah populasi representasi abstrak (disebut kromosom) dari solusi-solusi calon (disebut individual) pada sebuah masalah optimisasi akan berkembang menjadi solusi-solusi yang lebih baik. Secara tradisional, solusi-solusi dilambangkan dalam biner sebagai string ‘0’ dan ‘1’, walaupun dimungkinkan juga penggunaan penyandian (encoding) yang berbeda. Evolusi dimulai dari sebuah populasi individual acak yang lengkap dan terjadi dalam generasi-generasi. Dalam tiap generasi, kemampuan keseluruhan populasi dievaluasi, kemudian multiple individuals dipilih dari populasi sekarang (current) tersebut secara stochastic (berdasarkan kemampuan mereka), lalu dimodifikasi (melalui mutasi atau rekombinasi) menjadi bentuk populasi baru yang menjadi populasi sekarang (current) pada iterasi berikutnya dari algoritma.

TugasAkhir.Id juga menyediakan Algoritma Genetika untuk studi kasus penjadwalan mata kuliah baik dengan php native maupun framwork codeignier.

Komponen Algoritma Genetika TSP

  • Login, untuk membatasi akses ke dalam aplikasi.
  • Halaman Utama, menampilkan menu-menu untuk navigasi ke semua fitur AG TSP.
  • Kelompok, mengolah data kelompok tempat/titik yang bisa ditambah, diubah, dan dihapus.
  • Titik, mengolah data tempat/titik yang bisa ditambah, diubah, dan dihapus.
  • Bobot, mengolah data bobot/jarak antar titik.
  • AG, mencari jarak terpendek dengan algoritma genetika berdasarkan kelompok.
  • Password, mengubah password user yang login.

Video Demo Algoritma Genetika TSP

https://www.youtube.com/watch?v=B479KANRCbw

Screenshoot Algoritma Genetika TSP

Bobot Titik Algoritma Genetika TSP
Bobot Titik Algoritma Genetika TSP
Halaman Utama Algoritma Genetika TSP
Halaman Utama Algoritma Genetika TSP
Kelompok Algoritma Genetika TSP
Kelompok Algoritma Genetika TSP
Titik Algoritma Genetika TSP
Titik Algoritma Genetika TSP
Generate Algoritma Genetika TSP
Generate Algoritma Genetika TSP

7 thoughts on “Source Code Algoritma Genetika TSP dengan PHP dan MySQL

  • 9 November 2017 pada 11:20 am
    Permalink

    Mas, mau tanya? Kalo yg tentang algoritma dijkstra ada ga??

    Balas
    • 9 November 2017 pada 12:36 pm
      Permalink

      Kalau TSP dijkstra masih belum ada, tapi bisa saya buatkan maksimal 7 hari.

      Balas
  • 11 November 2017 pada 1:42 am
    Permalink

    mas boleh minta aplikasinya??

    Balas
  • 17 Juli 2018 pada 9:29 pm
    Permalink

    Gan kalau menggunakan simple hill climbing dengan rute di google map ada

    Balas
    • 19 Juli 2018 pada 1:06 pm
      Permalink

      Ada, dengan CodeIgniter Hill Climbing Google Map Api, tapi belum diposting. Trims.

      Balas
  • 10 April 2019 pada 9:15 am
    Permalink

    mas, kalau tsp dengan algoritma ant colony optimization ada ?

    Balas

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *

This site uses Akismet to reduce spam. Learn how your comment data is processed.