Bài giảng Trí tuệ nhân tạo: Tìm kiếm căn bản cung cấp cho người học các kiến thức về giải quyết vấn đề bằng tìm kiếm, tác tử giải quyết vấn đề, các kiểu bài toán, phát biểu bài toán trạng thái đơn, xác định không gian trạng thái,. . | Trí Tuệ Nhân Tạo (IT4040) Nguyễn Nhật Quang Trường Đại học Bách Khoa Hà Nội Viện Công nghệ Thông tin và Truyền thông Năm học 2018-2019 Nội dung môn học: ◼ Giới thiệu về Trí tuệ nhân tạo ◼ Tác tử ◼ Giải quyết vấn đề: Tìm kiếm, Thỏa mãn ràng buộc ❑ Các chiến lược tìm kiếm cơ bản (Uninformed search) ◼ Logic và suy diễn ◼ Biểu diễn tri thức ◼ Biểu diễn thông tin không chắc chắn ◼ Học máy Trí tuệ nhân tạo – Artificial intelligence 2 Giải quyết vấn đề bằng tìm kiếm ◼ Giải quyết vấn đề bằng tìm kiếm ❑ ◼ Tìm chuỗi các hành động cho phép đạt đến (các) trạng thái mong muốn Các bước chính ❑ Xác định mục tiêu cần đạt đến (goal formulation) ◼ ◼ ❑ Phát biểu bài toán (problem formulation) ◼ ❑ Với một mục tiêu, xác định các hành động và trạng thái cần xem xét Quá trình tìm kiếm (search process) ◼ ◼ ◼ Là một tập hợp của các trạng thái (đích) Dựa trên: trạng thái hiện tại (của môi trường) và đánh giá hiệu quả hành động (của tác tử) Xem xét các chuỗi hành động có thể Chọn chuỗi hành động tốt nhất Giải thuật tìm kiếm ❑ ❑ Đầu vào: một bài toán (cần giải quyết) Đầu ra: một giải pháp, dưới dạng một chuỗi các hành động cần thực hiện Trí tuệ nhân tạo – Artificial intelligence 3 Tác tử giải quyết vấn đề Trí tuệ nhân tạo – Artificial intelligence 4 Giải quyết vấn đề bằng tìm kiếm – Ví dụ ◼ Một người du lịch đang trong chuyến đi du lịch ở Rumani ❑ ❑ ❑ ◼ Phát biểu mục tiêu: ❑ ◼ Cần phải có mặt ở Bucharest Phát biểu bài toán: ❑ ❑ ◼ Anh ta hiện thời đang Arad Ngày mai, anh ta có chuyến bay khởi hành từ Bucharest Bây giờ, anh ta cần di chuyển (lái xe) từ Arad đến Bucharest Các trạng thái: các thành phố (đi qua) Các hành động: lái xe giữa các thành phố Tìm kiếm giải pháp: ❑ Chuỗi các thành phố cần đi qua, ví dụ: Arad, Sibiu, Fagaras, Bucharest Trí tuệ nhân tạo – Artificial .
