bài giảng môn trí tuệ nhân tạo CÁC CHIẾN LƯỢC TÌM KIẾM HEURISTICS

75 1.2K 0
bài giảng môn trí tuệ nhân tạo CÁC CHIẾN LƯỢC TÌM KIẾM HEURISTICS

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

. 1 CÁC CHIẾN LƯỢC TÌM KIẾM HEURISTICS Th.S Dương Thị Thùy Vân Trường ĐH Tôn Đức Thắng 2 Nguyên nhân  Các chiến lược tìm kiếm mù kém hiệu quả và không thể áp. một KGTT thích hợp + Xây dựng hàm đánh giá + Thiết kế chiến lược chọn trạng thái 10 I. Các chiến lược tìm kiếm kinh nghiệm. 11 a) Tìm kiếm leo đồi – Hill Climbing Search (Pearl, 1984)  Chọn. nghiệm  Một cách đầy đủ, để có được kết quả là đường đi nghiệm chúng ta phải lưu ý thêm về việc lưu giữ các trạng thái cha để truy lại vết của đường đi này. 20 II .Các chiến lược tìm kiếm tối

Ngày đăng: 13/03/2015, 19:01

Từ khóa liên quan

Mục lục

  • CÁC CHIẾN LƯỢC TÌM KIẾM HEURISTICS

  • Nguyên nhân

  • 1. Hàm đánh giá

  • Khái niệm về hàm đánh giá

  • Ví dụ

  • Hình thức hóa

  • Tính h(D), h(E)

  • Nhiều cách XD hàm h

  • Các bước

  • I. Các chiến lược tìm kiếm kinh nghiệm.

  • a) Tìm kiếm leo đồi – Hill Climbing Search (Pearl, 1984)

  • Thuật toán HCS

  • Slide 13

  • Nhanh, có thể thất bại

  • Tìm kiếm ưu tiên tốt nhất – Best First Search (Best-FS)

  • Slide 16

  • Slide 17

  • Thuật toán Best_FS

  • Phương án lưu nghiệm

  • II.Các chiến lược tìm kiếm tối ưu

Tài liệu cùng người dùng

Tài liệu liên quan