BAB I - FUZZY SET THEORY
- Mengetahui konsep - konsep yang ada pada Fuzzy Logic
- Mampu memahami konsep Fuzzy Logic
- Mampu mengoperasikan konsep Fuzzy Logic pada Matlab
A. Konsep Dasar
s∈S. s \in S.
Jika s bukan anggota dari S, kita tuliskan:
s ∉ S. s \notin S.
Untuk menunjukkan bahwa S adalah himpunan bagian dari S, kita tuliskan:
S ⊆ S. S \subseteq S.
Himpunan kosong dilambangkan dengan . Suatu himpunan dari anggota tertentu yang memiliki sifat akan dilambangkan dengan huruf kapital, misalnya , sebagai
Sebuah himpunan penting dan sering digunakan adalah ruang Euclidean berdimensi-, yaitu . Suatu himpunan bagian dikatakan konveks jika
Untuk menyederhanakan notasi di seluruh bagian buku ini, jika himpunan semesta sudah ditentukan atau tidak menjadi perhatian, maka kita cukup menyebut salah satu himpunan bagiannya sebagai himpunan. Dengan demikian, kita dapat mempertimbangkan dua himpunan dan di dalam , dan jika maka disebut himpunan bagian dari .
Untuk setiap himpunan , fungsi karakteristik dari didefinisikan sebagai:
Mudah untuk memverifikasi bahwa untuk dua himpunan dan di dalam himpunan semesta , dan untuk setiap elemen , kita memiliki:
adalah himpunan semesta dan adalah sebuah keluarga tak-kosong dari himpunan bagian . Selanjutnya,
adalah suatu fungsi bernilai real tak-negatif yang didefinisikan pada (himpunan bagian dari) , yang mungkin juga bernilai .
Suatu himpunan di dalam , yang dinyatakan sebagai elemen dengan , disebut himpunan nol (null set) terhadap jika , di mana
dikatakan additif jika
dan .
dikatakan hitung-additif (countably additive) jika dalam arti di atas.
Selanjutnya, dikatakan subtraktif jika
secara bersama-sama menyiratkan
Dapat diverifikasi bahwa jika bersifat additif maka juga bersifat subtraktif. Sekarang,
disebut ukuran (measure) pada jika bersifat hitung-additif dan terdapat himpunan tak-kosong sedemikian sehinggaUntuk memberikan lebih banyak motivasi tentang konsep keanggotaan parsial ini, mari kita pertimbangkan contoh berikut.
Contoh 1.2. Misalkan adalah (semesta) himpunan semua bilangan real, dan misalkan
Himpunan bagian ini tidak terdefinisi dengan baik dalam teori himpunan klasik, karena meskipun pernyataan “ positif” adalah jelas, pernyataan “ besar” adalah samar. Namun, jika kita memperkenalkan suatu fungsi keanggotaan yang masuk akal dan bermakna untuk suatu aplikasi tertentu dalam karakterisasi atau pengukuran sifat “besar,” misalnya fungsi yang ditunjukkan pada Gambar 1.2 yang dikuantifikasi dengan fungsi
maka himpunan fuzzy yang terkait dengan fungsi keanggotaan ini terdefinisi dengan baik.
Demikian pula, sebuah fungsi keanggotaan untuk himpunan bagian lainnya …
di mana disebut interval kepercayaan tentang nilai dari .
Sebagai kasus khusus, ketika , kita memiliki kepastian kepercayaan .
Pada sub-bagian berikutnya, kita akan memperkenalkan aturan operasional di antara interval kepercayaan, yang penting dan bermanfaat pada dirinya sendiri dalam kaitannya dengan aplikasi rekayasa yang berhubungan dengan interval, seperti pemodelan robust, kestabilan robust, dan kendali robust. Untuk mempersiapkan hal tersebut, pertama-tama kita memberikan definisi berikut.
Definisi 1.1
(a) Kesetaraan (Equality): Dua interval dan dikatakan sama jika:
jika dan hanya jika dan .
(b) Irisan (Intersection): Irisan dari dua interval dan didefinisikan sebagai:
dan
jika dan hanya jika atau
(c) Gabungan (Union): Gabungan dari dua interval dan didefinisikan sebagai:
dengan syarat bahwa . Jika tidak, maka hasilnya tidak terdefinisi (karena hasilnya bukan suatu interval).
(d) Ketidaksamaan (Inequality): Interval dikatakan lebih kecil dari (atau lebih besar dari) interval , dilambangkan dengan:
(sebaliknya,
(e) Inklusi: Interval dikatakan termasuk dalam , ditulis dengan
jika dan hanya jika dan . Ini sama artinya dengan mengatakan bahwa interval adalah subset atau subinterval dari .
(f) Lebar: Lebar dari suatu interval didefinisikan sebagai
Oleh karena itu, sebuah singleton memiliki lebar nol:
untuk semua .
(g) Nilai Mutlak: Nilai mutlak dari suatu interval didefinisikan sebagai
Dengan demikian, nilai mutlak dari sebuah singleton adalah nilai mutlak biasanya:
untuk semua .
(h) Titik Tengah (mean): Titik tengah (atau rata-rata) dari suatu interval didefinisikan sebagai
(i) Simetri: Interval dikatakan simetris jika dan hanya jika
atau
Misalkan , dan adalah interval. Aritmetika dasar dari interval didefinisikan sebagai berikut:
Definisi 1.2.
(1) Penjumlahan
(2) Pengurangan
(3) Resiprokal (kebalikan)
Jika maka
jika tidak terdefinisi.
(4) Perkalian
Di sini,
(5) Pembagian
dengan syarat .
semua aturan operasi ini didefinisikan secara konservatif dengan maksud membuat interval hasil sebesar yang diperlukan untuk menghindari hilangnya solusi yang benar.
Sebagai contoh,
berarti untuk setiap dan setiap , dijamin bahwa
C. Sifat Aljabar dari Aritmetika Interval
Definisi 1.3. Misalkan dan adalah interval. Jarak antara dan didefinisikan oleh
Dapat diverifikasi bahwa fungsi variabel-himpunan memenuhi sifat-sifat berikut:
-
, dan jika dan hanya jika ;
-
untuk setiap interval (ketaksamaan segitiga).
Ketaksamaan segitiga dapat diverifikasi sebagai berikut:
Untuk bilangan real dan , jarak ini menyederhana menjadi bentuk standar:
Dapat juga diverifikasi bahwa fungsi jarak interval yang didefinisikan di sini menimbulkan sebuah metrik, yaitu metrik Hausdorff, yang merupakan generalisasi dari jarak antara dua titik tunggal dalam ruang metrik biasa.
Faktanya, untuk himpunan kompak tak kosong dan dari bilangan real, termasuk interval, jarak Hausdorff didefinisikan oleh
Dalam sub-bagian ini, kita merangkum beberapa sifat menarik dan berguna dari lebar sebuah interval, yang didefinisikan pada Definisi 1.1 (f), sebagai berikut.
Untuk sebuah interval , lebar dari adalah
yang ekuivalen dengan
Selain sifat-sifat yang sudah tercantum dalam Problem P1.2, kita memiliki hal berikut:
Teorema 1.9. Misalkan dan adalah interval, maka:
1. ;
2. ;
3. ;
4. .
Untuk (1), menggunakan definisi ekuivalen , kita peroleh:
Lalu langkah demi langkah ditunjukkan hingga diperoleh:
Untuk (2), kita punya:
Demikian pula bisa ditunjukkan bahwa
Sehingga diperoleh ketidaksamaan (2).
Untuk (3), kita gunakan induksi matematika. Pertama, untuk , ketidaksamaan berlaku. Jika benar untuk
F. Evaluasi Interval
Dalam sub-bagian ini, kita memperluas fungsi real-variabel dan real-valued ke fungsi interval-variabel dan interval-valued adalah himpunan semua interval. Hal ini akan lebih jauh memperluas fungsi
yang telah kita bahas pada Bagian II.C.
Pertama, kita mengingat kembali Korolari 1.3 dari Bagian II.C bahwa untuk setiap fungsi kontinu biasa dan setiap interval , fungsi interval-variabel dan interval-valued
juga kontinu dalam metrik interval.
Untuk setiap interval , kita pertimbangkan sebuah fungsi
yang bergantung pada , dengan parameter .
Kita definisikan ekspresi interval dari sebagai:
Dengan kata lain:
Selanjutnya, kita selalu mengasumsikan bahwa sebuah ekspresi interval dapat diselesaikan dalam jumlah langkah yang terbatas. Dalam hal ini, ekspresi tersebut disebut ekspresi interval hingga (finite interval expression). Lebih jauh lagi, kita hanya mempertimbangkan ekspresi interval hingga yang terdiri dari operasi dasar (basic rational operations), yaitu: penjumlahan, pengurangan, perkalian, dan pembagian. Sebuah ekspresi interval dari jenis ini disebut ekspresi interval rasional (rational interval expression), yang secara serupa didefinisikan untuk kasus fungsi bernilai ganda (multi-valuable).
G. Operasi Matriks Interval
Ketika beberapa entri dari sebuah matriks konstan tidak pasti, yaitu ketika entri-entri tersebut berupa interval alih-alih angka pasti, maka matriks tersebut menjadi sebuah matriks interval.
Sebagai contoh, dua matriks berikut adalah matriks interval:
Dua matriks interval , dan , dikatakan sama jika untuk semua dan . Demikian juga, dikatakan terkandung dalam , dilambangkan , jika untuk semua dan . Secara khusus, jika adalah matriks konstan (biasa) yang terkandung dalam , maka kita tulis .
Operasi dasar matriks interval didefinisikan sebagai berikut:
(1) Penjumlahan dan Pengurangan
Misalkan dan adalah matriks interval berukuran . Maka:
(2) Perkalian
Misalkan dan adalah matriks interval berukuran dan . Maka:
Secara khusus, jika adalah sebuah interval, maka kita definisikan:
Misalkan dan adalah dua matriks konstan, dan serta adalah dua matriks interval dengan dimensi yang sesuai. Jika dan , maka berlaku:
Hubungan ini dapat diverifikasi dengan menggunakan sifat inklusif monoton dari operasi interval.
Contoh 1.8
Misalkan
Maka diperoleh:
H. Persamaan Matriks Interval & Inverse Matriks Interval
Dalam bagian ini, kita mempertimbangkan masalah penyelesaian persamaan matriks interval, yaitu, mencari matriks solusi sedemikian sehingga untuk matriks interval yang diberikan dan , kita memiliki:
Biasanya, adalah vektor interval, dan begitu juga (jika ada). Misalkan:
adalah himpunan solusi dari masalah tersebut. Jika masalah ini tidak memiliki solusi, maka . Untuk mendapatkan gambaran mengenai masalah umum dalam menyelesaikan persamaan matriks interval, pertama-tama kita mempertimbangkan contoh spesifik berikut.
Contoh 1.9. Misalkan
Temukan dengan dan sehingga .
[[2,3]XI(1)+[0,1]XI(2)=[0,120][1,2]XI(1)+[2,3]XI(2)=[60,240]]
yang menyiratkan bahwa:
Jika adalah vektor konstan dalam himpunan solusi , maka ia harus memenuhi sifat bahwa interval di sisi kiri dari persamaan berpotongan dengan interval di sisi kanan dari persamaan tersebut. Dari sini, diperoleh pertidaksamaan pertama:
Karena berdasarkan asumsi, maka kita lihat bahwa pertidaksamaan kedua:
terpenuhi. Kemudian kita melihat semua kasus ekstrem (garis batas):
-
(a)
-
(b)
-
(c)
-
(d)
-
(e)
-
(f)
-
(g)
-
(h)
yang kemudian menghasilkan hasil-hasil berikut (catat bahwa bukan solusi):
-
(i) (dari (a)), dan
(dari (d))
⇒ -
(dari (e))
⇒ -
(dari (f))
⇒ -
(dari (g))
⇒
(dari (h))
⇒
(ii)
-
(dari (c)), dan
(dari (d)) ⇒ bertentangan dengan -
(dari (e))
⇒ -
(dari (f))
⇒ -
(dari (g)) ⇒ bertentangan dengan
-
(dari (h))
⇒
(iii)
-
(dari (b)), dan
(dari (e))
⇒ -
(dari (f))
⇒ -
(dari (g)) ⇒ bertentangan dengan
-
(dari (h))
⇒ -
(dari (h)) ⇒ bertentangan dengan
Himpunan solusi terletak di dalam semua garis batas ini, seperti yang ditunjukkan pada Gambar 1.7.
Misalkan adalah himpunan fuzzy yang didefinisikan dalam himpunan semesta , bersama dengan fungsi keanggotaan , seperti yang ditunjukkan pada Gambar 1.9.
Definisi 1.8
Dua himpunan bagian, dan , dari didefinisikan sebagai:
Gambar 1.9:
Sebuah fungsi keanggotaan yang diasosiasikan dengan sebuah himpunan fuzzy.
Himpunan-himpunan ini disebut sebagai potongan-α kuat (strong α-cut) dan potongan-α lemah (weak α-cut), masing-masing.
Konsep potongan-α divisualisasikan dalam Gambar 1.10.
Kami mencatat bahwa potongan-α lemah juga disebut sebagai himpunan level-α (α level-set), yang secara umum lebih mudah untuk digunakan. Kami juga mencatat bahwa jika fungsi keanggotaan bersifat kontinu, maka pembedaan antara potongan-α kuat dan lemah tidak diperlukan dalam aplikasi. Kami hanya menggunakan himpunan level-α.
Sebuah himpunan fuzzy dari dikatakan cembung (convex) jika dan hanya jika setiap himpunan biasa (yaitu himpunan level-α)
adalah cembung, yaitu, untuk setiap dan sembarang ,
Kami mencatat bahwa dalam Gambar 1.10, adalah cembung, tetapi tidak. Jika dan fungsi keanggotaan kontinu, maka himpunan level-α dari himpunan fuzzy cembung adalah interval tertutup.
Untuk melanjutkan lebih jauh, kita memerlukan beberapa notasi baru. Untuk dua bilangan real dan , kita definisikan:
Dengan melakukan hal tersebut, kita telah memperluas domain dan kodomain dari suatu fungsi biasa, dari himpunan biasa menjadi himpunan fuzzy. Inilah yang disebut Prinsip Ekstensi (Extension Principle) yang penting, di mana disebut sebagai fungsi yang diperluas (extended function).
Untuk aritmetika bilangan fuzzy, ada suatu aturan umum:
- Aturan Umum (The General Rule)
Misalkan dan adalah dua himpunan fuzzy dari himpunan semesta , dengan , dan kita pertimbangkan suatu fungsi ekstensi dua variabel:
Misalkan adalah citra dari , yaitu suatu himpunan fuzzy dari seperti yang telah dibahas di atas.
Diberikan fungsi keanggotaan
Alasan memilih nilai yang lebih kecil dalam definisi ini adalah karena ketika ada dua tingkat kepercayaan yang berbeda terhadap dua peristiwa, maka tingkat kepercayaan terhadap kedua peristiwa tersebut secara bersamaan menjadi lebih rendah. Menggunakan notasi α-cut, hal ini setara dengan:
Sekarang, diberikan dua bilangan fuzzy dan , yang merupakan himpunan fuzzy normal dan konveks, masing-masing dengan himpunan fuzzy dan , serta fungsi keanggotaan masing-masing dan , kita pertimbangkan sebuah fungsi dua variabel:
yang didefinisikan oleh , dengan , , sesuai dengan aturan operasi umum.
(1) Penjumlahan (Addition)
Misalkan . Maka:
dengan:
dan
Dalam notasi α-cut:
- Mulai Matlab
- Masukkan operasi yang ingin dilakukan
- Simpan Codinganya
- Run coding operasi pada Matlab
Komentar
Posting Komentar