Aziz, Syihabul Anwar (2022) Sistem pencarian rute optimal pada pembinaan laporan kegiatan penanaman modal (lkpm) berbasis web menggunakan algoritma genetika dan tabu search / Syihabul Anwar Aziz. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Kunjungan DPMPTSP Kabupaten Jombang ke perusahaan-perusahaan secara acak menjadikan rute yang dilalui petugas tidak optimal sehingga berdampak pada ketidakefektifan waktu dan bahan bakar. Hal ini termasuk dalam Travelling Salesman Problem (TSP) yang dapat digambarkan sebagai suatu masalah yang dialami salesman dalam mencari rute alternatif terpendek untuk mengunjungi semua tempat yang telah ditentukan dalam satu kali dan kembali ke tempat asal. Menyikapi permasalahan tersebut dibutuhkan sistem berbasis web yang dapat membantu dalam mencari rute optimal. Website dipilih agar dapat diakses di berbagai tempat. Tujuan dari penelitian ini adalah menciptakan suatu sistem pencarian rute optimal menggunakan Algoritma Genetika dan Tabu Search. Sistem tersebut memanfaatkan kelebihan pada masing-masing algoritma yaitu proses seleksi dan manipulasi individu yang dimiliki Algoritma Genetika dan tabulist yang dimiliki algoritma Tabu Search. Sistem diuji menggunakan tiga pengujian yaitu uji akurasi hasil yang menghasilkan rute optimal dengan total jarak 206 KM blackbox testing yang menunjukkan bahwa sistem telah sesuai secara keseluruhan sehingga sistem ini baik secara fungsional dan uji respon pengguna yang menunjukkan respon yang sangat baik.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 10 Jan 2022 04:29 |
| Last Modified: | 26 Mar 2024 03:54 |
| URI: | http://repository.um.ac.id/id/eprint/273013 |
Actions (login required)
 |
View Item |