... khảo Slide trítuệnhântạo thầy Phạm Văn Hải Slide trítuệnhântạo thầy Nguyễn Nhật Quang Giáo trình trítuệnhântạo thầy Đinh Mạnh Tường Trò chơi đối kháng phương pháp tìmkiếm thầy ... NÓI ĐẦU Trítuệnhântạotrítuệ biểu diễn hệ thống nhântạo Thuật ngữ thường dùng để nói đến máy tính có mục đích không định ngành khoa nghiên cứu lý thuyết ứng dụng trítuệnhântạo Tuy trí thông ... dạng tiếng nói khuôn mặt Bởi vậy, trí thông minh nhântạo trở thành môn học, với mục đích cung cấp lời giải cho vấn đề sống thực tế Ngày nay, hệ thống nhântạo dùng thường xuyên kinh tế, y dược,...
... VIII • Slide trítuệnhântạo thầy Phạm Văn Hải • Slide trítuệnhântạo thầy Nguyễn Nhật Quang Giáo trình trítuệnhântạo thầy Đinh Mạnh Tường Trò chơi đối kháng phương pháp tìmkiếm thầy Phạm ... NÓI ĐẦU Trítuệnhântạotrítuệ biểu diễn hệ thống nhântạo Thuật ngữ thường dùng để nói đến máy tính có mục đích không định ngành khoa nghiên cứu lý thuyết ứng dụng trítuệnhântạo Tuy trí thông ... dạng tiếng nói khuôn mặt Bởi vậy, trí thông minh nhântạo trở thành môn học, với mục đích cung cấp lời giải cho vấn đề sống thực tế Ngày nay, hệ thống nhântạo dùng thường xuyên kinh tế, y dược,...
... đường ô vị trí sai để tới vị trí F(n)=G(n)+H(n) ? Tính H(n) Sử dụng A* vào toán 6 8 Trong bảng số 3×3 trên, để di chuyển ô số vào vị trí ta cần di chuyển lần, để di chuyển ô số vị trí ta cần ... C Company Logo Tổng quan A* Trong khoa học máy tính, A* (đọc A sao) thuật toán tìmkiếm đồ thị Thuật toán tìm đường từ nút khởi đầu tới nút đích cho trước (hoặc tới nút thỏa mãn điều kiện ... đường tốt qua nút Thuật toán duyệt nút theo thứ tự đánh giá heuristic Do đó, thuật toán A* ví dụ tìmkiếm theo lựa chọn tốt (best-first search) Tổng quan A* Sử dụng hàm đánh giá f(n) = g(n) +...
... (2007), Trítuệnhân tạo: Các phương pháp giải vấn đề kỹ thuật xử lý tri thức, NXB Khoa học kỹ thuật Đỗ Trung Tuấn (1997), Trítuệnhân tạo, NXB Giáo dục Đinh Mạnh Tường (2002), Trítuệnhân tạo, ... tham khảo : Tiếng Việt Bài giảng trítuệnhântạo thầy Nguyễn Nhật Quang Giáo trình trítuệnhântạo học viện Công Nghệ Bưu Chính Viễn Thông Các kỹ thuật tìmkiếm Heuristics Đỗ Xuân Lôi (1998), ... được, bắt đầu tìmkiếm giải thuật để tìm đích Ở có nhiều giải thuật nhằm tìm đáp án Ở giới thiệu giải thuật tìm kiếm: II Tìmkiếm theo chiều rộng (Breadth-first search algorithm) Tìmkiếm theo chiều...
... http://www.ocf.berkeley.edu/~yosenl/extras/alphabeta/alphabeta.html Bài giảng TríTuệNhânTạo – Thầy Phạm Văn Hải Bài giảng trítuệnhântạo thầy Nguyễn Nhật Quang Artificial Intelligence – A Modern Approach – Stuart Russell & Peter Norvig ... giảm.Vì việc tìmkiếm nước việc tìmkiếm không gian ô trống lại, sau lượt không gian tìmkiếm giảm dần Chiến lược thường người lẫn máy dùng phân tích cờ sau nước bên.Tức trò chơi, việc tìmkiếm nước ... tổ hợp), có số trường hợp tìmkiếm theo kiểu vét cạn hết khả này.Do không dùng thuật toán vét cạn cho chiến lược tìmkiếm 3.2 Không gian tìmkiếm nước & chiến lược tìmkiếm cờ Caro Như biết, cờ...
... đến giới hạn tìmkiếm chưa, ta cần cung cấp cho tham số độ sâu tìmkiếm depth (để biết phải tìm đến đâu) Giá trị trả hàm điểm cờ (bàn cờ) pos Mỗi Minmax gọi, gần đến giới hạn tìm kiếm, ta gọi ... chúng em xin gửi lời cám ơn đến Phạm Văn Hải trực tiếp hướng dẫn giúp chúng em có kiến thức trítuệnhân tạo, để hoàn thành tốt đồ án Tuy nỗ lực hết sức, đồ án thiếu sót, chúng em mong thầy bạn ... điểm cực đại điểm cực tiểu có thuật toán sau: Thuật toán Minimax Nếu đạt đến giới hạn tìmkiếm (đến tầng tìm kiếm) , tính giá trị tĩnh cờ ứng với người chơi Ghi nhớ kết Nếu mức xét người chơi cực...
... tục AlphaBeta cải tiến thuật toán Minimax nhằm tỉa bớt nhánh tìm kiếm, làm giảm số lượng nút phải sinh lượng giá, tăng độ sâu tìmkiếm Giả sử hình cờ mà hai nút lượng giá Nếu thực thủ tục Minimax ... thuật MiniMax • Là giải thuật tìmkiếm bắt nguồn từ trò chơi tổng không • Áp dụng thể loại game đối kháng 1-1 tic-tac-toe, cờ tướng,… • Giải thuật Minimax giúp tìm nước tốt nhất, cách ngược từ ... value; } return best; } 1.2 Đánh giá giải thuật MiniMax • Nếu hệ số nhánh trung bình b ta thực tìmkiếm đến độ sâu d số nút phải lượng giá đáy ta biết bd Đây số đo độ phức tạp thuật toán Nếu b...
... III Các chiến lược tìmkiếm có đối thủ 41 I.Trò chơi tìmkiếm trò chơi Đặc điểm: – – – – – 42 Hai người thay phiên (xen kẽ) Hai người biết thông tin đầy đủ Mỗi người tìmkiếm nước Nước tốt ... II.Các chiến lược tìmkiếm tối ưu 20 Lý 21 Trong chiến lược tìmkiếm trên, chưa quan tâm đến độ dài hay chi phí đường nghiệm Trong thực tế, yếu tố quan trọng ý nghĩa nghiệm tìm phụ thuộc ... tâm đến việc tìm nghiệm mà phải quan tâm đến việc nghiệm có tối ưu hay không 22 KGTT toán tối ưu phải có thêm trọng số cung Chúng ta phân tích chiến lược từ tìmkiếm mù, tìmkiếm kinh nghiệm...
... thời gian làm việc thấp Bốtrí việc J cho máy M } 13/03/15 Nhập mônTrítuệnhântạo 35 Ví dụ n=10, m=3 tj = 10 máy, công việc (3,3,2,2,2) 13/03/15 Nhập mônTrítuệnhântạo 36 Ví dụ 2: toán tô ... 13/03/15 Nhập mônTrítuệnhântạo 43 II Các chiến lược tìmkiếm mù Tìmkiếm mù? Trạng thái chọn để phát triển đơn dựa theo cấu trúc KGTT mà thông tin hướng dẫn khác Nói chung tìmkiếm mù không ... đường ống nối điểm dân cư trạm cấp nước với điểm dân cư 13/03/15 Nhập mônTrítuệnhântạo 41 13/03/15 Ví dụ Nhập mônTrítuệnhântạo 42 Ví dụ Sắp xếp cạnh theo thứ tự tăng trọng số for(i=0;i
... Ngân Bình, Trítuệnhântạo TS Nguyễn Đình Thuận, Bài giảng trítuệnhân tạo, 2007 Đinh Mạnh Tường, Trítuệnhântạo Nhà xuất Giáo dục.Hà nội, 2002 Lê Thành Sách, Bài giảng trítuệnhân tạo, Đại ... thuật tìmkiếm sử dụng hàm đánh giá để hướng dẫn tìmkiếm gọi chung kỹ thuật tìmkiếm kinh nghiệm (heuristic search) • Các giai đoạn để giải vấn đề tìmkiếm kinh nghiệm sau: 2.1 Hàm đánh giá 2.2 Tìm ... tạo, Đại học Bách khoa TP Hồ Chí Minh Đặng Xuân Hà Bài giảng trítuệnhân tạo, 2006 , PGS-TS Nguyễn Quang Hoan Nhập môntrítuệnhân tạo, 2007, Học viện Bưu viễn thông Thuật toán giải thuật, www.ebook.edu.vn...
... 19 Tìmkiếm heuristic Tài liệu tham khảo Trítuệnhân tạo, Võ Huỳnh Trâm- Trần Ngân Bình Bài giảng trítuệnhân tạo, 2007, TS Nguyễn Đình Thuận Trítuệnhân tạo, Đinh Mạnh Tường Bài giảng trítuệ ... Đinh Mạnh Tường Bài giảng trítuệnhân tạo, Lê Thành Sách, Đại học Bách khoa TP Hồ Chí Minh Bài giảng trítuệnhân tạo, 2006, Đặng Xuân Hà Nhập môntrítuệnhân tạo, 2007, PGS-TS Nguyễn Quang Hoan, ... thông minh: Trong toán tìmkiếm đó, không gian tìmkiếm lớn, ta thường tìm cách giới hạn lại không gian tìmkiếm thực kiểu dò tìm đặc biệt dựa vào đặc thù toán để nhanh chóng tìm mục tiêu - Nguyên...
... đầ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ệnhântạo thuậ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 ... – Tìmkiếm với tri thức bổ sung (Algorthm for Knowled geable Tree Search) để giải toán Taci theo trạng thái: 8 6 5 Trạng thái đầu Trạng thái đích BÀI 2.:(3 ĐIỂM) Hãy sử dụng thuật giải A* để tìm ... trình tìmkiếm giá trị hàm h(T i) giảm dần Tại trạng thái đích h(TG) = Trong tốn Tacanh (8 số) có cách xây dựng hàm đánh gía h(Ti) Ti TG Hàm h1: với trạng thái Ti, h(Ti) số qn khơng nằm vị trí...
... 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 ... Toại – 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ỹ ... 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ể phương pháp tìmkiếm không gian trạng thái với thuật giải...
... đầ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ítuệnhântạo thuậ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 ... – Tìmkiếm với tri thức bổ sung (Algorthm for Knowled geable Tree Search) để giải toán Taci theo trạng thái: 8 6 Trạng thái đầu Trạng thái đích BÀI 2.:(3 ĐIỂM) Hãy sử dụng thuật giải A* để tìm ... trình tìmkiếm giá trị hàm h(T i) giảm dần Tại trạng thái đích h(TG) = Trong toán Tacanh (8 số) có cách xây dựng hàm đánh gía h(Ti) Ti TG Hàm h1: với trạng thái Ti, h(Ti) số quân không nằm vị trí...
... gọi Máy học(machine learning) lĩnh vực trítuệnhântạo liên quan đến việc phát triển kĩ thuật cho phép máy tính "học" Cụ thể hơn, học máy phương pháp để tạo chương trình máy tính việc phân tích ... cách hoạt động não người Cách ứng sử mạng nơron nhântạo giống não người, chứng tỏ khả học, nhớ lại, tổng quát hóa từ liệu huấn luyện Mạng nơron nhântạo công cụ tốt việc giải toán như: hợp phân ... βx + với β > 1.3 Mạng nơron nhân tạo: Theo y học, não người có khoảng 100 tỷ tế bào thần kinh.Chúng liên kết với thành bó, gói vùng có chức khác Vậy mạng nơron nhântạo phải biểu diễn nhiều nơron...
... Nội dung: Mạng nơron nhântạo Mạng nơron theo luật học Kohonen Ý nghĩa ví dụ minh họa Chương trình mô Mô hình nơron sinh học Mô hình nơron nhântạo Mạng nơron theo luật học kohonen ... liệu Nhận dạng kí tự quang, hình ảnh… Dự đoán Kiến trúc mạng SOM Giải thuật học mạng SOM: Khởi tạo giá trị trọng số , lấy ngẫu nhiên HC liệu thuộc Lấy giá trị liệu x tập liều đầu vào Mọi ... khoảng cách || - x|| xem trọng số gần Xác định lại nơron láng giềng nơron gần theo bán kính vốn khởi tạo giá trị từ trước với giá trị lớn Các trọng số nơron hàng xóng nơron gần cập nhật cho giống với...
... Cao Máy tính trítuệnhântạo tương lai Con người Trước bước vào tìm hiểu trítuệnhân tạo, nhắc lại đònh nghóa nhiều nhà khoa học chấp nhận Mục tiêu ngành khoa học trítuệnhântạo ? Tạo máy tính ... thương, ghét Ngành trítuệnhântạo có bước tiến đáng kể, trítuệnhântạo thực có phim khoa học giả tưởng Hollywood Vậy nghiên cứu trítuệnhân tạo? Điều tương tự ước mơ chế tạo vàng nhà giả kim ... hữu dụng số công việc đòi hỏi trí thông minh người Hình ảnh sau giúp bạn hình dung tình hình ngành trítuệnhântạo Thấp Máy tính trítuệ Các mạch điện tử nhâ n tạo ngày luận lý đơn giản Bật/Tắt...