PEMODELAN SISTEM FUZZY STATIS SECARA UMUM DAN IDENTIFIKASI KONSTANTA PARAMETER DALAM SISTEM FUZZY STATIS

Transkripsi

1 PEMODELAN SISTEM FUZZY STATIS SECARA UMUM DAN IDENTIFIKASI KONSTANTA PARAMETER DALAM SISTEM FUZZY STATIS Nadia Ersa Febrina 1, Rahmi Rusin 2 1 Mahasiswa Departemen Matematika, FMIPA UI, Kampus UI Depok Staff Pengajar DepartemenMatematika, FMIPA UI, Kampus UI Depok, nadia.ersa@ui.ac.id, 2 rahmirus@ui.ac.id ABSTRAK Dalam makalah ini dibahas pemodelan sistem fuzzy statis dan proses penetapan konstanta parameternya. Dalam pemodelan sistem fuzzy statis ada lima hal yang harus ditetapkan, variabel input, sub fuzzy, fungsi keanggotaan fuzzy, relasi input-output dan konstanta parameter. Algoritma input-output dalam sistem fuzzy statis diaplikasikan untuk melengkapi proses pemodelan sistem fuzzy statis. Penetapan konstanta parameter, dilakukan sedemikian sehingga eror antara nilai output dari model dan data output yang sebenarnya adalah minimum. Dalam makalah ini, metode yang akan digunakan dalam menetapkan konstanta parameter adalah metode Least-Square. ABSTRACT This paper discusses static fuzzy system modeling and the process of determining its constant parameters. In static fuzzy system modeling, there are five items that must be considered, they are input variables, fuzzy subset, membership function of fuzzy set, input-output relations, and constant parameters. Input-output algorithm in static fuzzy system is applied to complete the static fuzzy system modeling process. Determining constant parameter is done such that the error between output value and real output data is minimum. In this paper, Least-Square method is used to determine the constant parameter. Keywords : Modeling, Static Fuzzy System, Constant Parameter Identification.. 1. PENDAHULUAN Himpunan fuzzy dan logika fuzzy adalah salah satu alternatif yang digunakan dalam pendekatan pemodelan matematika untuk banyak sistem yang kompleks atau informasi ukurannya tidak jelas (vague). Teori fuzzy dan logika fuzzy pertama kali diperkenalkan oleh Zadeh pada tahun 1965 dalam paper-nya yang berjudul Fuzzy Set [9]. Sebelum teori fuzzy dan logika fuzzy diperkenalkan, pada tahun 1960 Zadeh terlebih dahulu mengembangkan pendekatan linguistik dengan informasi linguistik yang vague yang menjadi dasar untuk teori fuzzy dan logika fuzzy tersebut. Pemodelan yang menggunakan fuzzy dan logika fuzzy disebut dengan Pemodelan Sistem Fuzzy. Sistem fuzzy sendiri dapat dikatakan sebagai sistem yang input dan output-nya merupakan fuzzy dan relasi input-output-nya menggunakan logika fuzzy. Berdasarkan, sistem fuzzy dapat diklasifikasi menjadi sistem fuzzy statis dan sistem fuzzy dinamis. Sistem fuzzy statis merupakan sistem yang tidak melibatkan difference atau differential equation dalam pendeskripsian relasi input dan output-nya. Sedangkan untuk sistem fuzzy dinamis melibatkan difference atau differential equation. Dalam makalah ini yang dibahas hanyalah sistem fuzzy statis. Saat memodelkan sistem fuzzy statis, salah satu yang harus diperhatikan adalah algoritma inputoutput-nya. Algoritma input-output pada sistem fuzzy statis ada 3 tahap: menghitung nilai output berdasarkan input yang bersesuaian, menghitung nilai keanggotaan output, dan menghitung nilai output akhir (nilai output sistem secara keseluruhan). Ada lima hal yang harus ditetapkan sebelum menerapkan algoritma input-output dalam pemodelan sistem fuzzy statis yaitu variabel input, sub fuzzy, fungsi keanggotaan, relasi input-output dan konstanta koefisien. Saat penetapan konstanta koefisien atau dikenal dengan proses identifikasi konstanta parameter, yang dilakukan adalah meminimumkan eror antara nilai output dari model dan data output yang sebenarnya dari sistem yang dimodelkan. Dengan kata lain, identifikasi konstanta parameter dilakukan dengan mengestimasi nilai konstanta parameter sedemikian sehingga model sistem mendekati sistem yang sebenarnya. Ada beberapa teknik untuk mengestimasi konstanta parameter, salah satunya adalah menggunakan metode Least-Square. 2. LANDASAN TEORI 2.1 Teori Himpunan Fuzzy

2 Himpunan fuzzy adalah sebuah kumpulan dari elemen-elemen dalam semesta dimana batasan elemen-elemen yang masuk ke dalam fuzzy adalah ambigu, vaque dan tidak jelas. Keanggotaan pada fuzzy berbeda dengan crisp (klasik), pada crisp tidak mengizinkan elemennya mempunyai keanggotaan selain 0 dan 1. Sehingga diperlukan perumuman fungsi karakteristik pada crisp untuk mendeskripsikan fungsi karakteristik fuzzy (fungsi keanggotaan) yang elemennya mempunyai keanggotaan parsial yaitu nilai keanggotaannya merupakan nilai kontinu dengan range [0,1] [13]. Fungsi keanggotaan menggambarkan derajat kepercayaan sebuah elemen masuk ke dalam suatu. Definisi 2.1 (Sub Fuzzy) Misalkan dan misalkan adalah sebuah sub dari semesta., - disebut fungsi keanggotaan yang mewakili derajat kepercayaan masuk ke. Maka sub fuzzy didefinisikan sebagai sebuah dari pasangan berurut {( ) } (2.1) Fungsi keanggotaan untuk fuzzy dinotasikan sebagai. [9] Untuk selanjutnya, kata fuzzy bisa digunakan untuk menyatakan sub fuzzy tanpa mengubah makna. Beberapa konsep dasar dari fuzzy, seperti support, fuzzy normal, -cut dan fuzzy konveks didefinisikan sebagai berikut: Definisi 2.2 (Support) Support dari sebuah fuzzy dalam semesta,, adalah sebuah crisp yang berisikan semua elemen dari yang nilai keanggotaannya tidak nol dalam, yaitu * + (2.2) [13] Definisi 2.3 (Strong -cut dan Weak -cut) Dua sub, dan dari fuzzy yang didefinisikan masing-masing dengan * +, ) (2.3) * + ( - (2.4) disebut strong cut dan weak cut ( -level). Definisi 2.4 (Convexity) Sebuah fuzzy dari semesta adalah konveks jika dan hanya jika setiap α-level * + ( - (2.5) adalah konveks, yakni untuk sembarang dan sembarang, -, ( ) min* + (2.6) Definisi 2.5 (Normal fuzzy set) Misalkan, - adalah fungsi keanggotaan sub fuzzy, maka disebut normal jika (2.7) [9] Extension principle diperkenalkan oleh Zadeh pada tahun 1975 dan merupakan elemen yang penting dalam teori fuzzy. Jika diberikan sebuah pemetaan dari domain ke daerah hasilnya dan di dalam sub domain telah didefinisikan fungsi keanggotaan, maka extension principle menunjukkan bagaimana menentukan fungsi keanggotaan pada sub di kodomain yang merupakan daerah hasilnya [12]. Perhatikan fungsi yang merupakan pemetaan dari crisp ke crisp. Misalkan adalah sub fuzzy dari dengan fungsi keanggotaan. Lebih lanjut dalam yang dihasilkan oleh ditetapkan sebagai fuzzy sehingga perlu didefinisikan fungsi keanggotaannya. Fungsi keanggotaan fuzzy dapat didefinisikan dengan: (2.8) Persamaan (2.8) merupakan ciri dari extension principle dan disebut extended function. Bilangan fuzzy didefinisikan sebagai berikut: Definisi 2.6 (Bilangan Fuzzy) Bilangan fuzzy adalah sebuah fuzzy konveks dan normal dengan weak α-cut nya adalah sebuah interval tutup. [1] Untuk selanjutnya fuzzy yang digunakan merupakan bilangan fuzzy. Karena weak -cut-nya adalah interval tutup maka bilangan fuzzy merupakan dari interval tutup bilangan real sehingga dalam aritmatika bilangan fuzzy dibutuhkan konsep aritmatika interval. Definisi 2.7 Misalkan 0 1 dan 0 1, di mana, adalah interval sub dari bilangan real. Beberapa dasar aritmatika interval didefinisikan sebagai berikut: 1. Penambahan : Pengurangan : Kebalikan : Jika maka Jika maka tidak terdefinisi 4. Perkalian : dengan * +

3 5. Pembagian : * , dengan Untuk aritmatika bilangan fuzzy, berdasarkan extension principle terdapat sebuah aturan umum sebagai berikut: ATURAN UMUM. Misalkan dan adalah sub fuzzy dari semesta, sub dari bilangan real,, dan perhatikan fungsi diperluas dua variabel (two-variable extended function) berikut: Misalkan adalah daerah hasil dari, di mana merupakan sub fuzzy dari dengan fungsi keanggotaannya. Jika diberikan, dengan nilai keanggotaan masingmasing dan, dan maka didefinisikan dengan sup * + sup min* + (2.9) 2.2 Sistem Fuzzy Sistem secara umum mempunyai tiga komponen: input, proses dan output. Sedangkan yang membedakan sistem fuzzy dengan sistem biasa adalah terdapat proses fuzzification dan proses defuzzification. Proses fuzzification digunakan untuk mengubah input yang tidak fuzzy (input crisp) menjadi input fuzzy sehingga bisa diproses didalam sistem fuzzy. Input yang crisp ditransformasi ke dalam bentuk fuzzy (input fuzzy) dengan mendefinisikan fungsi keanggotaan pada input yang crisp tersebut. Sedangkan proses defuzzification digunakan untuk mengubah output yang fuzzy menjadi output crisp. Output-output fuzzy ditransformasi kembali menjadi output yang crisp, dengan cara mengkombinasikan output-output fuzzy kedalam hasil crisp yang tunggal sebagai hasil akhir untuk semua output yang ada (sistem secara keseluruhan). Pada bagian proses dalam sistem fuzzy pada makalah ini berisikan Bentuk Umum Aturan Logika Fuzzy (kumpulan aturan JIKA-MAKA fuzzy). Jadi, sistem fuzzy dapat dikatakan sebagai sebuah sistem yang input-output-nya adalah fuzzy dan bagian proses berisikan dasar aturan logika fuzzy (kumpulan aturan JIKA-MAKA fuzzy). Ada beberapa metode defuzzification di dalam banyak literatur. Menurut [13], disebutkan bahwa metode defuzzification yang terbaik (berdasarkan eror) adalah metode Center-of-Gravity Defuzzification. Misalkan ada aturan JIKA-MAKA fuzzy, maka formula defuzzification menggunakan metode Center-of-Gravity Defuzzification adalah (2.10) di mana adalah output fuzzy pada aturan ke-, dan adalah nilai keanggotaan output fuzzy,. Ada dua tipe aturan sistem fuzzy [10], yaitu: 1. Sistem fuzzy menggunakan aturan Mamdani 2. Sistem fuzzy menggunakan aturan Takagi-Sugeno. Aturan sistem fuzzy yang digunakan dalam pembahasan selanjutnya adalah sistem fuzzy menggunakan aturan Takagi-Sugeno. Sistem fuzzy secara lengkap dapat dilihat dalam Gambar 2.1. Dasar Aturan (Logika) Fuzzy x elemen dari crisp U fuzzification x elemen dari Fuzzy X Koleksi Aturan JIKA-MAKA Fuzzy y elemen dari Fuzzy Y defuzzification y elemen dari crisp V Gambar 2.1 Skema Sistem Fuzzy yang Lengkap

4 2.3 Metode Least-Square Misalkan terdapat sistem persamaan linear (2.11) Persamaan (2.5) dapat dituliskan kembali dalam bentuk persamaan matriks berikut: (2.12) Dengan adalah sebuah matriks input dan [ ], (2.13) adalah vektor parameter adalah vektor output yang tidak diketahui [ ], (2.14) [ ], (2.15) Untuk mengidentifikasi keunikan vektor yang tidak diketahui, diperlukan syarat. Jika matriks persegi dan nonsingular, maka nilai untuk persamaan (2.6) adalah (2.16) Solusi eksak yang memenuhi persamaan (2.12) tidak selalu mungkin didapat, karena mungkin saja data input-output yang diberikan mengandung noise. Sehingga bentuk persamaan dengan erornya akan dituliskan kembali menjadi. Karena akan diestimasi nilai dengan eror seminimal mungkin maka jumlah kuadrat eror dengan memisalkan adalah vektor baris dari matriks dan, didefinisikan sebagai berikut: (2.16) di mana. Teorema berikut menyatakan sebuah kondisi perlu yang memenuhi least-square estimator Teorema 2.1: (Estimasi Least-Squares) Kuadrat eror dalam persamaan (2.16) diminimumkan ketika, disebut least-squares estimator (LSE), di mana memenuhi persamaan normal (2.17) Jika nonsingular, adalah unik dan diberikan dengan (2.18) [8] Bukti: Dalam estimasi nilai dengan metode Least- Squares untuk persamaan, dapat dilakukan dengan melihat turunan terhadap akan sama dengan nol. Maka turunan dari adalah (2.19) (2.20) Dengan di maka didapatkan (2.21) Jadi nonsingular maka nilai optimal yang diberikan melalui metode least-squares adalah (2.22) [7] Teorema di atas berlaku untuk nonsingular. Apabila singular maka LSE tidak unik dan harus menggunakan konsep generalized inverse untuk menemukan. 3. PEMBAHASAN 3.1 Pemodelan Sistem Fuzzy Statis Dalam proses pemodelan sistem fuzzy statis ada lima hal yang harus di tetapkan: 1. : variabel input, digunakan sebagai premis dari implikasi logika fuzzy. 2. : interval variabel input, yang merupakan fuzzy. 3. : fungsi keanggotaan dari fuzzy. 4. : relasi, digunakan untuk mendeskripsikan tingkah laku input dan output. 5. : konstanta parameter dari model, digunakan untuk model matematika secara keseluruhan. Setelah kelima hal di atas telah ditetapkan, proses pemodelan sistem fuzzy statis dikatakan lengkap (selesai) apabila telah diaplikasikan algoritma input-output sistem fuzzy statis. 3.2 Algoritma Relasi Input-Output pada Sistem Fuzzy Statis Algoritma input-output sistem fuzzy mempunyai tiga tahap, yaitu 1. Mencari nilai output yang bersesuaian dengan nilai input. 2. Menetapkan nilai keanggotaan output. Dalam makalah ini nilai keanggotaan output didapatkan berdasarkan Aturan Umum { (3.1) } 3. Selanjutnya mencari nilai akhir sistem fuzzy, didapatkan dengan proses defuzzification. Metode

5 defuzzification yang digunakan adalah Center-of- Gravity Defuzzification: (3.2) 3.3 Identifikasi Konstanta Parameter dalam Pemodelan Sistem Fuzzy Statis Dalam tahap pemodelan, setelah relasi inputoutput telah ditetapkan, maka selanjutnya yang ditetapkan adalah konstanta koefisiennya. Sehingga yang dibahas selanjutnya adalah masalah penetapan konstanta koefisien atau dikenal dengan identifikasi konstanta parameter. Penetapan konstanta koefisien penting karena digunakan untuk model sistem secara keseluruhan. Salah satu metode mengidentifikasi konstanta parameter yang sering digunakan adalah metode Least-Squares. Berikut akan dilihat bagaimana metode Least-Squares ini digunakan untuk mengidentifikasi parameter dalam pemodelan sistem fuzzy statis dengan relasi input-output-nya berbentuk linear : Anggap terdapat aturan-aturan JIKA-MAKA fuzzy sebanyak : : JIKA DAN... DAN MAKA, : JIKA di DAN... DAN di (3.3) MAKA. Untuk setiap, semua fuzzy merupakan fuzzy yang sama, dan. Jadi output akhir untuk input yang diberikan berdasarkan algoritma input-output sistem fuzzy statis yang dijelaskan sebelumnya adalah sebagai berikut: (3.4) di mana (3.5) Maka persamaan output akhir dapat ditulis kembali menjadi (3.6), - [ ] (3.7) Misalkan terdapat data input dan output sebanyak sebagai berikut: Dengan memasukkan input pertama sampai input ke- M kedalam persamaan output akhir (3.7), maka didapat persamaan output dari setiap data,, sebagai berikut:, -, -, - (3.8) Maka persamaan output akhir (3.8) dapat ditulis kembali dengan [ ] [ ] (3.9) Persamaan matriks (3.9) dapat dituliskan dalam matriks (3.10) di mana ( ) [ ], - ( ), (3.12), - (3.13). / (3.14) Dalam mengestimasi nilai maka biasanya lebih besar sama dengan ( ), atau dengan kata lain, jumlah data input-output lebih banyak dari pada jumlah parameter yang akan diestimasi. Metode Least-Squares standar dapat digunakan dalam mengestimasi nilai pada pemodelan sistem fuzzy, karena entri-entri dalam matrik dan merupakan skalar (bilangan real). Karena identifikasi konstanta

6 parameter menggunakan metode Least-Square dengan membuat eror yang seminimal mungkin, maka dapat dikatakan nilai yang didapat dari metode Least- Square akan membuat model dari sistem mendekati sistem yang sebenarnya. Dengan kata lain, model sistem yang didapat menggunakan metode Least- Square akan optimal. 4. KESIMPULAN Dalam membuat model matematika untuk sistem fuzzy statis ada lima hal yang harus ditetapkan variabel input, sub fuzzy, fungsi keanggotaan fuzzy, relasi input-output dan konstanta parameter. Setelah kelima hal tersebut telah ditetapkan, proses pemodelan sistem fuzzy statis dikatakan lengkap (selesai) apabila telah diaplikasikan algoritma input-output yaitu: 1. menghitung nilai output berdasarkan input yang bersesuaian, 2. menetapkan nilai keanggotaan output, salah satunya dengan menggunakan Aturan Umum dan 3. menetapkan nilai output akhir (nilai output sistem secara keseluruhan) melalui proses defuzzification, salah satunya adalah dengan menggunakan metode Center-of-Gravity Defuzzification. Salah satu metode untuk menetapkan konstanta koefisien (identifikasi konstanta parameter) pada sistem fuzzy statis dengan relasi input-outputnya berbentuk linear adalah metode Least-Square. Sebelum mengidentifikasi konstanta parameter saat memodelkan sistem fuzzy statis, terlebih dahulu dilakukan pembentukan matriks dan sedemikian sehingga entri di setiap matriksnya adalah skalar. Karena entri matriks dan adalah skalar, metode Least-Square yang digunakan adalah metode Least- Square biasa. Karena error yang dihasilkan dengan metode Least-Square minimal, maka model sistem tersebut mendekati sistem yang sebenarnya. UCAPAN TERIMA KASIH Alhamdulillahi rabbil aalamin, puji dan syukur ke hadirat Allah SWT atas segala rahmat dan karunia- Nya sehingga penulis dapat menyelesaikan paper ini. Penulis ingin mengucapkan terima kasih kepada Departemen Matematika yang telah memfasilitasi penulis dalam menyelesaikan paper ini. DAFTAR PUSTAKA [1] Bojadziev, G. & Bojadziev, M. (2007). Fuzzy Logic for Business, Finances and Management. Singapore: World Scientific. [2] Burden, R.L & Faire, J.D. (2001). Numerical Analysis. United Statet of America: Books/Cole. Chen, G. & Pham, T.T. (2001). Introduction to Fuzzy Set, Fuzzy Logic and Fuzzy Control System. United State of America: CRC Press. [4] Dubois, D. & Prade, H. (1980). Fuzzy Set and System: Theory and Applications. Academic Press. [5] Gao, S., Zhang, Z. & Cao, C. (2009). Multiplication Operation of Fuzzy Number. Jurnal of Software, 4,4. [6] Strang, G (2006). Linear Algebra and Its Applications. (4th ed.) : Thomson-Books/Cole [7] Jamshidi, M. (2003). Tools for Intelligent Control: Fuzzy Controller, Neural Networks and Genetic Algoritms. The Royal Society, 361, [8] Jang, J.S.R., Sun, C.T. & Mizutani, E. (1997). Neuro-Fuzzy and Soft Computing (A Computational Approch to Learning and Machine Intelligence. United State of America: Prentice-Hall International. [9] Leondes, C.T.(Ed.). (1998). Neural Network System Techniques and Applications: Fuzzy Logic and Expert Systems Applications (Vols 6). United State of America: Academic Press. [10] Nanayakkara, T., Sahin, F. & Jamshidi, M. (2010). Intelligent Control System with an Introduction to System of System Engineering. United State of America: CRC Press. [11] Reznik, L. (1997). Fuzzy Controller : Newness. [12] Passino, K.M. & Yurkovich, S. (1998). Fuzzy Control. California: Addison-Wesley Longman. [13] Wang, L.X. (1997). A Course in Fuzzy Systems and Control : Printice-Hall International