Tri tuệ nhân tạo và hệ chuyên gia - TS. Nguyễn Thiện Thành

Trí tuệ nhân tạo là lĩnh vực khoa ho ïc chuyên nghiên cứu các phương pháp chế tạo trí tuệ máy sao cho giống như trí tuệ con người. Vài định nghĩa của trí tuệ nhân tạo điển hình là - Hệ thống mà biết suy nghĩ như con người - Hệ thống mà biết hành động như con người Để hệ thống mà biết suy nghĩ và hành động như con người thì hệ thống đó phải được trang bị các công cụ như thính giác, tri thức, lý giải tự động,...
Nội dung trích xuất từ tài liệu:
Tri tuệ nhân tạo và hệ chuyên gia - TS. Nguyễn Thiện Thành ÑAÏI HOÏC QUOÁC GIA TRÖÔØNG ÑAÏI HOÏC BAÙCH KHOA THAØNH PHOÁ KHOA ÑIEÄN VAØ ÑIEÄN TÖÛ BOÄ MOÂN ÑIEÀU KHIEÅN TÖÏ ÑOÄNG BAØI GIAÛNG MOÂN HOÏC : Trí Tueä Nhaân Taïo Vaø Heä Chuyeân Gia Thaønh phoá Hoà Chí Minh Ngaøy 7 Thaùng 01 Naêm 2006 Bieân soïan : Tieán só Nguyeãn Thieän Thaønh Baøi giaûng moân Trí tueä nhaân taïo vaø heä chuyeân gia Noäi dung baøi giaûng: CHÖÔNG 1 : TOÅNG QUAN VEÀ TRÍ TUEÄ NHAÂN TAÏO ...........................................................5 1.1) Trí tueä nhaân taïo laø gì ? .......................................................................................................................................5 1.2) Lòch söû phaùt trieån trí tueä nhaân taïo : .................................................................................................................5 1.3) Caùc thaønh phaàn cô baûn cuûa trí tueä nhaân taïo : .................................................................................................6 CHÖÔNG 2 : CAÙC PHÖÔNG PHAÙP GIAÛI QUYEÁT VAÁN ÑEÀ CÔ BAÛN ..................................9 2.1) Khoâng Gian Baøi Toùan :..............................................................................................................................................9 Ví duï 1: Khoâng gian baøi toùan bình ñöïng nöôùc. ..............................................................................................................9 Ví duï 2 : Khoâng gian baøi toùan troø chôi 8 soá. ...............................................................................................................11 Ví duï 3 : Khoâng gian baøi toùan ba tu só vaø ba keû aên thòt ngöôøi.....................................................................................12 Ví duï 4 : Baøi toùan rao soá hoïc (Cryarithmetic)..............................................................................................................14 Ví duï 5 : Baøi toùan haønh trình ngöôøi baùn haøng.............................................................................................................14 2.2) Chieán Löôïc Tìm Kieám : ...........................................................................................................................................14 1) Tìm kieám suy dieãn tieán : ...................................................................................................................................14 2) Chieán löôïc tìm kieám suy dieãn luøi : ...................................................................................................................15 2.3) Giaûi Thuaät Tìm Kieám : ............................................................................................................................................16 1) Giaûi thuaät tìm kieám theo chieàu roäng ((Breadth_First_Search):...............................................................................17 2) Giaûi thuaät tìm kieám theo chieàu saâu (Depth First Search) :......................................................................................18 3) Giaûi thuaät tìm kieám truyeàn luøi ( Back Tracking search ) :.......................................................................................19 2.4) Tìm Kieám Heuristic : ...............................................................................................................................................20 1) Heuristic laø gì ?....................................................................................................................................................20 2) Giaûi thuaät tìm kieám Best_First_Search : ........................................................................................................21 3) Haøm ñaùnh giaù heuristic :...................................................................................................................................23 2.5) Baøi Toùan Raøng Buoäc :..............................................................................................................................................26 CHÖÔNG 3 : HEÄ CHUYEÂN GIA..............................................................................................28 3.1) Heä chuyeân gia laø gì ? ................................................................................................................................................28 3.2) Caáu truùc heä chuyeân gia :..........................................................................................................................................29 3.3) Thieát Keá Heä Chuyeân Gia : ......................................................................................................................................30 Heä chuyeân gia suy dieãn tieán : ...........................................................................................................................31 1) 2) Thieát keá heä chuyeân gia suy dieãn luøi : ..............................................................................................................36 http://www.khvt.com Trang 2 Bieân soaïn: Tieán só Nguyeãn Thieän Thaønh CHÖÔNG 4 : CAÙC PHÖÔNG PHAÙP BIEÅU DIEÃN TRI THÖÙC.................................................41 4.1) Bieåu Dieãn Tri Thöùc Laø Gì ? ....................................................................................................................................41 4.2) Bieåu Dieãn Tri Thöùc Nhôø Logic Vò Töø : ..................................................................................................................42 ...