... thiết A3: Các kiện ự ệ Giả thiết A3: Hệ thống tĩnh, kiện (ngẫu nhiên) xảy (E=∅) (E ∅) Σ = (S,A,∅,γ); hay biểu diễn ngắn gọn là: (S,A,γ) Nới lỏng điều kiện giả thiết A3 Để biểu diễn (mô hình hóa) ... function) Trí Tuệ Nhân Tạo Biểu diễn đồ thị g ị Một hệ chuyển trạng thái Σ = (S, A, E,γ) biểu diễn đồ thị có nhãn có hướng (a directed labelled graph) G = (NG, EG), đó: Mỗi nút biểu diễn trạng thái ... 21 Mô hình giới hạn g Mô hình giới hạn (restricted model) đặt tất ệ g giả ( ) điều kiện g thiết nêu (A0-A6) Mô hình giới hạn sử dụng lập kế hoạch cổ điển (classical planning) Biểu diễn hình thức...
... ICT.rda' 03 Hanoi Feb 22- 23, 20 03 TẠO DỤNG TRI THỨC 3. 1 Tìm hiểu số định nghĩa tạo dụng tri thức Là lĩnh vực với gốc gác từ nhiều nơi khác nhau, TDTT có cách nhìn hiểu nhiều khác [1], [9], [ 14] Ta ... phép với thức cao sắc văn hóa dân tộc Đặc biệt, Proceedings of ICT.rda' 03 Hanoi Feb 22- 23, 20 03 mang tính cách Á đông, họ chấp nhận nhiều ảnh hưởng phương Tây theo phong cách riêng Nhật tiếp xúc ... phương Tây khái niệm tri thức cách tư Chỉ sáng tạo tri thức chìa khóa cách tân, thông qua cách tân tri thức ngầm chuyển hóathành tri thức ngược lại, dựa xã hội hóa kết hợp Trong năm gần đây,...
... năm 19 84 1.2 Các khái niệm 1.2 .4 Các lĩnh vực nghiên cứu ứng dụng Các ngôn ngữ Trí tuệ nhân tạo: Các ngôn ngữ IPL.V, LISP Ngôn ngữ mạnh PLANNER, PROLOG 1.2 Các khái niệm 1.2 .4 Các lĩnh ... máy (Machine Intelligence) 1.2 .3 Vai trò TTNT công nghệ thông tin 1.2 .4 Các lĩnh vực nghiên cứu ứng dụng 1.2 Các khái niệm 1.2 .4 Các lĩnh vực nghiên cứu ứng dụng Các kỹ thuật Trí tuệ nhân tạo ... 1 .3 Một số vấn đề Trí tuệ nhân tạo quan tâm 1 .3. 1 Những vấn đề chung 1 .3. 2 Những vấn đề chưa giải TTNT 1.2 .3 Những vấn đề đặt tương lai TTNT 1 .3 Một số vấn đề Trí tuệ nhân tạo quan tâm 1 .3. 3...
... 30 : Áp dụng thuật toán tô màu, Cho đồ thị sau: AE AF BC AC EF BD DE CF Câu 27: Chọn bậc đỉnh AC,AE,AF,BC,BD,CF,DE,EF theo thứ tự là: A 4, 4, 4, 3, 2, 4, 3, B 4, 4, 4, 3, 3, 4, 3, C 4, 4, 3, 4, ... xác định theo thứ tự: Mây, Mưa,Nắng là: 2 C ( , ) , 33 ) 34 ( , ) ,( , ) 4 2 A ( , ) , ( , ) , ( , 0 ),( , ) 3 2 43 D ( , ) , ( , ) , ( , ) 43 2 B ( , ) , ( , Câu 17: Chọn thuộc tính dẫn xuất ... Câu 90: Kết biểu thức: 15 & 29 bao nhiêu? A 12 B 44 C 14 D 13 Trang: 20/22 - Mã đề thi: 111 Câu 91: Cho đoạn mã sau, giá trị X để đoạn mã in phần tử đầu mảng? int values[] = {1,2 ,3 ,4, 5,6,7,8};...
... vị trí bàn cờ đợc cho giá trị tơng ứng bảng bên trái hình4.4 Còn quân Đen vị trí đợc cho giá trị tơng ứng bảng bên phải hình4. 4: Ngoài ra, quân Trắng cản trực tiếp quân Đen, đợc thêm 40 điểm, ... thêm 30 điểm (Xem hình4. 5) Tơng tự, quân Đen cản trực tiếp quân Trắng đợc thêm -40 điểm, cản gián tiếp đợc thêm -30 điểm áp dụng qui tắc trên, ta tính đợc giá trị trạng thái bên trái hình4. 6 ... xếp vào bàn cờ 3* 3 (Hình vẽ) Quân Đen tới ô trống bên phải, dới Quân Trắng tới trống bên trái, bên phải, Quân Đen cột bên phải khỏi bàn cờ, quân Trắng hàng khỏi bàn cờ Ai đa hai quân khỏi bàn cờ...
... X2=”,X2) Goal Solve(1.0,2.0,1.0), 13 Solve(1.0,2.0 ,4. 0), Solve(1.0, -3. 0,2.0) 1 .4. 3 Xử lý danh sách ngôn ngữ lập trinh Prolog -thành viên danh sách: Nếu X thành viên dnah sách L mệnh đề clauses thiết ... sử hìnhthành phát triển trí tuệ nhân tạo 1.2 Định nghĩa trí tệu nhân tạo 1 .3 Cácthành phần trí tệu nhân tạo 1 .3. 1 Các phương pháp biểu diễn tri thức .3 1 .3. 2 ... 1.4Giới thiệu ngôn ngữ lập PROLOG 12 1 .4. 1cấu trúc chương trình: 12 1 .4. 2 loại toán tử 13 1 .4. 3 Xử lý danh sách ngôn ngữ lập trinh Prolog 14 CHƯƠNG...
... tả hình vẽ A T f = 32 9 + 118 = 44 7 f = + 36 6 = 36 6 Z S f = 2 53 + 140 = 39 3 f = 3 74 + 75 = 44 9 A F f = 36 6 + 280 = 646 f = 178 + 239 = 41 7 C f = 160 + 36 6 = 42 6 Học kì năm học 2005-2006 O f = 38 0 ... (3 –y) ,3) Luật : (x,y/ x + y < y > ) → (x + y,0) Luật : (x,y/x + y < x > ) → (0,x + y) Không gian trạng thái cho tóan biểu diễn đồ thò hình (0,0) (4, 0) (4, 3) (0,0) (0 ,3) (1 ,3) (4, 3) (0,0) (3, 0) ... 42 2) Logic vò từ : 44 3) Giải tóan phương pháp hợp giải : 47 4. 3) Biểu Diễn Tri Thức Nhờ Mạng Ngữ Nghóa : 49 4. 4) Biểu Diễn Tri Thức...
... pháp biểu diễn xử lý tri thức Trên sở tạo chương trình “thông minh” mức độ Có nhiều phương pháp biểu diễn tri thức đề cập đến áp dụng Một số phương pháp biểu diễn xử lý tri thức “Mạng Ngữ Nghóa” ... TIÊU CỦA ĐỀ TÀI : Trong đề tài nầy, nêu lên dạng biểu diễn tri thức áp dụng cho việc giải tự động toán tương tự ví dụ nêu mục I Đó “mạng tính toán” (được đònh nghóa chương II) Trên cở sở biểu ... t1; Ví dụ : Trong hóa học thường phải sử dụng phản ứng hóa học để điều chế chất nầy từ chất khác Loại vấn đề nầy cho ta dạng tương tự ví dụ : Cho trước số chất hóa học, tìm cách điều chế hay...
... nghĩa để mô tả tri thức nêu (các mối quan hệ biến hàm) CÂU HỎI LOẠI ĐIỂM Cho tìm kiếm hình dưới, cung thể độ dài đường đi: OA =40 , OB=8; OC=OD=1; AE=EK=DJ=JM=1; BF =3: BC =4; FL=2; CH=5; CI=7 (Km) Tìm...
... 1 .4. 2 Đồ thị và/hoặc Không gian trạng thái mô tả việc quy vấn đề vấn đề biểu diễn dới dạng đồ thị định hớng đặc biệt đợc gọi đồ thị và/hoặc Đồ thị đợc xây dựng nh sau: Mỗi toán ứng với đỉnh đồ ... R3 : a g, h R4 : d b, c R5 : f i R6 : f c, j R7 : k e, l R8 : k h Tập trạng thái kết thúc (các toán sơ cấp) T = {b, c, e, j, l} Không gian trạng thái biểu diễn đồ thị và/hoặc hình 1.9 Trong đồ ... {d, e, f}, a2 = {d, k}, a3 = {g, h} đợc giải Ngời ta thờng sử dụng đồ thị và/hoặc dạng rút gọn Chẳng hạn, đồ thị và/hoặc hình 1.9 rút gọn thànhđồ thị hình 1.10 Trong đồ thị rút gọn này, ta nói...
... đích bên phải hình 2.1, u trạng thái bên trái hình 2.1, h1(u) = 4, quân không vị trí 3, 8, Hàm h2: h2(u) tổng khoảng cách vị trí quân trạng thái u vị trí trạng thái đích khoảng cách đợc hiểu ... kiếm kết thúc Cây tìm kiếm leo đồi đợc cho hình 2 .4 Trong thủ tục tìm kiếm leo đồi đợc trình bày dới đây, danh sách L lu trạng thái chờ đợc phát triển, sử dụng danh sách L1 để lu giữ Giáo trình ... thông báo thành công; stop} 2 .4 for trạng thái v kề u Xen v vào danh sách L cho L đợc theo thứ tự tăng dần hàm đánh giá; end; 2 .3 Tìm kiếm leo đồi: Tìm kiếm leo đồi (hill-climbing search) tìm...
... annealing) 3. 2.1 Tìm kiếm leo đồi Kỹ thuật tìm kiếm leo đồi để tìm kiếm đối tợng tốt hoàn toàn giống nh kỹ thuật tìm kiếm leo đồi để tìm trạng thái kết thúc xét mục 2 .3 Chỉ khác thuật toán leo đồi mục ... đờng tối u với độ dài 19 Cây tìm kiếm đợc biểu diễn hình3 .4 Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng Chơng - Trang Thuật toán nhánh_và_cận đợc biểu diễn thủ tục Branch_and_Bound Trong thủ ... f đỉnh ta có: g(C) = 9, f(C) = + 15 = 24, g(D) = 7, f(D) = + = 13, g(E) = 13, f(E) = 13 + = 21, g(F) = 20, f(F) = 20 +7 = 27 Nh đỉnh tốt D (vì f(D) = 13 nhỏ nhất) Phát triển D, ta nhận đợc đỉnh...
... Mạnh Tờng Chơng 4- Trang Ví dụ: Xét trò chơi hình4. 3, gốc a đỉnh Trắng Giá trị đỉnh số ghi cạnh đỉnh Đỉnh i Trắng, nên giá trị max (3, -2) = 3, đỉnh d đỉnh Đen, nên giá trị min(2, 3, 4) = Việc gán ... vị trí bàn cờ đợc cho giá trị tơng ứng bảng bên trái hình4.4 Còn quân Đen vị trí đợc cho giá trị tơng ứng bảng bên phải hình4. 4: Ngoài ra, quân Trắng cản trực tiếp quân Đen, đợc thêm 40 điểm, ... thêm 30 điểm (Xem hình4. 5) Tơng tự, quân Đen cản trực tiếp quân Trắng đợc thêm -40 điểm, cản gián tiếp đợc thêm -30 điểm áp dụng qui tắc trên, ta tính đợc giá trị trạng thái bên trái hình4. 6...