GIÁO TRÌNH TRÍ TUỆ NHÂN TẠO - CHƯƠNG 2:CÁC PHƯƠNG PHÁP TÌM KIẾM LỜI GIẢI TRONG KHÔNG GIAN TRẠNG THÁI pdf

Giao trinh TRÍ TUỆ NHÂN TẠO Chương 2CÁC PHƯƠNG PHÁP TÌM KIẾM LỜI GIẢI TRONGKHÔNG GIAN TRẠNG THÁI

... không gian là O(k*d) (giống tìm kiếm sâu) - Giải thuật tìm kiếm sâu dần thương áp dụng cho các bài toán có không gian trạng thái lớn và độ sâu của nghiệm không biết trước.4. Phương pháp tìm kiếm ... lời giải trong không gian bài toán.Tại mỗi nút được xem xét, người ta sẽ quyết định việc tìm kiếm tiếp tục theo nhánh nào tin tưởng sẽ dẫn đến lời giải. Trong các chương trình trí tuệ nhân tạo, ... phức tạp không gian của thuật toán là O(k*d).2.4. Ưu và nhược điểm của phương pháp tìm kiếm sâu.2.4.1. Ưu điểm.• Nếu bài toán có lời giải, phương pháp tìm kiếm sâu bảo đảm tìm ra lời giải. •...

67
2,338
11

Tài liệu Giáo trình trí tuệ nhân tạo- chương 2-CÁC CHIẾN LƯỢC TÌM KIẾM KINH NGHIỆM pptx

... đỉnh con B, G. Quá trình tìm kiếm kết thúc. Cây tìm kiếm leo đồi đợc cho trong hình 2.4. Trong thủ tục tìm kiếm leo đồi đợc trình bày dới đây, ngoài danh sách L lu các trạng thái chờ đợc phát ... chúng ta sử dụng danh sách L1 để lu giữ Chơng 2 - Trang 4 Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.tạm thời các trạng thái kề trạng thái u, khi ta phát triển u. Danh sách L1 đợc sắp ... tìm kiếm kinh nghiệm Trong chơng I, chúng ta đÃ nghiên cứu việc biểu diễn vấn đề trong không gian trạng thái và các kỹ thuật tìm kiếm mù. Các kỹ thuật tìm kiếm mù rất kém hiệu quả và trong...

5
1,145
18

Tài liệu Giáo trình Trí Tuệ Nhân Tạo -chương 1- GIẢI QUYẾT VẤN ĐỀ BẰNG TÌM KIẾM ppt

... tìm kiếm thành hai loại:Trang 4 Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.ã Hoàn toàn tơng tự nh thuật toán tìm kiếm theo độ sâu trong không gian trạng thái (mục 1.3.2), thuật toán tìm kiếm ... các trạng thái. Cây tìm kiếm Chúng ta có thể nghĩ đến quá trình tìm kiếm nh quá trình xây dựng cây tìm kiếm. Cây tìm kiếm là cây mà các đỉnh đợc gắn bởi các trạng thái của không gian trạng thái. ... giao thông trong một vùngTrang 11 Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.ã Các chiến lợc tìm kiếm mù. Trong các chiến lợc tìm kiếm này, không có một sự h-ớng dẫn nào cho sự tìm kiếm, mà...

14
2,866
38

Tài liệu Giáo trình trí tuệ nhân tạo- chương 4-TÌM KIẾM CÓ ĐỐI THỦ pptx

... Vấn đề chơi cờ có thể xem nh vấn đề tìm kiếm trong không gian trạng thái. Mỗi trạng thái là một tình thế (sự bố trí các quân của hai bên trên bàncờ).ã Trạng thái ban đầu là sự sắp xếp các quân ... nhất trong các giá trị của các đỉnh con. Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.Chơng 4- Trang 3Chẳng hạn, mỗi tốt Trắng (Đen) đợc cho 1 (-1 ), mÃ hoặc tợng Trắng (Đen) - ợc cho 3 (-3 ), ... cờ trớc sẽ thắng, hoặc tạo ra tìnhthế bắt đối phơng không đi đợc cũng sẽ thắng. Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.Chơng 4- Trang 2Ví dụ: Xét cây trò chơi trong hình 4.3, gốc a là...

Tài liệu Giáo trình trí tuệ nhân tạo- chương 6- Logic vị từ cấp một pptx

... thức trong mộtminh hoạ, có thể đa ra các khái niệm công thức vững chắc ( thoả đợc, không thoả đợc ), mô hìnhcủa công thức giống nh trong logic mệnh đề.Các công thức t ơng đ ơng Cũng nh trong ... Ponens tổng quát.Luật phân giải tổng quát• Luật phân giải trên các câu tuyển• Luật phân giải trên các câu Horn:6.4 Thuật toán hợp nhất6.5 Chứng minh bằng luật phân giải 5ã Các ký hiệu lợng ... đơn . Trong một minh hoạ, các ký hiệu vị từ sẽ đợc gắn với một thuộc tính, hoặc một quan hệ cụthể nào đó. Khi đó mỗi công thức phân tử (không chứa biến) sẽ chỉ định một sự kiện cụ thể. Đ - ơng...

5
1,856
18

Giao trinh TRÍ TUỆ NHÂN TẠO chương 4 BIỂU DIỄN BÀI TOÁN BẰNG LOGIC VÀ CÁC PHƯƠNGPHÁP CHỨNG MINH

... Lan không bị ướt”“Nếu trời không mưa thì Lan không bị ướt”a) Xây dựng các câu trên bằng các biểu thức logic mệnh đềb) Hãy chứng minh rằng “Lan không bị ướt” bằng phương pháp Vương HạoL ời giải a) ... lý phân giải (trong mục logic mệnh đề) vẫn còn đúng trong logic vị từ cấp một là thoã được hay không thoã được. Nếu một tập câu là không thax được thì qua một số bước áp dụng luật phân giải sẽ ... ¬w) ∧ (¬r → ¬w) → ¬w: True2.2. Thuật giải RobinsonThuật giải này do Robinson đề xuất và hoạt động dựa trên phương pháp chứngminh phản chứng. Phương pháp chứng minh phản chứng:Bài toán Chứng...

41
2,557
1

Giao trinh TRÍ TUỆ NHÂN TẠO chương 5 TRI THỨC VÀ CÁC PHƯƠNG PHÁP SUY DIỄN

... các vấn đề sau: - Xây dựng tập luật, câu hỏi nào được chọn để người sử dụng trả lời - Chọn quá trình tìm kiếm như thế nào - Thông tin nhận được có ảnh hưởng đến quá trình tìm kiếm không 3.2. Bài ... cụtđi Không khíis-ais-ais-ais-ahoạt động hoạt động thở cótiến chỉ là quá trình suy ra các sự kiện mới từ các sự kiện có trong bộ nhớ làm việc.b) Suy diễn lùi (lập luận lùi - backward ... bảng sau:D ữ liệu Tri thức - Định lượng - Có cấu trúc đơn giản - Ở dạng đơn giản - Định tính - Không có cấu trúc hoặc có cấu trúc phức hợp - Ở dạng phức hợp148i) Không cảm nhận được rằng chỉ...

15
2,504
12

Xem thêm