Heuristic chấp nhận được

term_id: admissible_heuristic

Category: basic_concepts

Definition

Trong các bài toán tìm đường và tìm kiếm, một heuristic chấp nhận được cung cấp cận dưới cho chi phí thực tế để đạt đến nút đích. Bằng cách đảm bảo rằng chi phí ước lượng luôn nhỏ hơn hoặc bằng

Summary

Một hàm heuristic trong các thuật toán tìm kiếm không bao giờ ước lượng vượt quá chi phí thực tế để đạt được mục tiêu, đảm bảo tính tối ưu.

Key Concepts

  • Cận dưới
  • Cam kết tính tối ưu
  • Tìm kiếm A*
  • Ước lượng chi phí

Use Cases

  • Lập kế hoạch tuyến đường dẫn đường GPS
  • Giải đố (ví dụ: puzzle 8 ô)
  • Lập kế hoạch chuyển động của robot trong môi trường nhiều chướng ngại vật

Related