Công ty TNHH bảo hiểm nhân thọ Generali Việt nam
Khoa Công Nghệ Thông Tin Trường Đại học Cần Thơ TRÍ TUỆ NHÂN TẠO Artificial Intelligence: Structure and Strategies for Complex Problem Solving (3rd edition - 1997) George F Luger, William A Stubblefield Giáo viên: Trần Ngân Bình TTNT p.1 Nội Dung Chương Giới thiệuTTNT Chương Phép tính vị từ Chương Cấu trúc chiến lược dùng cho tìm kiếm khơng gian trạng thái (TK-KGTT) Chương Tìm kiếm heuristic Chương Điều khiển cài đặt TK-KGTT Chương 6: Giải vấn đề tri fthức chuyên sâu Chương 7: Suy luận với thơng tin khơng xác không đầy đủ Chương Suy luận tự động (Automatic reasoning) Chương Học máy TTNT p.2 Trí Tuệ Nhân Tạo gì? Là nhánh khoa học máy tính liên quan đến tự động hóa hành vi thơng minh Trí tuệ gì? Các câu hỏi chưa có câu trả lời: – Liệu trí tuệ có phải khả tên gọi cho tập hợp hành vi phân biệt độc lập nhau? – Thế khả sáng tạo? – Thế trực giác? – Điều diễn trình học? – Có thể kết luận tính trí tuệ từ việc quan sát hành vi hay khơng hay cần phải có biểu chế nằm bên ? C.1 – Giới thiệu TTNT p.3 Định Nghĩa AI Rich, E and K Knight 1991 Artificial Intelligence New York: McGraw-Hill “Artificial intelligence (AI) is the study of how to make computers things which at the moment, people better.” George Luger: “An AI approach problem-solving is one which: • uses domain-specific knowledge • to find a good-enough solution • to a hard problem • in a reasonable amount of time.” C.1 – Giới thiệu TTNT p.4 Turing Test Interrogator Ưu điểm Turing Test – Khái niệm khách quan trí tuệ – Tránh thảo luận trình bên ý thức – Loại trừ định kiến thiên vị người thẩm vấn C.1 – Giới thiệu TTNT p.5 Các ý kiến phản đối Turing Test Thiên vị nhiệm vụ giải vấn đề ký hiệu Trói buộc thơng minh máy tính theo kiểu người, người có: – Bộ nhớ giới hạn – Có khuynh hướng nhầm lẫn Tuy nhiên, trắc nghiệm Turing cung cấp sở cho nhiều sơ đồ đánh giá dùng thực cho chương trình TTNT đại C.1 – Giới thiệu TTNT p.6 Các Ứng Dụng TTNT Trò chơi toán đố Suy luận chứng minh định lý tự động Các hệ chuyên gia (các hệ tri thức) Xử lý ngôn ngữ tự nhiên Lập kế hoạch người máy Máy học Mạng Neuron giải thuật di truyền … C.1 – Giới thiệu TTNT p.7 Trí Tuệ Nhân Tạo - Đặc Điểm Sử dụng máy tính vào suy luận ký hiệu, nhận dạng qua mẫu, học, suy luận khác… Tập trung vào vấn đề “khó” khơng thích hợp với lời giải mang tính thuật tốn Quan tâm đến kỹ thuật giải vấn đề sử dụng thông tin không xác, khơng đầy đủ, mơ hồ… Cho lời giải ‘đủ tốt’ khơng phải lời giải xác hay tối ưu Sử dụng heuristics – “bí quyết” Sử dụng tri thức chuyên môn … C.1 – Giới thiệu TTNT p.8 Những vấn đề chưa giải Chương trình chưa tự sinh heuristic Chưa có khả xử lý song song người Chưa có khả diễn giải vấn đề theo nhiều phương pháp khác người Chưa có khả xử lý thơng tin mơi trường liên tục người Chưa có khả học người Chưa có khả tự thích nghi với mơi trường C.1 – Giới thiệu TTNT p.9 TTNT = Biểu Diễn + tìm kiếm TTNT biểu diễn tìm kiếm TTNT p.10 ... xác không đầy đủ Chương Suy luận tự động (Automatic reasoning) Chương Học máy TTNT p.2 Trí Tuệ Nhân Tạo gì? Là nhánh khoa học máy tính liên quan đến tự động hóa hành vi thơng minh Trí tuệ gì?... kế hoạch người máy Máy học Mạng Neuron giải thuật di truyền … C.1 – Giới thiệu TTNT p.7 Trí Tuệ Nhân Tạo - Đặc Điểm Sử dụng máy tính vào suy luận ký hiệu, nhận dạng qua mẫu, học,... câu Ký hiệu ( ), [ ] dùng để nhóm ký hiệu vào biểu thức Một biểu thức mệnh đề gọi câu (hay công thức dạng chuẩn- WFF) tạo thành từ ký hiệu hợp lệ thông qua dãy luật Ví dụ: ( (PQ) R)