Các hệ thống thông minh và các agent thông minh

Mụch đích của chúng ta trong cuốn sách này là thiết kế các angent sao cho chúng làm việc tốt trong môi trường của chúng.Trước tiên, chung ra sẽ làm rõ hơn một chút về cái tốt" việc tốt" vừa nói trên.Sau đó chúng ta sẽ nói về các cách khác nhau thiết kế agent hoàn thiện
Nội dung trích xuất từ tài liệu:
Các hệ thống thông minh và các agent thông minhThư vi n H c li u M Vi t Nam module: m33107 1 Các h th ng thông minh lai và các Agent thông minh∗ H c Vi n Công Ngh Bưu Chính Vi n Thông This work is produced by Thư vi n H c li u M Vi t Nam and licensed under the Creative Commons Attribution License † Tóm t t n i dung M c đích c a chúng ta trong cu n sách này là thi t k các agent sao cho chúng làm vi c t t trong môi trư ng c a chúng. Trư c tiên, chúng ta s làm rõ ràng hơn m t chút v cái ý “vi c t t” v a nói trên. Sau đó, chúng ta s nói v các cách khác nhau thi t k các agent hoàn thi n (đó chính là câu tr l i cho d u ?. Chúng ta th o lu n m t vài nguyên lý chung đư c s d ng thi t k các agent trình bày trong cu n sách này. Quan tr ng nh t đó là nguyên lý đ thi t các agent ph i hi u bi t các s vi c. Cu i cùng, chúng ta ch ra s g n li n gi a m t agent và m t môi trư ng như th nào, và ch ra m t vài lo i môi trư ng.1 CÁC H TH NG THÔNG MINH LAIM i m t h th ng thông minh có nh ng ưu đi m và h n ch riêng c a nó. Chúng ta có rh nhìn nh n cách th ng k t h p nhi u phương pháp trí tu hi n đ i theo các nhóm như sau1.1 H th ng Nơ ron -MơCác h th ng nơ ron m là s k t h p c a hai phương pháp m và nơ ron. Trong m ng nơ ron: m t s l pđư c ch n làm ch c năng c a hàm thu c. Ch c năng đó k t h p kh năng phân l p đ i tương c a hai côngc . S n ph m đư c xayy d ng có th là ph n c ng và ph n m m Vi c k t h p (hay lai) này xu t phát t ưu đi m c a m ng nơ ron là thông minh hoá trên các ph n tư,còn logic m làm nhi m v khái quát, suy di n.1.2 H th ng Nơ ron - Gi i thu t di truy nNhư ta bi t m ng nơ ron có kh năng cao trong x lý song somg, phi tuy n và có kh năng gi i nhi u bàitoán t i ưu c c b . Đ gi i các bài toán t i ưu toàn c c, ngư i ta thư ng dùng gi i thu t di truy n đ t iưu toàn c c sau đó dùng m ng nơ ron nhân t o đ tói ưu m n (c c b ). Gi i pháp này mang l i hi u qucao, hoàn thi n hơn. Tuy nhiên, giá ph i tr là tăng đ ph c t p ∗ Version 1.1: Dec 21, 2010 9:43 pm GMT+7 † http://creativecommons.org/licenses/by/3.0/http://voer.edu.vn/content/m33107/1.1/Thư vi n H c li u M Vi t Nam module: m33107 21.3 Các h th ng lai khác • M t sô phương pháp khác là k t h p c m ng nơ ron gi i thu t di truy n và logic m . V m t khoa h c, v n đ đó mang tính khách quan. Trong th c t đ ph c t p ngày càng cao. • K t h p phương pháp th ng kê hi n đ i (như phương pháp Bayes trong suy di n m )2 CÁC AGENT THÔNG MINHPh n này th o lu n “agent thông minh” là gì, nó có quan h v i môi trư ng như th nào, nó đư c đánh giánhư th nào, và chúng ta có th xây d ng nó như th nào?2.1 Gi i thi uM t “agent” là b t kỳ v t gì đó mà nó có th nh n bi t (perceiving) môi trư ng (environment) quanh nóthông qua các c m bi n (sensor) và tác đ ng l i môi trư ng thông qua các b ph n ph n ng l i kích thích(effector). M t cơ th ngư i có đôi m t, đôi tai và các b ph n khác là các c m bi n; đôi bàn tay, đôi chânvà các ph n cơ th khác là các cơ quan ph n ng l i kích thích. M t robot camera và tia h ng ngo i nhìnth y đư c là các sensor; các motor khác nhau là các các b ph n ph n ng l i kích thích. M t ph n m mđã mã hoá các xâu bit xem như là các đ i tư ng tri giác và các hành đ ng c a nó. Hình 1: Các agent tương tác v i môi trư ng thông qua sensor và các effector M c đích c a chúng ta trong cu n sách này là thi t k các agent sao cho chúng làm vi c t t trong môitrư ng c a chúng. Trư c tiên, chúng ta s làm rõ ràng hơn m t chút v cái ý “vi c t t” v a nói trên. Sau đó,chúng ta s nói v các cách khác nhau thi t k các agent hoàn thi n (đó chính là câu tr l i cho d u ? tronghình 1). Chúng ta th o lu n m t vài nguyên lý chung đư c s d ng thi t k các agent trình bày trong cu nsách này. Quan tr ng nh t đó là nguyên lý đ thi t các agent ph i hi u bi t các s vi c. Cu i cùng, chúngta ch ra s g n li n gi a m t agent và m t môi trư ng như th nào, và ch ra m t vài lo i môi trư ng.2.2 Ho t đ ng c a các AgentM t agent có lý trí (rational agent) là agent làm các vi c theo l ph i. Hi n nhiên, đi u đó t t hơn là làmvi c sai trái, v y đi u đó có có ý nghĩa là gì. Như là m t s đánh giá không đư c chính xác l m, chúng tanói r ng hành đ ng đúng là lý do agent thành công hơn. Đi u đó d n đ n v n đ chúng ta ph i đánh giá sthành công c a agent như th nào (how) và khi nào (when).http://voer.edu.vn/content/m33107/1.1/Thư vi n H c li u M Vi t Nam module: m33107 3 Tiêu chu n đánh giá s th c hi n (Performance Measure) Chúng ta s d ng thu t ng tiêu chu n đánh giá s th c hi n cho tiêu chu n how − tiêu chu n xác đ nhxem như th nào là m t agent là thành công. Hi n nhiên không có m t tiêu chu n đánh giá c đ nh nàothích h p cho t t c các agent. Chúng ta có th h i agent theo quan đi m ch quan nó h nh phúc như thnào v i s th c hi n c a chính nó, nhưng m t vài agent không th tr l i, và m t vài agent khác l a d ichính chúng. (Con ngư i ai cũng bi t câu chuy n “con cáo và chùm nho xanh” - các con cáo nói r ng chúngkhông th c s mu n đi u đó sau khi h không thành công trong vi c dành l y nó). Vì v y, chúng ta đòi h im t tiêu chu n đánh giá s th c hi n khách quan áp đ t b i m t s chuyên gia. Nói cách khác, chúng tanhư là ngư i quan sát thi t l p m t chu n đ cho nó thành công trong m t môi trư ng và s d ng nó đđánh giá s th c hi n c a các agent. Cho m t ví d , xem xét trư ng h p m t agent đư c h tr đ hút b i b n sàn nhà. M t tiêu chu n đánhgiá hi u su t đáng tin c y có th là s lư ng b i b n làm s ch trong m t ca làm vi c 8 gi . M t đánh giáhi u su t ph c t p hơn có th là s ...