Phương Pháp Heuristic

Heuristic (/hjʊəˈrɪstɪk/; từ tiếng Hy Lạp cổ: εὑρίσκω, nghĩa là 'tìm kiếm' hoặc 'khám phá') là những phương pháp dựa trên kinh nghiệm để giải quyết vấn đề, học hỏi hoặc khám phá nhằm tìm ra giải pháp mà không đảm bảo là tối ưu nhất. Các phương pháp heuristic giúp tăng tốc quá trình tìm kiếm và đưa ra giải pháp hợp lý thông qua các suy nghĩ rút gọn, giảm bớt sự phức tạp trong quá trình ra quyết định. Ví dụ của phương pháp này bao gồm sử dụng luật ngón tay cái, giả thuyết, trực giác, khuôn mẫu hoặc nhận thức thông thường.

Thuật giải heuristic mở rộng khái niệm thuật toán bằng cách giải quyết bài toán với các đặc điểm sau:

• Thường cung cấp giải pháp tốt (nhưng không đảm bảo là giải pháp tốt nhất)
• Thuật giải heuristic thường dễ áp dụng và cho kết quả nhanh hơn so với các thuật toán tối ưu, do đó chi phí thấp hơn.
• Phương pháp heuristic thường gần gũi và tự nhiên, phù hợp với cách suy nghĩ và hành động của con người.

Có nhiều cách để xây dựng một thuật giải heuristic, thường dựa vào một số nguyên lý cơ bản như sau:

• Nguyên lý tìm kiếm thông minh: Trong bài toán tìm kiếm với không gian rộng lớn, chúng ta thường thu hẹp không gian hoặc áp dụng phương pháp dò tìm đặc biệt dựa trên đặc điểm của bài toán để nhanh chóng tìm ra mục tiêu.
• Nguyên lý tham lam (greedy): Sử dụng tiêu chuẩn tối ưu toàn cục của bài toán làm cơ sở để chọn hành động trong từng bước hoặc giai đoạn cụ thể trong quá trình tìm kiếm giải pháp.
• Nguyên lý thứ tự: Tiến hành các hành động dựa trên cấu trúc thứ tự hợp lý của không gian khảo sát nhằm đạt được giải pháp tốt trong thời gian nhanh nhất.
• Hàm heuristic: Khi xây dựng các thuật giải heuristic, thường sử dụng các hàm heuristic, là các hàm đánh giá sơ bộ phụ thuộc vào trạng thái hiện tại của bài toán ở mỗi bước. Giá trị của hàm giúp lựa chọn hành động hợp lý trong từng bước của thuật giải.

• Thuật toán
• Tài chính hành vi
• Daniel Kahneman
• Giải quyết vấn đề

Xem thêm

• How To Solve It: Modern Heuristics, Zbigniew Michalewicz và David B. Fogel, Springer Verlag, 2000. ISBN 3-540-66061-5
• Vấn đề của việc suy nghĩ quá nhiều Lưu trữ 2013-10-19 tại Wayback Machine, 2002-12-11, Persi Diaconis

Liên kết ngoài