... điểm khác thuật toán với thuật toán nhánh cận 33) Nêu tư tưởng thuật toán A* Nêu điểm khác thuật toán với thuật toán nhánh cận 34) Nêu tư tưởng thuật toán tốt nhất-đầu tiên Nêu điểm khác thuật toán ... Áp dụng thuật toán tốt nhất-đầu tiên với đồ thị (trình bày bước; vẽ tìm kiếm) 16 31) Nêu tư tưởng thuật toán nhánh cận Nêu điểm khác thuật toán với thuật toán leo đồi 32) Nêu tư tưởng thuật toán ... động vật, có chân, tay, mắt, mũi, mồm + Động vật thở không khí, có lông + Giáo sư người, giỏi chuyên môn + Ông An giáo sư lĩnh vực kinh tế 6) Cho mạng ngữ nghĩa sau: có Chíp isa Sẻ ako Chim ako cánh...
... điểm khác thuật toán với thuật toán nhánh cận 33) Nêu tư tưởng thuật toán A* Nêu điểm khác thuật toán với thuật toán nhánh cận 34) Nêu tư tưởng thuật toán tốt nhất-đầu tiên Nêu điểm khác thuật toán ... T={J,X,Y} Áp dụng thuật toán tốt nhất-đầu tiên với đồ thị (trình bày bước; vẽ tìm kiếm) 31) Nêu tư tưởng thuật toán nhánh cận Nêu điểm khác thuật toán với thuật toán leo đồi 32) Nêu tư tưởng thuật toán ... động vật, có chân, tay, mắt, mũi, mồm + Động vật thở không khí, có lông + Giáo sư người, giỏi chuyên môn + Ông An giáo sư lĩnh vực kinh tế 6) Cho mạng ngữ nghĩa sau: Chíp isa Sẻ có ako Chim ako isa...
... lớn môn học Trítuệnhântạo CHƯƠNG III : ĐỀ XUẤT GIẢI THUẬT DI TRUYÊN GIẢI BÀI TOÁN NGƯỜI DU LỊCH Giải thuậtđề xuất : Nhóm đề xuất giải thuật di truyền đơn giản giải toán người du lịch Giải thuật ... giải thuật heuristic hỗ trợ tìm đường, cải tiến giải thuật di truyền chế đa quần thể có tương tác Bài tập lớn môn học Trítuệnhântạo TÀI LIỆU THAM KHẢO [1] Phạm Văn Hải - Slide giảng Trítuệnhân ... chu trình tối ưu Bài tập lớn môn học Trítuệnhântạo Đánh giá giải thuật cải tiến tương lai: Giải thuậtđề xuất đáp ứng bước giải thuật di truyền Kết chạy giải thuật cho kết tối ưu trường hợp...
... Nội dung trình bày • • • • Giải thuật di truyền Bài toàn người du lịch Đề xuất giải thuật di truyền giải toán người du lịch Chạy thử chương trình Giải thuật di truyền Bài toán người du lịch ... kích thước n phần tử Giải thuật di truyền giải toàn người du lịch • Khởi tạo quần thể: Quần thể ban đầu khởi tạo cách sinh ngẫu nhiên chu trình, số lượng chu trình khởi tạo nửa số kích thước cá ... trình gọi chu trình Hamilton, qua tất đỉnh đồ thị lần Đồ thị đầy đủ, tồn chu trình Hamilton Giải thuật di truyền giải toàn người du lịch • • Mã hóa đồ thị : liệu chuẩn http://www.tsp.gatech.edu/...
... I.Giới thi u thuật giải A* A * giải thuật tìm kiếm sử dụng tri thức thức bổ sung để gán giá trịnhãn cho nút •Nếu không ... không hoàn chỉnh •Nếu không gian trạng thái vô hạn A* không hoàn chỉnh I.Giới thi u thuật giải A* •Độ phức tạp hiệu giải thuật A* phụ thuộc nhiều vào hàm heuristic •Độ phức tạp thời gian tính toán ... Puzzle 2- Các bước cài đặt Bước : khởi tạo - Chia ảnh thành nxn ảnh nhỏ - Điền ảnh cách ngẫu nhiên lưới ô vuông đểtạo trạng thái ban đầu Bước : cài đặt A* - Tạo hai trạng bắt đầu kết thúc beginState,...
... công việc” Project Bài toán quỷ qua sông (1 SV) Có ông sư quỷ, số lượng sư nhỏ số lượng quỉ sư bị quỉ ăn thị, thuyền chở người, bạn để đưa tất sư quỷ qua bên sôn nguyên vẹn GVLT: ThS Huỳnh Thị Thanh ... (để tạo thành phép tính phía trước quân đối phương đứng cản) Sau dùng phép cộng (+), trừ (-), nhân (x), chia (:) với để đáp số Đáp số phép tính điểm bắt quân đối phương Nếu kết phép cộng nhân ... Project Trò chơi Tic – Tac – Toe (tối đa SV) Trò chơi Tic-Tac-Toe trò chơi mang tính trítuệ chơi người với người người với máy tính Là dạng đơn giản trò đánh cờ Caro, luật chơi: người...
... Thay hai mệnh đề vừa tuyển danh sách mệnh đề mệnh đề B7 Nếu không xây dựng thêm mệnh đề danh sách mệnh đề hai mệnh đề đối ngẫu vấn đề không chứng minh Nếu danh sách mệnh đề không mệnh đề (danh sách ... Nếu danh sách mệnh đề b3 có mệnh đề đối ngẫu mệnh đề chứng minh Ngược lại chuyển sang b5 B5: Xây dựng mệnh đề cách tuyển cặp mệnh đề danh sách mệnh đề Nếu mệnh đề có biến mệnh đề đối ngẫu loại ... giải đề cập đến nhiều khoa học trítuệnhântạothuật giải heuristics, quy tắc thô, phương pháp, chiến lược hay mẹo rút từ kinh nghiệm để giải vấn đề Giải toán thuật giải heuristics dễ dàng đưa...
... thuật tối ưu để giải Trong trình học tập mônTrítuệnhântạo , chúng em thấy có cách tiếp cận mẻ, thú vị dể giải toán này, lập trình thỏa mãn ràng buộc Vậy nên nhóm chúng em định lựa chọn đề ... - Tạo thời khoá biểu thuật toán backtracking forward-checking - Xem môn học, giáo viên, danh sách phòng - Chỉnh sửa CSDL - Thoát chương trình 13 VI Vấn đề *) Các khó khăn trình thực hiện: - Thi t ... trước học kỳ bắt đầu Trước bắt đầu học kỳ mới, nội dung môn học giáo viên phụ trách môn học lớp xác định thông qua buổi họp chuyên môn môn, kết buổi họp gửi lên cho ban giám hiệu nhà trường ban...
... dung học Giới thi u thông tin liên quan đến khoá học Yêu cầu khoá học Khái niệm Trítuệnhântạo Các lĩnh vực liên quan đến trítuệnhântạo Lịch sử hình thành khoa học trítuệnhântạo Các lĩnh ... ứng dụng trítuệnhântạo So sánh lập trình hệ thống lập trình AI Những vấn đề chưa giải Những vấn đề cốt lõi trítuệnhântạo TTNT - Học viện Kỹ thuật Quân Tài liệu tham khảo Tài liệu môn học: ... viện Kỹ thuật Quân Một số định nghĩa TTNT tài liệu tham khảo Trítuệnhântạo giúp tạo máy tính có khả suy nghĩ máy tính có trítuệ theo đầy đủ nghĩa từ (Haugeland, 1985) Trítuệnhântạo khoa...
... sách mệnh đề mệnh đề b7 Nếu khơng xây dựng thêm mệnh đề danh sách mệnh đề khơng có hai mệnh đề đối ngẫu vấn đề khơng chứng minh Nếu danh sách mệnh đề khơng mệnh đề (danh sách rỗng:Φ), vấn đề chứng ... mệnh đề đối ngẫu mệnh đề chứng minh Ngược lại chuyển sang b5 b5: Xây dựng mệnh đề cách tuyển cặp mệnh đề danh sách mệnh đề Nếu mệnh đề có biến mệnh đề đối ngẫu loại bỏ biến b6 Thay hai mệnh đề ... thuật tốn khơng giải thuật tốn Trong thực tế, nhiều tốn giải cách giải chấp nhận khơng đáp ứng đầy đủ tiêu chuẩn thuật tốn, cách giải gọi thuật giải Thuật giải đề cập đến nhiều khoa học trí tuệ...
... danh sách mệnh đề mệnh đề b7 Nếu không xây dựng thêm mệnh đề danh sách mệnh đề hai mệnh đề đối ngẫu vấn đề không chứng minh Nếu danh sách mệnh đề không mệnh đề (danh sách rỗng:Φ), vấn đề chứng minh ... mệnh đề đối ngẫu mệnh đề chứng minh Ngược lại chuyển sang b5 b5: Xây dựng mệnh đề cách tuyển cặp mệnh đề danh sách mệnh đề Nếu mệnh đề có biến mệnh đề đối ngẫu loại bỏ biến b6 Thay hai mệnh đề ... thuật toán không giải thuật toán Trong thực tế, nhiều toán giải cách giải chấp nhận không đáp ứng đầy đủ tiêu chuẩn thuật toán, cách giải gọi thuật giải Thuật giải đề cập đến nhiều khoa học trí...
... BỘ CÔNG THƢƠNG ĐỀTHI KẾT THÚC HỌC PHẦN TRƢỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC Mà ĐỀ: 02 Môn thi: TRÍTUỆNHÂNTẠO Lớp: CĐTH08B Thời gian làm bài: 90 phút Lần thi: Ghi chú: ... Đi Không Đi Đi Đi Đi Đi Không GV đềPHẠM THỦY TÚ B CÔNG THƯƠNG ðÁP ÁN ð THI K T THÚC H C PH TRƯ NG Cð KT CAO TH NG MÔN: TRÍ TU NHÂN T O B TH I GIAN: 90 phút MÔN TIN H C BÀI S (3 ñi m) h=4 f=4 ... Mƣa Nhiều mây Nhiều mây Nắng Nhiệt độ Nóng Nóng Nóng Ấm Lạnh Lạnh Lạnh Ấm Lạnh Ấm Ấm Ấm Nóng Ấm Bộmôn Tin học Độ ẩm Cao Cao Cao Cao Thấp Thấp Thấp Cao Thấp Thấp Thấp Cao Thấp Cao Gió Nhẹ Mạnh...
... điểm khác thuật toán với thuật toán nhánh cận 33) Nêu tư tưởng thuật toán A* Nêu điểm khác thuật toán với thuật toán nhánh cận 34) Nêu tư tưởng thuật toán tốt nhất-đầu tiên Nêu điểm khác thuật toán ... Áp dụng thuật toán tốt nhất-đầu tiên với đồ thị (trình bày bước; vẽ tìm kiếm) 16 31) Nêu tư tưởng thuật toán nhánh cận Nêu điểm khác thuật toán với thuật toán leo đồi 32) Nêu tư tưởng thuật toán ... động vật, có chân, tay, mắt, mũi, mồm + Động vật thở không khí, có lông + Giáo sư người, giỏi chuyên môn + Ông An giáo sư lĩnh vực kinh tế 6) Cho mạng ngữ nghĩa sau: có Chíp isa Sẻ ako Chim ako cánh...
... Vậy trítuệnhântạo gì? Thuật ngữ trítuệnhân tạo( Artifical Intellegence) Jonh McCarthly đưa hội thảo Darthouth vào mùa hè năm 1956 Đã có nhiều định nghĩa khác trítuệnhântạo Với trítuệnhân ... Việt (Biên dịch) – Trítuệnhântạo – Các cấu trúc chiện lược giải vấn đề - NXB Thống kê, 2000 (Phần 1) PTS Nguyễn Thanh Thủy – Trítuệnhântạo – Các phương pháp giải vấn đề kỹ thuật xử lí tri ... thực từ n0 n Thuật giải AKT mở rộng thuật giải AT cách sử dụng thêm thông tin ước lượng h(n) Thuật giải AT thuật giải tìm đường tối ưu mà xét đến đỉnh giá chúng (g) Tuy nhiên giải thuật không...
... hợp lệ Khi đó, bên lại người thắng Thuật toán sử dụng Thuật toán MINIMAX Thuật toán Alpha-Beta cắt tỉa Hàm đánh giá 2.1 Thuật toán MINIMAX Đây thuật toán thường sử dụng trò chơi ... 2.2 Thuật toán Alpha-Beta cắt tỉa Do MINIMAX đòi hỏi phải duyệt tất nút ⇒ Thuật toán chạy chậm, không phù hợp thực tế Sử dụng Alpha-Beta cắt tỉa để loại bỏ nhánh không chứa kết 11 2.2 Thuật ... Hướng giải Hướng phát triển Demo chương trình Mô tả toán Giới thi u trò chơi cờ úp Mô tả không gian trạng thái toán 1.1 Giới thi u trò chơi cờ úp Cờ úp biến thể trò chơi cờ tướng Tại...
... thái mức I cách di chuyển quân cờ bàn theo bước hợp lệ Phương pháp giải Giới thi u thuật toán 1.1 Thuật toán MINIMAX: Đây thuật toán thường sử dụng trò chơi đối kháng hai bên Giả sử trạng thái bàn ... Mục lục Sinh viên thực hiện: Phạm Xuân Cường 20090438 .1 Mục lục I Đặt vấn đề toán Giới thi u trò chơi cờ úp: Cờ úp biến thể trò chơi cờ Tướng, ... (có giá trị 6) nút (có giá trị 14) tương ứng 1.2 Thuật toán Alpha-Beta cắt tỉa Mặc dù thuật toán MINIMAX hiệu cho trò chơi đối kháng, nhiên thuật toán chậm tìm kiếm lớn không hiệu thực tế Đặc...
... BÁO CÁO BÀI TẬP LỚN MÔNTRÍTUỆNHÂNTẠOĐề tài: Cờ Caro Giảng viên hướng dẫn: Nguyễn Thế Cường Nhóm sinh viên thực lớp CNT50ĐH2: Đặng Thị Lan Vũ Thị Hiển Vũ Văn Đích Giới thi u • Cờ Caro trò ... Caro trò chơi phổ biến Từ thủa ban đầu người thi đấu giấy, bề mặt viết kẻ tiến tới người lập trình thi đấu máy Cờ Caro thể tính chất đối kháng cao thi đấu game đòi hỏi suy nghĩ người chơi • Chương ... Các thuật toán xử lý • Đánh dấu ô không gian chơi • Duyệt tìm kiếm tốt Các thuật toán xử lý • Đánh dấu ô không gian chơi - Khi người chơi kích vào ô trống bàn cờ đánh dấu ô gán giá trị -2, vị trí...