... – Trương Gia 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 ... 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 tạo, máy tính giúp người giải vấn đề cách thông minh Ta tìm hiểu số phương pháp giải vấn đề Cụ thể ... thông qua điều chỉnh hành vi cách thích hợp Hiểu rõ mối liên hệ kiện giới bên nhằm đưa hành vi phù hợp để đạt mục đích Vậy trítuệnhântạo gì? Thuật ngữ trítuệnhân tạo( Artifical Intellegence)...
... LIỆU VÀ MÃ NGUỒN SỬ DỤNG 6.1 Tài liệu tham khảo [1] Thầy Nguyễn Nhật Quang, Slide giảng mônTrítuệnhân tạo, 2010 [2] Jeff Heaton – Introduction to Neural Networks with Java, 1st Ed [3] Tom M ... 3.2.1 Chương trình 3.2.2 Khởi tạo mạng neuron 3.2.3 Chuẩn bị liệu 10 3.2.4 Các kết thực nghiệm 12 GIỚI THIỆU VỀ PHẦN MỀM sapphireOCR 17 4.1 Hướng ... phần Lớp output: Gồm 16 đầu Các đầu mã nhị phân unicode ký tự cần nhận dạng Lựa chọn hàm ngưỡng: Do đầu bit nên hàm sigmoid chọn để làm hàm ngưỡng Tập ví dụ học kiểm tra Các ví dụ học kiểm tra lấy...
... BÁO CÁO BÀITẬ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 ... khởi tạo sau: G = Me.CreateGraphics BB = New Bitmap(ResWidth, ResHeight) BBM = New Bitmap(Me.Pic1.Image) Graphic = Me.CreateGraphics Ta tạo ô bàn cờ sau: Bàn cờ kích thước [15,15] Ngoài tạo ... người chơi kích vào ô trống bàn cờ đánh dấu ô gán giá trị -2, vị trí ô người chơi không kích đè nước - Tương tự người máy có cách đánh gán giá trị ô -1 TRÒ CHƠI CỜ CARO Giới thiệu biến hệ...
... hiểu nghiên cứu đề tài giúp có nhìn toàn diện việc ứng dụng trítuệnhântạo vào giải vấn đề thực tế Đây toán cổ điển trítuệnhântạo cho thuật toán mô hình hóa liên quan đến tìm kiếm có tri ... số vị trí cần lần, để di chuyển ô số vị trí cần lần(qua ô khác) Để thu kết ta làm phép tính đơn giản: lấy tổng khoảng cách dòng cột hai vị trí( vị trí vị trí đúng) - Lấy tọa độ ô số vị trí ta ... khác như: 8-puzzle, 15-puzzle, Gem puzzle, Boss puzzle Bài toán N-puzzle vấn đề cổ điển cho mô hình thuật toán liên quan đến trítuệnhântạoBài toán đặt phải tìm đường từ trạng thái tới trạng...
... người coi trítuệnhântạomôn đáng nghiên cứu; giải thích trítuệnhântạoTrítuệnhântạo ngành tiên tiến Nó thức bắt đầu vào năm 1956, việc năm trước Cùng với ngành di truyền học đại, môn học ... dung trítuệnhântao quan tâm Người máy trang bị cảm nhận chế hoạt động điều khiển cách thông minh Khoa học cơ-điện-điện tử trítuệnhântạo tích hợp khoa học người máy Các dự án trítuệnhântạo ... kiện 1.3 CÁC KHÁI NIỆM CƠ BẢN 1.3.1 Trítuệnhântạo gì? Có nhiều định nghĩa trítuệnhântao Chúng ta xem xét số định nghĩa • Theo Stuart Rusell, Peter Novig [17], 1995, trítuệnhântạo nghiên...
... 2678953 983 Bàitập sỏ trítuệnhântạo - SGU2009 Trang BT1-4 .Tập văn NUM.INP chứa số nguyên dương trùng chọn từ tập nhỏ số nguyên dương cho số tập cho viết dạng tích số tập chọn Kết ghi vào tập văn ... mẫu A B Bài tập sỏ trítuệnhântạo - SGU2009 Trang 35 TRƯỜNG ĐẠI HỌC SÀI GÒN KỲ THI KẾT THÚC HỌC KỲ (1) KHOA CÔNG NGHỆ THÔNG TIN HOC PHẦN: TRÍTUỆNHÂNTẠO -oOo- oOo THỜI GIAN LÀM BÀI : 90 ... thích thêm) Bàitập sỏ trítuệnhântạo - SGU2009 Trang 37 TRƯỜNG ĐẠI HỌC SÀI GÒN KỲ THI KẾT THÚC HỌC KỲ (2) KHOA CÔNG NGHỆ THÔNG TIN HOC PHẦN: TRÍTUỆNHÂNTẠO -oOo- oOo THỜI GIAN LÀM BÀI : 90...
... Môn học Nhập môntrítuệnhântạomôn học mang tính chuyên ngành chương trình đào tạo công nghệ thông tin hệ đại học Mục tiêu môn học nhằm giúp sinh viên làm quen với khái niệm trítuệnhântạo ... CHÍNH 1.3.1 Các lĩnh vực nghiên cứu Trítuệnhântạo chia thành số lĩnh vực nghiên cứu nhỏ nhằm giải vấn đề khác xây dựng hệ thống trítuệnhântạo Thông thường, hệ thống trítuệnhântạo hoàn chỉnh, ... khó thống định nghĩa trítuệnhântạo Theo tài liệu sử dụng rộng rãi giảng dạy trítuệnhântạo nay, định nghĩa nhóm thành bốn nhóm khác nhau, theo đó, trítuệnhântạo lĩnh vực nghiên cứu việc...
... C/ Ngân hàng đề I Các câu thuộc loại “Câu 1” 1) Cho đồ thị sau A B H C I D E F J G K u0 = A T = {I, E, K} Áp dụng ... 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 với thuật toán A* 17 II Các câu thuộc loại câu 1) Đưa câu sau dạng chuẩn: (∃xP(x)∨∃xQ(x))→(∀x∃yR(x,y)∧∀xA(x)) 2) Đưa câu ... ∃x(∃yP(x,y)∧∀yQ(x,y))→∀xR(x) 3) Đưa câu sau dạng chuẩn: ∀x∀y(∃zP(x,y,z)∧Q(x,y))∨∀xR(x) 4) Vẽ câu chứng minh theo tập hướng dẫn T={R(x), P(a)} {P(x)vQ(x,y), Q(a,b)vR(a), R(x), P(a)} 5) Xây dựng mạng ngữ nghĩa...
... GIỚI THIỆU VỀTRÍTUỆNHÂNTẠO Lịch sử hình thành phát triển trítuệnhântạoTríTuệNhânTạo gì? Là ngành khoa học máy tính liên quan đến tự động hóa hành vi thông minh Trítuệ gì? Các câu ... trả lời: – Liệu trítuệ có phải khả tên gọi cho tập hợp hành vi phân biệt độc lập nhau? – Thế khả sáng tạo? – Thế trực giác? – Điều diễn trình học? – Có thể kết luận tính trítuệ từ việc quan ... nguyên tắc sau: Các cá nhân không đủ tiền tiết kiệm nên tăng tiền tiết kiệm, thu nhập Các cá nhân có đủ tiền tiết kiệm đủ thu nhập nên xem xét việc đầu tư vào chứng khoán Các cá nhân với thu...
... tốt nằm bên trái; End{else} End;{while} Thông báo thất bại End;{procedure} 37 Bài tập: Tìm đường nn từ A tới Z 38 Bàitập 39 Kết 40 Một hàm đánh giá h(u) gọi chấp nhận hàm đánh giá thấp h(u)
... • Trítuệnhântạo gì? • 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 vực ứng dụng trítuệnhântạo • Những vấn đề cốt lõi trítuệnhân ... buộc) Cách đánh giá môn học: + Bàitập cài đặt: 20% số điểm + Bàitập nghiên cứu ứng dụng: 40% số điểm + Bài thi: 40 % số điểm Trí tuệnhântạo gì? • • Đã có nhiều định nghĩa khác trítuệnhântạo ... Minds” Franklins) Trítuệnhântạo gì? Strong AI: Có thể tạotrí thông minh chương trình máy tính thông minh người!!! (Các nhà nghiên cứu thời kỳ đầu Hollywood!!!) Trítuệnhântạo gì? Weak AI:...
... Expand tạo nodes mới, sủ dụng hàm SuccessorFn (phụ thuộc vào toán) để tạo trạng thái tương ứng Chiến lược tìm kiếm • Chiến lược tìm kiếm chiến lược lựa chọn thứ tự xét nodes tạo toán tử Expand • Các ... i.e., Các node sinh (bởi EXPAND) đặt fringe Tìm kiếm theo chiều rộng • Tìm kiếm theo tầng Expand node gần nút • Cài đặt: – fringe (danh sách node chờ duyệt) cài đặt dạng danh sách FIFO, i.e., Các ... i.e., Các node sinh (bởi EXPAND) đặt fringe Tìm kiếm theo chiều rộng • Tìm kiếm theo tầng Expand node gần nút • Cài đặt: – fringe (danh sách node chờ duyệt) cài đặt dạng danh sách FIFO, i.e., Các...
... chấp nhận E.g., 8-puzzle: • h1(n) = Số lượng ô sai vị trí • h2(n) = Tổng khoảng cách theo Mahattan Metric (i.e., Số lượng ô từ ô đến vị trí mong muốn) • h1(S) = ? • h2(S) = ? • Ví dụ heuristics ... chấp nhận E.g., 8-puzzle: • h1(n) = Số lượng ô sai vị trí • h2(n) = Tổng khoảng cách theo Mahattan Metric (i.e., Số lượng ô từ ô đến vị trí mong muốn) • h1(S) = ? • h2(S) = ? 3+1+2+2+2+3+3+2 ... too many nodes A*(h1) = 39,135 nodes A*(h2) = 1,641 nodes • Nới lỏng ràng buộc toán • Bài toán nới lỏng cách bớt ràng buộc toán tử • Chi phí cho lời giải tối ưu toán nới lỏng Heuristic chập nhận...
... X3 – X3 = F, T ≠ 0, F ≠ Các toán CSPs 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 học lúc đâu • Bài toán lập lịch xe (giao thông) • Bài toán lập lịch gia công ... Trạng thái định nghĩa biến Xi với giá trị lấy từ miền xác định Di – goal test tập ràng buộc quy định tổ hợp giá trịtập biến • Có thể đưa thuật toán chung có công hiệu lớn tìm kiếm Heuristics tiết ... = red,SA = blue,T = green Đồ Thị Ràng Buộc • Bài toán CSP nhị phân: Mỗi ràng buộc gồm hai biến • Đồ ràng buộc: đỉnh biến, cung biểu diễn ràng buộc Các biến thể CSPs • Biến rời rạc – Miền giá trị...
... quận tính khoảng cách đo đo dọc theo cạnh vuông góc đường Cũng vậy, dùng Manhattan để đo khoảng cách sai lệch việc đếm hướng ngang dọc cho đường từ vị trí xét ( vị trí tại) với vị trí ( trạng thái ... (Remove) , đưa nút có khóa K vị trí theo chiều hướng đến gốc (UnHeap), đưa nút có khóa K vị trí theo chiều hướng đến (các nút lá) (DownHeap) Dưới hình ảnh hai cách biểu diễn Heap, dễ nhận thấy ... dụng tập hash bảng băm đem so sánh Hàm ước lượng Heuristic h(n) Hàm ước lượng : h(n) = h1+ h2 ( h1 tổng chi phí ngắn để đưa ô sai vị trí theo khoảng cách Manhattan, h2 hàm chặn) Gọi x khoảng cách...
... chi phí ngắn để đưa ô sai vị trí đúng, tính theo khoảng cách manhattan • h2 hàm chặn Gọi x khoảng cách theo chiều dọc sai vị trí y khoảng cách theo chiều ngang sai vị trí h2 cộng thêm giá trị lớn ... làm slide Nội dung Bài toán thực tế Giải thuật A* Phương pháp giải Vấn đề tồn Hướng phát triển Bài toán thực tế • Xáo trộn đưa trạng thái ban đầu (có lời giải) hình bên • Bài toán đặt ra: di ... chỉnh phải khử vòng lặp Giải pháp: Mỗi nút sinh ra, ta kiểm tra trạng thái chúng xem có xuất tập open hash không, không nạp vào open, ngược lại g nút sinh nhỏ g nút tồn thay nút vào đồng thời...
... tạo với hy vọng tạo nên mô hình có sức mạnh não Noron nhântạo Một nơron đơn vị xử lý thông tin thành phần mạng nơron, mô tả hình đây: X1 Wi1 f(x) X2 Result Win Các thành phần cở noron nhântạo ... truyền, a đầu noron Mạng noron nhântạo Mạng noron nhân tạo, Artificial Neural Network(ANN) mô hình xử lý thông tin theo cách thức xử lý thông tin hệ noron sinh học Nó tạo lên từ số lượng phần tử ... học l, ( l = 0.3) Tập liệu D = {là tập vecto đầu vào, tập vecto đầu mong muốn} (folder training) Output: vector trọng số Thuật toán: B1: khởi tạotập trọng số ngẫu nhiên (khởi tạo khoảng [-1,1])...