Danh mục : Công nghệ thông tin
Upload vào lúc : 7 tháng trước
File gốc : Chap4.pdf
Số lần xem : 79
Số lượt tải xuống : 2
Kích thước : 0.65 Mb
Số trang : 17
Danh mục : Công nghệ thông tin
Upload vào lúc : 7 tháng trước
File gốc : Chap4.pdf
Số lần xem : 79
Số lượt tải xuống : 2
Kích thước : 0.65 Mb
Số trang : 17
Nội dung chính: Tiếp theo các chiến lược tìm kiếm hình thức trong không gian trạng thái, chương này giới thiệu các chiến lược tìm kiếm mang tính không hình thức – tìm kiếm heuristic. Không gian tìm kiếm của các bài toán luôn có xu hướng tăng lên theo hàm mũ, nên tìm kiếm heuristic là một công cụ chủ yếu để xử lý sự bùng nổ tổ hợp này. Nội dung chương IV giới thiệu hai thuật toán heuristic cơ bản là: tìm kiếm tốt nhất đầu tiên (best first search) và tìm kiếm leo núi (hill climbing), sau đó chú trọng vào việc phân tính hành vi của các thuật toán heuristic trên không gian, xem xét các đặc tính có thể chấp nhận được, tính đơn nhất và khả năng cung cấp thông tin của một heuristic.