2 Fuzzy Logic
Pada akhir abad ke-19 hingga akhir abad ke-20, teori probabilitas memegang
peranan penting untuk menyelesaikan masalah ketidakpastian. Teori ini terus
berkembang sampai pada akhir tahun 1965. Pada akhir tahun 1965, Professor Lotfi A
Zadeh (Universitas California) diakui sebagai ilmuwan pemrakarsa konsep himpunan
fuzzy yang telah menjabarkan perhitungan matematik untuk menggambarkan
ketidakjelasan atau kesamaran dalam bentuk variabel linguistik. Ide tersebut dapat
diartikan sebagai generalisasi dari teori himpunan klasik yang menggabungkan
pendekatan kualitatif dengan kuantitatif.
Professor Lotfi A Zadeh juga mengatakan bahwa fuzzy logic berhubungan
dengan prinsip prinsip pemberian alasan formal mengenai sesuatu hal yang tidak
mempunyai ketentuan atau pemberian alasan perkiraan . Namun demikian, teori
himpunan fuzzy bukanlah pengganti dari teori probabilitas. Pada teori himpunan fuzzy
komponen utama yang sangat berpengaruh adalah fungsi keanggotaan.
Fuzzy Systems merupakan inti dari Soft Computing ( SC ). Ide dasar fuzzy
systems adalah fuzzy sets dan fuzzy logic. Pada bulan Juni 1965, Professor Lotfi A
Zadeh mempublikasikan makalah atau paper pertama yang membahas ” Fuzzy Sets ”
pada jurnal Information and Control ( ZAD65 ). Beberapa tahun kemudian, yakni
sekitar pertengahan tahun 1970-an, para ilmuan Jepang berhasil mengaplikasikan
konsep fuzzy ke dalam berbagai peralatan elektronik maupun proses produksi dalam
industri. Hingga saat ini fuzzy sudah diterapkan pada beragam sistem kontrol antara
lain:
a. Dalam kehidupan sehari-hari di bidang elektronika, camcorder, air conditioner
(AC).
b. Mesin cuci fuzzy yang menggabungkan sensor dengan fuzzy logic. Pada mesin
cuci sensor akan mendeteksi warna, jenis pakaian dan jumlah pakaian, dan fuzzy
logic yang terdapat di dalam mikroprosesor akan memilih kombinasi paling cocok
untuk suhu air, jumlah / banyaknya deterjen dan waktu yang diperlukan untuk
proses mencuci.
c. Pengganti pilot pada pesawat terbang dan kendali 4 roda pada mobil.
d. Kontrol peluru kendali dan pendeteksi sasaran.
e. Kontrol penunjuk jalan pada robot.
f. Dalam bidang sistem tenaga listrik: sebagai perencana sistem, kontrol governor,
kontrol Power System Stabilizer (PSS) dan lain-lain.
g. Pada bidang ekonomi, ilmu-ilmu sosial, ilmu kesehatan dan politik. Fuzzy logic
memiliki banyak peluang untuk dapat diaplikasikan.
Pada dasarnya, teori himpunan fuzzy merupakan perluasan dari teori himpunan
klasik (Ma, 2005: p62). Pada teori himpunan klasik (crisp), keberadaan suatu elemen
pada suatu himpunan A hanya akan memiliki 2 kemungkinan keanggotaan, yaitu
menjadi anggota A atau tidak menjadi anggota A (Siller, 2005: p29). Berpikir dengan
crisp set menjadikan segala sesuatunya lebih sederhana, karena sesuatu bisa
merupakan anggota dari suatu crisp set atau tidak. Crisp set dapat digunakan untuk
merepresentasikan gambaran pengertian hitam dan putih. Seringkali juga, saat sesuatu
itu merupakan anggota dari sebuah crisp set maka ia kemudian (pada waktu yang
sama) bukan merupakan anggota dari crisp set manapun. Kembali hal ini
menyederhanakan penggunaan logika dengan proses pemikiran semacam ini.
Konstruksi linguistik yang menggambarkan jenis pemikiran ini dapat benar – benar
berguna, terutama saat kategori crisp digunakan (Kusumedewi, 2006: p3).
Pada himpunan tegas (crisp), nilai keanggotaan suatu item x dalam suatu
himpunan A, yang sering ditulis dengan µA[x], memiliki 2 kemungkinan, yaitu
(Kusumadewi, 2004: p3):
a. Satu (1), yang berarti bahwa suatu item menjadi anggota dalam suatu himpunan.
b. Nol (0), yang berarti bahwa suatu item tidak menjadi anggota dalam suatu
himpunan.
Untuk lebih jelas, bisa dilihat dari penilaian kinerja karyawan pada gambar dibawah
ini:
Gambar 2. 1
Sistem Penilaian Kinerja Karyawan
Dari sini bisa dikatakan bahwa pemakaian himpunan crisp untuk menyatakan
penilaian kinerja karyawan sangat tidak adil, adanya perubahan kecil saja pada suatu
nilai mengakibatkan perbedaan kategori yang cukup signifikan. Oleh karena itu
digunakanlah himpunan fuzzy untuk mengantisipasi hal tersebut.
Fuzzy logic lahir berdasarkan fenomena – fenomena alam yang serba tidak tepat
dan samar ditinjau dari cara berpikir manusia, dimana pada kenyataannya tidak ada
suatu kondisi atau pernyataan yang tepat 100% benar atau 100% salah. Prof. Lotfi A.
Zadeh mengemukakan bahwa true atau false dalam logika Boolean tidak dapat
merepresentasikan pernyataan yang tidak pasti yang berada diantara pernyataan true
atau false tadi, seperti yang sering terjadi dalam dunia nyata. Untuk
merepresentasikan nilai ketidakpastian antara true atau false tersebut, Prof. Lotfi A.
Zadeh mengembangkan suatu teori berdasarkan conventional set yang disebutnya
fuzzy set (himpunan fuzzy). Sebagai ganti dari pernyataan dengan nilai seluruhnya
true atau semuanya false, fuzzy logic memberikan nilai yang spesifik pada setiap nilai
diantara pernyataan true atau false dengan menentukan fungsi kenaggotaan
(membership function) bagi tiap nilai input dari proses fuzzy ( crisp input) dan derajat
keanggotaan (degree of membership) yaitu menyatakan derajat dari crisp input sesuai
membership function antara 0 sampai 1, sehingga memungkinkan bagi suatu
persamaan memiliki nilai true dan false secara bersamaan.
Menurut Prof. Lotfi A Zadeh, fuzzy set adalah sebuah kelas dari obyek dengan
serangkaian kesatuan dari grades of membership (nilai keanggotaan). Sebuah set
dikarakterisasikan oleh sebuah fungsi keanggotaan (karakteristik) yang memberikan
tiap obyek sebuah nilai keanggotaan yang rentang nilainya antara 0 dan 1. Gagasan
pencantuman (inclusion), penyatuan (union), persimpangan (intersection), pelengkap
(complement), hubungan (relation), kecembungan (convexity), dan sebagainya
diberikan pada set tersebut, dan berbagai macam sifat dari pemikiran ini dalam
konteks dari fuzzy set dibangun. Secara khusus, dalil untuk fuzzy set cembung
dibuktikan tanpa perlu fuzzy set terputus.
Aturan umum untuk teori fuzzy set dituliskan sebagai berikut: f = [0,1]n [0,
1], dimana n merupakan jumlah kemungkinan.
Rumusan diatas menyatakan bahwa kita dapat mengambil n jumlah event yang
mungkin dan menggunakan f untuk menghasikan hasil tunggal yang mungkin. Untuk
lebih jelasnya mengenai himpunan fuzzy dapat dilihat pada contoh persoalan dibawah
ini:
Gambar 2. 2
Sistem Penilaian Kinerja Karyawan Dalam Himpunan Fuzzy
Ada beberapa hal yang perlu diketahui dalam memahami system fuzzy, yaitu
(Kusumadewi, 2004 : p6):
a. Variable fuzzy, merupakan variable yang hendak dibahas dalam suatu system
fuzzy. Contoh: umur, temperature, permintaan dan lain sebagainya.
b. Himpunan fuzzy, merupakan suatu grup yang mewakili suatu kondisi atau
keadaan tertentu dalam suatu variable
c. Semesta Pembicaraan, merupakan keseluruhan nilai yang diperbolehkan untuk
dioperasikan dalam suatu variable fuzzy. Semesta pembicaraan merupakan
himpunan bilangan real yang senantiasa naik (bertambah) secara monoton dari
kiri ke kanan. Nilai semesta pembicaraan dapat berupa bilangan positif maupun
negative. Adakalanya nilai semesta pembicaraan ini tidak dibatasi batas atasnya.
Contoh:
c.1 Semesta pembicaraan untuk variable umur : [0 +∞].
c.2 Semesta pembicaraan untuk variable temperature : [0 40].
d. Domain, merupakan keseluruhan nilai yang diijinkna dalam semesta pembicaraan
dan boleh dioperasikan dalam suatu himpunan fuzzy. Seperti halnya semesta
pembicaraan, domain merupakan himpunan bilangan real yang senantiasa naik
(bertambah) secara monoton dari kiri ke kanan. Nilai domain dapat berupa
bilangan positif maupun negative. Contoh domain himpunan fuzzy:
d.1 SANGAT KURANG = [0, 45].
d.2 KURANG = [46, 59].
d.3 CUKUP = [60, 73].
d.4 BAIK = [74, 86].
d.5 SANGAT BAIK = [87,100].
Fungsi keanggotaan:
Gambar 2. 4
Representasi Linier Turun
Fungsi keanggotaan:
Gambar 2. 5
Representasi Kurva Segitiga
Fungsi keanggotaan:
Kurva Trapesium pada dasarnya seperti bentuk segitiga, hanya saja ada
beberapa titik yang memiliki nilai keanggotaan 1. Perhatikan gambar dibawah ini:
Gambar 2. 6
Representasi Kurva Trapesium
Fungsi keanggotaan :
Kurva-S untuk PENYUSUTAN akan bergerak dari sisi paling kanan (nilai
keanggotaan = 1) ke sisi paling kiri (nilai keanggotaan = 0) seperti terlihat Gambar.
Fungsi keanggotaan pada kurva PENYUSUTAN adalah:
2.2.2.6 Representasi Kurva Bentuk Lonceng (Bell Curve)
a. Kurva PI
Kurva PI berbentuk lonceng dengan derajat keanggotaan 1 terletak pada pusat
dengan domain (γ), dan lebar kurva (β) seperti terlihat pada gambar . Nilai kurva
untuk suatu nilai domain x diberikan sebagai:
b. Kurva Beta
Seperti halnya kurva PI, kurva BETA juga berbentuk lonceng namun lebih
rapat. Kurva ini juga didefinisikan dengan 2 parameter, yaitu nilai pada domain yang
menunjukan pusat kurva (γ), dan setengah lebar kurva (β) seperti terlihat pada
gambar. Nilai kurva untuk suatu nilai domain x diberikan sebagai:
B ( x ; γ , β ) = 1 / ( 1 + ( ( x – γ ) - β )2
c. Kurva Gauss
Jika kurva PI dan kurva BETA menggunakan 2 parameter yaitu (γ) dan (β),
kurva GAUSS juga menggunakan (γ) untuk menunjukkan nilai domain pada pusat
kurva, dan (k) yang menunjukkan lebar kurva. Nilai kurva untuk suatu nilai domain x
diberikan sebagai:
G ( x ; k , γ ) = e –k(γ–x)^2
2.2.3.2 Fuzzification
2.2.3.3 Inference
Pada tahap rule Inference ini diproses hubungan antara nilai-nilai input (crisp
input) dan nilai-nilai output (crisp output) yang dikehendaki dengan aturan-aturan
(rules). Aturan ini nantinya yang akan menentukan respon sistem terhadap berbagai
kondisi setting point dan gangguan yang terjadi pada sistem. Rules yang dipakai
adalah jenis “IF-THEN“. Berikut ini contoh rules:
Pada antecendent input variable = label, juga pada consequent output variable
= label. Pada penggunaan dua antecendent atau lebih, untuk mempermudah dapat
digunakan matriks. Proses rule evaluation akan mengevaluasi fuzzy input yang
didapat dari proses fuzzyfication untuk tiap antecendent dari rule dengan menentukan
rule strength dari tiap-tiap rule, karena antecendent dihubungkan dengan operator
AND maka rule strength diambil dari strength value yang terkecil dari antecendent.
Proses selanjutnya adalah menentukan fuzzy output dengan membandingkan rule
strength dari semua rule yang mempunyai label conscquent yang sama.
2.2.3.4 Deffuzification
Proses deffuzification lebih kompeks dari pada fuzzyfication. Pada tahap ini
dilakukan pemetaan bagi nilai-nilai fuzzy output yang dihasilkan pada tahap rules
evaluation ke nilai-nilai output kuantitatif yang sesuai dengan sistem yang
diharapkan. Ada berbagai metode untuk melakukan proses defuzzyfication (Siler,
2005 : p51). Diantara metode tersebut adalah metode Center Of Grafity (COG),
dimana metode ini akan menghitung pusat titik berat pada semua membership
function output yang dipenuhi untuk menentukan besarnya output yang harus
diberikan.
Pada proses deffuzification dengan metode COG setiap output membership
function yang mempunyai nilai diatas fuzzy output dipotong, pemotongan ini disebut
lamda cut. Hasil dari membership function yang telah terpotong digabungkan lalu
dihitung dengan COG secara keseluruhan. Metode COG juga dapat dilakukan pada
output membership function yang berbentuk singleton. Output membership function
singleton merupakan sebuah garis vertikal tunggal. Pemotongan pada output
membership function dilakukan dengan pengurangan tinggi garis vertikal tersebut
pada nilai fuzzy output. Nilai yang lebih tinggi dari fuzzy output dibuang dan hasil
pemotongan tersebut kemudian dihitung dengan COG .
[ ]
x 11 x 12 … x 1n
x x 22 … x 2n
x= 21
⋮ ⋮ ⋮ ⋮
x m 1 x m 2 ⋯ x mn
Dimana Xij merupakan rating kinerja alternatif ke-i terhadap atribut ke-j. Nilai
bobot yang menunjukkan tingkat kepentingan relatif setiap atribut, diberikan sebagai
W. W = {W1,W2,...,Wn}
Rating kinerja (X) dan nilai bobot (W) merupakan nilai utama yang
merepresentasikan preferensi absolut dari pengambil keputusan. Masalah MADM
diakhiri dengan proses perangkingan untuk mendapatkan alternatif terbaik yang
diperoleh berdasarkan nilai keseluruhan preferensi yang diberikan.
Metode ini sering dikenal dengan istilah metode penjumlahan terbobot. Konsep
dasar metode ini adalah mencari penjumlahan terbobot dari rating kinerja pada setiap
alternatif pada semua atribut (Kusumadewi, 2006: p74). Metode ini membutuhkan
proses normalisasi matriks keputusan (X) ke suatu skala yang dapat diperbandingkan
dengan semua rating alternatif yang ada.
{
x ij
jika j adalah atribut keuntungan ( benefit )
Max x ij
r ij = i
Min x ij
i
jika j adalah atribut biaya
x ij
Dimana rij adalah rating kinerja ternormalisasi dari aloternatif Ai pada atribut
Cj, i=1,2,...,m dan j=1,2,...,n. Nilai preferensi untuk setiap alternatif (Vi) diberikan
sebagai:
n
V i= ∑ w j r ij
j=1
Sistem Cerdas adalah ilmu pengetahuan yang bergerak dalam pembuatan mesin
yang cerdas (John McCarthy 1956). Mesin yang cerdas dapat diartikan sebagai mesin
yang dapat melakukan hal-hal tertentu, yang memerlukan kecerdasan apabila
dilakukan oleh manusia. Kegiatan dalam sistem cerdas antara lain: learning,
reasoning, problem solving, perception, dan language understanding.
a. Learning
Pembelajaran (Learning) terbagi ke dalam tiga bentuk yaitu: Trial-and-error,
Rote Learning, dan Generalization.
b. Reasoning
Merupakan pembentukan kesimpulan yang sesuai dengan situasi yang terjadi.
Kesimpulan tersebut dapat diklasifikasikan menjadi pengaruh deduktif dan induktif.
Pada pengaruh deduktif, kebenaran dari alasan akan menjamin kebenaran dari
kesimpulannya. Contoh: Akbar bisa berada di rumah atau di kampus, jika ia ada
dirumah maka ia pasti tidak berada di kampus. Sedangkan pada pengaruh induktif,
kebenaran dari alasan hanya memperkuat kesimpulan. Untuk selanjutnya, tetap
dibutuhkan penelitian lebih lanjut untuk menghindari terjadinya kesimpulan yang
salah. Contoh: Kemarin Akbar tidak masuk sekolah karena sakit, hari ini ia juga tidak
masuk sekolah. Mungkin hari ini ia tidak masuk sekolah karena sakit. Telah banyak
kesuksesan di dalam pembuatan program komputer yang mampu melakukan
reasoning. Proses reasoning yang dimaksud adalah proses pembuatan kesimpulan
yang relevan dengan tugas dan situasi yang dihadapi. Namun demikian, masalah
terbesar yang dihadapi oleh AI dalam implementasi reasoning adalah memberikan
program komputer tersebut kemampuan untuk membedakan antara hal yang relevan
dan tidak relevan.
c. Problem Solving
Sistem Cerdas dapat memecahkan masalah-masalah seperti: bagaimana
menemukan langkah-langkah untuk memenangkan permainan catur di komputer,
bagaimana mengidentifikasi manusia dari foto mereka, dan rencana rangkaian
perpindahan tubuh dari robot untuk melakuan tugas yang diberikan oleh manusia.
Salah satu tujuan umum yang digunakan oleh Sistem Cerdas adalah “means-end
analysis”. Means-end analysis merupakan kemampuan mesin untuk menganalisa
kegiatan yang dapat dilakukannya, sehingga dapat menciptakan keadaan yang
berbeda antara kondisi awal dan kondisi akhir.
d. Perception
Sebuah persepsi diawali dengan proses merekam keadaan lingkungan oleh
organ perasa atau indra. Hasil rekaman ini kemudian diproses untuk dapat mengenali
dan menganalisis tiap gambar menjadi objek, fitur, dan hubungan-hubungan di
dalamnya. Dengan kemampuan merekam lingkungan dan mengenali tiap objek, fitur,
dan hubungannya, maka persepsi dapat diimplementasikan dalam AI sebagai salah
satu faktor untuk mengasilkan mesin cerdas yang dapat mengerjakan tugas spesifik.
Contoh: FREDDY (stationery robot) yang dirakit di Universitas Edinburgh pada
tahun 1966-1973. FREDDY memiliki ”mata” berupa televisi bergerak dan ”tangan”
penjepit yang membuatnya mampu mengenali berbagai jenis objek serta
hubungannya dan bisa melakukan perakitan komponen-konponen sederhana, dengan
cara memilih dari beragam tumpukan komponen yang ada.
e. Language Understanding
Sistem bahasa adalah kumpulan dari tanda yang memiliki arti tertentu.
Contohnya adalah lampu lalu lintas. Lampu lalu lintas dikategorikan sebagai sistem
bahasa karena memiliki arti tertentu. Namun, tetap terdapat perbedaan antara sistem
bahasa komputer dengan bahasa manusia. Komputer, walaupun bisa merespon pada
bahasa yang utuh, tetap saja tidak akan benar-benar memahami arti dari bahasa
tersebut. Pada kenyataaannya, komputer memang hanya menggunakan bahasa
tersebut tanpa dapat memahaminya. Pada manusia, proses respon terhadap bahasa
tidak hanya sekedar penggunaan, namun lebih ditekankan pada pemahaman.
Manusia, setelah mempelajari bahasa, akan dapat ambil bagian dalam suatu
komunitas serta melakukan interaksi dengan pengguna bahasa lainnya. Untuk dapat
menciptakan mesin yang cerdas, yang dapat melakukan berbagai aktivitas di atas, AI
menghubungkan antara ilmu pengetahuan komputerisasi, psikologi, filosofi, teknik,
dan neuoscience dengan kecerdasan dalam bertindak, belajar dan beradaptasi yang
lebih lanjut dikembangkan dengan mesin dan komputer.