Expert System DGN Forward Chaining [PDF]

Citation preview

Expert System Dengan Forward Chaining Nama



: Asep Abdul Sofyan



Nim



: 1211600794



Program Pasca Sarjana Teknologi Informasi Program Studi Magister Ilmu Komputer Universitas Budi Luhur Jakarta



Pendahuluan Ada sebuah peribahasa arab mengatakan “Jika sesuatu tidak ditangani oleh ahlinya maka bersiaplah menghadapi kehancuran”, dalam setiap hal seseorang akan mencari solusi untuk setiap masalah yang dihadapi, dalam segala bidang, contoh kesehatan, sudah menjadi hal yang seharusnya apabila anda ingin lebih spesifik terhadap gejala yang pasti membuat anda tidak mengerti, dan bingung, maka anda harus datang kepada dokter ahli, maka saran, solusi, dan penyembuhan yang tepat dapat anda dapatkan. Kita dapat memikirkan bahwa setiap sesuatu yang ada dihadapan kita, terdiri dari berbagai macam rangkaian disiplin ilmu, dalam setiap hal, kita bisa membayangkan jika kita membaca buku maka kita memahami sesuatu disiplin ilmu, pada dasarnya disiplin ilmu itu sendiri adalah sebuah rangkaian aturan dan atau hukum yang merangakai menjadi tatanan yang tidak terlepas dari tatanan satu dan lainnya dalam satu konsep yang sama. Untuk memecahkan suatu masalah maka diperlukan sebuah disiplin ilmu yang terkait msalah tersebut, contoh : gedung, kesehatan, pendidikan, keuangan dsb. manusia dengan akal dan fikirannya yang cerdas dan normal dapat memahami aturan-aturan disiplin ilmu tertentu, dan dapat berfikir dengan cepat mencari solusi terkait masalah itu sendiri dengan disiplin ilmu terkait yang diketahuinya, dan merumuskan solusi dan atau jawabannya. Jika kita berfikir kembali bahwa aturan-aturan yang merangkai ilmu pengetahuan yang terkait dengan satu jenis tertentu kita bisa terapkan pada sebuah struktur data, dan informsi, sehingga kita bisa membuat system cerdas buatan yang dengan cara digital dapat mencari dan memberikan solusi terbaik akan sebuah masalah yang kita hdapi itulah sebauh system cerdas atau expert system, jika diimplentasika dalam dunia pemrogrman.



Expert System Dengan Forward Chaining Expert system atau Sistem pakar dalam dunia komputer adalah sistem berbasis komputer yang menggunakan pengetahuan, fakta, dan teknik penalaran dalam memecahkan masalah yang biasanya hanya dapat dipecahkan oleh seorang pakar dalam bidang tersebut. Adapun ciri-ciri yang dimiliki sistem pakar sebagai berikut: 1. Terbatas pada bidang yang spesifik. 2. Dapat memberikan penalaran terhadap data-data yang tidak lengkap atau tidak pasti. 3. Dapat mengemukakan rangkaian alasan diberi tahukan dengan cara yang dapat dipahami. 4. Berdasarkan pada rules dan kaidah tertentu. 5. Dirancang untuk dapat dikembangkan secara bertahap. 6. Outputan bersifat nasihat atau anjuran. 7. Outputan tergantung dengan user. 8. Knowledge based dan inference engine terpisah. Perbandingan Sistem Pakar dan Konvensional sebagai berikut:



Didalam menerapkan expert system dapat menerapkan dengan beberapa teknik diantaranya dengan teknik rule base, atau berdasarkan rule atau aturan dalam konteks yang dimaksud, Definisi rule based expert system adalah program komputer yang memproses informasi berisi permasalahan spesifik dalam memori kerja dengan sejumlah rules yang terdapat di dalam pengetahuan dasar, menggunakan inference engine sebagai memprediksi informasi baru ada beberapa komponen tipikal dasar yang digunakan a. the working memory, b. the rule base, and c. the inference engine Secara struktur alur proses komponen tersebut adalah sebagai berikut:



Berikut digambarkan secara lengkap jika disandingkan dengan keutuhan system secara menyeluruh:



Yang dimaksud dengan Knowledge based: Basis pengetahuan merupakan hasil akuisisi dan representasi pengetahuan dari seorang pakar. Basis pengetahuan tersusun atas fakta yang berupa informasi tentang objek, kaidah (rule) yang merupakan informasi mengenai cara bagaimana membangkitkan fakta baru dari fakta yang sudah diketahui, ide, teori, prosedur praktis, hubungan dan interaksi dalam suatu domain yang ditentukan. Basis pengetahuan membentuk sumber sistem kecerdasan dan digunakan oleh mekanisme inferensi untuk melakukan penalaran dan menarik kesimpulan. Pada sistem pakar, basis pengetahuan dapat dihasilkan dari berbagai sumber, seperti buku, laporan, basis data, studi kasus, data empiris, dan pengalaman pribadi. Sumber pengetahuan yang dominan pada sitem pakar saat ini kebanyakan dari para pakar. Perancang pengetahuan biasanya memperoleh pengetahuan melalui interaksi langsung dengan para ahli. Working memory: Dimodelkan sebagai memori manusia yang disimpan dalam masa yang singkat dan berisi permasalahan fakta yang ada dan memprediksi rule yang dipergunakan. Inference Engine: Model penalaran manusia dengan mengkombinasikan fakta fakta yang terdapat pada memori kerja mencocokan kaidah-kaidah yang terdapat dalam pengetahuan dasar untuk memprediksi informasi baru. Didalam menerapkan Expert System, juga dapat diterapkan beberapa metode, yaitu metode Forward Chaining dan Backward Chaining, yang akan kita bahas adalah Metode forward chaining, Metode Forward Chaining adalah metode pencarian atau teknik pelacakan ke depan yang dimulai dengan informasi yang ada dan penggabungan rule untuk menghasilkan suatu kesimpulan atau tujuan. (Russel S,Norvig P, 2003). Pelacakan maju ini sangat baik jika bekerja dengan permasalahan yang dimulai dengan rekaman informasi awal dan ingin dicapai penyelesaian akhir, karena seluruh proses akan dikerjakan secara berurutan maju. Seperti digambarkan berikut :



Berikut dicontohkan sebuah algorithma rulebase expert system dalam sebuah aturan penjadwalan dosen.



Kesimpulan Expert System dengan model forward chaining. Proses dilakukan dengan pelacakan ke depan dari komponen utama system secara step by step dalam mengolah informasinya dan menggunakan memanfaatkan rule-rule yang terkait berdasarkan konteks dan disiplin terkait(knowledge base), yang diterapkan dalam element data struktur, sehingga proses menghasilkan result dari permasalahan yang diajukan terkait konteks yang bersangkutan dengan expert system tersebut



DAFTAR PUSTAKA



Giarratano, J. and Riley, G. (2002). “Expert systems: principles and programming (3rd ed.)”, Beijing, Thomson Asia and China Machine Press. 2002 M Sasikumar, S Ramani, S Muthu Raman, KSR Anjaneyulu and R Chandrasekar. (1993). “Rule Based Expert Systems: A Practical Introduction”. Narosa Publishing House, 1993. http://digilib.ittelkom.ac.id/index.php?option=com_content&view=article&id=483:expert-system-danforward-chaining&catid=20:informatika&Itemid=a14



PENERAPAN METODE FORWARD CHAINING PADA PENJADWALAN MATA KULIAH Wisnu yudho untoro, Universitas Kanjuruhan Malang