Giao trinh 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

... 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...

Ngày tải lên: 06/01/2014, 08:14

... 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 II Cá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ạn...

Ngày tải lên: 09/12/2013, 20:15

... 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...

Ngày tải lên: 09/12/2013, 15:15

... 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àn cờ). Trạng...

Ngày tải lên: 09/12/2013, 20:15

... 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ất 6.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ừ G bằ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...

Ngày tải lên: 09/12/2013, 20:15

... ¬w) ∧ (¬r → ¬w) → ¬w: True 2.2. Thuật giải Robinson Thuật giải này do Robinson đề xuất và hoạt động dựa trên phương pháp chứng minh 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ứng minh...

Ngày tải lên: 06/01/2014, 08:14

... đ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 ). 153 2. Các dạng mô tả tri thức (các phương ph...

Ngày tải lên: 06/01/2014, 08:14

... 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 23 1. Phương pháp tìm kiếm theo chiều rộng 23 2. Phương pháp tìm kiếm theo chiều sâu 30 3. Phương pháp tìm kiếm sâu ... toán trong không gian trạng thái 12 1. Đặt vấn đề 12 2. Mô tả trạng thái 12 3. Toán tử chuyển trạng thái 14 4. Không gian trạng thái...

Ngày tải lên: 06/01/2014, 08:14