Pardede, Jasman and Rosmala, Dewi and Artaguna, Putu Joli (2015) Implementasi Algoritma Genetika Pada Aplikasi Peringkas Dokumen Berita Bahasa Indonesia. JURNAL INFORMATIKA, 6 (2). ISSN 2487-5266

Preview

Text 13. Implementasi Algoritma Genetika pada Aplikasi Peringkas Dokumen Berita Bahasa Indonesia.pdf Download (2MB) | Preview

Abstract

Banyaknya informasi atau data yang tersimpan dalam bentuk dokumen bisa mencapai puluhan bahkan ratusan halaman. Membaca semua halaman satu persatu bisa dikatakan kurang efisien. Membaca banyak halaman dengan waktu yang singkat dan terburu-buru ada kemungkinan data yang didapat kurang relevan. Untuk mengatasi permasalahan tersebut, pada penelitian ini dibuat sebuah aplikasi peringkas dokumen. Pada penelitian ini algoritma yang digunakan adalah Genetic Algorithm, karena Genetic Algorithm mengambil nilai terbaik dari hasil seleksi beberapa kemungkinan secara random. Hasil ringkasan di dapat dari nilai Individu terbaik. Satu individu terdiri dari beberapa kromosom (kalimat). Kalimat kalimat dari individu terbaik akan diambil sebagai kalimat ringkasan. Dari kalimat ringkasan akan dilakukan pemapatan (compression rate) sebesar 50%. Dari hasil penelitian, di dapat bahwa dengan algoritma genetika mampu mencari nilai terbaik dalam individu sebesar 11326.16. dari hasil compression rate nilai individu terbaik didapat kalimat kalimat dengan nilai terbaik antara lain : 4408.3720, 2131.226, 1612.671.

Actions (login required)

View Item