TRÍ TUỆ NHÂN TẠO CHƯƠNG 3: TRI THỨC VÀ LẬP LUẬN

... học trí tuệ nhân tạo Các phương pháp giải vấn đề Tri thức phương pháp biểu diễn tri thức Máy học Mạng Nơron 07/28/14 Chương Tri thức phương pháp biểu diễn tri thức 3. 1 Thông tin, liệu tri thức 3. 2 ... diễn tri thức 3. 1 Thông tin, liệu tri thức 3. 2 Thuật toán – phương pháp biểu diễn tri thức 3. 3 Các phương...

Ngày tải lên: 28/07/2014, 19:20

... DONG A A B, C BC C F* , G BG G L*, M* : giải ⇒ A giải Cây lời giải Hình A C F* G L* M* Hình 99 3. 3 Tìm kiếm lời giải cực tiểu: Cây G=(V, E) biểu diễn phân rã toán gốc n0 Ứng với phép chuyển toán ... đường chéo mở đới với Max) – (số dòng, số cột, số đường chéo mở min) Giả sử ta hạn chế kích thước 3x3 nước đi, đấu thủ tính trước hai nước Nếu đấu thủ Max trước độc giả kiểm tra, nước Max là: X...

Ngày tải lên: 06/01/2014, 08:14

... trạng thái, ta cung có phương pháp sau: - Tìm kiếm theo chiều rộng 94 - Tìm kiếm theo chiều sâu - Tìm kiếm lời giải có giá nhỏ Các trình khác hẳn với trình lựa chọn không gian trạng thái Sự khác ... 2) n đỉnh lá, T(n) = {n1,…,nk} - Nếu n đỉnh Hoặc h0(n) = min(c(n,ni)+h(ni)) - Nếu n đỉnh Và k - Đối với giá tổng cộng h (n) = ∑ (c (n, ni ) + h (n i )) i =1 101 - Đ...

Ngày tải lên: 25/01/2014, 08:20

... có: g(C) = 9, f(C) = + 15 = 24, g(D) = 7, f(D) = + = 13, g(E) = 13, f(E) = 13 + = 21, g(F) = 20, f(F) = 20 +7 = 27 Như đỉnh tốt D (vì f(D) = 13 nhỏ nhất) Phát triển D, ta nhận đỉnh H E Ta đánh giá ... tục trình đỉnh chọn để phát triển đỉnh kết thúc B, độ dài đường ngắn tới B g(B) = 19 Quá trình tìm kiếm mô tả tìm kiếm hình 3. 2, số cạnh đỉnh giá trị hàm đánh giá f(u) procedure A*; begi...

Ngày tải lên: 23/07/2014, 02:20

... thuộc GD C – Tìm kiếm không gian trạng thái TTNT p. 43 Một phần KGTT triển khai Tic-tac-toe Đồ thị có hướng không lặp lại (directed acyclic graph - DAG) C – Tìm kiếm không gian trạng thái TTNT p.44 ... Description) mô tả theo hai đặc tính: – Đặc tính đo lường trạng thái gặp trình tìm kiếm VD: Tic-tac-toe, 8-puzzle,… – Đặc tính đường hình thành trình tìm kiếm VD: TSP  Đường lời giải (sol...

Ngày tải lên: 25/07/2014, 05:20

... biểu diễn tri thức lập luận logic mô tả Đây chương trọng tâm luận văn nhằm làm sáng tỏ chức biểu diễn tri thức, lập luận sở tri thức ngôn ngữ logic mô tả điễn hình Cùng với việc biểu diễn tri thức, ... tổng quan logic mô tả số phần giới thiệu chương làm rõ ràng chương - 16 - Chương Biểu diễn tri thức lập luận logic mô tả...

Ngày tải lên: 25/03/2015, 09:43

... B Lập luận xấp xỉ Nếu A B [với xs p] Trang Sự không chắn • Tri thức người nhiều lĩnh vực không chắn • Ví dụ: xét tri thức lĩnh vực nha khoa: – Tri u_chứng(p, Đau_Răng) ⇒ Bệnh(p, Sâu_răng)? – Tri u_chứng(p, ... Tổng quát • • • • • • Sự không chắn Xác suất Xác suất kết hợp xác suất biên Suy diễn Luật Bayes Mạng Bayes Trang Lập luận xác vs Lập luận không chắn...

Ngày tải lên: 30/10/2015, 17:47

... 2 Các dạng mô tả tri thức (các phương pháp biểu diễn tri thức) (Để máy tính sử dụng tri thức, xử lý tri thức, cần phải biểu diễn tri thức dạng thuận tiện cho máy tính Đó mục tiêu biểu diễn tri ... ,rm} Chứng minh tập kết luận G 3.3 Các phương pháp suy diễn Quá trình suy diễn hệ luật sản xuất bao gồm phương pháp bản: suy diễn tiến suy di...

Ngày tải lên: 06/01/2014, 08:14

... = × 7/2 = 28) • 24/(24+ 23+ 20+11) = 31 % • 23/ (24+ 23+ 20+11) = 29% etc Minh Hoạ Bài toán người du lịch • Biểu diễn hoán vị 12 435 135 35 135 42 435 21 42421 32 451 435 21 415 23 Ant Colony Optimisation ... (số lượng node trung bình phải xét): • d=12 IDS = 3, 644, 035 nodes A*(h1) = 227 nodes A*(h2) = 73 nodes • d=24 IDS = too many nodes A*(h1) = 39 , 135 nodes A*(h2) = 1,641 nodes •...

Ngày tải lên: 28/08/2013, 21:10

... (nh tìm kiếm theo độ sâu) Nói chung, nên áp dụng tìm kiếm sâu lặp cho vấn đề có không gian trạng thái lớn độ sâu nghiệm trớc 1.4 1.4.1 Quy vấn đề vấn đề Tìm kiếm đồ thị và/hoặc Quy vấn đề vấn đề ... vấn đề vấn đề (còn gọi rút gọn vấn đề) phơng pháp đợc sử dụng rộng rãi để giải vấn đề Trong đời sống hàng ngày, nh khoa học kỹ thuật, gặp vấn đề...

Ngày tải lên: 09/12/2013, 15:15

... chuyển Hai chiến lợc tìm kiếm kinh nghiệm quan trọng tìm kiếm tốt - (best-first search) tìm kiếm leo đồi (hill-climbing search) Có thể xác định chiến lợc nh sau: Tìm kiếm tốt = Tìm kiếm theo bề ... đánh giá Tìm kiếm leo đồi = Tìm kiếm theo độ sâu + Hàm đánh giá Chúng ta lần lợt nghiên cứu kỹ thuật tìm kiếm mục sau 2.2 Tìm kiếm tốt - đầu tiên: Tìm...

Ngày tải lên: 09/12/2013, 20:15

... bắt đối phơng không đợc thắng Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng Chơng 4- Trang Giả sử Đen trớc, ta có trò chơi đợc biểu diễn nh hình 4.2 4.2 Chiến lợc Minimax Quá trình chơi cờ trình ... u Sau thủ tục chọn nớc cho trắng đỉnh u Trong thủ tục Minimax(u,v), v biến lu lại trạng thái mà Trắng chọn tới từ u procedure Minimax(u, v); begin val -; for w đỉnh u Giáo...

Ngày tải lên: 09/12/2013, 20:15

... giống nh logic mệnh đề Các công thức tơng đơng Cũng nh logic mệnh đề, ta nói hai công thức G H tơng đơng ( viết G H ) chúng sai minh hoạ Ngoài tơng đơng biết logic mệnh đề, logic vị từ cấp có ... quy nh sau Các ký hiệu vị từ không biến ( ký hiệu mệnh đề ) câu đơn Nếu t1, t2, ,tn n hạng thức p vị từ n biến p( t1,t2, ,tn) câu đơn Chẳng hạn, Hoa ký hiệu hằng, Love vị từ...

Ngày tải lên: 09/12/2013, 20:15