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 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. • Kỹ thuật tìm ... 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 tốt nhất ... thuật tìm kiếm mù”.4.1. Kỹ thuật tìm kiếm tốt nhất đầu tiên.Kỹ thuật tìm kiếm tốt nhất đầu tiên tìm lời giải có dùng tri thức về bài toán để hướng dẫn. Tri thức này hướng việc tìm kiếm về nút lời...

67
2,339
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

... hớng dẫn sự tìm kiếm. Trong quá trình tìm kiếm, tại mỗi bớc ta sẽ chọn trạng thái để phát triển là trạng thái có giá trị hàm đánh giá nhỏ nhất, trạng thái này đợc xem là trạng thái có nhiều ... Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.Chơng IICác chiến lợc 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 ... tiên = Tìm kiếm theo bề rộng + Hàm đánh giá Tìm kiếm leo đồi = Tìm kiếm theo độ sâu + Hàm đánh giáChúng ta sẽ lần lợt nghiên cứu các kỹ thuật tìm kiếm này trong các mục sau.2.2 Tìm kiếm tốt...

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

... 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. ... tốc độ tìm kiếm sẽ nhanh hơn. Các phơng pháp tìm kiếm dựa vào sự đánh giá các trạng thái để hớng dẫn sự tìm kiếm gọi chung là các ph-ơng pháp tìm kiếm kinh nghiệm.Nh vậy chiến lợc tìm kiếm đợc ... lợc tìm kiếm thành hai loại:Trang 4Giá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...

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

... nh vấn đề tìm kiếm trong không gian trạng thái. Chiến lợc tìm kiếm nớc đi Minimax. Phơng pháp cắt cụt -, một kỹ thuật để tăng hiệu quả của tìm kiếm Minimax.4.1 Cây trò chơi và tìm kiếm trên ... 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 ... đơn giản để hạn chế không gian tìm kiếm là, khi cần xác địnhnớc đi cho Trắng tại u, ta chỉ xem xét cây trò chơi gốc u tới độ cao h nào đó.Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.Chơng...

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

... 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 ... thức nhận đợc từ Gbằng cách thay x bằng một đối tợng trong miền đối tợng là đúng.Bằng các phơng pháp đã trình bày ở trên, ta có thể xác định đợc giá trị chân lý ( True,False ) của một công thức ... định đợc ngữ nghĩa của các câu đơn, ta có thể thực hiện đợc ngữ nghĩa của cáccâu phức hợp (đợc tạo thành từ các câu đơn bằng cách liên kết các câu đơn bởi các kết nối logic)nh trong logic mệnh...

5
1,857
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

... ¬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 ... giải. Chúng tađã chỉ ra rằng luật phân giải là luật đầy đủ cho bác bỏ. Điều đó có nghĩa là bằng phương pháp chứng minh bác bỏ, chỉ sử dụng luật phân giải ta có thể chứngminh được một công thức ... bệnhDùng phương pháp phân giải Robinson để có thể suy ra được Socrate có đượcđiều trị hay không?147Bài tập1. Biểu diễn các tri thức sau dưới dạng logic mệnh đềa. Trong tam giác vuông, tổng bình phương...

41
2,558
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

... đang làm. Trong khi đó mục tiêu của trí tuệ nhân tạo ứng dụng là thiết kế các tác nhân thông minh (intelligent agent) cũng có khả năng đó như con người. (Tác nhân thông minh là bất cứ cái gì có ... đúng là cực đại).- Phương pháp GỌi T là tập các sự kiện tại thời điểm đang xét (khởi tạo tập T=F: tập sự kiện đúng ban đầu ). 1532. Các dạng mô tả tri thức (các phương pháp biểu diễn tri thức)(Để ... 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ông3.2. Bài toánCho tập sự kiện F= {f1,...

15
2,505
12

Giao trinh Giao trinh Giao trinh TRÍ TUỆ NHÂN TẠO chương gioi thieu

... tập 21 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 231. Phương pháp tìm kiếm theo chiều rộng 232. Phương pháp tìm kiếm theo chiều sâu 303. Phương pháp tìm kiếm sâu ... toán trong không gian trạng thái 121. Đặt vấn đề 122. Mô tả trạng thái 123. Toán tử chuyển trạng thái 144. Không gian trạng thái của bài toán 175. Biểu diễn không gian trạng thái dưới dạng ... Mục lục Chương 0. Mở đầu 21. Tổng quan về Khoa học Trí ruệ nhân tạo 22. Lịch sử phát triển của Trí tuệ nhân tạo 53. Một số vấn đề Trí tuệ nhân tạo quan tâm 84. Các khái niêm cơ bản 10Chương...

5
1,145
18

Xem thêm