Microsoft Word Bt TTNT doc Bài tập Trí tuệ nhân tạo ThS Võ Đình Bảy 1 Bài 1 Một công ty sở hữu 8 đài phát thanh A, B, C, D, E, F, G, H trong đó khoảng cách giữa các đài được cho trong ma trận sau( kho[.]
Bài tập Trí tuệ nhân tạo ThS Võ Đình Bảy Bài 1: Một công ty sở hữu đài phát A, B, C, D, E, F, G, H khoảng cách đài cho ma trận sau( khoảng cách tính km): A B C D E F G H A 100 50 30 200 150 40 120 B 30 80 120 50 200 150 C 120 100 30 80 50 D 50 120 150 30 E 200 120 120 F 180 150 G 50 H Giả sử yêu cầu kỹ thuật, đài có khoảng cách ≥ 100km không sử dụng chung trạm phát song Hãy lắp đặt trạm phát song cho đài cho số trạm cần lắp Bài 2: Một Ngân hàng muốn lắp đặt máy ATM cho vùng dân cư có tâm đặt tọa độ A(1,1), B(1,2), C(4,1), D(4,2), E(3,3), F(5,2), G(4,4), H(1,5) Theo tính tốn, phải lắp đặt máy ATM cho dân cư vùng cần di chuyển tối đa khoảng cách 3(km) đến máy ATM (được lắp đặt tâm vùng đó) a) Tìm ma trận khoảng cách vùng ( tính khoảng cách Euclide, đơn vị km) b) Lắp đặt máy ATM cho vùng cho số máy cần lắp sử dụng thuật giải tô màu “sắp thứ tự + tham lam (Greedy)” Bài 3: Có đội bóng A, B, C, D, E, F thi đấu vịng tròn (lượt đi) biết bằng: - A đấu với B, F - B đấu với A, F - C đấu với D, E Do yêu cầu thể lực, đội thi đấu trận tuần Hãy xếp lịch thi đấu cho số tuần diễn Bài 4: Một học kì khóa 2004 học mơn A, B, C, D, E, F, G, H Cuối học kì, giáo vụ muốn xếp lịch thi biết môn sau không thi buổi: ABC, AH, BDF, BFG, CDF, EFH Hãy xếp môn vào buổi cho số buổi thi Bài 5: Cho đồ thị sau: Sử dụng thuật tốn UCS tìm đường ngắn từ START đến GOAL Bài tập Trí tuệ nhân tạo ThS Võ Đình Bảy Bài 6: Cho n = giả sử cấu hình hành (với i = 29) sau: Cho biết cấu hình cấu hình hành Bài 7: Chạy tay cho toán tháp HN với n = thuật giải tìm kiếm với tri thức bổ sung (Heuristic) Bài 8: Cho cấu hình sau: Sử dụng thuật giải tìm kiếm với tri thức bổ sung (Heuristic) để tìm cấu hình từ START đến GOAL sử dụng hàm h1 / h2 Bài 9: Cho ma trận chi phí sau: ⎛∞ ⎜ ⎜10 C = ⎜⎜ 25 ⎜12 ⎜14 ⎜ ⎜ 39 ⎝ 21 ∞ 42 17 31 35 15 18 ∞ 24 21 16 27 ∞ 15 14 30 ∞ 20 24 ⎞ ⎟ 18 ⎟ 9⎟ ⎟ 12⎟ 48 ⎟⎟ ∞ ⎟⎠ Tìm hành trình tốt chi phí tương ứng theo thuật giải GTS2 với thành phố xuất phát {1, 3, 5} Bài 10: Cho hình sau Bài tập Trí tuệ nhân tạo ThS Võ Đình Bảy Giả sử vị trí mã hành vị trí (3,2) Cho biết vị trí quân mã theo thuật giải - max? Giải thích rõ lí chọn lựa Bài 11: Cho hình sau Cho biết nước quân hậu theo thuật giải – max Bài 12: Một tiệm đánh luận văn thuê có người chia làm nhóm sau: Nhóm gồm người: ngày người đánh trang Nhóm gồm người: ngày người đánh trang Nhóm gồm người: ngày người đánh trang Tiệm muốn phân công đánh 10 luận văn với số trang {84, 96, 84, 60, 72, 48, 60, 72, 36, 36} a) Giả sử luận văn đánh người Hãy trình bày chi tiết trình phân cơng luận văn cho thời gian hồn tất thấp b) Giả sử luận văn đánh nhóm Hãy trình bày chi tiết q trình phân cơng luận văn cho nhóm cho thời gian hoàn tất thấp Bài 13: Chứng minh phát biểu sau bẳng phương pháp hợp giải / hợp giải tuyến tính / heuristic/ Vương Hạo: { s∨q→ r, p∧q → r, q∧r → s, r∧s→ t} →{p∧q → t} Bài 14: mạng ngữ nghĩa Trong tam giác cho công thức A + B + C = 1800 a*sinB = b*sinA a * sinC = c * sinA p = (a + b + c)/2 = b*sinC S = ha*a/2 p ( p − a )( p − b)( p − c) S = Trong đó: A, B, C góc tam giác; a, b, c cạnh tam giác Cho A, C cạnh b Tìm diện tích S? Bài 15: Cho CSDL thời tiết sau Mẫu Quang cảnh Nhiệt độ Độ ẩm Gió Lớp Nắng Lạnh Cao Nhẹ N Nắng Nóng Cao Mạnh N Nhiều mây Nóng Cao Nhẹ P Bài tập Trí tuệ nhân tạo 10 11 12 13 14 15 ThS Võ Đình Bảy Mưa Mưa Mưa Nhiều mây Nắng Nắng Mưa Nắng Mưa Nắng Mưa Nhiều mây Aám Laïnh Laïnh Laïnh Aám Laïnh Aám Aám Nóng Ấm Nóng Lạnh Cao Vừa Vừa Vừa Cao Vừa Vừa Vừa Vừa Cao Vừa Vừa Nhẹ Nhẹ Mạnh Mạnh Nhẹ Nhẹ Nhẹ Mạnh Nhẹ Nhẹ Nhẹ Mạnh P P N P N P P ? ? ? ? ? a) Sử dụng độ V/ Information Gain / Ratio Gain / ILA để tìm luật phân lớp với 10 dòng liệu đầu tiên? b) Dựa vào luật câu a) cho biết lớp mẫu 11, 12, 13? c) Sử dụng 10 dòng liệu đầu tiên, cho biết lớp mẫu 14, 15 theo phương pháp Naïve Bayes? ... {1, 3, 5} Bài 10: Cho hình sau Bài tập Trí tuệ nhân tạo ThS Võ Đình Bảy Giả sử vị trí mã hành vị trí (3,2) Cho biết vị trí quân mã theo thuật giải - max? Giải thích rõ lí chọn lựa Bài 11: Cho.. .Bài tập Trí tuệ nhân tạo ThS Võ Đình Bảy Bài 6: Cho n = giả sử cấu hình hành (với i = 29) sau: Cho biết cấu hình cấu hình hành Bài 7: Chạy tay cho toán tháp HN... Tìm diện tích S? Bài 15: Cho CSDL thời tiết sau Mẫu Quang cảnh Nhiệt độ Độ ẩm Gió Lớp Nắng Lạnh Cao Nhẹ N Nắng Nóng Cao Mạnh N Nhiều mây Nóng Cao Nhẹ P Bài tập Trí tuệ nhân tạo 10 11 12 13 14