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.