De Thi He Chuyen Gia

ĐẠI HỌC BÁCH KHOA TRƯỜNG ĐH ĐÀ NẴNG

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúc

ĐỀ THI (ĐỀ SỐ 1) (Chú ý: Sinh viên phải nộp đề cùng bài thi) Môn thi: Hệ chuyên gia Thời gian: 90 phút

Học kỳ: Lớp-Khóa:

Hình thức thi: Tự luận

Câu 1 (3 đ): a) Nêu đặc điểm chính của hệ chuyên gia. b) Ý nghĩa của việc xây dựng hệ chuyên gia. Câu 2 (4 đ): Cho tập các luật sau R = {r1, ..., r6} r1: a ^ b -> c r5: c ^ d -> e r2: b -> c r6: a ^ e -> f r3: b ^ h -> d r7: e ^ f -> m r4: a ^ c -> d a) Tập sự kiện {a, b} có là cơ sở sự kiện của tập sự kiện cho trong R không? b) Với GT = {a, b}, KL = {m}. Hãy áp dụng kỹ thuật suy diễn để đưa ra kết luận. - Suy diễn tiến với hàm đánh giá để chọn luật áp dụng h(r) = chiều đường đi ngắn ngất từ vế phải của r đến KL trong đồ thị FPG. - Suy diễn lùi với h(r) = ∑ {dodai(f, GT)} (r: left -> q, f ⊂ left), dodai(f, GT) = quãng đường đi ngắn nhất từ GT đến sự kiện f trên dồ thị FPG. Câu 3 (3 đ) Cho luật IF A THEN B với A = (0, 0.5, 0.6, 0.8, 1) và B = (0, 0.5, 1, 0.5, 0), A' = (0, 0.5, 0, 0, 0). Tìm B' bằng cách sử dụng suy diễn max - min.

Ngày 24 tháng 11 năm 2007 TRƯỞNG BỘ MÔN

GIÁO VIÊN SOẠN ĐỀ

Phan Huy Khánh

ĐẠI HỌC BÁCH KHOA TRƯỜNG ĐH ĐÀ NẴNG

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúc

ĐỀ THI (ĐỀ SỐ 2) (Chú ý: Sinh viên phải nộp đề cùng bài thi) Môn thi: Hệ chuyên gia Thời gian: 90 phút

Học kỳ: Lớp-Khóa

Hình thức thi: Tự luận

Câu 1 (3 đ): a) Anh (chị) cho nhận xét của mình về Chương trình = Cấu trúc dữ liệu + Giải thuật Hệ chuyên gia = Cơ sở tri thức + mô tơ suy diễn b) Anh (chị) cho biết lý do xây dựng hệ chuyên gia. Câu 2 (4 đ): Cho tập các luật sau R = {r1, ..., r6} r1: b ^ c -> a r5: a ^ d -> e r2: b -> a r6: a ^ e -> k r3: a ^ h -> d r7: k ^ e -> x r4: a ^ c -> d a) Tập sự kiện {b, c} có là cơ sở sự kiện của tập sự kiện cho trong R không? b) Với GT = {b, c}, KL = {x}. Hãy áp dụng kỹ thuật suy diễn để đưa ra kết luận. - Suy diễn tiến với hàm đánh giá để chọn luật áp dụng h(r) = chiều đường đi ngắn ngất từ vế phải của r đến KL trong đồ thị FPG. - Suy diễn lùi với h(r) = max {dodai(f, GT)} (r: left -> q, f ⊂ left), dodai(f, GT) = quãng đường đi ngắn nhất từ GT đến sự kiện f trên dồ thị FPG. Câu 3 (3 đ) Cho luật IF A THEN B với A = (0, 0.5, 0.6, 0.8, 0) và B = (0, 0.5, 1, 0.5, 0.4), A' = (0, 0.5, 0, 0, 0). Tìm B' bằng cách sử dụng suy diễn tích cực đại.

Ngày 24 tháng 11 năm 2007 TRƯỞNG BỘ MÔN

GIÁO VIÊN SOẠN ĐỀ

Phan Huy Khánh