TS. Nguyễn Đình Thuân Khoa Công nghệ Thông tin Đại học Nha Trang Email: thuanvinh122@gmail.com TRÍ TUỆ NHÂN TẠO Artificial Intelligence Nha Trang 8-2007 Slide 2 Noäi dung moân hoïc  Chương 1: Giới thiệu – M ở đầ u – L ĩ nh v ự c nghiên c ứ u c ủ a AI – Ứ ng d ụ ng c ủ a AI – Các v ấ n đề đặ t ra Slide 3 Noọi dung moõn hoùc (tip) Chng 2:Tỡm kim trờn khụng gian trng thỏi Bi toỏn tỡm ki m Gi i thu t t ng quỏt Depth first search (DFS) Breath first search (BFS) Chng 3:Tỡm kim theo Heuristic Gi i thi u v Heuristic Tỡm ki m theo heuristic Gi i thu t Best first search (BFS), Gi i thu t A T , A KT , A* Chi n l c Minimax, Alpha Beta Slide 4 Noäi dung moân hoïc (tiếp)  Chương 4:Biểu diễn tri thức – B ộ ba Đố i t ượ ng – Thu ộ c tính – Giá tr ị – Các lu ậ t d ẫ n – M ạ ng ng ữ ngh ĩ a – Frame – Logic m ệ nh đề , Logic v ị t ừ – Thu ậ t gi ả i V ươ ng H ạ o, Thu ậ t gi ả i Robinson  Chương 5: Máy học – Các hình th ứ c h ọ c – Thu ậ t gi ả i Quinland – H ọ c theo độ b ấ t đị nh Slide 5 Thực hành &Tài liệu tham khảo  Thực hành Prolog / C++ / Pascal – Các gi ả i thu ậ t tìm ki ế m – Bi ể u di ễ n tri th ứ c – Bài t ậ p l ớ n  Tài liệu tham khảo – Bài gi ả ng “Trí tu ệ nhân t ạ o” – TS Nguy ễ n Đ ình Thuân – Giáo trình “Trí tu ệ nhân t ạ o” - GS Hoàng Ki ế m– ĐHQGTPHCM – Trí tu ệ nh ậ n t ạ o–PGS Nguy ễ n Thanh Th ủ y– Đ H Bách Khoa HàN ộ i – Artificial Inteligent – George F. Luget & Cilliam A. Stubblefied TS. Nguyễn Đình Thuân Khoa Công nghệ Thông tin Đại học Nha Trang Email: thuanvinh122@gmail.com Chöông 1: GIÔÙI THIEÄU Slide 7 1.1 Mở đầu Trí tuệ là gì: Theo từ điển Bách khoa toàn thư Webster:  Trí tuệ là khả năng: – Phản ứng một cách thích hợp lại những tình huống mới thông qua điều chỉnh hành vi một cách thích hợp. – Hiểu rõ mối liên hệ giữa các sự kiện của thế giới bên ngoài nhằm đưa ra những hành vi phù hợp đề đạt được mục đích. Slide 8 Sự Thông Minh Khái niệm về tính thông minh của một đối tượng thường biểu hiện qua các hoạt động:  Sự hiểu biết và nhận thức được tri thức  Sự lý luận tạo ra tri thức mới dựa trên tri thức đã có  Hành động theo kết quả của các lý luận  Kỹ năng (Skill) TRI THỨC ??? Slide 9 Tri thức (Knowledge)  Tri thức là những thông tin chứa đựng 2 thành phần – Các khái ni ệ m:  Các khái niệm cơ bản: là các khái niệm mang tính quy ước  Các khái niệm phát triển: Được hình thành từ các khác niệm cơ bản thành các khái niệm phức hợp phức tạp hơn. – Các ph ươ ng pháp nh ậ n th ứ c:  Các qui luật, các thủ tục  Phương pháp suy diễn, lý luận,  Tri th ứ c là đ i ề u ki ệ n tiên quy ế t c ủ a các hành x ử thông minh hay “S ự thông minh”  Tri th ứ c có đượ c qua s ự thu th ậ p tri th ứ c và s ả n sinh tri th ứ c  Quá trình thu th ậ p và s ả n sinh tri th ứ c là hai quá trình song song và n ố i ti ế p v ớ i nhau – không bao gi ờ ch ấ m d ứ t trong m ộ t th ự c th ể “Thông Minh” Slide 10 Tri thức – Thu thập và sản sinh  Thu thập tri thức: – Tri th ứ c đượ c thu th ậ p t ừ thông tin, là k ế t qu ả c ủ a m ộ t quá trình thu nh ậ n d ữ li ệ u, x ử lý và l ư u tr ữ . Thông th ườ ng quá trình thu th ậ p tri th ứ c g ồ m các b ướ c sau:  Xác định lĩnh vực/phạm vi tri thức cần quan tâm  Thu thập dữ liệu liên quan dưới dạng các trường hợp cụ thể.  Hệ thống hóa, rút ra những thông tin tổng quát, đại diện cho các trường hợp đã biết – Tổng quát hóa.  Xem xét và giữ lại những thông tin liên quan đến vấn đề cần quan tâm , ta có các tri thức về vấn đề đó.  Sản sinh tri thức: – Tri thức sau khi được thu thập sẽ được đưa vào mạng tri thức đã có. – Trên cơ sở đó thực hiện các liên kết, suy diễn, kiểm chứng để sản sinh ra các tri thức mới. [...]... v n ang ti n b m i ngày và ang t ra ngày càng h u d ng trong m t s cơng vi c òi h i trí thơng minh c a con ngư i Hình nh sau s giúp b n hình dung ư c tình hình c a ngành trí tu nhân t o Slide 20 Các bài tốn – Xét các bài tốn sau: 1 i ti n (Vét c n và Heuristic) 2 Tìm ki m chi u r ng và sâu 3 Tic tac toe 4 ong d u 5 Bài tốn TSP 6 8 puzzle 7 C vua 8 C tư ng 9 Ngư i nơng dân qua sơng 10 Con th và con... thuanvinh122@gmail.com Bài tốn tìm ki m Tìm ki m cái gì? Bi u di n và tìm ki m là k thu t ph bi n gi i các bài tốn trong lĩnh v c AI Các v n khó khăn trong tìm ki m v i các bài tốn AI – – – – – c t v n ph c t p Khơng gian tìm ki m l n c tính i tư ng tìm ki m thay i áp ng th i gian th c Meta knowledge và k t qu “t i ưu” Khó khăn v k thu t Slide 23 C u trúc chung c a bài tốn tìm ki m M t cách chung nh t, nhi u v n -bài. .. minh – THƠNG MINH C N TRI TH C Slide 12 1.2 i tư ng nghiên cứu của AI AI là lĩnh v c c a Cơng ngh thơng tin, có ch c năng nghiên c u và t o ra các chương trình mơ ph ng ho t ng tư duy c a con ngư i Trí tu nhân t o nh m t o ra “Máy ngư i”? M c tiêu Xây d ng lý thuy t v thơng minh gi i thích các ho t ng thơng minh Tìm hi u cơ ch s thơng minh c a con ngư i – – Cơ ch lưu tr tri th c Cơ ch khai thác tri... khơng mong mu n Slide 18 1.4 Các lĩnh v c ng d ng(ti p) Natural Language Understanding & Semantic modelling: Khơng ư c phát tri n m nh do m c ph c t p c a bài tốn c v tri th c & kh năng suy lu n Modeling Human perfromance: Nghiên c u cơ ch t ch c trí tu c a con ngư i áp d ng cho máy Language and Environment for AI:Phát tri n cơng c và mơi trư ng xây d ng các ng d ng AI Neural network / Parallel Distributed... v cách hành x thơng minh (intellgent behaviour) bao g m: thu th p, lưu tr tri th c, suy lu n, ho t ng và k năng i tư ng nghiên c u là các “hành x thơng minh” ch khơng ph i là “s thơng minh” Gi i quy t bài tốn b ng AI là tìm cách bi u di n tri th c, tìm cách v n d ng tri th c gi i quy t v n và tìm cách b sung tri th c b ng cách “phát hi n” tri th c t nh ng thơng tin s n có (máy h c) Slide 14 1.3 L ch...Tri th c – Tri th c siêu c p Trí th c siêu c p” (meta knowledge) hay “Tri th c v Tri th c” – – – – Là các tri th c dùng : ánh giá tri th c khác ánh giá k t qu c a q trình suy di n Ki m ch ng các tri th c m i Phương ti n truy n tri... v n -bài tốn ph c t p u có d ng "tìm ư ng i trong th " hay nói m t cách hình th c hơn là "xu t phát t m t nh c a m t th , tìm ư ng i hi u qu nh t n m t nh nào ó" M t phát bi u khác thư ng g p c a d ng bài tốn này là: Cho trư c hai tr ng thái T0 và TG hãy xây d ng chu i tr ng thái T0, T1, T2, , Tn-1, Tn = TG sao cho : th a mãn m t i u ki n cho trư c (thư ng là nh nh t) Slide 24 2.2 Gi i thu t t ng qt . tri th ứ c – Bài t ậ p l ớ n  Tài liệu tham khảo – Bài gi ả ng Trí tu ệ nhân t ạ o” – TS Nguy ễ n Đ ình Thuân – Giáo trình Trí tu ệ nhân t ạ o” - GS Hoàng Ki ế m– ĐHQGTPHCM – Trí tu ệ nh ậ n. càng hữu dụng trong một số công việc đòi hỏi trí thông minh của con người. Hình ảnh sau sẽ giúp bạn hình dung được tình hình của ngành trí tuệ nhân tạo. . thuanvinh122@gmail.com Chöông 1: GIÔÙI THIEÄU Slide 7 1.1 Mở đầu Trí tuệ là gì: Theo từ điển Bách khoa toàn thư Webster:  Trí tuệ là khả năng: – Phản ứng một cách thích hợp lại những tình huống