PERANCANGAN APLIKASI PERANGKAT LUNAK SISTEM PAKAR DENGAN MENGGUNAKAN METODE FORWARD CHAINING DAN CERTAINTY FACTOR UNTUK MENDIAGNOSIS KERUSAKAN KOMPUTER PADA WARUNG INTERNET (WARNET)
SKRIPSI OLEH
DEDY SYAHPUTRA 071401001
PROGRAM STUDI S-1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011
Universitas Sumatera Utara
PERSETUJUAN
Judul
: PERANCANGAN APLIKASI PERANGKAT LUNAK SISTEM PAKAR DENGAN MENGGUNAKAN METODE FORWARD CHAINING DAN CERTAINTY FACTOR UNTUK MENDIAGNOSIS KERUSAKAN KOMPUTER PADA WARUNG INTERNET (WARNET)
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: SKRIPSI : DEDY SYAHPUTRA : 071401001 : SARJANA (S1) ILMU KOMPUTER : ILMU KOMPUTER : MATEMATIKA DAN ILMU PENGETAHUAN ALAM ( FMIPA ) UNIVERSITAS SUMATERA UTARA Diluluskan di
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Ir. Arman Sani, M.T NIP. 196311281991031003
Drs. Partano Siagian, MSc NIP. 130 877 994
Diketahui/Disetujui oleh Departemen Ilmu Komputer FMIPA USU Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 196203171991021001
Universitas Sumatera Utara
PERNYATAAN
PERANCANGAN APLIKASI PERANGKAT LUNAK SISTEM PAKAR DENGAN MENGGUNAKAN METODE FORWARD CHAINING DAN CERTAINTY FACTOR UNTUK MENDIAGNOSIS KERUSAKAN KOMPUTER PADA WARUNG INTERNET (WARNET)
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan,
DEDY SYAHPUTRA 071401001
Universitas Sumatera Utara
PENGHARGAAN
Segala puji dan syukur kepada allah SWT yang senantiasa melimpahkan rahmat dan karunia-Nya sehingga saya dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer.
Ucapan terima kasih saya sampaikan kepada Bapak Drs. Partano Siagian,M.Sc selaku Dosen Pembimbing I dan Bapak Ir. Arman Sani, M.T selaku Dosen Pembimbing II yang telah memberikan masukan dan saran, serta panduan kepada saya untuk menyempurnakan kajian ini. Ucapan terima kasih juga saya ucapkan kepada Bapak M. Andri Budiman, S.T, M.Kom, Mc.Mum selaku Dosen Pembanding I dan Ibu Maya Silvy Lidya, B.Sc, M.Sc selaku Dosen Pembanding II yang telah memberikan kritik dan saran yang positif dalam proses penyempurnaan skripsi ini. Ucapan terima kasih juga saya tujukan kepada Ketua dan Sekretaris Program Studi S-1 Ilmu Komputer FMIPA USU Bapak Dr. Poltak Sihombing, M.Kom, dan Ibu Maya Silvi Lydia, B.Sc, M.Sc, Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara, semua dosen dan pegawai pada Program Studi S-1 Ilmu Komputer FMIPA USU, rekan-rekan mahasiswa Ilmu Komputer serta pihak yang telah membantu dan memberi masukan serta memberikan semangat kepada saya dalam menyempurnakan skripsi ini.
Akhir kata ribuan terima kasih saya persembahkan kepada kedua orang tua, Ayahanda tercinta H.Syofian B.Bara dan Ibunda tercinta Hj. Roida yang selalu memberikan do’a dan dukungan yang tidak ada henti-hentinya. Terima kasih juga saya ucapkan kepada seluruh keluarga om, tante dan adik tersayang yang telah memberikan dukungan. Terima kasih juga kepada M. Arif Siregar, S.Kom., yang membantu saya dalam pengumpulan data untuk skripsi ini. Terima kasih juga kepada Rafika Rahman yang selalu mendukung saya serta para sahabat dan abang-abang senior yang telah membantu dan menjadi teman diskusi serta selalu mendukung saya dalam menyempurnakan skripsi ini, diantaranya Junius
Universitas Sumatera Utara
Alberto, Ishari Ishak, Rony, Alfarisi Sulaiman, Ekky Pratama Putra, M.Bobby R. Siregar, Putra Makrifat, S.Kom dan semua sahabat yang tidak dapat saya sebut satu per satu. Semoga Allah SWT membalas semua kebaikan kalian. Amin.
Saya menyadari bahwa skripsi ini masih jauh dari kesempurnaan, oleh karena itu saya menerima saran dan kritik yang bersifat membangun demi kesempurnaan skripsi ini. sehingga dapat bermanfaat bagi kita semua.
Universitas Sumatera Utara
ABSTRAK
Di dalam penggunaannya, komputer tidak dapat luput dari kerusakan atau masalah meskipun kerusakan itu mungkin hanya kerusakan kecil. Oleh karena itu komputer harus dirawat secara baik secara kontinu dan peranan seorang teknisi pun sangat dibutuhkan terutama bagi para pengguna atau pemilik komputer yang tidak mengetahui penyebab-penyebab kerusakan dan cara memperbaiki disaat komputer mengalami kerusakan. Sangat disayangkan jika kerusakan yang terjadi hanyalah kerusakan kecil yang semestinya dapat diperbaiki sendiri. Sementara waktu untuk menunggu perbaikan sudah cukup lama dan biaya yang dikeluarkan cukup besar. Pada penelitian ini dirancang suatu perangkat lunak yang dapat membantu orang awam (pemakai) yang memiliki pengetahuan tentang komputer, toko penjualan komputer atau tempat pelatihan bagi para teknisi untuk mengidentifikasi kerusakan yang ada pada umumnya sering terjadi pada komputer. Perangkat lunak ini akan menuntun pemakai untuk mendiagnosa kerusakan dengan cara aturan memakai teknik penalaran maju (forward reasoning) yang bisa menyajikan cara-cara penyelesaiannya hingga akhirnya dapat menemukan kemungkinan penyebab kerusakan beserta solusinya. Pada aplikasi ini setiap jawaban (ya) masuk ke dalam nilai probabilitas, dimana nilai certainty factor nya hanya simulasi. Dari hasil pengujian diperoleh hasil yang dapat menampilkan kemungkinan jenis kerusakan berdasarkan nilai CF (certain factor) yang tertinggi. Kata kunci: perangkat lunak, diagnosa, kerusakan
Universitas Sumatera Utara
DESIGN APPLICATION SOFTWARE EXPERT SYSTEM USING FORWARD CHAINING AND CERTAINTY FACTOR METHOD FOR DIAGNOSE DAMAGE TO COMPUTER CLIENT INTERNET SHOP (WARNET) ABSTRACT In its use, the computer can not escape from the damage or problem despite the damage it may be only minor damage, therefore the computer must be treated both continuously and the role of a technician is very necessary especially for the users or computer owners who do not know the causes and how to fix the damage when a computer is damaged. It is unfortunate if the damage is only minor damage that should be corrected themselves. While improvements have time to wait for long enough and the cost is quite large. In this study will be designed a software that can help ordinary people (users) who have knowledge of computers, computer store or place of training for the technicians to identify the damage that is generally common in the computer. The software will guide users to diagnose the damage by using the rules of reasoning advanced techniques (forward reasoning) and can present the solution as well as ways of drawing tools that computers were damaged and eventually be able to find the possible cause of damage to it’s solution. From the test results obtained results that can display the possible types of damage based on the value of CF (certain factor) the highest. Keyword: software, diagnose, damage
DAFTAR ISI
Universitas Sumatera Utara
Halaman PERSETUJUAN ............................................................................................... ii PERNYATAAN .............................................................................................. iii PENGHARGAAN ........................................................................................... iv ABSTRAK ....................................................................................................... vi ABSTRACT ...................................................................................................... vii DAFTAR ISI .................................................................................................. viii DAFTAR TABEL ............................................................................................ xi DAFTAR GAMBAR ...................................................................................... xii Bab 1 PENDAHULUAN ................................................................................ 1 1.1. Latar Belakang............................................................................... 1 1.2. Rumusan Masalah ......................................................................... 2 1.3. Batasan Masalah ............................................................................ 3 1.4. Tujuan Penelitian ........................................................................... 4 1.5. Manfaat Penelitian ......................................................................... 4 1.6. Metode Penelitian .......................................................................... 4 1.7. Sistematika Penulisan .................................................................... 5 Bab 2 LANDASAN TEORI ............................................................................ 7 2.1. Sistem Pakar................................................................................... 7 2.1.1. Kecerdasan Buatan ............................................................. 7 2.1.2. Definisi dan Tujuan Sistem Pakar ...................................... 8 2.1.3. Ciri dan Karakteristik Sistem Pakar ................................... 9 2.1.4. Arsitektur Sistem Pakar .................................................... 12 2.1.5. Komponen Sistem Pakar .................................................. 13 2.1.6. Bidang-Bidang Pengembangan Sistem Pakar .................. 15 2.1.7. Keuntungan dan Kelemahan Sistem Pakar ...................... 16 2.1.8. Tahapan Pengembangan Sistem Pakar ............................ 17 2.2. Representasi Pengetahuan .......................................................... 19 2.2.1. Model Representasi Pengetahuan ..................................... 20 2.2.2. Jaringan Semantik ( Semantic Nets ) ................................ 20 2.2.3. Bingkai (Frame) ............................................................... 21 2.2.4. Kaidah Produksi ............................................................... 22 2.3. Faktor Ketidakpastian ................................................................. 24 2.3.1. Pendekatan Bayes ............................................................. 24 2.3.2. Faktor Kepastian ............................................................... 25 2.3.3. Teori Dhemster shatter ..................................................... 26 2.4. Metode Forward Chaining ......................................................... 26 2.5. Alat Bantu Pembangunan Sistem Pakar ..................................... 29 2.6. Data Flow Diagram (DFD) ........................................................ 30 2.7. Dasar-Dasar Throubleshooting pada Hardware Komputer ....... 31 2.7.1. Thoroubleshooting pada Printer ....................................... 31
Universitas Sumatera Utara
2.7.2. Thoroubleshooting pada Mouse ....................................... 32 2.7.3. Thoroubleshooting pada Keyboard .................................. 34 2.7.4. Thoroubleshooting pada Monitor ..................................... 35 2.7.5. Thoroubleshooting pada Floppy Disk Drive .................... 38 2.7.6. Thoroubleshooting pada Central Processing Unit ........... 39 2.7.7. Thoroubleshooting pada Hard Disk.................................. 40 Bab 3 ANALISIS DAN PERANCANGAN SISTEM .................................. 43 3.1. Analisis Sistem ............................................................................ 43 3.1.1. Cara Kerja Sistem Pakar yang Dibuat ............................. 43 3.1.2. Perhitungan Faktor Kepastian .......................................... 45 3.2. Perancangan ............................................................................... 46 3.2.1. Diagram Konteks ............................................................. 47 3.2.2. Data Flow Diagram Level 1(DFD-1) .............................. 47 3.2.3. Perancangan Database .................................................... 49 3.2.4. Relasi Antar Tabel ........................................................... 51 3.2.5. Rancangan Antar Muka (Interface ) ................................ 52 3.2.6. Rancangan Menu Utama ................................................. 52 3.2.7. Rancangan Login ............................................................. 53 3.2.8. Rancangan Konsultasi ..................................................... 54 3.2.9. Rancangan Data Kerusakan ............................................. 55 3.2.10. Rancangan Data User ...................................................... 55 3.2.11. Rancangan Data Solusi .................................................... 56 3.2.12. Rancangan Data Gejala ................................................... 57 3.2.13. Rancangan Data Aturan ................................................... 57 3.2.14. Rancangan Hasil Diagnosis ............................................. 58 3.2.15. Rancangan Tampilan About ............................................ 59 Bab 4 IMPLEMENTASI DAN PENGUJIAN SISTEM ............................... 60 4.1. Implementasi ............................................................................... 60 4.1.1. Tampilan Menu Utama ..................................................... 60 4.1.1.1 Tampilan Menu File ............................................ 61 4.1.1.2 Tampilan Login Admin ........................................ 61 4.1.1.3 Tampilan Login Pakar ......................................... 62 4.1.1.4 Tampilan Data Admin ......................................... 62 4.1.1.5 Tampilan Data Kerusakan ................................... 63 4.1.1.6 Tampilan Data Gejala .......................................... 63 4.1.1.7 Tampilan Data Aturan ......................................... 64 4.1.1.8 Tampilan Data Solusi .......................................... 64 4.1.1.9 Tampilan Menu Diagnosis .................................. 65 4.1.1.10 Tampilan Konsultasi ............................................ 65 4.1.1.11 Tampilan Laporan Hasil Diagnosis ..................... 66 4.1.1.12 Tampilan About .................................................. 66 4.2. Pengujian Sistem .......................................................................... 67 4.2.1. Pengujian dengan 10 Gejala ............................................. 67
Universitas Sumatera Utara
Bab 5 KESIMPULAN DAN SARAN........................................................... 69 5.1. Kesimpulan .................................................................................. 69 5.2. Saran ........................................................................................... 69 DAFTAR PUSTAKA ..................................................................................... 70 LAMPIRAN
Universitas Sumatera Utara
DAFTAR GAMBAR Halaman 2.1 2.2 2.3 2.4 2.5 2.6 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.11 3.12 3.13 3.14 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10 4.11 4.12 4.13 4.14 4.15 4.16 4.17
Arsitektur Sistem Pakar ...................................................................... 12 Komponen Sebuah Sistem Pakar ........................................................ 13 Tahapan Pengembangan Sistem Pakar ............................................... 17 Contoh Jaringan Semantik .................................................................. 21 Faktor Kepercayaan dengan Beberapa Premis Gabungan .................. 26 Alur inferensi Formard Chaining ....................................................... 29 Diagram Konteks Sistem Pakar Mendiagnosa Kerusakan Komputer Client dengan Menggunakan Metode Forward Chaining .................. 47 Data Flow Diagram Level 0 ............................................................... 48 Relasi Antar Tabel .............................................................................. 51 Rancangan Tampilan Menu Utama ................................................... 52 Rancangan Login ................................................................................ 53 Rancangan Konsultasi ......................................................................... 54 Rancangan Data Kerusakan ................................................................ 55 Rancangan Data User ......................................................................... 56 Rancangan Data Solusi ....................................................................... 56 Rancangan Data Gejala ....................................................................... 57 Rancangan Data Aturan ...................................................................... 58 Rancangan Hasil Diagnosa ................................................................. 58 Rancangan Tampilan About ................................................................ 59 Tampilan Menu Utama ....................................................................... 60 Tampilan Menu File ............................................................................ 61 Tampilan Login ................................................................................... 61 Tampilan Menu Admin ....................................................................... 61 Tampilan Login Pakar ......................................................................... 62 Tampilan Menu Pakar ......................................................................... 62 Tampilan Data Admin ........................................................................ 62 Tampilan Data Kerusakan................................................................... 63 Tampilan Data Gejala ......................................................................... 63 Tampilan Data Aturan......................................................................... 64 Tampilan Data Solusi .......................................................................... 64 Tampilan Menu Diagnosa ................................................................... 65 Tampilan Konsultasi ........................................................................... 65 Tampilan Laporan Hasil Diagnosis .................................................... 66 Tampilan About ................................................................................. 66 Hasil Pengujian dengan 10 Gejala ...................................................... 67 Laporan Hasil Diagnosis .................................................................... 68
Universitas Sumatera Utara
DAFTAR TABEL Halaman 2.1 2.2 2.3 2.4 2.5 2.6 3.1 3.2 3.3 3.4 3.5 3.6 3.7
Perbandingan antara Sistem Pakar, Sistem Konvensional dan Kepakaran Manusia ............................................................................ 11 Bidang-Bidang Pengembangan Sistem Pakar .................................... 16 Contoh Bingkai ................................................................................... 21 Contoh Aturan-Aturan Menggunakan Penalaran Forward Chaining 27 Fakta Baru pada saat Inferensi ............................................................ 29 DFD ( Data Flow Diagram ) ............................................................. 30 Nilai Kepastian untuk Setiap Gejala Kerusakan ................................. 44 Tabel Admin ....................................................................................... 49 Tabel Kerusakan ................................................................................. 49 Tabel Gejala ........................................................................................ 50 Tabel Solusi ........................................................................................ 50 Tabel Aturan ....................................................................................... 50 Tabel Diagnosa ................................................................................... 51
Universitas Sumatera Utara