TAILIEUCHUNG - Bài giảng Trí tuệ nhân tạo: Tìm kiếm căn bản - Nguyễn Nhật Quang (ĐH Bách khoa Hà Nội)

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 .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.