Giáo trình Nhập môn trí tuệ nhân tạo: Phần 1

Giáo trình Nhập môn trí tuệ nhân tạo: Phần 1 cung cấp cho người học những kiến thức như tổng quan về trí tuệ nhân tạo; giải quyết vấn đề bằng tìm kiếm. Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Giáo trình Nhập môn trí tuệ nhân tạo: Phần 1 BỘ GIAO THÔNG VẬN TẢI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ GTVT ĐOÀN THỊ THANH HẰNG (chủ biên) ĐỖ QUANG HƯNG NGUYỄN THỊ VÂN ANH GIÁO TRÌNH NHẬP MÔN TRÍ TUỆ NHÂN TẠO (Lưu hành nội bộ) Dùng cho đào tạo Đại họcNgành Hệ thống thông tin, Công nghệ thông tin Hà Nội, năm 2023 BỘ GIAO THÔNG VẬN TẢI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ GTVT ĐOÀN THỊ THANH HẰNG (chủ biên) ĐỖ QUANG HƯNG NGUYỄN THỊ VÂN ANH GIÁO TRÌNH NHẬP MÔN TRÍ TUỆ NHÂN TẠO (Lưu hành nội bộ) Dùng cho đào tạo Đại họcNgành Hệ thống thông tin, Công nghệ thông tin Hà Nội, năm 2023 MỤC LỤCMục lục........................................................................................................................... ILời nói đầu................................................................................................................... III CHƯƠNG 1: TỔNG QUAN VỀ TRÍ TUỆ NHÂN TẠO1.1. LỊCH SỬ HÌNH THÀNH VÀ PHÁT TRIỂN CỦA TRÍ TUỆ NHÂN TẠO..........11.2. CÁC LĨNH VỰC NGHIÊN CỨU CHÍNH CỦA TRÍ TUỆ NHÂN TẠO..............31.3. NHỮNG VẤN ĐỀ CƠ BẢN CỦA TRÍ TUỆ NHÂN TẠO...................................51.3. CÁC VẤN ĐỀ TRÍ TUỆ NHÂN TẠO CHƯA GIẢI QUYẾT ĐƯỢC..................5CÂU HỎI, BÀI TẬP.....................................................................................................6 CHƯƠNG 2: GIẢI QUYẾT VẤN ĐỀ BẰNG TÌM KIẾM2.1. CÁC CHIẾN LƯỢC TÌM KIẾM MÙ ...................................................................7 2.1.1. Biểu diễn vấn đề trong không gian trạng thái ................................................7 2.1.2. Các chiến lược tìm kiếm...............................................................................13 2.1.3. Các chiến lược tìm kiếm mù.........................................................................16 2.1.4. Quy vấn đề về các vấn đề con. Tìm kiếm trên đồ thị và/hoặc.......................252.2. CÁC CHIẾN LƯỢC TÌM KIẾM KINH NGHIỆM .............................................29 2.2.1. Hàm đánh giá và tìm kiếm kinh nghiệm .....................................................29 2.2.2. Tìm kiếm tốt nhất đầu tiên ...........................................................................30 2.2.3. Tìm kiếm leo đồi .........................................................................................32 2.2.4. Tìm kiếm Beam ...........................................................................................332.3. CÁC CHIẾN LƯỢC TÌM KIẾM TỐI ƯU ..........................................................33 2.3.1. Tìm đường đi ngắn nhất................................................................................33 2.3.2. Tìm đối tượng tốt nhất..................................................................................39 2.3.3. Thuật toán di truyền......................................................................................412.4. CÁC CHIẾN LƯỢC TÌM KIẾM CÓ ĐỐI THỦ..................................................43 2.4.1 Cây trò chơi và tìm kiếm trên cây trò chơi ....................................................43 2.4.2. Chiến lược Minimax ....................................................................................44 2.4.3. Phương pháp cắt cụt Anpha-Beta.................................................................45CÂU HỎI, BÀI TẬP....................................................................................................48 CHƯƠNG 3: TRI THỨC VÀ LẬP LUẬN3.1. LOGIC MỆNH ĐỀ...............................................................................................49 3.1.1. Tri thức và biểu diễn tri thức........................................................................49 3.1.2. Cú pháp và ngữ nghĩa của logic mệnh đề.....................................................49 3.1.3. Dạng chuẩn tắc.............................................................................................52 3.1.4. Luật suy diễn................................................................................................54 3.1.5. Luật phân giải ..............................................................................................573.2. LOGIC VỊ TỪ CẤP 1 ..........................................................................................59 3.2.1. Cú pháp và ngữ nghĩa của logic vị từ cấp 1 .................................................60 3.2.2. Quy tắc chuẩn hóa các công thức .................................................................63 3.2.3. Các luật suy diễn .........................................................................................69 ...