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

... T(n)<>null thenfor )(nTm ∈ dobeginpush(m, MO);96 Chương 3 PHÂN RÃ BÀI TOÁN - TÌM KIẾM LỜI GIẢI TRÊN ĐỒ THỊ VÀ/ HOẶC1. Đặt vấn đề.Trong chương 2, chúng ta đã nghiên cứu việc biểu diễn bài ... phân ∫x 3 dx. Áp dụng quytắc tích phân từng phần ta đưa tích phân ∫xlnx về tích phân ∫xdx. Quá trình trêncó thể biểu diễn bởi đồ thị trong Hình 1.Hình 1.90∫x(lnx+x2)dx ∫xlnxdx ∫x 3 dx ... A2. Bài toán A1 lại được quy về hai bàitoán con B1 và B2, ta có biểu diễn như hình 3. AA1 A2 B1 B2Hình 3 92- Đối với giá cực đại h0(n) = Max(c(n,ni)+h0(ni))Bài toán 2. Xây dựng...

Tài liệu Giáo trình trí tuệ nhân tạo - Chương 3 pdf

... Chương 3 PHÂN RÃ BÀI TOÁN - TÌM KIẾM LỜI GIẢI TRÊN ĐỒ THỊ VÀ/ HOẶC1. Đặt vấn đề.Trong chương 2, chúng ta đã nghiên cứu việc biểu diễn bài ... phân ∫x 3 dx. Áp dụng quytắc tích phân từng phần ta đưa tích phân ∫xlnx về tích phân ∫xdx. Quá trình trêncó thể biểu diễn bởi đồ thị trong Hình 1.Hình 1.90∫x(lnx+x2)dx ∫xlnxdx ∫x 3 dx ... đặt các dấu X, đấu thủMin đặt dấu O. Ta xét ước lượng c(p) đối với mỗi thế cờ p như sau:104 3. 3. Tìm kiếm cây lời giải cực tiểu:Cây G=(V, E) biểu diễn sự phân rã của bài toán gốc n0.Ứng...

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

... megabyte6 18 giây 111 megabytes8 31 giờ 11 gigabytes10 128 ngày 1 terabyte12 35 năm 111 terabytes14 35 00 năm 11.111 terabytesTrang 7Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.{Depth_Limited_Search(d); ... toán tìm kiếm sâu lặp (mục1 .3. 3).Nếu bài toán ban đầu giải đợc, thì bằng cách sử dụng hàm Operator ta sẽ xây dựng đ-ợc cây nghiệm.Trang 16Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.Chẳng ... khácdựa trên việc quy vấn đề về các vấn đề con. Giả sử ta có bản đồ giao thông trong một vùngTrang 11Giá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...

14
2,866
38

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

... trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.theo thứ tự tăng dần của hàm đánh giá sao cho trạng thái có giá trị hàm đánh giá nhỏ nhất ở đầu danh sách.procedure Best_First_Search;begin1. Khởi tạo ... số ví dụ về hàm đánh giá:Chơng 2 - Trang 1Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.ã Trong bài toán tìm kiếm đờng đi trên bản đồ giao thông, ta có thể lấy độ dài của đờng chim bay từ ... 2.1, ta có:h2(u) = 2 + 3 + 1 + 3 = 9Vì quân 3 cần ít nhất 2 dịch chuyển, quân 8 cần ít nhất 3 dịch chuyển, quân 6 cần ít nhất 1 dịch chuyển và quân 1 cần ít nhất 3 dịch chuyển.Hai chiến...

5
1,145
18

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

... 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 3 Chẳ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) , xe Trắng (Đen) đợc cho ... 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à đỉnh ... các nhà nghiên cứu Trí Tuệ Nhân Tạo đÃ nghiên cứuviệc chơi cờ, vì rằng máy tính chơi cờ là một bằng chứng rõ ràng về khả năngmáy tính có thể làm đợc các công việc đòi hỏi trí thông minh của...

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

... Student(x) (x là sinh viên) và Inside(x, P301), (x ở trong phòng 30 1), ta có thể biểudiễn câu Có một sinh viên ở phòng 30 1 bởi biểu thức x (Student(x) Inside(x,P301).Một công thức là công thức phân ... một đối tợng trong miền đối tợng. Chẳnghạn, nếu ngữ nghĩa của câu Younger(x,20) là x trẻ hơn 30 tuổi và miền đối tợng gồm ba ngời{Lan, An, Hoa} thì ngữ nghĩa của câu x Yourger(x,20) là ngữ ... Yourger(Hoa,20). Câu này nhận giá trị True nếu và chỉ nếu ít nhất một trongba ngời Lan, An, Hoa trẻ hơn 20. 3 Nh vậy công thức x G là đúng nếu và chỉ nếu một trong các công thức nhận đợc từ Gbằng cách thay...

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

... trueI.2 .3) afp(¬p + d)(¬q + d)(¬a+¬d+g) → gChứng minh I.2 .3) tách 3) , I.2 .3) trở thànhI.2 .3. 1)afp(¬p)(¬q + d)(¬a+¬d+g) → g: trueI.2 .3. 2) afpd(¬q + d)(¬a+¬d+g) → gChứng minh I.2 .3. 2) tách ... d)(¬a+¬d+g) → gChứng minh I.2 .3. 2) tách 5), I.2 .3. 2) trở thànhI.2 .3. 2.1) afpd(¬q + d)(¬a) → g : trueI.2 .3. 2.2) afpd(¬q + d)(¬d) → g : trueI.2 .3. 2 .3) afpd(¬q + d)g → g : true(I) được chứng minh, ... đúng và ¬ b đúng sinh ra một mâu thuẫn. 133 1) “Nếu bệnh nhân rát họng và viêm nhiễm thì viêm họng và đi chữahọng“2) “Nếu thân nhiệt > ;37 0 thì sốt” 3) “ Nếu ốm trên 7 ngày và sốt thì viêm...

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ó ... hưởng đến quá trình tìm kiếm không 3. 2. Bài toánCho tập sự kiện F= {f1, f2, ,fn} và tập luật R= {r1, r2, ,rm}. Chứng minh tập kết luận G đúng. 3. 3. Các phương pháp suy diễnQuá trình ... để chứng minh hoặc bác bỏ sự kiện s≡1.Bài tập 3. Cho cơ sở tri thức được biểu diễn bằng các biểu thức logic đúng sau1) (a+c)b → f2) ¬e +¬f + a 3) gfh → i4) (e+ f)b → gi5) (¬a+ e +¬c)abcDùng...

15
2,504
12

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

... 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 5 3. Một số vấn đề Trí tuệ nhân tạo quan tâm 84. Các khái niêm cơ bản 10 Chương ... soạn giáo trình Trí tuệ nhân tạo , một môn cơ sởchuyên ngành trong chương trình đào tạo Cử nhân Tin học, ngoài mục đíchxây dựng nhiều giáo trình trên một khung chương trình đào tạo, mà còn giúpcho ... 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 dần 34 4. Phương pháp tìm kiếm tốt nhất đầu tiên 36 5. Tìm kiếm...

5
1,144
18

Xem thêm