tailieunhanh - Bài giảng Trí tuệ nhân tạo: Bài 3 - Trương Xuân Nam

Bài giảng Trí tuệ nhân tạo: Bài 3 Không gian tìm kiếm cung cấp cho người học những kiến thức như: Tác tử thông minh (intelligent agent); Khái niệm thuật toán trong AI; Không gian tìm kiếm; Một số bài toán tiêu biểu. Mời các bạn cùng tham khảo! | TRÍ TUỆ NHÂN TẠO Bài 3 Không gian tìm kiếm Nội dung 1. Tác tử thông minh intelligent agent 2. Khái niệm thuật toán trong AI 3. Không gian tìm kiếm 4. Một số bài toán tiêu biểu Trương Xuân Nam - Khoa CNTT 2 Phần 1 Tác tử thông minh intelligent agent TRƯƠNG XUÂN NAM 3 Tác tử thông minh intelligent agent Tác tử thông minh intelligent agent là đối tượng nghiên cứu chính của ngành AI Là một thực thể có khả năng nhận thức và hành động Tác tử thông minh có thể là phần cứng phần mềm hoặc lai ghép giữa cả phần cứng và phần mềm Ví dụ về agent bot con người robot TRƯƠNG XUÂN NAM 4 Tác tử thông minh intelligent agent Đối với một môi trường và nhiệm vụ chúng ta cần xây dựng các tác tử có hiệu suất tốt nhất cách phản ứng đem lại hiệu quả tốt nhất theo nhiệm vụ đặt ra Không phải lúc nào cũng tìm được lời giải tốt nhất Khái niệm tốt nhất cần được làm rõ Xe tự lái tốt nhất là gì Đi nhanh nhất Ít gây tai nạn nhất Chi phí thấp nhất TRƯƠNG XUÂN NAM 5 Tác tử thông minh intelligent agent Xây dựng bài toán cho AI agent cần làm rõ PEAS Performance measure tiêu chí đánh giá hiệu quả hoạt động Environment môi trường xung quanh Actuators các bộ phận hành động Sensors các bộ phận cảm biến Việc thiết lập PEAS luôn là bước đầu tiên trong giải quyết bài toán AI TRƯƠNG XUÂN NAM 6 Tác tử thông minh intelligent agent Ví dụ bài toán agent lái xe tự động Performance measure an toàn nhanh đúng luật hành trình thoải mái cực đại lợi nhuận Environment con đường các phương tiện giao thông khác người đi bộ khách trên xe chướng ngại vật Actuators tay lái ga phanh đèn tín hiệu còi thiết bị hiện thị thiết bị giải trí trên xe Sensors máy quay video cảm biến khoảng cách đồng hồ tốc độ cảm biến gia tốc cảm biến động cơ TRƯƠNG XUÂN NAM 7 Tác tử thông minh intelligent agent Các tính chất của môi trường liên quan đến hệ thống sensor và lựa chọn thuật toán cho agent Quan sát đầy đủ vs Quan sát một phần chơi cờ vua vs chơi bài Ngẫu nhiên vs Xác định lái xe tự động vs điều khiển máy hút bụi Rời rạc vs Liên tục chơi .