TAILIEUCHUNG - Programming HandBook part 165

Tham khảo tài liệu 'programming handbook part 165', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | càng tiến về phía đáy của không gian tìm kiếm ước lượng h thường càng trở nên chính xác hơn và do đó càng dễ dẫn ta đến kết quả hơn. Hình Chiến lược lai BFS-MC trong đó MC áp dụng tại đỉnh và BFS tại đáy. Còn một kiểu kết hợp phức tạp hơn nữa. Trong đó BFS được thực hiện cục bộ và chiều sâu được thực hiện toàn cục. Ta bắt đầu tìm kiếm theo BFS cho tới khi một sự lượng bộ nhớ xác định M0 được dùng hết. Tại điểm này chúng ta xem tất cả những trạng thái trong OPEN như những trạng thái con trực tiếp của trạng thái ban đầu và chuyển giao chúng cho tìm kiếm chiều sâu. Tìm kiếm chiều sâu sẽ chọn trạng thái tốt nhất trong những trạng thái con này và bành trướng nó dùng BFS nghĩa là nó chuyển trạng thái đã chọn cho tìm kiếm BFS cục bộ cho đến khi một lượng bộ nhớ M0 lại được dùng hết và trạng thái con mới trong OPEN lại tiếp tục được xem như nút con của nút bành trướng .Nếu việc bành trướng bằng BFS thất bại thì ta quay lui lại và chọn nút con tốt thứ hai của tập OPEN trước đó rồi lại tiếp tục bành trướng bằng BFS. Hình Chiến lược lai BFS-MC trong đó BFS được áp dụng cục bộ và chiều sâu được áp dụng toàn cục. Có một cách phối hợp nổi tiếng khác được gọi là tìm kiếm theo giai đoạn được thực hiện như sau. Thay vì lưu trữ trong bộ nhớ toàn bộ cây tìm kiếm được sinh ra bởi BFS ta chỉ giữ lại cây con có triển vọng nhất. Khi một lượng bộ nhớ Mo được dùng hết ta sẽ đánh dấu một tập con các trạng thái trong OPEN những trạng thái có giá trị hàm f thấp nhất để giữ lại những đường đi tốt nhất qua những trạng thái này cũng sẽ được ghi nhớ và tất cả phần còn lại của cây bị loại bỏ. Quá trình tìm kiếm sau đó sẽ tiếp tục theo BFS cho tới khi một lượng bộ nhớ Mo lại được dùng hết và cứ thế. Chiến lược này có thể được xem như là một sự lai ghép giữa BF và leo đèo. Trong đó leo đèo thuần túy loại bỏ tất cả nhưng chỉ giữ lại phương án tốt nhất còn tìm kiếm theo giai đoạn loại bỏ tất cả nhưng chỉ giữ lại tập các phương án tốt nhất. A. TỔNG QUAN TRÍ TUỆ NHÂN TẠO I. MỞ ĐẦU Chế tạo được những cỗ

Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.