Heuristic – Wikipedia Tiếng Việt

Bước tới nội dung

Nội dung

chuyển sang thanh bên ẩn

• Đầu
• 1 Xem thêm
• 2 Tham khảo
• 3 Đọc thêm
• 4 Liên kết ngoài

• Bài viết
• Thảo luận

Tiếng Việt

• Đọc
• Sửa đổi
• Sửa mã nguồn
• Xem lịch sử

Công cụ Công cụ chuyển sang thanh bên ẩn Tác vụ

• Đọc
• Sửa đổi
• Sửa mã nguồn
• Xem lịch sử

Chung

• Các liên kết đến đây
• Thay đổi liên quan
• Liên kết thường trực
• Thông tin trang
• Trích dẫn trang này
• Tạo URL rút gọn
• Tải mã QR

In và xuất

• Tạo một quyển sách
• Tải dưới dạng PDF
• Bản để in ra

Tại dự án khác

• Wikimedia Commons
• Khoản mục Wikidata

Giao diện chuyển sang thanh bên ẩn Bách khoa toàn thư mở Wikipedia

Bài này không có nguồn tham khảo nào. Mời bạn giúp cải thiện bài bằng cách bổ sung các nguồn tham khảo đáng tin cậy. Các nội dung không nguồn có thể bị nghi ngờ và xóa bỏ. Nếu bài được dịch từ Wikipedia ngôn ngữ khác thì bạn có thể chép nguồn tham khảo bên đó sang đây. (Tìm hiểu cách thức và thời điểm xóa thông báo này)

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

Thuật giải 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.

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

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

Xem thêm

[sửa | sửa mã nguồn]

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

Tham khảo

[sửa | sửa mã nguồn]

Đọc thêm

[sửa | sửa mã nguồn]

• How To Solve It: Modern Heuristics, Zbigniew Michalewicz and David B. Fogel, Springer Verlag, 2000. ISBN 3-540-66061-5
• The Problem of Thinking Too Much Lưu trữ ngày 19 tháng 10 năm 2013 tại Wayback Machine, 2002-12-11, Persi Diaconis

Liên kết ngoài

[sửa | sửa mã nguồn]

Cơ sở dữ liệu tiêu đề chuẩn
Quốc tế	GND
Quốc gia	Hoa Kỳ Cộng hòa Séc Israel
Khác	Encyclopedia of Modern Ukraine Yale LUX

Lấy từ “https://vi.wikipedia.org/w/index.php?title=Heuristic&oldid=73340839” Thể loại:

• Heuristic
• Phương pháp giải quyết vấn đề

Thể loại ẩn:

• Hoàn toàn không có nguồn tham khảo
• Bài viết có văn bản tiếng Hy Lạp cổ (tới 1453)
• Bản mẫu webarchive dùng liên kết wayback
• Trang sử dụng liên kết tự động ISBN

Tìm kiếm Tìm kiếm Đóng mở mục lục Heuristic 58 ngôn ngữ Thêm đề tài