Bộ đề tổng hợp môn Trí tuệ nhân tạo

Câu 1.(3đ)Trình bày sự khác nhau giữa thuật toán và thuật giải Heuristics. Hãy nêu 1 ví dụ về thuật giải HeuristicsCâu 2.(7đ)a. Trình bày thuật giải Robinson. b. Áp dụng thuật giải Robinson, chứng minh bài toán sau: p  q , (s  q)  (r  s) , p  u  r, uc. Hãy xây dựng cây định danh và tìm luật theo phương pháp vector đặc trưng của Quinlan để xác định một loại quả độc hay không độc theo bảng số liệu sau....
Nội dung trích xuất từ tài liệu:
Bộ đề tổng hợp môn Trí tuệ nhân tạoBé §Ò Tæng Hîp - M«n TrÝ TuÖ Nh©n T¹o – K2CN4Đề 1 Câu 1.(3đ) Trình bày sự khác nhau giữa thuật toán và thuật giải Heuristics. Hãy nêu 1 ví d ụvề thuật giải Heuristics Câu 2.(7đ) a. Trình bày thuật giải Robinson. b. Áp dụng thuật giải Robinson, chứng minh bài toán sau: ¬p ∨q , (s ∨¬ q) ∧(r ∨¬s) , p ∧u ⇒ r, u c. Hãy xây dựng cây định danh và tìm luật theo phương pháp vector đặc trưng củaQuinlan để xác định một loại quả độc hay không độc theo bảng số liệu sau. Vị Vỏ Độc Tên Màu Ngọt Đỏ Nhẵn A không Đỏ Nhẵn B Cay không C Chua Vàng Có gai Không Độc D Cay Vàng có gai Ngọt E Tím Có gai Không Nhẵn F Chua Vàng Không Ngọt Nhẵn G Tím Không Độc H Cay Tím có gaiĐề 2 (có giải) trang 13) Câu 1(3 đ) Trình bày khái niệm hàm heuristics. : Xây dựng hàm đánh giá h cho bài toán ởbảng 1 để giải bài toán TACI sau: 3 2 6 1 2 3 1 5 4 8 4 7 8 7 6 5 Ti TG Bảng 1Câu 2(7 đ) a. Trình bày thuật giải A*. b. Giải bài toán tìm đường đi ngắn nhất từ A đến B trong đồ thị không gian tr ạngthái ở Hình 1 theo thuật giải A*. (Giá trị cạnh các đỉnh là hàm đánh giá h(T), c ạnh cáccung là độ dài cung). 30 A 17 20 12 15 22 2 8 2 25 C 0D F 13 4 E I 12 10 17 Hình 1 9 12 E 10 G 16 16 K 13 14G 11 10 H 5 I H 9 K 18 8 6 N 12 7 B amittkduong@gmail.com - k2cn4.n-stars.org – 4rum K2CN4 1 0Bé §Ò Tæng Hîp - M«n TrÝ TuÖ Nh©n T¹o – K2CN4Đề 3Câu 1 (3đ) a. Trình bày thuật giải Vương Hạo. b. Áp dụng thuật toán Vương hạo, chứng minh bài toán sau: p ∨¬q , (¬s ∨¬q) ∧(r ∨ , ¬p ∧u ⇒ r ∨u s)Câu 2 : (7đ) a. Trình bày thuật giải A KT . b. Dùng thuật toán A KT để giải bài toán TACI sau: LE LEY QUY OU DON QDN ...