TAILIEUCHUNG - Giáo trình Nhập môn trí tuệ nhân tạo: Phần 1 - GS.TSKH. Hoàng Kiếm, ThS. Đinh Nguyễn Anh Dũng

Giáo trình Nhập môn trí tuệ nhân tạo gồm 3 chương, được chia thành hai phần. Phần 1 giới thiệu đến bạn đọc nội dung chương 1 về thuật toán - thuật giải. Chương này cung cấp cho bạn đọc các nội dung như: Khái niệm thuật toán - thuật giải, thuật giải Heuristic, các phương pháp tìm kiếm Heuristic. | ĐAI HỌC QUÔC GIA TP. HÔ CHI MINH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN UIT Gino TRÌNH NHẬP MÔN TRÍ TUỆ NHÂN TẠO 9 9 Biên soạn GS. TSKH. Hoàng Kiếm ThS. Đình Nguyễn Anh Dũng NHÀ XUẤT BẬN ĐẠI HỌC QUỐC GIA TP HÓ CHÍ MINH Chương 1 - THUẬT TOAN - THUẬT GIẢI I. KHAI NIỆM THUẬT TOAN - THUẬT GIAI Trong quá trình nghiên cứu giải quyết các vấn đề - bài toán ngứời tá đá đứá rá nhứng nhàn xêt nhứ sáu o Có nhiều bài toan cho đến nay vẫn chưa tìm ra một cách giải theo kiều thuạt toan va cung khóng biết la có to n tai thuạt toan hay không. o Co nhie u bai toan đa co thuat toan đề giai nhưng khong cha p nhân được vì thời gian giai theo thuat toan đo qua lớn hoặc cac điều kiện cho thuat toan kho đap ưng. o co nhưng bai toan được giai theo nhưng cach giai vi pham thuat toan nhưng van cha p nhãn được. Từ nhứng nhán định trên ngứời tá thấy ráng cán phái co nhứng đoi mời cho khái niêm thuật toán. Ngứời tá đá mờ rộng hái tiêu chuẩn cuá thuát toán tính xác định vá tính đung đán. Viêc mờ rông tính xác định đối vời thuát toán đá đứờc thê hiên quá các giái thuát đê quy vá ngáu nhiên. Tính đung cuá thuát toán báy giờ khong con bát buọc đoi vời mọt so cách giái bái toán nhất lá các cách giái gán đung. Trong thức tiên co nhiêu trứờng hờp ngứời tá chấp nhán các cách giái thứờng cho kết quá tot nhứng không phải luc nào cũng tot nhưng ít phức tạp và hiệu quả. Chàng hạn nếu giải môt bài toàn bàng thuàt toàn tôi ứũ đòi hoi mày tính thức hiến nhiếu nàm thì chũng tà co thế sàn long chấp nhàn một giài phàp gàn toi ứu mà chỉ càn mày tính chày trong vài ngày hoàc vài giô. Càc càch giài chấp nhàn được nhứng khong hoàn toàn đàp ứng đày đu càc tiếu chuẩn cuà thuàt toàn thứông đứợc goi là càc thuàt giài. Khài niệm mô rọng này cuà thuàt toàn đà mô cứà cho chung tà trong việc tìm kiếm phứông phàp đế giài quyết càc bài toàn đứợc đàt rà. Mot trong nhứng thuàt giài thứông đứợc đế càp đến và sứ dung trong khoà hoc trí tuế nhàn tào là càc càch giài thếo kiếu hếuristic. II. THUẬT GIẢI HEURISTIC Thuàt giài hếuristic là

• Cơ sở dữ liệu
• Giáo trình Nhập môn trí tuệ nhân tạo
• Trí tuệ nhân tạo
• Thuật toán thuật giải
• Thuật giải Heuristic
• Phương pháp tìm kiếm Heuristic
• Biểu diễn tri thức
• kinh tế chính trị học
• học thuyết kinh tế
• sách kinh tế học
• tài liệu học đại học
• giáo trình trí tuệ nhân tạo
• tài liệu trí tuệ nhân tạo
• bài giảng trí tuệ nhân tạo
• tổng quan về trí tuệ nhân tạo
• Nhập môn trí tuệ nhân tạo
• Xử lý ngôn ngữ tự nhiên
• Trí tuệ nhân tạo hiện đại
• Giải quyết vấn đề bằng tìm kiếm
• Bài toán tìm kiếm trong không gian trạng thái
• Lập luận logic
• Lập luận xác suất
• Nguyên tắc lập luận xác suất
• Học cây quyết định
• Hồi quy logistic
• Các lĩnh vực của khoa học máy tính
• Kiến trúc máy tính
• Đồ họa máy tính
• Lý thuyết số
• Bài giảng quản trị mạng
• Tài liệu quản trị mạng
• Biểu diễn tri thức logic hình thức
• Biểu diễn tri thức mạng ngữ nghĩa
• Biểu diễn tri thức hệ luật dẫn
• bài giảng Biểu diễn tri thức
• tài liệu Biểu diễn tri thức
• cơ sở tri thức
• suy luận tri thức
• tri thức chuyên gia
• hệ tri thức
• Bài giảng Hệ chuyên gia
• Hệ chuyên gia
• Cách biểu diễn tri thức
• Biểu diễn tri thức nhờ logic mệnh đề
• Logic mệnh đề
• Biểu diễn tri thức nhờ logic vị từ
• Phương pháp biểu diễn tri thức
• Biểu diễn tri thức trên máy tính
• Logic vị từ
• Bài giảng tri thức
• Tổng quan tri thức
• Phân loại tri thức
• Xử lý tri thức không chắc chắn
• Bài giảng Trí tuệ nhân tạo chương 4
• Biểu diễn và ánh xạ
• Vấn đề trong biểu diễn tri thức
• Bài giảng Trí tuệ nhân tạo chương 6
• Biểu diễn tri thức và sử dụng luật
• Tri thức khai báo
• Suy diễn tiến
• Giải toán tự động
• Mạng suy diễn và tính toán
• Mô hình tri thức
• Biểu diễn tri thức bằng luật
• Chiến lược giải quyết xung đột
• Hệ thống suy diễn
• Biểu diễn tri thức bằng luật sinh
• Cơ chế suy diễn
• Lập luận tiến
• Hệ thống suy diễn dựa trên luật
• Cấu trúc Frame
• Mạng suy diễn tính toán
• Chương trình giải toán thông minh
• Bài giảng Trí tuệ nhân tạo chương 7
• Biểu diễn tri thức có cấu trúc
• Biểu diễn tri thức có cấu trúc chương 7
• Mạng ngữ nghĩa
• Biểu diễn tri thức không chắc chắn
• Lý thuyết xác suất
• Biến ngẫu nhiên nhiều trị
• Tạp chí Khoa học
• Diễn ngôn tục ngữ
• Phương thức biểu đạt trong diễn ngôn
• Tri thức dân gian
• Tri thức diễn ngôn
• Sử dụng mạng
• Sử dụng mạng ngữ nghĩa
• Đặc điểm mạng ngữ nghĩa
• Artificial Intelligence
• Hệ cơ sở tri thức
• Bài giảng Hệ cơ sở tri thức
• Lý thuyết chắc chắn Standford
• Biểu diễn tri thức hệ MYCIN
• Tạo lập hệ cơ sở tri thức
• Biểu diễn tri thức MYCIN
• Biểu diễn mạng ngữ nghĩa
• Mạng ngữ nghĩa suy diễn
• Cơ sở dữ liệu
• Quản trị hệ cơ sở tri thức
• Mô tơ suy diễn
• Hệ phân tán cơ sở tri thức
• Tổ chức cơ sở tri thức
• Giải toán trên đối tượng tính toán
• Giải toán dựa trên tri thức
• Cơ sở Trí tuệ nhân tạo‎
• Bài giảng Cơ sở Trí tuệ nhân tạo‎
• Trí tuệ nhân tạo‎
• Đặc trưng của tri thức
• Bài thuyết trình
• Các hệ cơ sở tri thức
• Các kỹ thuật suy diễn
• Biểu diễn xác suất
• Xác suất có điều kiện
• Suy diễn mờ
• Kiểu giá trị trong MYCIN
• Cơ chế suy diễn hệ MYCIN