Algoritma-Genetika-TSP (Updated 15 July 2023)

Algoritma Genetika Traveling Salesman Problem (TSP) dengan PHP Laravel Framework

Tujuan

Penerapan Algoritma Genetika (AG) untuk Traveling Salesman Problem (TSP)

Konsep

Untuk mencapai tujuan aplikasi ini, maka beberapa poin yang harus dipenuhi antara lain:

• Pengguna dapat melakukan login ke aplikasi.
• Pengguna dapat menambahkan dan mengubah titik lokasi sebagai gambaran tempat yang harus dikunjungi, dengan memilih titik pada peta google.
• Pengguna dapat menambahkan parameter dasar perhitungan Algoritma Genetika.
• Sistem dapat melakukan perhitungan Algorimat Genetika dengan parameter masukan dari User.

Referensi

• Jurnal dan Materi Algoritma Genetika
• A to Z Algoritma Genetika

Memulai Aplikasi

Aplikasi ini dapat dilakukan instalasi baik pada local server maupun online server dengan minimal spesifikasi sebagai berikut:

Kebutuhan Server

1. PHP >=8.0 (and meet Laravel 9.x server requirements),
2. MySQL or MariaDB database,

Langkah Instalasi

1. Clone the repo / download source code
2. $ cd algo_laravel
3. $ composer install
4. $ cp .env.example .env
5. $ php artisan key:generate
6. Buat Databaase MySQL baru dengan nama misalnya genetika_laravel, lalu dump database dari file SQL pada folder aplikasi "genetika_laravel.sql" (with simple command: $ mysqladmin -urootuser -p create genetika_laravel)
7. Set database credentials on .env file
8. $ php artisan migrate
9. $ php artisan serve
10. Login dengan alamat email admin@admin.com dan password admin123

Screenshots

Tampilan Login

Tampilan Dashboard

Input Lokasi

Input Lokasi Tambah

Input Parameter

Perhitungan Algoritma Genetika

Perhitungan Algorimat Genetika - Result

Update 15 Juli 2023

• Penambahan upload gambar dan deskripsi lokasi
• Penambahan halaman user untuk pencairan rute terpendek menampilkan gambar dan deskripsi lokasi yang telah diinput
• Fixing bug pada pengaturan variable

Screenshots Update 15 Juli 2023

Tampilan User Konsultasi Rute Terpendek Traveling

Tampilan Tambah Gambar dan Deskripsi

Tampilan Pilih Lokasi Awal

Tampilan Pilih Lokasi Tujuan (Multiple Select)

Tampilan Hasil Pencairan Rute Tercepat

Download Source Code

Source Code dapat diunduh dengan kontribusi melalui tautan berikut ini: Download Source Code

Pertanyaan dan Jawaban

Kritik dan saran dapat disampaikan melalui issues

Credits

• PHP Laravel Framework versi 9
• Tampilan UI dibuat dengan template SB Admin 2 Free Version

Terms & Conditions

• Aplikasi dibuat dan telah dilakukan pengujian berhasil dijalankan. Apabila terdapat fitur-fitur yang perlu ditambahkan silakan untuk dikembangkan sesuai dengan kebutuhan.
• Segala tindakan yang dilakukan oleh pengguna atas aplikasi ini, menjadi tanggungjawab dan resiko masing-masing pengguna. Kami tidak bertanggung jawab atas segala kerugian dan/ atau kerusakan sehubungan dengan penggunaan aplikasi ini.
• Harap tetap mencantumkan credits atas tampilan template UI sesuai dengan ketentuan license yang berlaku.

License

• Algoritma Genetika Traveling Salesman Problem (TSP) dengan PHP Laravel Framework is a free and open-sourced software under MIT License.
• The Laravel framework is open-sourced software licensed under the MIT license.
• Source Code stored via Mega.nz - Free Cloud Storage