Sistem Pakar Metode DFS (DEPTH FIRST SEARCH)

Haloo teman-teman, kembali lagi bersama saya di a4uofc, disini saya akan memberikan sedikit pemahaman mengenai Sistem Pakar.

Sistem pakar adalah suatu program komputer yang mengandung pengetahuan dari satu atau lebih pakar manusia mengenai suatu bidang spesifik. Jenis program ini pertama kali dikembangkan oleh periset kecerdasan buatan pada dasawarsa 1960-an dan 1970-an dan diterapkan secara komersial selama 1980-an.

Bentuk umum sistem pakar adalah suatu program yang dibuat berdasarkan suatu set aturan yang menganalisis informasi (biasanya diberikan oleh pengguna suatu sistem) mengenai suatu kelas masalah spesifik serta analisis matematis dari masalah tersebut. Tergantung dari desainnya, sistem pakar juga mampu merekomendasikan suatu rangkaian tindakan pengguna untuk dapat menerapkan koreksi. Sistem ini memanfaatkan kapabilitas penalaran untuk mencapai suatu simpulan.

Tujuan Sistem Pakar adalah mentransfer kepakaran seorang pakar ke komputer, kemudian melanjutkannya dari komputer ke orang lain (yang bukan pakar).

Metode DFS (DEPTH FIRST SEARCH) adalah algoritma untuk melintasi atau mencari struktur data pohon atau grafik. Algoritma dimulai pada node root (memilih beberapa node arbitrary sebagai node root dalam kasus grafik) dan mengeksplorasi sejauh mungkin di setiap cabang sebelum melakukan backtracking.

Contoh Pencarian : 

Gambar Rute Pencarian

Pencarian kedalaman pertama dimulai dari A, dengan asumsi bahwa tepi kiri dalam grafik yang ditampilkan dipilih sebelum tepi kanan, dan dengan asumsi pencarian mengingat node yang dikunjungi sebelumnya dan tidak akan mengulanginya (karena ini adalah grafik kecil), akan mengunjungi node dalam urutan berikut: A, B, D, F, E, C, G. Tepi yang dilintasi dalam pencarian ini membentuk pohon Trémaux , sebuah struktur dengan aplikasi penting dalam teori grafik . Melakukan pencarian yang sama tanpa mengingat node yang dikunjungi sebelumnya menghasilkan node yang mengunjungi dalam urutan A, B, D, F, E, A, B, D, F, E, dan seterusnya. Selamanya, terperangkap di A, B, D, F , Siklus E dan tidak pernah mencapai C atau G. Pendalaman berulang adalah salah satu teknik untuk menghindari loop tak terbatas ini dan akan menjangkau semua node.

Gambar Animasi Rute Pencarian

Aplikasi Sistem Pakar Dengan Metode DFS (DEPTH FIRST SEARCH) mengadopsikan bahasa pemograman PHP, template Bootstrap dan Admin LTE dimana aplikasi ini memiliki akses yang terdiri dari :

1. User, dengan fitur :

• Fitur daftar
• Diagnosa
• Hasil Diagnosa
• Cetak Hasil Diagnosa

2. Admin / Pakar, dengan fitur :

• CRUD Gejala
• CRUD Penyakit
• CRUD Solusi
• Relasi
• Laporan Diagnosa

Untuk lebih jelas dapat di lihat pada demo program berikut :