Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Trí tuệ nhân tạo - Bài 5: Tìm kiếm tối ưu – Tìm kiếm có đối thủ

Bài giảng Trí tuệ nhân tạo - Bài 5 giới thiệu về trò chơi tìm kiếm có đối thủ. Trong chương này sẽ trình bày các nội ung như: Các kỹ thuật tìm đường đi ngắn nhất, các kỹ thuật tìm kiếm đối tượng tốt nhất, tìm kiếm bắt chước sự tiến hoá (thuật toán di truyền). . | Lec 5 Tìm kiếm tối ưu -Tìm kiếm có đối thủ Lec 5- p.1 Nội Dung Các kỹ thuật tìm đường đi ngắn nhất - Thuật toán A - Thuật toán nhánh-cận Các kỹ thuật tìm kiếm đối tượng tốt nhất - Tìm kiếm leo đồi - Tìm kiếm Gradient - Tìm kiếm mô phỏng luyện kim Tìm kiếm bắt chước sự tiến hoá thuật toán di truyền Lec 5- p.2 Tìm đường đi ngắn nhất Trạng thái u gọi là trạng thái đạt tới nếu có đường đi từ trạng thái ban đầu u0 tới u . Hàm đánh giá - Độ dài đường đi ngắn nhất từ u0 tới u g u Nếu u không phải trạng thái đích thì đường đi từ u0 tới u gọi là đường đi một phần Nếu u là trạng thái đích thì đường đi từ u0 tới u gọi là đường đi đầy đủ - Độ dài đường đi ngắn nhất từ u tới trạng thái đích h u hàm đánh giá f u g u h u Lec 5- .