tailieunhanh - Bài giảng Trí tuệ nhân tạo: Bài 4 - Phạm Thị Anh Lê

Bài giảng Trí tuệ nhân tạo: Bài 4 - Phạm Thị Anh Lê cung cấp cho học viên những kiến thức về tìm kiếm kinh nghiệm, Giải quyết bài toán bằng tìm kiếm heuristic, giải thuật Heuristic, phép đo heuristic, tìm kiếm tốt nhất-đầu tiên, giải thuật Leo đồi, . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | Lec 4 Tìm kiếm kinh nghiệm Lec 4-TTNT. Tìm kiếm kinh nghiệm heuristic Heuristics là các phỏng đoán ước chừng dựa trên kinh nghiệm trực giác. Các hệ giải quyết AI sử dụng heuristic trong hai tình huống cơ bản Bài toán được định nghĩa chính xác nhưng chi phí tìm lời giải bằng TK vét cạn là không thể chấp nhận. VD Sự bùng nổ KGTT trong trò chơi cờ vua. Vấn đề với nhiều sự mơ hồ trong lời phát biểu bài toán hay dữ liệu cũng như tri thức sẵn có. VD Chẩn đoán trong y học. TTNT. Giải quyết bài toán bằng tìm kiếm heuristic Tìm biểu diễn thích hợp mô tả các trạng thái và các toán tử của bài toán Xây dựng hàm đánh giá Thiết kế chiến lược chọn trạng thái để phát triển ở mỗi bước. TTNT. Giải thuật Heuristic Một giải thuật heuristic có thể được xem gồm 2 phần Phép đo heuristic thể hiện qua hàm đánh giá heuristic evaluation function dùng để đánh giá các đặc điểm của một trạng thái trong KGTT. Giải thuật tìm kiếm heuristic Tìm kiếm tốt nhất-đầu tiên best-first search Tìm kiếm theo chiều rộng hàm đánh giá Tìm kiếm leo đồi hill-climbing Tìm kiếm theo chiều sâu hàm đánh giá TTNT. KGTT của tic-tac-toe được thu nhỏ nhờ tính đối xứng của các trạng thái. TTNT. Phép đo heuristic Heuristic Số đường thắng nhiều nhất áp dụng cho các nút con đầu tiên trong tic-tac-toe. TTNT. Tìm kiếm tốt nhất-đầu tiên Procedure Best-first search Begin 1. Khởi tạo danh sách L chỉ chứa trạng thái đầu 2. Loop do If L rỗng then thông báo thất bại stop Loại trạng thái u ở đầu danh sách L If u là trạng thái kết thúc then thông báo thành công stop For mỗi trạng thái v kề u do Chèn v vào danh sách L sao cho L được sắp theo thứ tự tăng dần của hàm đánh giá End TTNT. Ví dụ tìm kiếm tốt nhất-đầu tiên 20 A 20 A 15 C 15 C E 7 E 7 6 D 6 D 10 K 12 F I 8 K 12 10 F I 8 G 5 0 B 3 G 5 H Đồ thị không gian trạng thái 0 B 3 H Cây tìm kiếm tốt nhất-đầu tiên TTNT. Giải thuật Leo đồi Giải thuật Mở rộng trạng thái hiện tại và đánh giá các trạng thái con của nó bằng hàm đánh giá .

• Kỹ thuật lập trình
• Bài giảng Trí tuệ nhân tạo
• Trí tuệ nhân tạo
• Tìm kiếm kinh nghiệm
• Tìm kiếm heuristic
• Giải thuật Heuristic
• Phép đo heuristic
• Trí tuệ nhân tạo chương 1
• Tổng quan về trí tuệ nhân tạo
• Nền tảng của trí tuệ nhân tạo
• Bài giảng Trí tuệ nhân tạo chương 1
• Nền tảng trí tuệ nhân tạo
• Định nghĩa trí tuệ nhân tạo
• Thành tự trí tuệ nhân tạo
• Lịch sử trí tuệ nhân tạo
• Thành tựu trí tuệ nhân tạo
• Thách thức trí tuệ nhân tạo
• Cơ sở Trí tuệ nhân tạo‎
• Bài giảng Cơ sở Trí tuệ nhân tạo‎
• Đối tượng nghiên cứu trí tuệ nhân tạo
• Lĩnh vực áp dụng trí tuệ nhân tạo
• Trí tuệ nhân tạo chương 2
• Bài giảng Trí tuệ nhân tạo chương 2
• Biểu diễn bài toán
• Agen thông minh
• Đặc điểm của trí tuệ nhân tạo
• Ứng dụng của trí tuệ nhân tạo
• Tác nhân thông minh
• Khái niệm Trí tuệ nhân tạo
• Thành tựu của khoa học Trí tuệ nhân tạo
• Xu hướng mới Trí tuệ nhân tạo
• 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
• đề cương bài giảng
• sách trí tuệ nhân tạo
• xử lý ngôn ngữ tự nhiên
• ứng dụng trí tuệ nhân tạo
• sản phẩm trí tuệ nhân tạo
• nghiên cứu trí tuệ nhân tạo
• đề cương Trí tuệ Nhân tạo
• lý thuyết Trí tuệ Nhân tạo
• Tri tuệ nhân tạo
• nghiên cứu Tri tuệ nhân tạo
• hệ thống Tri tuệ nhân tạo
• thiết kế Tri tuệ nhân tạo
• tìm hiểu Tri tuệ nhân tạo
• phương pháp giải quyết vấn đề cơ bản
• Bài giảng Nhập môn trí tuệ nhân tạo
• Nhập môn trí tuệ nhân tạo
• Vai trò trí tuệ nhân tạo
• Tính chất của một thuật toán
• Kỹ thuật tìm kiếm