... cáo mônTrítuệnhân tạo Sinh viên: Đỗ Tuấn Sơn. Lớp: Tin5A. Giáo viên hướng dẫn: Ngô Hữu Phúc.Đề tài:Không gian trạng thái được mô tả là trò chơi cờ tướng. Hãy xây dựng chương trình giải ... xem xét một nút bất kì, nên kiểm tra các thông tin đã biết về các nút cha, ông của nó. Rất có thể do có đủ thông tin từ cha, ông nên không cần phải làm bất cứ việc gì nữa cho nút này. Cũng vậy, ... tài:Không gian trạng thái được mô tả là trò chơi cờ tướng. Hãy xây dựng chương trình giải quyết bài toán theo phương pháp cắt tỉa alpha-beta. Để mô tả không gian trạng thái của 1, ta sử dụng...
... "null"; }Tài liệu được tham khảo ở một số web trên mạng.Báo cáo bàitập lớn Môn: Nhập môntrítuệnhân tạo Đề bài: Áp dụng thuật toán best first search vào tìm đường đi từ một điểm đến ... sinh ra 2 nút kế tiếp là E và F. Đến đây, ta lại thấy nútB có vẻ có khả năng nhất (trong các nút B,C,E,F) nên ta sẽ chọn mở rộng nútB và tạo ra 2 nút G và H. Nhưng lại một lần nữa, hai nút G, H ... sinh ra từ E là I và J. Ở bước kế tiếp, J sẽ được mở rộng và nó có khảnăng nhất. Quá trình này tiếp tục cho đến khi tìm thấy một lời giải. Lưu ý rằng tìm kiếm này rất giống với tìm kiếm leo đồi...
... 14/15Bây giờ tập A có thể biểu diễn một cách khác qua các phần tử của tập X: A={ (x, µ(x)=1)| x∈ X }. Tập mờ A được định nghĩa là tập mà mỗi phần tử của tập gồm các phần tử x của tập không gian ... hình thức: A={ (x, µA(x) | x∈ X }+ Biểu diễn tập mờ: Cho A là tập con của tập X và µA là hàm thuộc của tập A, nếu A có hữu hạn phần tử khi đó tập mờ A có thể biểu diễn bằng cách liệt kê: A={ (x1, ... BÀI TOÁN NHẬN DẠNG THỐNG KÊ ĐỐI TƯỢNG TRÊN ẢNH1. Phát biểu bài toán Bài toán: Các phương pháp thống kê trong nhận dạng đối tượng trên ảnh.2. Hướng giải quyết (ý tưởng và cách giải) Với đề bài...
... b) Các véc t có dng )1,,( yx . c) Các véc t có dng ),,( zyx tho mãn 0=++ zyx . d) Các véc t có dng ),,( zyx , 02 =+− zyx , 04 =−+ zyx . Câu 4: Tp hp các véc t có dng nào sau ... không nhng hc tt môn toán mà còn có th vn dng trong thc t và bit lp lun chính xác. Hc tt môn lôgich là c s đ hc tt đi s Boole, vn dng đ gii các bài toán v s đ công ... ngi đc d dàng hn khi tip thu bài hc. Sau các chng có phn tóm tt các ni dung chính và cui cùng là các câu hi luyn tp. Có khong t 30 đn 40 bài tp cho mi chng, tng ng...
... khoá học.• Trítuệnhântạo là gì?• Các lĩnh vực liên quan đến trítuệnhân tạo. • Lịch sử hình thành khoa học về trítuệnhân tạo. • Các lĩnh vực và ứng dụng của trítuệnhân tạo. • Những ... trong các SÁCH về TTNT• Trí tuệnhântạo giúp tạo ra máy tính có khả năng suy nghĩ máy tính cótrítuệ theo đầy đủ nghĩa của từ này (Haugeland, 1985).• Trí tuệnhântạo là khoa học nghiên cứu ... (không bắt buộc).Cách đánh giá môn học:+ 1 Bàitập cài đặt: 20% số điểm.+ 1 Bàitập nghiên cứu ứng dụng: 40% số điểm.+ 1 Bài thi: 40 % số điểm. Trí tuệnhântạo là gì?Hai cách tiếp cận:...
... trình tìm kiếm.–tối ưu: Có luôn cho lờigiải tối ưu.•Độ phực tạp thời gian vàlưu trữ của bài toán có thể được đo bằng: –b: Độ phân nhánh của cây–d: Độ sâu của lờigiải ngắn nhất–m: Độ ... giá của lờigiải tối ưu, O(bceiling(C*/ ε)) trong đó C* là giá của lờigiải tối ưu.•Không gian? số lượng nodes với g ≤ giá của lờigiải tối ưu, O(bceiling(C*/ ε)).•Tối ưu? Có – nodes ... = danh sách kiểu LIFO, i.e., Đẩy các nodes con sinh bởi EXPAND vào đầu fringle NHẬP MÔNTRÍTUỆNHÂN TẠO@copyrights by Dr Nguyễn Xuân Hoài Yếu tố xác định không gian TT1. Trạng thái.2....
... bài toán nới lỏng là một Heuristic chập nhận được đối với bài toán gốc.•Ví dụ nếu bài toán 8-puzzle được nới lỏng sao cho có thể dịch chuyển mỗi ô đến nơi tuỳ ý, ta có h1(n) cho lờigiải ... đầu, có thể bị tắc tại cực trị địa phương. (Vấn đề ridge, valley).Nới lỏng ràng buộc của bài toán• Bài toán có thể nới lỏng bằng cách bớt các ràng buộc trên toán tử•Chi phí cho lờigiải ... fitness. • Toán tử gene: Crossover and Mutation (Crossover là chủ yếu).Minh HoạNHẬP MÔNTRÍTUỆNHÂN TẠO@copyrights by Dr Nguyễn Xuân HoàiTìm đường đi với giá tính theo kmMấu chốt của chiến...
... nào như vậy•Goal test: Tập giá trị gán là đầy đủ.1. Đối với mỗi bài toán CSPs:2. Lờigiải tồn tại ở độ sâu tìm kiếm n nếu bài toán có n biến3. dùng DFS4. Lờigiải là trạng thái (không ... các ràng buộc NHẬP MÔNTRÍTUỆNHÂN TẠO@copyrights by Dr Nguyễn Xuân Hoài Thuật toán Minimax với tỉa α-β Kiểm Tra Trước•Ý tưởng: –Lưu trữ và kiểm soát các giá trịcó thể gán được cho ... Toán Minimax Các bài toán CSPs trong thực tế• Bài toán gán–e.g., Ai dạy lớp nào?• Bài toán thời khoá biểu–Lớp nào học lúc nào ở đâu.• Bài toán lập lịch xe (giao thông)• Bài toán lập lịch...
... trâuCho tập sự kiện:Bi có 4 chânBi có móng guốcBi có 1 móngTrình bày quá trình lập luận tiến đối với cơ sở tri thức trên23) Cho cơ sở tri thức sau:R1: Nếu động vật có mỏ và động vật có lông ... NGHỆ THÔNG TIN CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAMBộ môn Các Hệ thống thông tin Độc lập - Tự do - Hạnh phúc NGÂN HÀNG ĐỀ THI MÔNTRÍTUỆNHÂN TẠOA/ Cấu trúc đề thi+ Hình thức thi: vấn đáp+ ... thuật toán tìm kiếm trên đồ thị AND/OR gán nhãngiải được hoặc không giải được cho các đỉnh của đồ thị trên. Từ đó kết luận bài toán ứng với đỉnh A cógiải được không?3AB C DH I E F GJ KABFCD...
... phát tại [1,1], sang phải, nghe tiếng gió ở ô [2,1]•Xét các mô hình có thể, giải sử chỉ tính khả năng có hay không có hố ở các ô bên cạnh.3 lựa chọn ô ⇒ 8 mô hìnhHang Wumpus•Điểm hiệu ... -1000–-1 / 1 bước, -10 nếu dùng cung• Môi Trường–ô cạnh ô có Wumpus có mùi thối.–Ô cạnh bẫy có tiếng gió thổi.–Ô bên cạnh ô đựng vàng có ánh kim–Bắn Wumpus nếu đối diện với nó.–Chỉ được ... Luận dựa trên Logic mệnh đềVí dụĐặc Điểm bài toán Hang Wumpus•Quan sát tất cả các trạng thái? không – chỉ quan sát được cục bộ•Đơn định? Có • Lời giải? Dãy các hành động để đạt được điểm...
... quyết một vấn đề. Giảibài toán bằng thuật giải heuristics dễ dàng đưa ra lờigiải nhưng có thể không phải là lờigiải tối ưu.b. Chia N vật có khối lượng khác nhau thành M nhóm có khối lượng đều ... thuật giải. Thuật giải được đề cập đến nhiều trong khoa học trítuệnhântạo là thuật giải heuristics, đó là các quy tắc thô, phương pháp, chiến lược hay mẹo rút ra từ kinh nghiệm để giải quyết ... hoặc không giải được bằng thuật toán.Trong thực tế, nhiều bài toán có thể giải bằng những cách giải chấp nhận được nhưng không đáp ứng đầy đủ các tiêu chuẩn của thuật toán, các cách giải này...
... TINBÁO CÁO MÔN HỌCTRÍ TUỆNHÂN TẠO Giáo viên hướng dẫn: Ngô Hữu PhúcHÀ NỘI 3/2010Nguyễn Thị Ánh Hồng - Tin học 5A Giáo viên hướng dẫn: Ngô Hữu Phúc6Quần thể ban đầu được khởi tạo gồm 50 ... con trước và sau nó. Từ điểm lai ghép này tạo ra 2 cá thể mới. Lai ghép có thể có rất nhiều cách. Cụ thể trong có 3 cách được áp dụng để giải quyết bài toán :i. Lai ghép một điểmXem xét ví ... tính từ trái sang phải .Mã hóa gene cho bài toan 0/1 knapsack có thể làm trực tiếp từ các bit để kết luận biến quyết định (gene quyết định) có thể là một giải pháp cho vấn đề hay không. II. Algorithms...