Logika Fuzzy (Algoritma Genetika)

LOGIKA FUZZY

Apa logika Fuzzy ? 

Dalam kehidupan sehari-hari kita sering tidak dapat menentukan batas-batas suatu masalah secara jelas. Sebagai contoh, untuk menyatakan air itu panas atau dingin, amat bersifat relative. Logika fuzzy merupakan suatu cara yang tepat untuk memetakan suatu ruang input ke dalam ruang output. Dalam gambar 1, kotak hitam menyatakan proses yang dilakukan terhadap input supaya menghasilkan output. 

Pada tahun 1965, Zadeh memodifikasi teori himpunan dimana setiap anggotanya memiliki derajat keanggotaan kontinu antara 0 - 1, himpunan ini disebut himpunan samar (Fuzzy set). Sebagai contoh : himpunan temperatur yang akan mempengaruhi kondisi panas tidak bersifat diskrit dan dibatasi kondisi hangat.

Skema dasar dari fuzzy logic dapat dilihat pada Gambar 2.

Input fuzzy berupa bilangan crisp (tegas) yang dinyatakan dalam himpunan input. Fuzzifikasi merupakan proses untuk mengubah bilangan crisp menjadi nilai keanggotaan dalam himpunan fuzzy. Fuzzy inference system merupakan bagian pengambilan kesimpulan (reasoning) dan keputusan. Knowledge base berisi aturan-aturan yang biasanya dinyatakan dengan perintah IF …. THEN….

Defuzzification merupakan proses untuk merubah nilai output fuzzy menjadi nilai crisp. 

ALGORITMA GENETIKA

Algoritma Genetika adalah algoritma yang

memanfaatkan proses seleksi alamiah yang dikenal dengan proses evolusi.

Dalam proses evolusi, individu secara terus-menerus mengalami perubahan gen untuk menyesuaikan

dengan lingkungan hidupnya. “Hanya individu-individu

yang kuat yang mampu bertahan”.

Proses seleksi alamiah ini melibatkan perubahan gen

yang terjadi pada individu melalui proses perkembang- biakan. Dalam algoritma genetika ini, proses

perkembang-biakan ini menjadi proses dasar yang

menjadi perhatian utama, dengan dasar berpikir:

“Bagaimana mendapatkan keturunan yang lebih baik”.

Algoritma genetika ini ditemukan oleh John Holland dan dikembangkan oleh muridnya David Goldberg.

Definisi penting dalam algoritma genetika.

Genotype (Gen), sebuah nilai yang menyatakan satuan

dasar yang membentuk suatu arti tertentu dalam satu

kesatuan gen yang dinamakan kromosom. Dalam

algoritma genetika, gen ini bisa berupa nilai biner, float,

integer maupun karakter.

Allele, nilai dari gen.

Kromosom, gabungan gen-gen yang membentuk nilai tertentu.

Individu, menyatakan satu nilai atau keadaan yang menyatakan salah satu solusi yang mungkin dari permasalahan yang diangkat

Populasi, merupakan sekumpulan individu yang akan diproses bersama dalam satu siklus proses evolusi. 

Generasi, menyatakan satu-satuan siklus proses evolusi. Nilai Fitness, menyatakan seberapa baik nilai dari suatu individu atau solusi yang didapatkan.

rpradillah

Author & Editor

Has laoreet percipitur ad. Vide interesset in mei, no his legimus verterem. Et nostrum imperdiet appellantur usu, mnesarchum referrentur id vim.