Tôi biết rằng trong trường hợp đại lý tìm kiếm thông tin chỉ biết mục tiêu là gì nhưng trong trường hợp đại lý tìm kiếm không được định dạng thì không. Ai đó có thể giải thích những chi tiết này với các ví dụ. Cảm ơn .Sự khác biệt chính giữa tìm kiếm thông tin và thuật toán tìm kiếm không được định dạng là gì?
Tìm kiếm bị mù/đồng nhất - tìm kiếm mà không có thông tin. Ví dụ: BFS (một trong những phương pháp tìm kiếm mù). Chúng tôi chỉ tạo ra tất cả các trạng thái kế thừa (nút con) cho currentstate (nút hiện tại) và tìm thấy có một trạng thái mục tiêu trong số đó, nếu không, chúng ta sẽ tạo ra một nút con kế thừa và như vậy. Bởi vì chúng tôi không có thông tin nên chỉ cần tạo tất cả.
Heuristic/Thông báo Seach- tìm kiếm thông tin. Ví dụ: Thuật toán A *. Chúng tôi chọn trạng thái tiếp theo của chúng tôi dựa trên chi phí và 'thông tin heuristic' với chức năng heuristic.
Trường hợp Ví dụ: tìm con đường ngắn nhất. với tìm kiếm mù chúng tôi chỉ cố gắng tất cả các vị trí (lực lượng vũ phu). với Heuristic, nói rằng chúng tôi có thông tin về khoảng cách giữa điểm bắt đầu và mỗi vị trí có sẵn. Chúng tôi sẽ sử dụng nó để xác định vị trí tiếp theo.
• Các tu Tìm kiếm Technique- brute force hoặc mù, sử dụng không có kiến thức về vấn đề này, do đó không nên efficient.Informed Tìm kiếm Kỹ thuật-heuristic, hoặc thông minh, sử dụng kiến thức trước về vấn đề này, vì thế rất hiệu quả
chiến lược tìm kiếm -Uninformed -Ngoài ra còn được gọi là "tìm kiếm mù", các chiến lược tìm kiếm không được định dạng không sử dụng thông tin về "hướng" có khả năng của (các) nút mục tiêu -Phương thức tìm kiếm không hợp lệ: Rộng đầu tiên, chiều sâu đầu tiên, giới hạn chi tiết, thống nhất, sâu-đầu tiên đào sâu lặp đi lặp lại, hai chiều
• chiến lược tìm kiếm được thông báo -Cũng được gọi là "tìm kiếm heuristic," chiến lược tìm kiếm thông tin sử dụng informa tion về tên miền để (cố gắng) (thường) đứng đầu theo hướng chung của (các) nút mục tiêu
-Các phương pháp tìm kiếm được định dạng: Leo đồi, tìm kiếm tốt nhất, tham lam, tìm kiếm dầm, A, A *
khác biệt giữa tìm kiếm mặc đồng phục và tìm kiếm thông tin được đưa ra dưới đây:
kỹ thuật tìm kiếm mặc đồng phục có quyền truy cập duy nhất để định nghĩa vấn đề trong khi kỹ thuật tìm kiếm được thông báo có quyền truy cập vào các chức năng heuristic và định nghĩa vấn đề.
tìm kiếm mặc đồng phục là kém hiệu quả trong khi tìm kiếm thông tin hiệu quả hơn.
A * có thể không hiểu rõ cũng như (Dijkstra Algorithm) – kim366