các bài tập trí tuệ nhân tạo

...   ? ?Bài t ậ p cơ   ssỏ? ?trí tuệ? ?nhân t ạo - SGU2009 Trang CHƯƠ NG NG CÁC PHƯƠ NG NG PHÁP TÌM KIẾM Nguyên lý Heuristic Thuật giải tham ... thấ p   ? ?Bài t ậ p cơ   ssỏ? ?trí tuệ? ?nhân t ạo - SGU2009 Trang Thuật giải GTS1 (Greedy Traveling Saleman) Input: số thành ph ố là n, đỉnh xuất phát u ma tr ận chi phí c Output: tour (thứ t ự? ?các thành ... GTS1 ng trình cho thuật tốn GTS2 BT1-10.Viết chươ ng   ? ?Bài t ậ p cơ   ssỏ? ?trí tuệ? ?nhân t ạo - SGU2009 Trang Vấn đề 2 Thuật giải tơ màu 2.1 .Bài tốn tơ màu Cho n thành phố, tô màu thành phố này cho

Ngày tải lên: 16/07/2022, 08:47

... Các trị chơi máy tính Ví dụ 1: Bài toán tháp Hà Nội (3 cọc, đĩa) ● Xuất phát: (1,1,1) ● Đích (3,3,3) (1,1,1) -> ... (3,3,3) (1,1,1) -> (1,1,3) -> (1,2,3) -> (1,2,2) -> (3,2,2) -> (3,2,1) -> (3,3,1) -> (3,3,3) Ví dụ 2: Bài tốn đong nước Cho bình dung tích lít, lít, lít Cần đong lít ● Ban đầu: (0,0,0) ● Đích: (-,-,7) ... 0,0,9 0,0,3 3,2,0 0,5,4 3,0,2 3,2,4 3,0,3 0,0,6 3,5,2 3,0,6 3,0,7 0,3,6 3,3,6 1,5,6 0,5,7 0,2,7 Các giải thuật tìm kiếm mù Thuật tốn tìm theo chiều rộng: Bước lặp u kề (u) Open rỗng 1 2,3,11 2,3,11

Ngày tải lên: 06/02/2023, 11:40

... Massachusetts, 1992 N.Q.Hoan, Nhập mơn trí tuệ nhân tạo Đinh Mạnh Tường, Giáo trình Trí tuệ Nhân tạo Hồng Kiếm, Đinh Nguyễn Anh Dũng, Giáo trình Nhập mơn Trí tuệ Nhân tạo NỘI DUNG I LOGIC MỆNH ĐỀ II ... Artificial Intelligence Trí Tuệ Nhân tạo TS Đào Nam Anh CÁC PHƯƠNG PHÁP BIỄU DIỄN TRI THỨC TRÊN MÁY TÍNH Tài liệu Stuart Russell and Peter ... sai giá trị A sai Các phép toán suy luận mệnh đề đề cập nhiều đến tài liệu toán LOGIC VỊ TỪ Biểu diễn tri thức mệnh đề gặp phải trở ngại ta can thiệp vào cấu trúc mệnh đề Hay nói cách khác mệnh

Ngày tải lên: 27/06/2020, 09:18

... Các chiến lược tìm kiếm I Các chiến lược tìm kiếm II Các chiến lược tìm kiếm mù - Tìm kiếm theo bề rộng, tìm kiếm theo độ sâu, tìm kiếm theo độ sâu hạn chế, tìm kiếm sâu lặp III Các chiến ... phân chiến lược tìm kiếm thành hai loại: – Các chiến lược tìm kiếm mù – Các chiến lược tìm kiếm kinh nghiệm (tìm kiếm heuristic) Các chiến lược tìm kiếm • Các chiến lược tìm kiếm mù – Trong chiến ... đích thường lớn Do thuật tốn tìm kiếm mù hiệu quả, địi hỏi nhiều khơng gian thời gian Các chiến lược tìm kiếm • Các chiến lược tìm kiếm kinh nghiệm – Trong nhiều vấn đề dựa vào hiểu biết vấn đề,

Ngày tải lên: 28/12/2021, 19:15

... Cách đánh giá TRÍ TUỆ NHÂN TẠO  Thực hành: 30%  Bài tập: 20%  Lý thuyết: 50% ThS Nguyễn Thị Thúy Loan 6/8/2010 Tài liệu tham khảo [1] Bài giảng Nguyễn Thị Thúy Loan [2] Trí tuệ nhân tạo, ... 6/8/2010 Bài tốn tìm kiếm Q , S , G , succs , cost  Q tập hữu hạn trạng thái  S  Q tập khác rỗng trạng thái đầu (START)  G  Q tập khác rỗng trạng thái đích (GOAL) Nguyễn Thị Thúy Loan 22 Bài ... [2] Trí tuệ nhân tạo, Đỗ Trung Tuấn, NXB Giáo dục, 1998 [3] Bạch Hưng Khang – Hồng Kiếm, Trí tuệ nhân tạo, NXB KHKT - 1989 [4] Lập trình C cho TTNT, 3C soft (dịch), NXB Đại học Trung học chuyên

Ngày tải lên: 31/05/2014, 09:30

... ́ NH KHOA: CÔNG NGHỆ THÔNG TIN BÀI GIẢNG TRÍ TUỆ NHÂN TẠO TÊN HỌC PHẦN : Trí tuệ nhân tạo MÃ HỌC PHẦN : 17210 TRÌNH ĐỘ ĐÀO TẠO : ĐẠI HỌC CHÍNH QUY DÙNG CHO SV NGÀNH ... Tham dự các buổi thuyết trình của giáo viên, tự học, tự làm bài tập do giáo viên giao, tham dự các bài kiểm tra định kỳ và cuối kỳ. Tài liệu học tập : - Đinh Mạnh Tường, Trí tuệ nhân tạo, Nhà ... Nhà xuất bản khoa học kỹ thuật, 2002 - Nguyễn Thanh Thủy, Trí tuệ nhân tạo, Nhà xuất bản giáo dục, 1997 - Ngô Trung Việt, Trí tuệ nhân tạo, Nhà xuất bản giáo dục, 1995 Hình thức và tiêu chuẩn

Ngày tải lên: 04/07/2014, 01:20

... Pascal – Các gi ả i thu ậ t tìm ki ế m – Bi ể u di ễ n tri th ứ c – Bài t ậ p l ớ n  Tài liệu tham khảo – Bài gi ả ng ? ?Trí tu ệ nhân t ạ o” – TS Nguy ễ n Đ ình Thuân – Giáo trình ? ?Trí tu ệ nhân ... Các khái ni ệ m:  Các khái niệm cơ bản: là các khái niệm mang tính quy ước  Các khái niệm phát triển: Được hình thành từ các khác niệm cơ bản thành các khái niệm phức hợp phức tạp hơn. – Các ... tình hình c a ngành trí tu nhân t o Slide 20 Các bài tốn – Xét các bài tốn sau: 1 i ti n (Vét c n và Heuristic) 2 Tìm ki m chi u r ng và sâu 3 Tic tac toe 4 ong d u 5 Bài tốn TSP 6 8 puzzle

Ngày tải lên: 21/07/2014, 18:57

... wearingsandals) 8. Tạo ra các mệnh đề tách biệt Ví dụ: từ kết quả ở bước 7, ta có thể tách thành 4 mệnh đề. 9. Chuẩn hoá các biến trong tập hợp các mệnh đề vừa tạo ở bước 8, nghĩa là đặt lại tên cho các biến ... chuyển các wff thành một tập hợp các mệnh đề (clauses). Mệnh đề: (clause) là một wff ở dạng CNF nhưng không có sự hiện diện của phép kết nối And (∧), hay nói khác hơn mỗi mệnh đề là tuyển (∨) của các ... đề Cho trước: Tập hợp các tiên đề F là các câu trong phép tính mệnh đề. Yêu cầu: chứng minh P * Giải thuật Hợp giải cho Phép tính mệnh đề (Propositional Logic): 1) Chuyển tất cả các câu trong

Ngày tải lên: 17/10/2014, 07:25

... 9 p.24 Neuron nhân tạo   Thành phần cơ bản của mạng neuron là một neuron nhân tạo Các thành phần của một neuron nhân tạo: – Các tín hiệu vào xi {0,1} {1,-1} real – Các trọng số wi – ... bằng... kết nối giữa (các tầng của) các neuron – Giải thuật học: cách điều chỉnh các trọng số trong quá trình xử lý tập dữ liệu rèn luyện – Cơ chế mã hóa: sự thông dịch của các tín hiệu vào và ... ký hiệu: Không chú trọng việc sử dụng các ký hiệu một cách tường minh để giải quyết vấn đề  Ý tưởng dựa trên các hệ não: Xem trí tuệ là sự phát sinh từ các hệ thống gồm những thành phần đơn

Ngày tải lên: 17/10/2014, 07:25

... bại then return fail; else áp dụng các phép thế vào các p i còn lại; end; if pattern_search thành công cho tất cả các p i then return hợp của các tập phép thế; else return fail; end; ... - Luật khả thi (enable rule): là luật có các điều kiện đối sánh với các mẫu trong bộ nhớ làm việc. - Tập tranh chấp (conflict set): là tập hợp tất cả các luật khả thi. - Giải quyết tranh chấp ... dựng các hệ chuyên gia  Chương 5 p.18 Kiến Trúc Bảng Đen  Một bảng đen là một cơ sở các dữ liệu toàn cục tập trung cho sự giao tiếp giữa các tài nguyên tri thức không đồng bộ độc lập nhau tập

Ngày tải lên: 17/10/2014, 07:25

... lập) các giá trị của các thành phần của PEAS 10 Trí tuệ nhân tạo [...]... INTERPRET-INPUT(percept) rule ← RULE-MATCH(state, rules) action ← RULE-ACTION[rule] return action Trí tuệ nhân tạo ... chuỗi các trạng thái của môi trường tới một giá trị số thực (thể hiện mức lợi ích đối với tác tử) Trí tuệ nhân tạo 27 Tác tử dựa trên lợi ích ( ) ự ợ (2) Trí tuệ nhân tạo ... tập các mục tiêu (cần đạt được) ưu giữ ột ục t êu (cầ Chọn hành động cho phép (rốt cuộc) sẽ đạt đến các mục tiêu Trí tuệ nhân tạo 25 Tác tử dựa trên mục tiêu (2) ự ụ ( ) Trí tuệ

Ngày tải lên: 24/10/2014, 12:12

... 10 Trí tuệ nhân tạo [...]... theo cấu trúc cây (2) Trí tuệ nhân tạo 22 Ví dụ biểu diễn theo cấu trúc cây (3) Trí tuệ nhân tạo 23 Ví dụ trò chơi cờ ca-rô (Tic-Tac-Toe) Trí tuệ ... dò 7 Trí tuệ nhân tạo Ví dụ: Bài toán máy hút bụi (1)  Nếu là bài toán trạng thái đơn  Bắt đầu ở trạng thái #5.  Giải pháp? 8 Trí tuệ nhân tạo Ví dụ: Bài toán máy hút bụi (2)  Nếu là bài ... cả) Trí tuệ nhân tạo 17 Ví dụ: Bài toán ô chữ (1) Bài toán ô chữ 8 số Các trạng thái? Các hành động? Kiểm tra mục tiêu? Chi phí đường đi? Trí tuệ nhân tạo 18 Ví dụ: Bài toán

Ngày tải lên: 24/10/2014, 12:12

... cuối Trí tuệ nhân tạo 58 Cắt tỉa α-β – Ví dụ (1) ( Trí tuệ nhân tạo 59 Cắt tỉa α-β – Ví dụ (2) ( Trí tuệ nhân tạo 60 Cắt tỉa α-β – Ví dụ (3) ( Trí tuệ nhân tạo 61 Cắt tỉa α-β – Ví dụ (4) ( Trí tuệ ... tiêu) Trí tuệ nhân tạo Greedy best-first search – Ví dụ (1) y ( ) Trí tuệ nhân tạo Greedy best-first search – Ví dụ (2) Trí tuệ nhân tạo Greedy best-first search – Ví dụ (3) Trí tuệ nhân tạo Greedy ... với v ta ứ g β định nghĩa tương tự MIN g ự Trí tuệ nhân tạo 64 Giải thuật cắt tỉa α-β (1) ( Trí tuệ nhân tạo 65 Giải thuật cắt tỉa α-β (2) ( Trí tuệ nhân tạo 66 Cắt tỉa α-β Đối với trị chơi có khơng

Ngày tải lên: 24/10/2014, 12:12

... (1) Trí tuệ nhân tạo 30 Kiểm tra tiến – Ví dụ (2) Trí tuệ nhân tạo 31 Kiểm tra tiến – Ví dụ (3) Trí tuệ nhân tạo 32 Kiểm tra tiến – Ví dụ (4) Trí tuệ nhân tạo 33 ... q Trí tuệ nhân tạo 18 Tìm kiếm quay lui – Ví dụ (2) q Trí tuệ nhân tạo 19 Tìm kiếm quay lui – Ví dụ (3) q Trí tuệ nhân tạo 20 Tìm kiếm quay lui – Ví dụ (4) q Trí tuệ ... 0 10 Trí tuệ nhân tạo [...]... biến được định nghĩa tùy ứ tê gát ị ớ ỗ bế đị g a thuộc vào bài toán cụ thể Trí tuệ nhân tạo 16 Giải thuật tìm kiếm quay lui q Trí tuệ nhân tạo

Ngày tải lên: 24/10/2014, 12:12

... Trí Tuệ Nhân Tạo Nguyễn Nhật Quang quangnn-fit@mail.hut.edu.vn Trường Đại học Bách Khoa Hà Nội Viện Công nghệ Thông tin Truyền thông Năm học 2012-2013 Nội dung môn học: Giới thiệu Trí tuệ nhân ... x+y) Tính bao hàm mối quan hệ mệnh đề dựa ngữ nghĩa Trí tuệ nhân tạo Các mơ hình Các nhà logic học thường hay xem xét việc theo mô hình (models) Các mơ hình khơng gian (thế giới) có cấu trúc, mà ... M(α) tập hợp tất mơ hình α KB╞ α M(KB) ⊆ M(α) Ví dụ: KB = “Đội bóng A thắng đội bóng B thắng”, α = “Đội bóng A thắng” thắng Trí tuệ nhân tạo Suy diễn logic (1) g KB ├i α Mệnh đề α suy từ KB cách

Ngày tải lên: 24/10/2014, 12:12

... vực nghiên cứu quan trọng của Trí tuệ nhân tạo vực nghiên cứu quan trọng của Trí tuệ nhân tạo  Nhằm phát triển các phương pháp, cách thứcbiểudiễntri thứcvà các công cụ hỗ trợ việcbiểudiễntri ... phải là giá trị mặc định canada) Trí Tuệ Nhân Tạo 32 Khung – Tính kế thừa (1) g ( ) Các thủ tục... các khung đơn g g g 4.5M> …) Trí Tuệ Nhân Tạo 27 Khung tổng q g g quát Một ... isFever(x) Trí Tuệ Nhân Tạo 10 [...]... các tri thức bởi các luật Dễ hiểu Các luật dạng IF-THEN rất dễ hiểu (có lẽ là dễ hiểu nhất) đối với người sử dụng Trong một lĩnh vực (bài toán) cụ thể, cách

Ngày tải lên: 24/10/2014, 12:12

... (Nilsson, 1998) Trí Tuệ Nhân Tạo Định nghĩa TTNT (3) ị g ( ) Các định nghĩa (1) (2) liên quan đến trình suy nghĩ suy diễn Các định nghĩa (3) (4) liên quan đến cách hành động Các định nghĩa (1) ... sở) tự nhiên hoạt động trí óc Tâm lý học Sự thích nghi Các dấu hiệu nhận thức điều khiển vận động Các kỹ thuật thực nghiệm (vd: tâm sinh lý học,…) Trí Tuệ Nhân Tạo 13 Các tảng TTNT ( ) g (3) ... gia 1986: Các mạng nơ-ron nhân tạo xuất trở lại, trở nên phổ biến 1987: TTNT trở thành lĩnh vực khoa học 1995: S xuất hiệ tác tử thông minh 199 Sự ấ ủ á hơ i h Trí Tuệ Nhân Tạo 16 Các thành tựu

Ngày tải lên: 24/10/2014, 12:12

... sinh vật, nơron nhân tạo liên kết với để tạo thành mạng Có nhiều cách kết hợp nơron nhân tạo thành mạng, cách kết hợp tạo thành loại lớp mạng khác 7/20 Các kỹ thuật trí tuệ nhân tạo đại Mạng nơron ... Các kỹ thuật trí tuệ nhân tạo đại Các kỹ thuật trí tuệ nhân tạo đại Bởi: Học Viện Công Nghệ Bưu Chính Viễn Thông NHẬP MÔN Chương ... đạt: X(s) = H(s) V(s) (5.2) Một số hàm H(s) thường dùng cho nơron nhân tạo * Phần phi tuyến 5/20 Các kỹ thuật trí tuệ nhân tạo đại Các đầu nơ ron sinh vật xung, có giới hạn chặn Trong mô phỏng,

Ngày tải lên: 22/05/2016, 18:12

... sinh vật, nơron nhân tạo liên kết với để tạo thành mạng Có nhiều cách kết hợp nơron nhân tạo thành mạng, cách kết hợp tạo thành loại lớp mạng khác 7/20 Các kỹ thuật trí tuệ nhân tạo đại Mạng nơron ... Các kỹ thuật trí tuệ nhân tạo đại Các kỹ thuật trí tuệ nhân tạo đại Bởi: Học Viện Công Nghệ Bưu Chính Viễn Thông NHẬP MÔN Chương ... đạt: X(s) = H(s) V(s) (5.2) Một số hàm H(s) thường dùng cho nơron nhân tạo * Phần phi tuyến 5/20 Các kỹ thuật trí tuệ nhân tạo đại Các đầu nơ ron sinh vật xung, có giới hạn chặn Trong mô phỏng,

Ngày tải lên: 30/08/2016, 19:06

... TRÍ TUỆ NHÂN TẠO 1.1 Giới thiệu ngành trí tuệ nhân tạo Trong chương giới thiệu cách khái quát lịch sử hình thành phát triển khoa học Trí tuệ nhân tạo, định nghĩa mang tính tương đối Trí tuệ nhân ... ĐỀ CƯƠNG BÀI GIẢNG TRÍ TUỆ NHÂN TẠO http://www.ebook.edu.vn LỜI NÓI ĐẦU .3 CHƯƠNG 1: TRÍ TUỆ NHÂN TẠO 1.1 Giới thiệu ngành trí tuệ nhân tạo 1.1.1 ... lý thuyết ứng dụng trí tuệ nhân tạo Tuy trí thông minh nhân tạo có nghĩa rộng trí thông minh khoa học viễn tưởng, ngành trọng yếu tin học Trí thông minh nhân tạo liên quan đến cách cư xử, học hỏi

Ngày tải lên: 22/12/2016, 12:49