Bài giảng môn Trí tuệ nhân tạo và hệ chuyên gia - Nguyễn Thiện Thành

CHƯƠNG 1 : TỔNG QUAN VỀ TRÍ TUỆ NHÂN TẠO .5

1.1) Trí tuệ nhân tạo là gì ? .5

1.2) Lịch sử phát triển trí tuệ nhân tạo : .5

1.3) Các thành phần cơ bản của trí tuệ nhân tạo : .6

CHƯƠNG 2 : CÁC PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ CƠ BẢN .9

2.1) Không Gian Bài Tóan :.9

Ví dụ 1: Không gian bài tóan bình đựng nước. .9

Ví dụ 2 : Không gian bài tóan trò chơi 8 số. .11

Ví dụ 3 : Không gian bài tóan ba tu sĩ và ba kẻ ăn thịt người.12

Ví dụ 4 : Bài tóan rao số học (Cryarithmetic).14

Ví dụ 5 : Bài tóan hành trình người bán hàng.14

2.2) Chiến Lược Tìm Kiếm :.14

1) Tìm kiếm suy diễn tiến : .14

2) Chiến lược tìm kiếm suy diễn lùi :.15

2.3) Giải Thuật Tìm Kiếm : .16

1) Giải thuật tìm kiếm theo chiều rộng ((Breadth_First_Search):.17

2) Giải thuật tìm kiếm theo chiều sâu (Depth First Search) :.18

3) Giải thuật tìm kiếm truyền lùi ( Back Tracking search ) :.19

2.4) Tìm Kiếm Heuristic : .20

1) Heuristic là gì ?.20

2) Giải thuật tìm kiếm Best_First_Search :.21

3) Hàm đánh giá heuristic :.23

2.5) Bài Tóan Ràng Buộc :.26

CHƯƠNG 3 : HỆ CHUYÊN GIA.28

3.1) Hệ chuyên gia là gì ? .28

3.2) Cấu trúc hệ chuyên gia :.29

3.3) Thiết Kế Hệ Chuyên Gia : .30

1) Hệ chuyên gia suy diễn tiến : .31

2) Thiết kế hệ chuyên gia suy diễn lùi : .36