Link tải luận văn miễn phí cho ae Kết nối
Chương IV
TÌM KIẾM HEURISTIC
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.
Mục tiêu cần đạt : Sau chương này, sinh viên có thể :
¾ Hiểu khái niệm và nguyên tắc áp dụng heuristic vào việc tìm kiếm trong không gian
trạng thái.
¾ Vận dụng heuristic vào một số bài toán phổ biến.
¾ Vận dụng các chiến lược tìm kiếm heuristic vào các bài toán trò chơi.
¾ Phân tích các heuristic khác nhau có thể áp dụng cho bài toán.
Kiến thức tiên quyết : Lý thuyết đồ thị, Các thuật toán tìm kiếm trên đồ thị, Lý thuyết trò
chơi, …
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
Chương IV
TÌM KIẾM HEURISTIC
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.
Mục tiêu cần đạt : Sau chương này, sinh viên có thể :
¾ Hiểu khái niệm và nguyên tắc áp dụng heuristic vào việc tìm kiếm trong không gian
trạng thái.
¾ Vận dụng heuristic vào một số bài toán phổ biến.
¾ Vận dụng các chiến lược tìm kiếm heuristic vào các bài toán trò chơi.
¾ Phân tích các heuristic khác nhau có thể áp dụng cho bài toán.
Kiến thức tiên quyết : Lý thuyết đồ thị, Các thuật toán tìm kiếm trên đồ thị, Lý thuyết trò
chơi, …
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
You must be registered for see links