Các chiến lược tìm kiếm Heuristics

Bài giảng Trí tuệ nhân tạo (Artificial intelligence) - Chương 3.2: Giải quyết vấn đề - Tìm kiếm với tri thức bổ sung. Chương này cung cấp cho sinh viên những nội dung gồm: tìm kiếm với tri thức bổ sung; tìm kiếm theo cấu trúc cây; các chiến lược tìm kiếm với tri thức bổ sung; best-first search; Greedy best-first search; các ước lượng chấp nhận được;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

72p codabach1016 03-05-2024 13 7   Download

Bài viết Đề xuất chiến lược tìm kiếm lân cận cho bài toán cây Steiner nhỏ nhất đề xuất hai chiến lược tìm kiếm lân cận và chúng tôi sử dụng các chiến lược tìm kiếm lân cận này trong ngữ cảnh của thuật toán tìm kiếm lân cận biến đổi để giải bài toán cây Steiner nhỏ nhất.

8p viannee 02-08-2023 16 8   Download

Chương 3 giúp người học hiểu về "Các chiến lược tìm kiếm Heuristics". Nội dung trình bày cụ thể gồm có: Khái niệm, tìm kiếm tốt nhất trước, phương pháp leo đồi, cài đặt hàm đánh giá, thu giảm ràng buộc, giải thuật cắt tỉa α-β,...

43p thiennga_12 06-03-2018 69 4   Download

Bài giảng Trí tuệ nhân tạo: Chương 1,2,3&4 có nội dung giới thiệu về trí tuệ nhân tạo, phép tính vị từ, cấu trúc và chiến lược dùng cho tìm kiếm trên không gian trạng thái (TK-KGTT), tìm kiếm heuristic. Tham khảo nội dung bài giảng để hiểu rõ hơn về các nội dung trên.

81p hoahue91 21-07-2014 129 21   Download

Từ những nhận định trên, người ta thấy rằng cần phải có những đổi mới cho khái niệm thuật toán. Người ta đã mở rộng hai tiêu chuẩn của thuật toán: tính xác định và tính đúng đắn. Việc mở rộng tính xác định đối với thuật toán đã được thể hiện qua các giải thuật đệ quy và ngẫu nhiên. Tính đúng của thuật toán bây giờ không còn bắt buộc đối với một số cách giải bài toán, nhất là các cách giải gần đúng. ...

106p sakuraphuong 28-05-2013 147 23   Download

Tiếp theo các chiến lược tìm kiếm hình thức trong không gian trạng thái, chương này giới thiệu các chiến lược tìm kiếm mang tính không hình thức – tìm kiếm heuristic. Không gian tìm kiếm của các bài toán luôn có xu hướng tăng lên theo hàm mũ, nên tìm kiếm heuristic là một công cụ chủ yếu để xử lý sự bùng nổ tổ hợp này. Nội dung chương IV giới thiệu hai thuật toán heuristic cơ bản là: tìm kiếm tốt nhất đầu tiên (best first search) và tìm kiếm leo núi (hill climbing), sau đó...

17p hdiuenug 25-08-2011 163 28   Download

Phần này mở rộng khái niệm heuristic cho một số bài toán tìm kiếm khác. Các thuật toán tìm kiếm UCS, tìm kiếm tốt nhất và A* thực hiện chiến lược vét cạn trên không gian tìm kiếm để tìm lời giải. Chiến lược này bảo đảm tìm được đường đi (tối ưu) nhưng phải duyệt nhiều trạng thái, đặc biệt khi bài toán có độ sâu lời giải lớn. Các bài toán dưới đây áp dụng các chiến lược tìm kiếm heuristic (cố gắng đưa ra lời giải tốt tại mỗi bước thực hiện) và không quay lui....

4p thanhuthe7777 05-03-2011 240 88   Download

Trong chương này, chúng ta sẽ nghiên cứu các phương pháp tìm kiếm kinh nghiệm (tìm kiếm heuristic), đó là các phương pháp sử dụng hàm đánh giá để hướng dẫn sự tìm kiếm.

7p diemanh 11-03-2009 432 81   Download