TAILIEUCHUNG - Programming HandBook part 158

Tham khảo tài liệu 'programming handbook part 158', 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ả | . Leo đồi đơn giản Tìm kiếm leo đồi theo đúng nghĩa nói chung thực chất chỉ là một trường hợp đặc biệt của tìm kiếm theo chiều sâu nhưng không thể quay lui. Trong tìm kiếm leo đồi việc lựa chọn trạng thái tiếp theo được quyết định dựa trên một hàm Heuristic. o Hàm Heuristic là gì Thuật ngữ hàm Heuristic muốn nói lên điều gì Chẳng có gì ghê gớm. Bạn đã quen với nó rồi Đó đơn giản chỉ là một ước lượng về khả năng dẫn đến lời giải tính từ trạng thái đó khoảng cách giữa trạng thái hiện tại và trạng thái đích . Ta sẽ quy ước gọi hàm này là h trong suốt giáo trình này. Đôi lúc ta cũng đề cập đến chi phí tối ưu thực sự từ một trạng thái dẫn đến lời giải. Thông thường giá trị này là không thể tính toán được vì tính được đồng nghĩa là đã biết con đường đến lời giải mà ta chỉ dùng nó như một cơ sở để suy luận về mặt lý thuyết mà thôi Hàm h ta quy ước rằng luôn trả ra kết quả là một số không âm. Để bạn đọc thực sự nắm được ý nghĩa của hai hàm này hãy quan sát hình sau trong đó minh họa chi phí tối ưu thực sự và chi phí ước lượng. Hình Chi phí ước lượng h 6 và chi phí tối ưu thực sự h 4 5 9 đi theo đường 1-3-7 Bạn đang ở trong một thành phố xa lạ mà không có bản đồ trong tay và ta muốn đi vào khu trung tâm Một cách suy nghĩ đơn giản chúng ta sẽ nhắm vào hướng những tòa cao ốc của khu trung tâm o Tư tưởng 1 Nếu trạng thái bắt đầu cũng là trạng thái đích thì thoát và báo là đã tìm được lời giải. Ngược lại đặt trạng thái hiện hành Ti là trạng thái khởi đầu To 2 Lặp lại cho đến khi đạt đến trạng thái kết thúc hoặc cho đến khi không tồn tại một trạng thái tiếp theo hợp lệ Tk của trạng thái hiện hành a. Đặt Tk là một trạng thái tiếp theo hợp lệ của trạng thái hiện hành Ti. b. Đánh giá trạng thái Tk mới . Nếu là trạng thái kết thúc thì trả về trị này và thoát. . Nếu không phải là trạng thái kết thúc nhưng tốt hơn trạng thái hiện hành thì cập nhật nó thành trạng thái hiện hành. . Nếu nó không tốt hơn trạng thái hiện hành thì tiếp tục vòng lặp. o Mã giả Ti To Stop FALSE

• Kỹ thuật lập trình
• Thủ thuật lập trình
• hướng dẫn lập trình
• tài liệu lập trình
• kĩ năng lập trình
• sổ tay lập trình
• kỹ thuật lập trình
• kỹ năng lập trình
• bí quyết lập trình
• phương pháp lập trình
• tư liệu lập trình
• kĩ thuật lập trình
• AutoIT