BAB 2 LANDASAN TEORI

BAB 2

LANDASAN TEORI

2.1 Himpunan Himpunan adalah suatu kumpulan atau koleksi objek-objek yang mempunyai kesamaan sifat tertentu. Objek ini disebut elemen-elemen atau anggota-anggota dari himpunan (Frans Susilo, 2006).

2.2 Himpunan Fuzzy Himpunan fuzzy merupakan suatu pengembangan lebih lanjut tentang konsep himpunan dalam matematika. Himpunan fuzzy adalah rentang nilai-nilai, masingmasing nilai mempunyai derajat keanggotaan antara 0 sampai dengan 1. Himpunan fuzzy A dinotasikan dengan: μA = x → [0,1] μA = nilai keanggotaan

Nilai keanggotaan menunjukkan bahwa suatu item dalam semesta pembicaraan tidak hanya berada pada 0 atau 1 namun juga nilai yang terletak diantaranya. Dengan kata lain nilai suatu item tidak hanya bernilai benar atau salah. Nilai 0 menunjukkan salah, nilai 1 menunjukkan benar dan masih ada nilai-nilai yang terletak diantara benar atau salah.

Universitas Sumatera Utara

Ada beberapa cara untuk menotasikan himpunan fuzzy, antara lain: 1. Himpunan fuzzy ditulis sebagi pasangan berurutan, dengan elemen pertama menunjukkan

nama

elemen

dan

elemen

kedua

menunjukkan

nilai

keanggotaannya. Contoh 2.2.1 Misalkan industri kendaraan bermotor ingin merancang dan memproduksi sebuah mobil yang nyaman untuk digunakan keluarga yang besar. Ada 5 model yang telah dirancang dan ditunjukkan dalam variabel X = {1, 2, 3, 4, 5}, dengan 1 adalah desain mobil ke-1, dan seterusnya. Himpunan fuzzy Ã yang merupakan himpunan “mobil yang nyaman digunakan untuk keluarga yang besar” dapat ditulis sebagai: Ã = {(1; 0,6); (2; 0,3); (3; 0,8); (4; 0,2); (5; 0,1)}

2. Apabila semesta X adalah himpunan yang diskrit, maka himpunan fuzzy Ã dapat dinotasikan sebagai: Ã = μÃ(x1) / x1 + μÃ (x2) /x2 + … + μÃ (xn) /xn atau Ã = ∑𝑛𝑛𝑖𝑖=1 𝜇𝜇Ã(xi)/xi

Tanda Σ bukan menotasikan operasi penjumlahan seperti yang dikenal pada aritmetika, tetapi melambangkan keseluruhan unsur-unsur x ∈ X bersama dengan fungsi keanggotaan μÃ(x) dalam himpunan fuzzy Ã. Tanda + bukan menotasikan

penjumlahan,

tetapi

melambangkan

pemisahan

antara

keanggotaan elemen himpunan fuzzy Ã dan fungsi keanggotaan yang lain. Tanda / juga bukan lambang pembagian yang dikenal dalam kalkulus, tetapi melambangkan hubungan antara satu elemen himpunan fuzzy Ã dan fungsi keanggotaannya.

3. Apabila semesta X adalah himpunan yang kontinu maka himpunan fuzzy Ã dapat dinotasikan sebagai: Ã=∫ 𝜇𝜇Ã(𝑥𝑥)/𝑥𝑥

Tanda ∫ bukan lambang integral seperti dalam kalkulus, yang menotasikan suatu integrasi, melainkan keseluruhan unsur-unsur titik x ∈ X bersama dengan fungsi keanggotaan μÃ(x) dalam himpunan fuzzy Ã. Tanda / juga bukan


lambang pembagian yang dikenal dalam kalkukus, tetapi melambangkan hubungan antara satu elemen x pada himpunan fuzzy Ã dengan fungsi keanggotaannya.

Ada beberapa hal yang perlu diketahui dalam memahami himpunan fuzzy, yaitu: a. Variabel fuzzy Variabel fuzzy merupakan suatu lambang atau kata yang menunjuk kepada suatu yang tidak tertentu dalam sistem fuzzy. Contoh: Berikut ini adalah contoh-contoh variabel dikaitkan dengan himpunan: 1. Variabel produksi terbagi menjadi 2 himpunan fuzzy, yaitu: himpunan fuzzy bertambah dan himpunan fuzzy berkurang. 2. Variabel permintaan terbagi menjadi 2 himpunan fuzzy, yaitu: himpunan fuzzy naik dan himpunan fuzzy turun. 3. Variabel persediaan terbagi menjadi 2 himpunan fuzzy, yaitu: himpunan fuzzy sedikit dan himpunan fuzzy banyak.

b. Himpunan fuzzy Himpunan fuzzy merupakan suatu kumpulan yang mewakili suatu kondisi atau keadaan tertentu dalam suatu variabel fuzzy. Himpunan fuzzy memiliki 2 atribut, yaitu: 1. Linguistik, yaitu penamaan suatu grup yang memiliki suatu keadaan atau kondisi tertentu dengan menggunakan bahasa, seperti: muda, parobaya, tua. 2. Numeris, yaitu suatu nilai (angka) yang menunjukkan ukuran dari suatu variabel seperti : 5, 10, 15, dan sebagainya.

c. Semesta pembicaraan Semesta pembicaraan adalah keseluruhan nilai yang diperbolehkan untuk dioperasikan dalam suatu variabel fuzzy. d. Domain


Domain himpunan fuzzy adalah keseluruhan nilai yang diijinkan dalam semesta pembicaraan dan boleh dioperasikan dalam suatu himpunan fuzzy. Contoh: •

Himpunan fuzzy muda = [0,45], artinya seseorang dapat dikatakan muda dengan umur antara 0 tahun sampai 45 tahun.

•

Himpunan fuzzy parobaya = [35,65], artinya seseorang dapat dikatakan parobaya dengan umur antara 35 tahun sampai 65 tahun.

•

Himpunan fuzzy tua = [65,175], artinya seseorang dapat dikatakan tua dengan umur antara 65 tahun sampai 175 tahun.

Definisi 2.2.1 (J.S.R.Jang, 1997) Support atau pendukung himpunan fuzzy Ã. Supp(Ã), didalam semesta X, adalah himpunan tegas dari semua anggota X yang mempunyai derajat keanggotaan lebih dari nol. Supp (Ã) = {x ∈ X | μÃ (x) > 0}

Contoh 2.2.2 Misalkan dalam semesta X = {-5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5}, himpunan fuzzy Ã dinyatakan sebagai: Ã = ∑𝑥𝑥 ∈ 𝑋𝑋𝑋𝑋Ã (x)/x = 0/-5 + 0,1/-4 + 0.3/-3 + 0.5/-2 + 0.7/-1 + 1/0 + 0.7/1 + 0.5/2 + 0.3/3 + 0.1/4 + 0/5

Maka elemen-elemen {-4, -3, -2, -1, 0, 1, 2, 3, 4} merupakan support dari himpunan fuzzy Ã.

Definisi 2.2.2 (Frans Susilo, 2006) Himpunan α-cut merupakan nilai ambang batas domain yang didasarkan pada nilai keanggotaan untuk tiap-tiap domain. Himpunan ini berisi semua nilai domain yang merupakan bagian dari himpunan fuzzy dengan nilai keanggotaan lebih besar atau sama dengan α sedemikian hingga: 1. Untuk α-cut dapat dinyatakan sebagai:


Ãα = {x ∈ X | μÃ (x) ≥ α} 2. Untuk strong α-cut dapat dinyatakan sebagai: Ã+α = {x ∈ X | μÃ (x) > α} Contoh 2.2.3 Pada contoh 2.2.2, dapat dilihat: 1. Untuk nilai α = 0.1; maka Ã0.1 = {-4, -3, -2, -1, 0, 1, 2, 3, 4}, dan Ã+0.1 = {-3, -2, -1, 0, 1, 2, 3}. 2. Untuk nilai α = 0.3; maka Ã0.3 = {-3, -2, -1, 0, 1, 2, 3}, dan Ã+0.3 = {-2, -1, 0, 1, 2}. 3. Untuk nilai α = 0.5; maka Ã0.5 = {-2, -1, 0, 1, 2}, dan Ã+0.5 = {-1, 0, 1}. 4. Untuk nilai α = 0.7; maka Ã0.7 = {-1, 0, 1}, dan Ã+0.7 = {0}. 5. Untuk nilai α = 1; maka Ã1 = {0}. Definisi 2.2.3 (Klir, Clair, Yuan,1997) Inti (Core) suatu himpunan fuzzy Ã didalam semesta X, yang dilambangkan dengan Core(Ã), adalah himpunan tegas yang menyatakan himpunan semua anggota X yang mempunyai derajat keanggotaan sama dengan 1 yaitu : Core(Ã) = {x ∈ X |μÃ (x) = 1} Contoh 2.2.4 Pada contoh 2.2.2, dapat dilihat: ΧÃ = {-5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5} Core(Ã)= {-5|0;-4|0,1;-3|0,3;-2|0,5;-1|0,7;0|1;1|0,7;2|0,5;3|0,3;4|0,1;5|0} = {0}

Sehingga dalam contoh 2.2.2, Core(Ã) = {0|1}

2.3 Fungsi Keanggotaan


Fungsi keanggotaan (membership function) adalah suatu kurva yang menunjukkan pemetaan titik – titik input data ke dalam nilai keanggotaannya yang memiliki interval antara 0 sampai 1. Salah satu cara yang dapat digunakan untuk mendapatkan nilai keanggotaan adalah dengan melalui pendekatan fungsi.

Ada beberapa fungsi yang bisa digunakan diantaranya: 1. Representasi linier 2. Representasi kurva segitiga 3. Representasi kurva trapesium 4. Representasi kurva bentuk bahu

2.3.1 Representasi Linier

Pada representasi linier, pemetaan input ke derajat keanggotaannya dapat digambarkan sebagai suatu garis lusur. Bentuk ini paling sederhana dan menjadi pilihan yang baik untuk mendekati suatu konsep yang kurang jelas.

Ada 2 keadaan himpunan fuzzy yang linier, yaitu: a. Representasi linier naik, yaitu kenaikan himpunan dimulai pada nilai domain yang memiliki derajat keanggotaan nol (0) menuju ke nilai domain yang memiliki derajat keanggotaan lebih tinggi. 𝜇𝜇(𝑥𝑥)

1

0 a b 𝑥𝑥 Gambar 2.1 Representasi Linier Naik (Sumber: Sri Kusumadewi, 2002) Fungsi Keanggotaan:


0 ; 𝑥𝑥 − 𝑎𝑎 ; 𝜇𝜇(𝑥𝑥) = � 𝑏𝑏 − 𝑎𝑎 ; 1

𝑥𝑥 ≤ 𝑎𝑎 𝑎𝑎 ≤ 𝑥𝑥 ≤ 𝑏𝑏 𝑥𝑥 ≥ 𝑏𝑏

b. Representasi linier turun, yaitu garis yang dimulai dari nilai domain dengan derajat keanggotaan tertinggi pada sisi kiri bergerak menuju nilai domain yang memiliki derajat keanggotaan lebih rendah. 𝜇𝜇(𝑥𝑥)

1

𝑥𝑥 a b Gambar 2.2 Representasi Linier Turun (Sumber: Sri Kusumadewi, 2002) 0

Fungsi Keanggotaan: 𝑏𝑏 − 𝑥𝑥 𝜇𝜇(𝑥𝑥) = �𝑏𝑏 − 𝑎𝑎 ; 𝑎𝑎 ≤ 𝑥𝑥 ≤ 𝑏𝑏 0 ; 𝑥𝑥 ≥ 𝑏𝑏 2.3.2 Representasi Kurva Segitiga

Representasi kurva segitiga pada dasarnya adalah gabungan antara dua representasi linear (representasi linear naik dan representasi linear turun), seperti terlihat pada Gambar 2.3.

𝜇𝜇(𝑥𝑥) Universitas Sumatera Utara

1

0 a b c 𝑥𝑥 Gambar 2.3 Representasi Kurva Segitiga (Sumber: Sri Kusumadewi, 2002) Fungsi Keanggotaan: : ⎧𝑥𝑥 0 − 𝑎𝑎 ; ⎪ 𝜇𝜇(𝑥𝑥) = 𝑏𝑏 − 𝑎𝑎 ⎨ 𝑐𝑐 − 𝑥𝑥 ; ⎪ ⎩ 𝑐𝑐 − 𝑏𝑏

𝑥𝑥 ≤ 𝑎𝑎 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 𝑥𝑥 ≥ 𝑐𝑐 𝑎𝑎 ≤ 𝑥𝑥 ≤ 𝑏𝑏 𝑏𝑏 ≤ 𝑥𝑥 ≤ 𝑐𝑐

2.3.3 Representasi Kurva Trapesium

Representasi kurva trapesium pada dasarnya merupakan kurva segitiga hanya saja beberapa titik mempunyai nilai keanggotaan satu.

𝜇𝜇(𝑥𝑥)

1

𝑥𝑥

0 a b c d Gambar 2.4 Representasi Kurva Trapesium (Sumber: Sri Kusumadewi, 2002)

Fungsi Keanggotaan:


0 ; 𝑥𝑥 ≤ 𝑎𝑎 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 𝑥𝑥 ≥ 𝑑𝑑 ⎧(𝑥𝑥 − 𝑎𝑎) ⎪ ; ⎪ 𝑎𝑎 ≤ 𝑥𝑥 ≤ 𝑏𝑏 (𝑏𝑏 − 𝑎𝑎) 𝜇𝜇(𝑥𝑥) = 1 ; ⎨ 𝑏𝑏 ≤ 𝑥𝑥 ≤ 𝑐𝑐 (𝑑𝑑 − 𝑥𝑥) ⎪ ⎪ 𝑐𝑐 ≤ 𝑥𝑥 ≤ 𝑑𝑑 ; ⎩ (𝑑𝑑 − 𝑐𝑐) 2.3.4 Representasi Kurva Bentuk Bahu

Representasi kurva bentuk bahu digunakan untuk mengakhiri variabel suatu daerah fuzzy. 𝜇𝜇(𝑥𝑥)

1

𝑥𝑥

0 Gambar 2.5 Representasi Kurva Bentuk Bahu (Sumber: Sri Kusumadewi, 2002) 2.4 Operasi-Operasi pada Himpunan Fuzzy

Seperti halnya himpunan tegas (crisp set), ada beberapa operasi yang didefinisikan secara khusus untuk mengkombinasi dan memodifikasi himpunan fuzzy. Nilai keanggotaan sebagai hasil dari operasi dua himpunan sering dikenal dengan nama fire strength atau α-cut. Ada beberapa operasi yang didefinisikan secara khusus untuk mengkombinasi dan memodifikasi himpunan fuzzy, yaitu (Sri Kusumadewi dan Hari Purnomo, 2003)

2.4.1 Operasi and


Operator ini berhubungan dengan operasi interseksi pada himpunan. α-prediket sebagai hasil operasi dengan operator and diperoleh dengan mengambil nilai keanggotaan terkecil antarelemen pada himpunan-himpunan yang bersangkutan. 𝜇𝜇𝐴𝐴∩𝐵𝐵=𝑚𝑚𝑖𝑖𝑛𝑛(𝜇𝜇𝐴𝐴 𝑥𝑥 ,𝜇𝜇𝐵𝐵 𝑦𝑦 ) 2.4.2 Opersai or Operator ini berhubungan dengan operasi union pada himpunan. α-prediket sebagai hasil operasi dengan operator or diperoleh dengan mengambil nilai keanggotaan terbesar antarelemen pada himpunan-himpunan yang bersangkutan. 𝜇𝜇𝐴𝐴∪𝐵𝐵 = 𝑚𝑚𝑎𝑎𝑥𝑥(𝜇𝜇𝐴𝐴 𝑥𝑥 ,𝜇𝜇𝐵𝐵 𝑦𝑦 ) 2.4.3 Operasi not Operator ini berhubungan dengan operasi komplemen pada himpunan. α-prediket sebagai hasil operasi dengan operator not diperoleh dengan mengurangkan nilai keanggotaan elemen pada himpunan yang bersangkutan dari 1.

2.5 Logika Fuzzy

𝜇𝜇𝐴𝐴=1−𝜇𝜇(𝑥𝑥)

2.5.1 Dasar Logika Fuzzy

Logika adalah ilmu yang mempelajari secara sistematis aturan-aturan penalaran yang absah (valid) (Frans Susilo, 2006). Logika fuzzy adalah suatu cara yang tepat untuk memetakan suatu ruang input ke dalam ruang output. Logika fuzzy pertama sekali diperkenalkan oleh Lotfi. A. Zadeh pada tahun 1965. Dasar logika fuzzy adalah teori himpunan fuzzy. Dalam teori himpunan dikenal fungsi karakteristik yaitu fungsi dari himpunan semesta X ke himpunan {0,1}(Sri Kusumadewi, 2002).

Pada penalaran ilmiah dan dalam kehidupan sehari-hari, setiap pernyataan (proposisi) mempunyai dua kemungkinan nilai, yaitu benar atau salah dan tidak kedua-duanya, logika ini disebut logika dwinilai. Asumsi dasar dalam logika


tradisional ini sejak dulu telah dipermasalahkan. Filsuf Yunani kuno Aristoteles, mempermasalahkan nilai kebenaran pernyataan yang menyangkut masa depan, misalkan “Lusa pak Andi akan datang.” Pernyataan ini tidak mempunyai nilai benar ataupun salah, karna belum terjadi.

Untuk mengatasi proposisi-proposisi seperti itu seorang logikawan Polandia Jan Lukasiewicz pada tahun 1920-an mengembangkan logika trinilai dengan memasukkan nilai kebenaran ketiga yaitu, nilai taktentu. Logika ini bukanlah sistem logika yang baru, melainkan merupakan semacam pengembangan dari logika dwinilai, dalam arti bahwa semua kata perangkai dalam logika trinilai itu didefinisikan seperti dalam logika dwinilai sejauh menyangkut nilai kebenaran. Salah satu akibatnya tidak semua aturan logika yang berlaku dalam logika dwinilai berlaku dalam logika Lukasiewicsz itu.

Logika trinilai secara umum menghasilkan logika n-nilai yang juga dipelopori oleh Lukasiewicsz pada tahun 1930-an. Nilai logika dalam logika ini dinyatakan dengan suatu bilangan rasional dalam selang [0,1] yang diperoleh dengan membagi sama besar selang tersebut menjadi n-1 bagian. Maka himpunan 𝑇𝑇𝑛𝑛 nilai-nilai kebenaran dalam logika n-nilai adalah himpunan n buah bilangan rasional sebagai berikut:

𝑇𝑇𝑛𝑛 = {0 =

0

,

1

,

2

𝑛𝑛−1 𝑛𝑛−1 𝑛𝑛 −1

,…,

𝑛𝑛−2 𝑛𝑛−1

,

𝑛𝑛−1 𝑛𝑛−1

= 1}

Nilai kebenaran tersebut juga dapat dipandang sebagai derajat kebenaran suatu pernyataan, dapat dikatakan bahwa logika dwinilai merupakan kejadian khusus dari logika n-nilai, yaitu untuk 𝑛𝑛=2. Logika n-nilai ini dapat dinyatakan dengan 𝐿𝐿(𝑛𝑛≥2). 2.5.2 Variabel Numeris dan Linguistik


Variabel adalah lambang atau kata yang menunjukkan kepada sesuatu yang tidak tentu dalam semesta wacananya (Frans Susilo, 2006). Ada 2 jenis variabel dalam logika fuzzy, yaitu:

1) Variabel Numeris Jika semesta wacana adalah himpunan bilangan-bilangan. Misalnya pada proposisi “x habis dibagi 4”, variabel “x” dapat diganti dengan variabel numeris karena semesta wacananya adalah himpunan bilangan-bilangan.

2) Variabel Linguistik Jika semesta wacana adalah kata-kata atau istilah-istilah dari bahasa seharihari misalnya: dingin, panas, tinggi, rendah, cepat, lambat, muda, tua, dan seterusnya.

Suatu variabel linguistik adalah suatu rangkap-5, yaitu:

Di mana:

𝑥𝑥,𝑇𝑇,𝑋𝑋,𝐺𝐺,𝑀𝑀

x = lambang variabel. T = himpunan nilai-nilai linguistik yang dapat menggantikan x. X = semesta pembicaraan numeris dari nilai-nilai linguistik dalam T G = himpunan aturan-aturan sintaksis yang mengatur pembentukan istilah-istilah anggota T. M = himpunan aturan-aturan sistematik yang mengkaitkan istilah dalam T dengan suatu himpunan fuzzy dalam semesta X.

2.6 Proposisi Fuzzy

Proposisi fuzzy adalah kalimat yang memuat prediket fuzzy, yaitu prediket yang dapat dipresentasikan dengan suatu himpunan fuzzy (Frans Susilo, 2006:138). Proposisi fuzzy yang mempunyai nilai kebenaran tertentu disebut pernyataan fuzzy. Nilai kebenaran suatu pernyataan fuzzy dapat disajikan dengan suatu bilangan real dalam interval [0,1]. Nilai kebenaran itu disebut juga derajat kebenaran pernyataan fuzzy.


Bentuk umum suatu proposisi fuzzy adalah: 𝑥𝑥 𝑎𝑎𝑑𝑑𝑎𝑎𝑙𝑙𝑎𝑎ℎ 𝐴𝐴

di mana x adalah suatu variabel linguistik dan A adalah predikat yang menggambarkan suatu nilai linguistik dari x. Jika Ã adalah himpunan fuzzy yang dikaitkan dengan nilai linguistik A, dan 𝑥𝑥0

adalah suatu elemen tertentu dalam semesta X dari himpunan fuzzy Ã, maka 𝑥𝑥0 mempunyai derajat keanggotaan 𝜇𝜇𝐴𝐴 (𝑥𝑥0) dalam himpunan fuzzy Ã. Derajat kebenaran

pernyataan fuzzy “𝑥𝑥0 adalah A” didefinisikan sama dengan derajat keanggotaan 𝑥𝑥0

dalam himpunan fuzzy Ã, yaitu 𝜇𝜇𝐴𝐴 (𝑥𝑥0).

2.7 Implikasi Fuzzy

Tiap – tiap aturan (proposisi) pada basis pengetahuan fuzzy akan berhubungan dengan suatu relasi fuzzy. Bentuk umum dari aturan yang digunakan dalam fungsi implikasi adalah: 𝑗𝑗𝑖𝑖𝑘𝑘𝑎𝑎 𝑥𝑥 𝑎𝑎𝑑𝑑𝑎𝑎𝑙𝑙𝑎𝑎ℎ 𝐴𝐴,𝑚𝑚𝑎𝑎𝑘𝑘𝑎𝑎 𝑦𝑦 𝑎𝑎𝑑𝑑𝑎𝑎𝑙𝑙𝑎𝑎ℎ 𝐵𝐵

A dan B adalah prediket-prediket fuzzy yang dikaitkan dengan himpunan-himpunan fuzzy 𝐴𝐴 dan 𝐵𝐵 dalam semesta X dan Y. Implikasi fuzzy adalah suatu relasi fuzzy dalam

X x Y, yang dilambangkan dengan → dengan fungsi keanggotaan: 𝜇𝜇→ 𝑥𝑥,𝑦𝑦 =𝑠𝑠(𝑘𝑘 𝜇𝜇𝐴𝐴 𝑥𝑥 ,𝜇𝜇𝐴𝐴 𝑦𝑦 )

Di mana s adalah suatu norma-s dan k adalah suatu komplemen fuzzy.

2.8 Sistem Inferensi Fuzzy

Salah satu aplikasi logika fuzzy yang telah berkembang amat luas dewasa ini adalah sistem inferensi fuzzy (Fuzzy Inference System/FIS), yaitu sistem komputasi yang


bekerja atas dasar prinsip penalaran fuzzy, seperti halnya manusia melakukan penalaran dengan nalurinya. Misalnya penentuan produksi barang, sistem pendukung keputusan, sistem klasifikasi data, sistem pakar, sistem pengenalan pola, robotika, dan sebagainya.

Sistem inferensi fuzzy akan berfungsi sebagai pengendali proses tertentu dengan menggunakan aturan-aturan inferensi berdasarkan logika fuzzy. Pada dasarnya sistem inferensi memiliki 4 unit, yaitu: (Frans Susilo, 2006) 1) Unit fuzzifikasi (fuzzification unit) 2) Unit penalaran logika fuzzy (fuzzy logic reasoning unit) 3) Unit basis pengetahuan (knowledge base unit), yang terdiri dari dua bagian : a. Basis data (data base), yang memuat fungsi-fungsi keanggotaan dari himpunan-himpunan fuzzy yang terkait dengan nilai dari variabel linguistiknya. b. Basis aturan (rule base), yang memuat aturan-aturan berupa implikasi fuzzy. 4) Unit defuzzifikasi / unit penegasan (defuzzification unit).

2.8.1 Unit Fuzzifikasi

Langkah pertama pada sistem inferensi fuzzy dilakukan oleh unit fuzzifikasi yaitu, mengubah masukan tegas yang diterima menjadi masukan fuzzy. Untuk masing– masing variabel input, ditentukan suatu fungsi fuzzifikasi (fuzzyfication function) yang akan mengubah variabel masukan yang tegas (yang biasa dinyatakan dalam bilangan real) menjadi nilai pendekatan fuzzy.

Fungsi fuzzifikasi ditentukan berdasarkan beberapa kriteria (Frans Susilo, 2006): 1) Fungsi fuzzifikasi diharapkan mengubah suatu nilai tegas, misalnya 𝑎𝑎 ∈ ℝ, ke

suatu himpunan fuzzy 𝐴𝐴 dengan nilai keanggotaan a terletak pada selang

tertutup [0,1] atau 𝜇𝜇𝐴𝐴 𝑎𝑎 =[0,1].


2) Bila nilai masukannya cacat karena gangguan, diharapkan fungsi fuzzifikasi dapat menekan sejauh mungkin gangguan itu. 3) Fungsi fuzzifikasi diharapkan dapat membantu menyederhanakan komputasi yang harus dilakukan oleh sistem tersebut dalam proses inferensinya.

2.8.2 Unit Penalaran

Penalaran fuzzy adalah suatu cara penarikan kesimpulan berdasarkan seperangkat implikasi fuzzy dan suatu fakta yang diketahui (premis). Penarikan kesimpulan (penalaran) dalam logika klasik didasarkan pada proposisi-proposisi yang selalu benar, tanpa tergantung pada nilai kebenaran proposisi-proposisi penyusunnya. Aturan penalaran tegas ini dapat digeneralisasikan menjadi aturan fuzzy dengan premis dan kesimpulan adalah proposisi-proposisi fuzzy. Kita perhatikan suatu contoh penalaran fuzzy berikut ini : Premis1:

Bila soal matematika sulit, maka penyelesaiannya lama

Premis2:

Soal matematika agak sulit

Kesimpulan:

Penyelesaiannya agak lama

Penalaran tersebut dapat dirumuskan secara umum dengan skema sebagai berikut: Premis 1 (kaidah):

Bila x adalah A, maka y adalah B

Premis 2 (fakta):

x adalah A’

Kesimpulan:

y adalah B’

2.8.3 Unit Basis Pengetahuan

Basis pengetahuan suatu sistem inferensi fuzzy terdiri dari basis data dan basis aturan. 1. Basis data adalah himpunan fungsi keanggotaan dari himpunan fuzzy yang terkait dengan nilai linguistik dari variabel-variabel yang terlibat dalam sistem itu (Frans Susilo, 2006). 2. Basis kaidah adalah himpunan implikasi-implikasi fuzzy yang berlaku sebagai aturan dalam sistem itu. Bila sistem itu memiliki m buah aturan dengan (n-1) variabel, maka bentuk aturan ke i (i=1,…,m) adalah sebagai berikut: 𝑗𝑗𝑖𝑖𝑘𝑘( 𝑥𝑥1 𝑎𝑎𝑑𝑑𝑎𝑎𝑙𝑙𝑎𝑎ℎ 𝐴𝐴𝑖𝑖1) ∙( 𝑥𝑥2 𝑎𝑎𝑑𝑑𝑎𝑎𝑙𝑙𝑎𝑎ℎ 𝐴𝐴𝑖𝑖2) ∙… (𝑥𝑥𝑛𝑛 𝑎𝑎𝑑𝑑𝑎𝑎𝑙𝑙𝑎𝑎ℎ 𝐴𝐴𝑖𝑖𝑛𝑛), 𝑚𝑚𝑎𝑎𝑘𝑘𝑎𝑎 𝑦𝑦 𝑎𝑎𝑑𝑑𝑎𝑎𝑙𝑙𝑎𝑎ℎ 𝐵𝐵𝑖𝑖


dengan ∙ adalah operator (misal : or atau and), dan 𝑥𝑥𝑗𝑗 adalah variabel linguistik dengan semesta pembicaraan 𝑋𝑋𝑗𝑗 𝑗𝑗=1,…,𝑛𝑛 .

2.8.4 Unit Deffuzikasi

Unit defuzzifikasi digunakan untuk menghasilkan nilai variabel solusi yang diinginkan dari suatu daerah konsekuen fuzzy. Karena sistem inferensi hanya dapat membaca nilai yang tegas, maka diperlukan suatu mekanisme untuk mengubah nilai fuzzy output itu menjadi nilai yang tegas. Itulah peranan unit defuzzifikasi yang memuat fungsi-fungsi penegasan dalam sistem itu. Pemilihan fungsi defuzzifikasi biasanya ditentukan oleh beberapa kriteria: 1. Masuk akal, artinya secara intuitif bilangan tegas t(𝐴𝐴 ) dapat diterima sebagai bilangan yang mewakili himpunan fuzzy 𝐴𝐴 . kesimpulan dari semua himpunan fuzzy output untuk setiap aturan.

2. Kemudahan komputasi, yaitu diharapkan perhitungan untuk menentukan bilangan defuzzifikasi dari semua aturan pada fungsi penegasan adalah sederhana dan mudah. 3. Kontinuitas, diartikan perubahan kecil pada himpunan fuzzy 𝐴𝐴 tidak mengakibatkan perubahan besar pada bilangan defuzzifikasi t(𝐴𝐴 ).

Terdapat beberapa metode defuzzifikasi dalam pemodelan sistem fuzzy, misalnya: Metode Centroid, Metode Bisektor, Metode Mean of Maximum dan Metode Center Average Defuzzyfier. Untuk metode centroid pengambilan keputusan dengan cara mengambil titik pusat daerah fuzzy (Frans Susilo, 2006). Pada metode ini, solusi tegas diperoleh dengan cara mengambil titik pusat daerah fuzzy.

Untuk metode bisektor solusi tegas diperoleh dengan cara mengambil nilai pada domain fuzzy yang memiliki nilai keanggotaan setengah dari jumlah total nilai keanggotaan pada daerah fuzzy. Untuk metode mean of maximum (MOM) solusi tegas diperoleh dengan cara mengambil nilai rata-rata domain yang memiliki nilai keanggotaan maksimum.


Untuk metode center average defuzzyfier output atau nilai tegas yang dihasilkan diperoleh dengan cara kali jumlah dari setiap α-prediket hasil inferensi pada setiap aturan dengan derajat keanggotaan nilai keluaran dari setiap aturan kemudian dibagikan dengan jumlah total semua α-prediket pada setiap aturan.

2.9 Metode Sugeno

Metode penalaran fuzzy ada tiga, yaitu metode Tsukamato, metode Mamdani dan metode Sugeno. Pada metode Tsukamato, setiap konsekuen pada aturan yang berbentuk IF-THEN harus direpresentasikan dengan suatu himpunan fuzzy dengan fungsi keanggotaan monoton. Sebagai hasilnya, output hasil inferensi dari tiap-tiap aturan diberikan secara tegas berdasarkan 𝛼𝛼-predikat. Hasil akhirnya diperoleh dengan menggunakan rata-rata terbobot.

Penalaran metode Sugeno hampir sama dengan penalaran Mamdani yang sering dikenal dengan metode Max-Min, hanya saja output sistem tidak berupa himpunan fuzzy, melainkan berupa konstanta atau persamaan linear. Metode ini diperkenalkan oleh Takagi-Sugeno Kang pada tahun 1985. Perbedaan antara Metode Mamdani dan Metode Sugeno ada pada konsekuen. Metode Sugeno menggunakan konstanta atau fungsi matematika dari variabel input : jika a adalah 𝐴𝐴𝐴i dan b adalah B̃i, maka c adalah C̃i = f(a,b)

Dengan a, b dan c adalah variabel linguistik, 𝐴𝐴̃i dan B̃i himpunan fuzzy ke-i untuk a

dan b, dan f(a,b) adalah fungsi matematik.

Untuk mendapatkan output (hasil) pada metode Sugeno, maka terdapat 4 langkah / tahapan sebagai berikut: 1. Pembentukan himpunan fuzzy Menentukan semua variabel yang terkait dalam proses yang akan ditentukan. Untuk masing-masing variabel input, tentukan suatu fungsi fuzzifikasi yang sesuai.


2. Aplikasi fungsi implikasi Menyusun basis aturan, yaitu aturan-aturan berupa implikasi-implikasi fuzzy yang menyatakan relasi antara variabel input dengan variabel output. Bentuk umumnya adalah sebagai berikut: jika a adalah 𝐴𝐴𝐴i dan b adalah B̃i, maka c adalah C̃i = f(a,b)

Dengan a, b dan c adalah predikat fuzzy yang merupakan variabel linguistik, 𝐴𝐴̃i dan B̃i himpunan fuzzy ke-i untuk a dan b, dan f(a,b) adalah fungsi

matematik. Banyaknya aturan ditentukan oleh banyaknya nilai linguistik untuk masing-masing variabel input.

3. Komposisi aturan Apabila sistem terdiri dari beberapa aturan, maka inferensi diperoleh dari kumpulan dan korelasi antar aturan. Metode yang digunakan dalam melakukan inferensi sistem fuzzy adalah metode Min (Minimun). Pada metode ini, solusi himpunan fuzzy diperoleh dengan cara mengambil nilai minimun aturan, kemudian menggunakan nilai tersebut untuk memodifikasi daerah fuzzy dan mengaplikasikannya ke output dengan menggunakan operator OR (gabungan). Jika semua proporsi telah dievaluasi, maka output akan berisi suatu himpunan fuzzy yang merefleksikan kontribusi dari tiap-tiap proporsi. Secara umum dapat dituliskan sebagai berikut: μ (xi) = min ( μsf (xi),μkf (xi) ) dengan: μsf (xi) = nilai keanggotaan solusi fuzzy sampai aturan ke-i μkf (xi) = nilai keanggotaan konsekuen fuzzy aturan ke-i 4. Penegasan Masukan dari proses penegasan adalah suatu himpunan fuzzy yang diperoleh dari komposisi aturan-aturan fuzzy, sedangkan output yang dihasilkan merupakan suatu bilangan real yang tegas. Sehingga jika diberikan suatu himpunan fuzzy dalam range tertentu, maka dapat diambil suatu nilai tegas tertentu sebagai output.


Apabila komposisi aturan menggunakan metode Sugeno maka defuzzifikasi (Z*) dilakukan dengan cara mencari nilai rata-rata terpusatnya.

Z* =

∑𝑛𝑛𝑖𝑖=1 𝑑𝑑𝑑𝑑 𝑈𝑈𝑈𝑈̃𝑖𝑖 (𝑑𝑑𝑑𝑑 ) ∑𝑛𝑛𝑖𝑖=1 𝑈𝑈𝑈𝑈̃𝑖𝑖 (𝑑𝑑𝑑𝑑 )

Dengan di adalah nilai keluaran pada aturan ke-i dan UÃi(di) adalah derajat keanggotaan nilai keluaran pada aturan ke-i sedangkan n adalah banyaknya aturan yang digunakan.

BAB 3

PEMBAHASAN


BAB 2 LANDASAN TEORI

Recommend Documents