Trong nghiên cứu các vấn đề tìm đường trong trí tuệ nhân tạo, một hàm heuristic được cho là nhất quán, hoặc đơn điệu,nếu ước tính của nó luôn nhỏ hơn hoặc bằng khoảng cách ước tính từ bất kỳ hàm lân cận nào đỉnh của mục tiêu, cộng với chi phí tiếp cận người hàng xóm đó.
Làm thế nào để bạn tạo ra một heuristic nhất quán?
heuristic nhất quán
- heuristic nhất quán: với mọi nút n và mọi nút kế tiếp n 'của n được tạo ra bởi bất kỳ hành động nào a: h (n) ≤ c (n, a, n') + h (n ')
- Chỉ bắt buộc đối với các ứng dụng của Ađể tìm kiếm đồ thị.
0 có phải là kinh nghiệm nhất quán không?
"Đối với bất kỳ không gian tìm kiếm nào,luôn có Aheuristic " có thể chấp nhận và nhất quán. Chà, tôi biết rằng luôn có một heuristic có thể chấp nhận được, ví dụ như bằng không, vì nó được đánh giá thấp hơn so với chi phí thực (mặc dù điều này sẽ dẫn đến chi phí đồng nhất thay vì).
Liệu heuristic có thể nhất quán và không thể chấp nhận được không?
Ghi chú. Mặc dùtất cả các phương pháp phỏng đoán nhất quán đều có thể chấp nhận được, không phải tất cả các phương pháp phân tích có thể chấp nhận đều nhất quán. Đối với các bài toán tìm kiếm dạng cây, nếu sử dụng phương pháp heuristic có thể chấp nhận được, thì thuật toán tìm kiếm Asẽ không bao giờ trả về một nút mục tiêu dưới mức tối ưu.
Có thể chấp nhận hàm ý nhất quán không?
1 Câu trả lời. Trừ khi bạn đang làm điều gì đó rất bất thường,kinh nghiệm có thể chấp nhận được cũng sẽ nhất quán. Trên thực tế, vấn đề là phải hiểu sự khác biệt, và tại saoCần có sự nhất quán, việc đưa ra các ví dụ không phải là chuyện nhỏ.
