Pengaruh Perbedaan Strategi Metode Seleksi Dalam Algoritma Genetika Untuk Kompresi Citra Fraktal

Penulis Utama : Dany Kharisma
NIM / NIP : M0508095
× Teknik kompresi citra fraktal menghasilkan rasio citra yang tinggi dengan kualitas citra yang baik pula, namun dalam proses kompresinya memerlukan waktu yang cukup lama dalam proses pencocokan blok jelajah dan blok ranah. Pendekatan Algoritma Genetika digunakan untuk memecahkan permasalahan ini, yaitu dengan menghasilkan penyelesaian secara random untuk proses pencocokan blok jelajah dan blok ranah. Pada proses kerjanya Algoritma Genetika secara umum meliputi pembangkitan populasi, seleksi, pindah silang, serta mutasi. Proses pindah silang dan mutasi dalam Algoritma Genetika memerlukan individu-individu terbaik, dimana individu-individu tersebut ditentukan pada proses seleksi. Penelitian ini membahas tentang kinerja Algoritma Genetika dalam kompresi citra fraktal dengan menggunakan strategi metode seleksi yang berbeda. Metode seleksi yang akan dibahas disini dipilih dari klasifikasi mekanisme seleksi standar, yaitu metode seleksi Roulette Wheel, Rank-Based, dan Tournament. Hasil penelitian menunjukkan bahwa metode seleksi Tournament secara umum memberikan hasil yang paling baik daripada metode seleksi Roulette Wheel dan Rank-Based. Uji coba dilakukan dengan ukuran blok jelajah 4x4 dan 2x2, ukuran populasi 10, generasi 100, Pm 0.1, 0.001, dan Pc 0.6, 0.7, 0.8, 0.9, 1,0. Citra kompresi terbaik pada seleksi Tournament menghasilkan rasio 75,13%, waktu kompresi 14,3 detik, dan Mean Square Error (MSE) 0,08896.
×
Penulis Utama : Dany Kharisma
Penulis Tambahan : 1.
2.
NIM / NIP : M0508095
Tahun : 2013
Judul : Pengaruh Perbedaan Strategi Metode Seleksi Dalam Algoritma Genetika Untuk Kompresi Citra Fraktal
Edisi :
Imprint : Surakarta - FMIPA - 2013
Program Studi : S-1 Informatika
Kolasi :
Sumber : UNS-FMIPA Jur. Informatika-M.0508095-2013
Kata Kunci :
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Wiharto, S.T., M.Kom.
2. Esti Suryani, S.Si., M.Kom.
Penguji :
Catatan Umum :
Fakultas : Fak. MIPA
×
File : Harus menjadi member dan login terlebih dahulu untuk bisa download.