TAILIEUCHUNG - Thuật toán và giải thuật - Hoàng Kiếm Part 11

Biểu diễn tri thức bằng Frame Frame là một cấu trúc dữ liệu chứa đựng tất cả các tri thức liên quan đến một đối tượng nào đó. Frame liên hệ chặc chẽ đến khái niệm hướng đối tượng ( thực ra frame có nuồn gốc lập trình hướng đối tượng) | c 0 -1 -1 0 -1 S 0 0 -1 0 -1 hC 0 0 0 0 -1 Khởi đầu đỉnh a của đồ thị được kích hoạt. 1 2 3 4 5 1 0 0 1 0 1 1 0 1 0 0 -1 0 -1 0 a 1 0 1 1 0 b -1 -1 -1 0 0 c 0 -1 -1 0 -1 S 0 0 -1 0 -1 hC 0 0 0 0 -1 Trên cột 1 hiệu 1 1 1 - -1 4 nên dòng b sẽ được kích hoạt. 1 2 3 4 5 1 0 0 1 0 1 1 0 1 0 0 -1 0 -1 0 a 1 0 1 1 0 b 1 1 1 0 0 c 0 -1 -1 0 -1 S 0 0 -1 0 -1 hC 0 0 0 0 -1 Trên cột 4 hiệu 1 1 1 - -1 4 nên dòng sẽ được kích hoạt. 1 2 3 4 5 71 Sưu tầm bởi 1 0 0 1 0 1 1 0 1 0 0 1 0 1 0 a 1 0 1 1 0 b 1 1 1 0 0 c 0 -1 -1 0 -1 S 0 0 -1 0 -1 hC 0 0 0 0 -1 Trên cột 2 hiệu 1 1 1 - 1 4 nên dòng c được kích hoạt. 1 2 3 4 5 1 0 0 1 0 1 1 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 0 0 0 1 1 0 1 0 0 -1 0 -1 0 0 0 0 -1 Trên cột 3 hiệu 1 1 1 - -1 4 nên dòng S được kích hoạt. 1 0 0 1 0 1 1 0 1 0 0 1 0 1 0 1 0 1 1 0 b 1 1 1 0 0 0 1 1 0 1 72 Sưu tầm bởi S 0 0 1 0 1 hC 0 0 0 0 -1 Trên cột 5 hiệu 1 1 - 1 3 nên dòng hC được kích hoạt. Khả năng của hệ thống này không chỉ dừng lại ở việc tính ra giá trị các yếu tố cần thiết với một chút sửa đổi chương trình này còn có thể đưa ra cách giải hình thức của bài toán và thậm chí còn có thể chọn được cách giải hình thức tối ưu tối ưu hiểu theo nghĩa là cách giải sử dụng những công thức đơn giản nhất . Sở dĩ có thể nói như vậy vì cách suy luận của ta trong bài toán này là tìm kiếm theo chiều rộng. Do đó khi đạt đến kết quả ta có thể có rất nhiều cách khác nhau. Để có thể chọn được giải pháp tối ưu bạn cần phải định nghĩa được độ phức tạp của một công thức. Một trong những tiêu chuẩn thường được dùng là số lượng phép nhân chia cộng trừ rút căn tính sin cos . được áp dụng trong công thức. Các phép tính sin cos và rút căn có độ phức tạp cao nhất kế đến là nhân chia và cuối cùng là cộng trừ. Cuối cùng bạn có thể cải tiến lại phương pháp suy luận bằng cách vận dụng thuật toán Aũ với ước lượng h 0 để có thể chọn ra được đường đi tối ưu. Ta chọn ước lượng h 0 vì hai lý do sau 1 không gian bài toán nhỏ nên ta không cần phải giới hạn độ .

TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
Đã 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.