trí tuệ nhân tạo,nguyễn nhật quang,dhbkhn Trí Tuệ Nhân Tạo Nguyễn Nhật Quang quangnn fit@mail hut edu vn 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 2012 2013 CuuD[.]
Trí Tuệ Nhân Tạo Nguyễn Nhật Quang quangnn-fit@mail.hut.edu.vn Trường Đại học Bách Khoa Hà Nội Viện Công nghệ Thông tin Truyền thông Năm học 2012-2013 CuuDuongThanCong.com https://fb.com/tailieudientucntt Nội dung mơn học: Giới thiệu Trí tuệ nhân tạo Tác tử Định nghĩa Môi trường công việc Các kiểu môi trường g Các kiểu tác tử Giải vấn đề: Tìm kiếm, Thỏa mãn ràng buộc Logic suy diễn Biểu diễn tri thức Biểu ể diễn ễ tri thức khơng ắ chắn ắ Học máy Trí tuệ nhân tạo CuuDuongThanCong.com https://fb.com/tailieudientucntt Tác tử - Định ị nghĩa g Tác tử (con người, người máy, software robots,, ộ ổn nhiệt,…) ệ , ) có khả g cảm nhận ậ ((nhận ậ biết)) mơi trường xung quanh thơng qua phận cảm biến (sensors) hành động phù hợp theo mơi trường thơng qua phận hoạt động (actuators) Tác tử người Các phận cảm biến: mắt, tai, số phận thể khác Các phận hoạt động: tay, chân, miệng, số phận thể khác Tác tử người máy Các phận cảm biến: máy quay (cameras), truy tìm tín hiệu hồng ngoại Các phận hoạt động: động loại động (motors) Trí tuệ nhân tạo CuuDuongThanCong.com https://fb.com/tailieudientucntt Tác tử Môi trường g Hàm tác tử: hàm ánh xạ từ lịch sử nhận thức tới hành động: f: P* → A Chương trình tác tử: hoạt động (chạy) dựa kiến trúc thực tế hàm f Tác tử = Kiến ế trúc + Chương trình Trí tuệ nhân tạo CuuDuongThanCong.com https://fb.com/tailieudientucntt Ví dụ: Thế giới máy hút bụi Các nhận thức Ví trí mức độ Ví dụ: [A, Bẩn], [B, Bẩn] Các hành động Di chuyển (máy hút bụi) sang trái, sang phải, hút bụi, không làm Trí tuệ nhân tạo CuuDuongThanCong.com https://fb.com/tailieudientucntt Tác tử máy y hút bụi ụ Bảng hành động tác tử máy hút bụi Chuỗi nhận ậ thức Hành động ộ g [A, Sạch] Di chuyển sang phải [A, Bẩn] Hút bụi [[B,, Sạch] ] Di chuyển y sang g trái [B, Bẩn] Hút bụi [A, Sạch], [A, Sạch] Di chuyển sang phải [A, Sạch], [A, Bẩn] Hút bụi function Reflex-Vacuum-Agent( g ( [[location,, status]) ]) returns an action if status = Dirty then return Suck else if location = A then return Right else if location = B then return Left Trí tuệ nhân tạo CuuDuongThanCong.com https://fb.com/tailieudientucntt Tác tử hợp ợp lý ý (1) ( ) Tác tử cần phấn đấu để “làm việc cần làm”, dựa nhận thức (nhận biết) dựa hành động mà thực Một ộ hành động ộ g g (hợp ( ợp lý) ý) hành động ộ gg giúp p cho tác tử đạt thành công cao mục tiêu đặt Đánh giá hiệu hoạt động: tiêu chuẩn để đánh giá mức ứ độ thành h công ô ttrong h hoạtt động độ ủ ột tác tá tử Ví dụ: Tiêu chí đánh giá hiệu hoạt động tác tử máy hút bụi là: mức độ làm sạch, thời gian hút bụi, mức độ điện tiêu tốn, ố mức độ tiếng ế ồn gây ra, … Trí tuệ nhân tạo CuuDuongThanCong.com https://fb.com/tailieudientucntt Tác tử hợp lý (2) Tác tử hợp ợp lý ý Với chuỗi nhận thức có được, Một tác tử hợp lý cần phải lựa chọn hành động giúp cực đại hóa tiêu chí đánh giá hiệu hoạt động tác tử đó, Dựa thông tin cung cấp chuỗi nhận thức tri thức sở hữu tác tử Trí tuệ nhân tạo CuuDuongThanCong.com https://fb.com/tailieudientucntt Tác tử hợp lý (3) Sự hợp lý ≠ Sự thông suốt thứ Sự thông suốt thứ = Biết tất thứ thứ, với tri thức vô hạn Vì nhận thức khơng cung cấp tất thông tin liên quan Các tác tử ể thực hành động nhằm thay đổi ổ nhận thức tương lai, với mục đích thu thơng g tin hữu ích ((ví dụ: ụ thu thập ập thơng g tin, khám p phá tri thức) Tác tử tự trị (autonomous agent) tác tử mà hà h động hành độ ủ ó đ ết định đị h hí h ki kinh h nghiệm tác tử (cùng với khả học thích nghi) Trí tuệ nhân tạo CuuDuongThanCong.com https://fb.com/tailieudientucntt Môi trường công việc – PEAS (1) PEAS Performance measure: Tiêu chí đánh giá hiệu hoạt động Environment: Môi trường xung quanh Actuators: Các phận hành động Sensors: Các phận cảm biến Để thiết kế ột tác tá tử thông thô minh i h (h (hợp lý), lý) ttrước tiê tiên cần ầ phải xác định (thiết lập) giá trị thành phần PEAS Trí tuệ nhân tạo CuuDuongThanCong.com 10 https://fb.com/tailieudientucntt Các kiểu tác tử kiểu tác tử Tác tử phản xạ đơn giản (simple reflex agents) Tác tử phản Tá xạ dựa d t ê mô ô hì hình h ((model-based d lb d reflex fl agents) Tác tử dựa mục tiêu (goal-based agents) Tác tử dựa lợi ích ((utility-based y agents) g ) Trí tuệ nhân tạo CuuDuongThanCong.com 20 https://fb.com/tailieudientucntt ... Tác tử = Kiến ế trúc + Chương trình Trí tuệ nhân tạo CuuDuongThanCong.com https://fb.com/tailieudientucntt Ví dụ: Thế giới máy hút bụi Các nhận thức Ví trí mức độ Ví dụ: [A, Bẩn], [B, Bẩn]... Các phận cảm biến (S): bàn phím để nhập vào thơng tin triệu chứng, trả lời bệnh nhân câu hỏi hỏi, … Trí tuệ nhân tạo CuuDuongThanCong.com 12 https://fb.com/tailieudientucntt Môi trường công... máy quay (cameras), truy tìm tín hiệu hồng ngoại Các phận hoạt động: động loại động (motors) Trí tuệ nhân tạo CuuDuongThanCong.com https://fb.com/tailieudientucntt Tác tử Môi trường g Hàm tác