Tài liệu tham khảo chuyên ngành công nghệ thông tin - TRÍ TUỆ NHÂN TẠO - Các phương pháp giải quyết vấn đề cơ bản | TRÍ TUỆ NHÂN TẠO (Artificial Intelligence - AI) Nguyễn Thanh Cẩm Contents Tổng quan về khoa học trí tuệ nhân tạo 1 Các phương pháp giải quyết vấn đề cơ bản 2 Tri thức và các phương pháp biểu diễn tri thức 3 Máy học 4 Mạng Nơron 5 Chương 2 Các phương pháp giải quyết vấn đề cơ bản Biểu diễn bài toán trong không gian trạng thái Tìm kiếm lời giải trong không gian trạng thái Tìm kiếm lời giải trên đồ thị và/hoặc Đặt vấn đề Mô tả trạng thái Toán tử chuyển trạng thái Không gian trạng thái của bài toán Biểu diễn bài toán trong không gian trạng thái Biểu diễn không gian trạng thái dưới dạng đồ thị Biểu diễn bài toán trong không gian trạng thái Khi giải quyết bài toán bằng phương pháp tìm kiếm: phải xác định không gian tìm kiếm. Phương pháp giải quyết vấn đề dựa trên: khái niệm trạng thái (state) và toán tử (operator) được gọi là cách tiếp cận giải quyết vấn đề nhờ không gian trạng thái. . Đặt vấn đề | TRÍ TUỆ NHÂN TẠO (Artificial Intelligence - AI) Nguyễn Thanh Cẩm Contents Tổng quan về khoa học trí tuệ nhân tạo 1 Các phương pháp giải quyết vấn đề cơ bản 2 Tri thức và các phương pháp biểu diễn tri thức 3 Máy học 4 Mạng Nơron 5 Chương 2 Các phương pháp giải quyết vấn đề cơ bản Biểu diễn bài toán trong không gian trạng thái Tìm kiếm lời giải trong không gian trạng thái Tìm kiếm lời giải trên đồ thị và/hoặc Đặt vấn đề Mô tả trạng thái Toán tử chuyển trạng thái Không gian trạng thái của bài toán Biểu diễn bài toán trong không gian trạng thái Biểu diễn không gian trạng thái dưới dạng đồ thị Biểu diễn bài toán trong không gian trạng thái Khi giải quyết bài toán bằng phương pháp tìm kiếm: phải xác định không gian tìm kiếm. Phương pháp giải quyết vấn đề dựa trên: khái niệm trạng thái (state) và toán tử (operator) được gọi là cách tiếp cận giải quyết vấn đề nhờ không gian trạng thái. . Đặt vấn đề Đặt vấn đề Mô tả trạng thái Toán tử chuyển trạng thái Không gian trạng thái của bài toán Biểu diễn bài toán trong không gian trạng thái Biểu diễn không gian trạng thái dưới dạng đồ thị Biểu diễn bài toán trong không gian trạng thái Mô tả trạng thái bài toán: các xâu ký hiệu, véctơ, mảng hai chiều, cây, danh sách. Mỗi trạng thái là một hình trạng của bài toán: hình trạng đầu gọi là trạng thái đầu hình trạng cuối gọi là trạng thái cuối. . Mô tả trạng thái Biểu diễn bài toán trong không gian trạng thái Ví dụ: Bài toán đong nước . Mô tả trạng thái m lit. n lit Cần đong k lit nước. giả thiết k Biểu diễn bài toán trong không gian trạng thái Ví dụ: Bài toán đong nước Gọi x là lượng nước hiện có trong bình dung tích m và y là lượng nước hiện có trong bình dung tích n. bộ có thứ tự (x,y) có thể xem là trạng thái của bài toán. Trạng thái đầu: (0,0) Trạng thái cuối: (x,k) hoặc (k,y), 0 x m , 0 y n . Mô tả trạng thái .
