Tài liệu Thư viện số

Danh mục TaiLieu.VN

Trí tuệ nhân tạo- Tìm kiêm có thông tin heuristic, A*

Trong khoa học máy tính, A* (đọc là A sao) là một thuật toán tìm kiếm trong đồ thị. Thuật toán này tìm một đường đi từ một nút khởi đầu tới một nút đích cho trước (hoặc tới một nút thỏa mãn một điều kiện đích). Thuật toán này sử dụng một "đánh giá heuristic" để xếp loại từng nút theo ước lượng về tuyến đường tốt nhất đi qua nút đó. Thuật toán này duyệt các nút theo thứ tự của đánh giá heuristic này. Do đó, thuật toán A* là một ví dụ của tìm kiếm theo lựa chọn tốt nhất (best-first search).

Từ khóa: 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, thông tin heuristic, nhập môn trí tuệ nhân tạo

30 p huytrieu 22/10/2012 396 3

Bình luận