ĐẠI HỌC BÁCH KHOA CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM

TRƯỜNG ĐH ĐÀ NẴNG Độ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 Học kỳ: Hình thức thi: Tự luận
Thời gian: 90 phút Lớp-Khóa:

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 CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
TRƯỜNG ĐH ĐÀ NẴNG Độ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 Học kỳ: Hình thức thi: Tự luận
Thời gian: 90 phút Lớp-Khóa

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