... hành động tốt ỗ ố ấ Giải thuật tìm kiếm Đầu vào: toán (cần giải quyết) Đầu ra: giải pháp, dạng chuỗi hành động cần thực Trítuệnhântạo Tác tử giải q y vấn đề g TrítuệnhântạoGiải vấn đề tìm ... thái Trítuệnhântạo n ( ) successors(n) Goal 20 Ví dụ biểu diễn theo cấu trúc (1) Trítuệnhântạo 21 Ví dụ biểu diễn theo cấu trúc (2) Trítuệnhântạo 22 Ví dụ biểu diễn theo cấu trúc (3) Trí ... trạng thái #5 Giải pháp? Trítuệnhântạo Ví dụ: Bài toán máy hút bụi (2) Nếu toán trạng thái đơn Bắt đầu trạng thái #5 Giải pháp? [Sang phải, Hút bụi] Trítuệnhântạo Ví dụ: Bài toán máy hút...
... Giáo trình Trítuệnhântạo – KS Nguyễn Đức Cường Trítuệnhậntạo – Nguyễn Quang Tuấn – Hà nội Chương 1: GIỚI THIỆU Ngành Trítuệnhântạo gì? Mục tiêu nghiên cứu ngành Trítuệnhântạo Lịch ... Các giải thuật tìm kiếm CLISP : Biểu diển tri thức Bài tập lớn Tài liệu tham khảo – – – – – Bài giảng Trítuệnhântạo – ThS Nguyễn Cao Trí – KS Lê Thành Sách Giáo trình Trítuệnhântạo ... dung mơn học – Giới thiệu Chương 1: Giới thiệu – – – – Ngành Trítuệnhântạo gì? Mục tiêu nghiên cứu ngành Trítuệnhântạo Lịch sử hình thành trạng Turing Test Chương 2: Logic vị từ – –...
... lớn ông lĩnh vực trítuệnhântạo Năng lực máy tính ngày mạnh mẽ điều kiện thuận lợi cho trítuệnhântạo Điều cho phép chương trình máy tính áp dụng thuật giảitrítuệnhântạo có khả phản ứng ... thương, ghét, Ngành trítuệnhântạo có bước tiến đáng kể, trítuệnhântạo thực có phim khoa học giả tưởng Hollywood Vậy nghiên cứu trítuệnhân tạo? Điều tương tự ước mơ chế tạo vàng nhà giả kim ... ngày hữu dụng số công việc đòi hỏi trí thông minh người Hình ảnh sau giúp bạn hình dung tình hình ngành trítuệnhântạo Trước bước vào tìm hiểu trítuệnhân tạo, nhắc lại định nghĩa nhiều nhà...
... 14 12 115 Bài toán người bán hàng (TSP) Cách giải toán: Bài toán tìm chu trình Hamilton với chi phí thấp nhất, sử dụng đệ qui phi tuyến để giải Kết tối ưu độ phức tạp cao Một cách giải gần ... Loan 110 Thuật giải hướng đích cho toán tháp hà nội Bài toán đong sữa ? Nguyễn Thị Thúy Loan 6/8/2010 111 Chuyển đĩa nhỏ (khác đĩa 1) sang cột lại Thuật giải hướng đích(N=4) Thuật giải hướng đích(N=4) ... gì? Nguyễn Thị Thúy Loan 128 Bài toán mã tuần Bài toán mã tuần z 3 5 6/8/2010 Nguyễn Thị Thúy Loan 129 6/8/2010 7 7 z Nguyễn Thị Thúy Loan 130 Bài toán tám quân hậu Bài toán tám quân hậu Làm...
... Thuật tốn TACI (AKT) Start Goal 3 trạng thái so với trạng thái đích Tính vị trí sai KT Câu 6: Sử dụng giải thuật A để giải tốn tháp Hà Nội trường hợp n=3 với trạng thái ban đầu trạng thái kết thúc ... n8 = 15 Câu 15: Giải tốn tìm đường từ điểm A đến điểm B đồ thị cho hình theo thuật giải leo đồi dốc đứng A 15 C 13 F E D IE K G H I 10 K 14 11 G 12 H B Câu 16: Áp dụng thuật giải Robinson, chứng ... bày khác thuật tốn thuật giải Heuristics Cho ví dụ Câu 14: Áp dụng ngun lý thứ tự kỹ thuật heuristics trình bày tư tưởng tốn chia N vật có khối lượng khác thành M nhóm Giải tốn chia vật thành...
... Yêu cầu khoá học Khái niệm Trítuệnhântạo Các lĩnh vực liên quan đến trítuệnhântạo Lịch sử hình thành khoa học trítuệnhântạo Các lĩnh vực ứng dụng trítuệnhântạo So sánh lập trình hệ ... định nghĩa TTNT tài liệu tham khảo Trítuệnhântạo giúp tạo máy tính có khả suy nghĩ máy tính có trítuệ theo đầy đủ nghĩa từ (Haugeland, 1985) Trítuệnhântạo khoa học nghiên cứu xem làm để ... tra kỳ Bài thi hết môn gồm 02 phần: • • Phần lý thuyết Phần tập TTNT - Học viện Kỹ thuật Quân Khái niệm Trítuệnhântạo (1/) Hiện nay, giới có nhiều định nghĩa khác trítuệnhântạo Tuy nhiên,...
... tập : - Đinh Mạnh Tường, Trítuệnhân tạo, Nhà xuất khoa học kỹ thuật, 2002 - Nguyễn Thanh Thủy, Trítuệnhân tạo, Nhà xuất giáo dục, 1997 - Ngô Trung Việt, Trítuệnhân tạo, Nhà xuất giáo dục, ... theo R không giải được, u không giải Ta có nhận xét rằng, toán a giải có nghiệm gốc a, ngược lại có nghiệm gốc a a giải Hiển nhiên là, toán giải có nhiều nghiệm, nghiệm biểu diễn cách giải toán ... lý cho công việc mà người làm Một mục tiêu Trítuệnhântạo ứng dụng thiết kế tác nhân thông minh (intelligent agent) có khả người Chúng ta hiểu tác nhân thông minh nhận thức môi trường thông...
... tìm ki m Bi u di n tri th c Bài t p l n Tài li u tham kh o – – – – Bài gi ng Trí tu nhân t o” – TS Nguy n ình Thn Giáo trình Trí tu nhân t o” - GS Hồng Ki m– HQGTPHCM Trí tu nh n t o–PGS Nguy ... m i ngày ang t ngày h u d ng m t s cơng vi c òi h i trí thơng minh c a ngư i Hình nh sau s giúp b n hình dung c tình hình c a ngành trí tu nhân t o Slide 20 Các tốn – Xét tốn sau: i ti n (Vét ... c c a Cơng ngh thơng tin, có ch c nghiên c u t o chương trình mơ ph ng ho t ng tư c a ngư i Trí tu nhân t o nh m t o “Máy ngư i”? M c tiêu Xây d ng lý thuy t v thơng minh gi i thích ho t ng thơng...
... thiệu Trítuệnhântạo Tác tử Giải vấn đề: Tìm kiếm, Thỏa mãn ràng buộc Logic suy diễn Biểu diễn tri thức Suy diễn ới tri thức không hắ hắ S diễ với t i thứ khô chắn Học máy Lập kế hoạch ế TríTuệ ... thuộc (gắn với) vị trí l Quan hệ belong(k,l) Cần t Cầ trục k việc ( ắ với) vị t í l làm iệ (gắn ới) ị tríTríTuệNhânTạo 26 Các quan hệ thay đổi (1) Quan hệ occupied(l) Vị trí l có rô bốt làm ... cọc hàng p TríTuệNhânTạo 28 Các hành động ộ g Hành động move(r,l,l’) Rô-bốt r di chuyển từ vị trí l đến vị trí l’ (không có rô-bốt khác làm việc l’) Hành động take(c,k,p) Tại vị trí l: cần...
... Reasoning – CBR) sử dụng CSDL riêng biệt chứa giải pháp trường hợp giải quyết, để dựa vào tìm kiếm giải pháp cho trường hợp Phương pháp minh họa cách giải vấn đề chuyên gia nhiều lĩnh vực: luật ... luận cách heurisic, sử dụng tri thức để đưa lời giải Chương p.3 Kiến trúc HCG tiêu biểu Chương p.4 Các toán phù hợp với giải pháp HCG: Sự cần thiết giải pháp biện minh cho chi phí sức lực việc xây ... Khuyết điểm HCG dựa trường hợp Các trường hợp tri thức sâu lĩnh vực toán => khó giải thích đưa lời giải vậy, đưa lời giải sai không tốt Một sở chứa trường hợp lớn phải xem xét tương xứng tính...
... CF(bệnh nhân bị sốt) = CF(bệnh nhân bị hắc hơi) = 0.8 CF(If bệnh nhân bị hắc Then bệnh nhân bị cúm) = 0.5 CF(If bệnh nhân bị sốt Then bệnh nhân bị cúm) = 0.6 CF1(bệnh nhân bị cúm) = 0.4 CF2(bệnh nhân ... Max[CF(A), CF(B)] Ví dụ: CF(bệnh nhân bị sốt) = 0.9 CF(bệnh nhân bị hắc hơi) = 0.6 CF(bệnh nhân bị sốt And bệnh nhân bị hắc hơi) = 0.6 CF(bệnh nhân bị sốt Or bệnh nhân bị hắc hơi) = 0.9 Chương p.12 ... CF luật: CF(Q) = CF(If P Then Q) * CF(P) Ví dụ: CF(bệnh nhân bị sốt) = 0.8 CF(If bệnh nhân bị sốt Then bệnh nhân bị cúm) = 0.5 CF(bệnh nhân bị cúm) = 0.4 Kết hợp nhiều CF từ nhiều luật If P...
... Chapter - Page Thủ tục hợp giải (Resolution) Chuyển dạng mệnh đề (Clause form): Cơ sở Hợp giải (Resolution): Giải thuật hợp giải dùng cho Logic mệnh đề: Giải thuật hợp giải dùng cho Logic vị từ ... T Đồ thị hợp giải (cây hợp giải) Chapter - Page 11 Giải thuật hợp giải cho Logic vị từ Cho trước: tập hợp tiên đề F câu Phép tính vị từ Yêu cầu: chứng minh P * Giải thuật Hợp giải dùng cho Phép ... đề Chỉ hợp giải cặp mệnh đề có chứa biến mệnh đề bù Loại bỏ mệnh đề chúng vừa tạo trình hợp giải: - mệnh đề luôn (tautology), - mệnh đề tạo thành từ mệnh đề khác (ví dụ: P ∨ Q tạo thành từ...