Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SK-0413 (Source Code CK-34)
Collection Type Skripsi
Title Implementasi algoritme genetika pada sistem pengoreksi ejaan/ Sjariful Bahri
Author Sjariful Bahri;
Publisher Depok: Fasilkom UI, 1997
Subject
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SK-0413 (Source Code CK-34) 00/8795 TERSEDIA
Tidak ada review pada koleksi ini: 4586
ABSTRAK

Algoritme genetika adalah sebuah model pembelajaran mesin (machine learning) yang digunakan secara iteratif untuk menilai kecocokan solusi pada permasalahan yang akan dipecahkan pada proyek tugas akhir ini, algoritme genetika digunakan sebagai algoritme alternatif untuk mengoreksi ejaan (spelling correction). Penerapan algoritme genetika untuk pengoreksi ejaan didasarkan pada kemampuan analisa dan penerapan model evaluasi untuk mengganti kata yang salah menjadi kata yang benar. Hasil uji coba proyek tugas akhir ini cukup menggambarkan bahwa algoritme genetika dapat dipakai untuk metode pemecahan masalah berbantuan komputer padda pengoreksi ejaan. Salah satu uji coba menghasilkan nilai fungsi kecocokan dari setiap kata yang akan dimasukkan. Nilai fungsi kecocokan berkisar antara 0.906250 sampai dengan 0.968750, sedangkan kata yang dimasukkan mempunyai nilai fungsi kecocokan I. Dapat dibandingkan bahwa setiap kata yang diturunkan menggunakan algoritme genetika, menghasilkan nilai fungsi kecocokan mendekati nilai fungsi kecocokan kata masukan. Proyek tugas akhir ini dibangun diatas mesin berbasis PC berprosesor Intel-486 atau yang lebih tinggi, bersistem operasi DOS.