Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
PENGENALAN ANGKA DENGAN MENGGUNAKAN ALGORITMA GENETIK
Frengki Agus (2006) | Skripsi | Teknik Informatika , Teknik Informatika
Bagikan
Ringkasan
Untuk dapat mengenali angka dengan menggunakan algoritma genetik ada beberapa hal yang harus dilakukan yaitu : memilih gambar angka dan memasukkan parameter algoritma genetik seperti Pc, Pm, Popsize dan Maxgen, lalu merepresentasi kromosom gambar angka ke dalam bentuk bit biner. Setelah itu dilakukan inisialisasi populasi, mencari nilai fitness, melakukan seleksi menggunakan metode roullette wheel, crossover dengan metode single point crossover, dan mutasi dengan mutasi biner. Setelah melakukan proses diatas maka akan dilakukan pemilihan nilai fitness terbaik yang nantinya akan menentukan apakah angka tersebut dikenali atau tidak.
Berdasarkan hasil pengujian pada sistem yang telah di bangun menunjukkan bahwa sistem mampu melakukan pengenalan angka dengan tingkat akurasi sebesar 60 %. Untuk menampilkan hasil akhir yang akurat diperlukan kombinasi parameter algoritma genetik yang bervariasi. Semakin besar nilai parameter (Pc, Popsize dan Maxgen ) maka hasilnya akan semakin akurat. Sebaliknya nilai Pm tidak perlu terlalu besar karena akan membuat hasil akhir kurang akurat.
Kata Kunci : Algoritma Genetik, Pola Angka, Parameter.
ABSTRACT
Ringkasan Alternatif
Untuk dapat mengenali angka dengan menggunakan algoritma genetik ada beberapa hal yang harus dilakukan yaitu : memilih gambar angka dan memasukkan parameter algoritma genetik seperti Pc, Pm, Popsize dan Maxgen, lalu merepresentasi kromosom gambar angka ke dalam bentuk bit biner. Setelah itu dilakukan inisialisasi populasi, mencari nilai fitness, melakukan seleksi menggunakan metode roullette wheel, crossover dengan metode single point crossover, dan mutasi dengan mutasi biner. Setelah melakukan proses diatas maka akan dilakukan pemilihan nilai fitness terbaik yang nantinya akan menentukan apakah angka tersebut dikenali atau tidak.
Berdasarkan hasil pengujian pada sistem yang telah di bangun menunjukkan bahwa sistem mampu melakukan pengenalan angka dengan tingkat akurasi sebesar 60 %. Untuk menampilkan hasil akhir yang akurat diperlukan kombinasi parameter algoritma genetik yang bervariasi. Semakin besar nilai parameter (Pc, Popsize dan Maxgen ) maka hasilnya akan semakin akurat. Sebaliknya nilai Pm tidak perlu terlalu besar karena akan membuat hasil akhir kurang akurat.
Kata Kunci : Algoritma Genetik, Pola Angka, Parameter.
ABSTRACT