Electronic Resource
Penyelesaian Travelling Salesman Problem Dengan Algoritma Genetika (Studi Kasus Penyebaran Brosur Mahasiswa Baru Sekolah Tinggi Nurul Jadid)
Penyebaran brosur merupakan program tahunan yang dilakukan oleh setiap universitas ataupun sekolah tinggi untuk mendapatkan mahasiswa baru atau untuk memperkenalkan diri terhadap masyarakat luas. kondisi ini menyebabkan pihak penyebar brosur kesulitan saat melakukan penyebaran brosur ke setiap sekolah tujuan yang jaraknya berbeda-beda. Maka dari itu diperlukan sebuah cara untuk menentukan jalur yang akan dilalui oleh pihak penyebar brosur agar jarak yang dilalui adalah jarak yang paling pendek. sebuah algoritma yang mampu melakukan perhitungan cepat untuk menentukan rute tependek adalah Algoritma Genetika. Pada penelitian ini menggunakan 500 individu dan 500 iterasi dengan probabilitas cross over 0.5 dan probabilitas mutasi 0.5. Menghasilkan nilai fitnes terbaik 31620 dengan waktu komputasi 39.582035 s.
11012202 | Perpustakaan Universitas Nurul Jadid | Tersedia namun tidak untuk dipinjamkan - Koleksi Digital |
Tidak tersedia versi lain