Bài giảng Trí tuệ nhân tạo: Chương 2 - PGS.TS. Lê Thanh Hương

Bài giảng "Trí tuệ nhân tạo - Chương 2: Tác tử thông minh" cung cấp cho người học các kiến thức: Tác tử và môi trường, một số đặc điểm của tác tử, PEAS – Những yếu tố cần xem xét khi thiết kế tác tử,... Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Trí tuệ nhân tạo: Chương 2 - PGS.TS. Lê Thanh HươngNội dung1.Chương 2Tác tử thông minh2.3.4.Lê Thanh HươngViện CNTT&TT – ĐHBKHN55.Tác tử và môi trườngMột sốố đặc điểmể củaủ tác tửửPEAS – Những yếu tố cần xem xét khithiết kế tác tửĐặc điểm của môi trườngPhân loại tác tửLê Thanh Hương – Viện CNTT&TT - ĐHBKHN12.1. Tác tử và môi trường„Một tác tử - agent được hiểu là bất cứ thứ gì cảmnhận môi trường quanh nó thông qua các cảm biếnvàà tácá độngđộ trởở lạil i môiôi trườngờ thônghô qua bộ kíkíchhhoạt.„Ví dụ 1: con người được xem là một tác tử‰‰„22.1. Tác tử và môi trườngCảm biến: mắt, tai, …Bộ kích hoạt: tay, chân, …„f: P* Æ AVí dụ 2: Người máy Aishimo‰‰Hàm tác tử là ánh xạ từ tập cảm nhận trong quákhứ tới hành độngộ g tươngg ứng:gCảm biến: camera, các bộ dò đường hồng ngoạiBộ kích hoạt: mô tơ„Lê Thanh Hương – Viện CNTT&TT - ĐHBKHNChương trình tác tử chạy trên kiến trúc vật lý để tạora hàm fLê Thanh Hương – Viện CNTT&TT - ĐHBKHN341Ví dụ: tác tử hút bụi thông minhChương trình tác tử dựa trên bảng điều kiệnFunction TABLE-DRIVEN-AGENT(percept) returns actionstatic: percepts, một dãy cảm nhận, khởi đầu rỗngtable, bảng các hành động ứng với chuỗi cảm nhậnThêm percept vào cuối dãy perceptsaction Å LOOKUP(percepts, table)Return action„Cảm nhận: vị trí (Ahoặc B), trạng thái(sạch hoặc bẩn)„HànhHàh độđộng: qua ttrái,áiqua phải, hút bụi,NoOpNhược điểm: sự bùng nổ kích thước của tableLê Thanh Hương – Viện CNTT&TT - ĐHBKHNDãy cảm nhậnHành động[A, sạch][A, bẩn][B, sạch][B, bẩn][A, sạch][A, sạch][A, sạch][A, bẩn]Qua phảiHút bụiQua tráiHút bụiQua phảiHút bụiLê Thanh Hương – Viện CNTT&TT - ĐHBKHN5Ví dụ: tác tử hút bụi thông minh62.2. Đặc điểm của tác tửVới mỗi dãy trạng thái cảm nhận được cùng với tritthứcức sẵsẵn có, tác tử pphảiả lựaựa cchọnọ hànhà độđộngg saocho tối đa hóa hàm đánh giá hiệu năng„Funtion ReflexReflex-Vacuum-Agent([vịVacuum Agent([vị_trí,trí, trạng_thái])trạng thái])returns hành_độngIf trạng_thái = Bẩn then return Hút_BụiElse if vị_trí = A then return Qua_PhảiElse if vị_trí = B then return Qua_TráiEnd Function„Cho đích cần đạt và các tri thức sẵn có, tác tử cần:„1.2.Liệu tác tử có hoạt động hợp lý không?„Lê Thanh Hương – Viện CNTT&TT - ĐHBKHNSử dụng thông tin thu được từ các quan sát mới đểcập nhật lại tri thức của nóTrên cơ sở tri thức của nó, thực thi hành động nhằmđạt được mục tiêu đề ra trong thế giới của nónó.Một tác tử là tự trị nếu hành vi được xác định bởikinh nghiệm của chính bản thân nó (với khả nănghọc và thích nghi)Lê Thanh Hương – Viện CNTT&TT - ĐHBKHN7822.3. PEAS: một số ví dụ2.3. PEAS – Yếu tố xem xét khi thiết kế„Tác tử lái xetự độngKhi thiết kế, xây dựng một tác tử, phải xemxét 4 yếu tố:‰‰‰‰Performance measure: hàm đo hiệu năngEnviroment: môi trườngActuator: bộ kích hoạtSensor: cảm biếnđộ an toàn, tốcốđộ, đúng luật,lợi íchgiá, chấtấ lượng, độ #phân loại saitin cậy của đơnhàngMôi trườngđường, giaothông, người đibộ, lái xengười bán hàng,phần mềmtác tử vận chuyển, email trênkhách hàngserver/clientBộ kích hoạt bánh xe, chânga, phanhtrình bày hoá đơn,điền HĐ, gửi HĐcác thư đượcgãn nhãnBộ cảm biến camera, máyđo tốc độtrang HTML, formgiao diện với KHnội dung thư,tiêu đề, thờigianLê Thanh Hương – Viện CNTT&TT - ĐHBKHN9„Tính xác định được: trạngg thái tiếpp theo của môitrường có thểể hoàn toàn xác định được dựa trêntrạng thái hiện tại và hành động thực hiện bởi tác tửhay không?„Tính động: môi trường là tĩnh tại hay thay đổi trongkhi tác tử hoạt động?„Tính liên tục hay rời rạc: các cảm nhận hoặc hành vicó được phân biệt một cách rõ ràng không?„Đơn tác tử hay đa tác tử: trong môi trường, có mộthay nhiều tác tử cùng hoạt động?102.5. Phân loại tác tử2.4. Đặc điểm của môi trườngTính quan sát được: đầy đủ - bộ phậnTác tửlọc thư rácHàm đánhgiáLê Thanh Hương – Viện CNTT&TT - ĐHBKHN„Tác tử mua hàng„Dựa vào đặc điểm của hàm tác tử, ánh xạ dãycảm nhận tới hành động tương ứngứng, chia tác tửthành 4 loại:„„„„Lê Thanh Hương – Viện CNTT&TT - ĐHBKHNTác tử phản xạ đơn giảnTác tử phản xạ có trạng tháiTác tử hướng mục đíchTác tử hướng lợi íchLê Thanh Hương – Viện CNTT&TT - ĐHBKHN11123Tác tử phản xạ đơn giảnTác tử phản xạ có trạng tháiAgentSensorsSensorsStateHow the world evolvesWhat the worldis like nowEnvironmenttWhat action Ishould do nowCondition−action rulesEnvirironmentWhat the worldis like nowWhat my actions doEffectorsFunction SIMPLE-REFLEX- AGENT(percept) returns actionstatic:t tirules,ltậtập cácá lluậtật dạngdđiềđiều kiệkiện-hànhhà h độngđộstate Å INTERPRET-INPUT(percept)rule Å RULE-MATCH(state, rules)action Å RULE-ACTION[rule]Return actionCondition−action rulesWhat actio ...