Hệ cơ sở tri thức với JESS

Hệ Cơ Sở Tri Thức Tìm Hiểu Ngôn Ngữ JESS Giải Quyết Bài Toán Đong Dầu Giáo viên HD: TS.Phạm Gia Tiến Sinh Viên : Lê Duy Thanh MSSV : B1310453 Khoa học máy tính K39 Nội dung báo cáo 1.Sơ lược JESS Giới thiệu số function xây dựng (JESS Constructs) Bài toán đong dầu Phần : Sơ lược JESS Giới thiệu JESS Jess (Java Expert System Shell) đời năm 1995 Jess động quy tắc viết phát triển tảng Java Jess sử dụng phiên nâng cao thuật toán RETE để xử lý quy định Giới thiệu JESS  Jess công cụ để xây dựng hệ thống chuyên gia  Cấu trúc liệu danh sách  Tri thức biểu diễn theo dạng IF-THEN Giới thiệu JESS -Ký hiệu : + Gồm ký tự chữ cái,chữ số ký hiệu :$*=+/_?# -Số : +Kiểu float,long,integer, + vd : 5.643 5654L Giới thiệu JESS -Chuỗi : +Nằm cặp “” + vd: “kieu chuoi” -Danh sách : +Nằm cặp () + vd : (“danh sach”) (+ 12 (-1 2)) Giới thiệu JESS -Chú thích : + Chú thích dòng ; Và thích nhiều dòng /* */ +vd : ;chu thich mot dong /*chu thich Nhieu Dong*/ Giới thiệu JESS -Biến : +cú pháp: ?tenbien Vd: ?soluong ?x $multifield +Có thể chứa danh sách biến kiểu mảng C +Tên bắt đầu $ +Chiều dài danh sách : length$ tenbien +Truy xuất phần tử : (nth$ ?i ?m) Trong đó: ?i vị trí danh sách ?m $multifield 10 Giới thiệu JESS 32 Giới thiệu JESS Phép toán sử dụng biến rule : => Activation=>FIRE 33 duplicate :tạo kiện defmodules +Phân chia nhiều quy tắc thành nhóm +Mặc định module MAIN 34 Giới thiệu JESS Giải xung đột : +Khi có nhiều quy tắc activated Cần phải chọn quy tắc để FIRE +Salience : Quyết định độ ưu tiên,số lớn ưu tiên vd : (declare (salience -100)) Mặc định zero 35 Giới thiệu JESS Giải xung đột : Cùng độ ưu tiên dựa vào chiến lược giải xung đột hoạt động Hai chiến lược JESS hỗ trợ: chiều sâu chiều rộng 36 Giới thiệu JESS Giải xung đột : Chiều sâu (mặc định): quy tắc activated gần FIRE trước Chiều rộng : ngược lại 37 auto-focus declaration +Khi kích hoạt auto-focus TRUE module ưu tiên FIRE trước 38 ĐỘNG CƠ SUY DIỄN  Jess hỗ trợ chế suy diễn là:  Suy diễn tiến: Khi tất tiền đề thỏa hành động kích hoạt  Suy diễn lùi: Thường dùng để kéo liệu vào Jess từ sở liệu yêu cầu  Trên thực tế suy diễn tiến sử dụng phổ biến 39 ƯU ĐIỂM, NHƯỢC ĐIỂM ƯU ĐIỂM:  Dễ dàng mở rộng lệnh  Dễ học sử dụng  Jess nhanh số hệ thống shell chuyên gia viết C  Jess có môi trường mã Java JESS call Java NHƯỢC ĐIỂM:  Đòi hỏi không gian nhớ lớn 40 Bài toán đong dầu Phần : Bài toán đong dầu 41 Đong-dầu: Có ba bình không phân độ dung tích lít, lít lít Ban đầu bình lít chứa đầy dầu, bình lít bình lít rỗng Bằng cách chuyên dầu từ bình (không rỗng) sang bình (chưa đầy) để nhận bình chứa lít dầu 42 Bình dầu: lít lít lít lít lít Trạng thái ban đầu: lít Bộ ba số: ( x:7 y:0 z:0 ) 43 Các quy tắc chuyển dầu Operations PreCond Result C(x, y) x > 0; y < x = max(0, x + y – 5); y = min(x+y, 5) C(x, z) x > 0; z < x = max(0, x+ z – 3); z = min(x+z, 3) C(y, x) y > 0; x < x = x + y; y = C(y, z) y > 0; z < y = max(0, y + z – 3); z = min(y+z, 3) C(z, x) z > 0; x < x = x + z, z = C(z, y) z > 0; y < z = max(0, y + z – 5); y = min(y+z, 5) 44 Các quy tắc sử dụng : 10 quy tắc : +6 quy tắc chuyển dầu : xy,yx,xz,zx,yz,zy +Quy tắc tìm thấy bình dầu chứa lít + Quy tắc phát trùng lặp +Quy tắc tạo danh sách liệt kê bước đong dầu +Quy tắc in danh sách lên hình 3.Code 45 Cảm Ơn Thầy Và Các Bạn Đã Theo Dõi ! 46