IMPLEMENTASI ALGORITMA GENETIKA UNTUK PENCARIAN RUTE OPTIMUM OBJEK WISATA DI KABUPATEN PEMALANG

Surada, Indra (2010) IMPLEMENTASI ALGORITMA GENETIKA UNTUK PENCARIAN RUTE OPTIMUM OBJEK WISATA DI KABUPATEN PEMALANG. Undergraduate thesis, FACULTY OF MATHEMATICS AND NATURAL SCIENCES.

[img]
Preview
PDF
63Kb

Abstract

Dinas Pariwisata Kabupaten Pemalang adalah suatu instansi yang salah satu tugasnya mengatur dan mengontrol semua objek wisata di Kabupaten Pemalang. Agar tugasnya menjadi efisien, perlu dicari rute optimum untuk 15 objek wisata di Kabupaten Pemalang. Algoritma genetika merupakan algoritma konvensional yang dapat digunakan untuk menyelesaikan masalah optimasi seperti mencari rute optimum dengan mengabaikan kondisi jalan yang ada. Dengan mengasumsikan perjalanan akan kembali ke tempat semula, dan memberikan nilai untuk parameter crossover probability (pc), mutation rate (pm), maka dihasilkan solusi rute optimum dengan titik awal dan akhir yang sama. MATLAB 7.1 digunakan untuk pembuatan interface aplikasi pencarian rute optimum menggunakan Algoritma Genetika. Hasil yang diperoleh menggunakan Algoritma Genetika dapat berubah untuk setiap eksekusi, karena sifat Algoritma Genetika yang selalu mengambil bilangan acak di dalam prosesnya.

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:22899
Deposited By:Ms Niken P
Deposited On:11 Oct 2010 11:10
Last Modified:11 Oct 2010 11:10

Repository Staff Only: item control page