Phương pháp giải quyết vấn đề
*Thuật toán Heuristic
• là một sự mở rộng khái niệm thuật toán. Nó thể hiện cách giải bài toán với các đặc tính sau:
– Thường tìm được lời giải tốt (nhưng không chắc là lời giải tốt nhất) – Giải bài toán theo thuật giải Heuristic thường dễ dàng và nhanh chóng đưa ra kết quả hơn so với giải thuật tối ưu, vì vậy chi phí thấp hơn.
• Thuật giải Heuristic thường thể hiện khá tự nhiên, gần gũi với cách suy nghĩ và hành động của con người.
*phương pháp để xây dựng một thuật toán Heuristic
• Nguyên lý vét cạn thông minh: khi không gian tìm kiếm lớn, ta tìm cách giới hạ
↧