... s0 crane move1 cont pallet location1 location2 take move2 put location1 s1 move1 s5 pallet put location2 move1 s3 crane cont robot location1 location2 take cont crane load move2 s4 cont pallet ... toán máy tính để lựa chọn tổ chức hành động, dựa dựđoán (trước) kết hành động Nhằm mục đích đạt số mục tiêu (objectives) xác định Lập kế hoạch tối ưu: Đạt mục tiêu cách tối ưu Các kiểu toán ... toán lập kế hoạch biểu diễn hệ chuyển trạng thái Một hệ chuyển trạng thái (State-transition system) biểu diễn thành phần: Σ = (S,A,E,γ) S={s1,s2,…}: Tập hữu hạn trạng thái (states) toán A={a1,a2,…}:...
... 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ànhtri thức ngược lại, dựa xã hội hóa kết hợp Trong năm gần đây, Nonaka ... nói chung [6], [10 ], có vai trò thiết yếu CNTT [4] , [5], [ 24] , đặc biệt TTNT [8], [11 ], [18 ], [27] Các hệ thống công cụ TDTT Kỷ yếu Hội thảo ICT.rda’03 chủ đề quan trọng TDTT [3], [19 ] Một số công ... (Eds.), 13 th International Conference, EKAW 2002, Siguenza, Spain, October 1 -4 Springer 12 Hand, D., Mannila, H., and Smyth, P (20 01) Principles of data mining, The MIT Press 13 Ho Tu Bao (20 01) An...
... xác… 1. 2 Các khái niệm 1. 2 .1 Trí tuệ người (Human Intelligence) 1. 2.2 Trí tuệ 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 ... kiếm may rủi: Các phương pháp kỹ thuật tìm kiếm với hỗ trợ thông tin phụ để giải toán cách hiệu Công trình đáng kể lý thuyết G.Pearl vào năm 19 84 1. 2 Các khái niệm 1. 2 .4 Các lĩnh vực nghiên ... tuệ 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...
... 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: 11 1Câ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}; ... name.length(); trả bao nhiêu? A 12 B 14 C 11 D 13 Trang: 18 /22 - Mã đề thi: 11 1Câu 77: Cho đoạn chương trình sau Kết đoạn chương trình là? class A { int b = 1; public static void main(String ... đỉ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, 2, 4, 3, D 4, 4, 4, 3, 2, 3, 4, Câu 28: Chọn nhóm đỉnh tô màu là: A AC,BD,CF C AF,DE, BC...
... 1. 3 .1 Các phương pháp biểu diễn tri thức .3 1. 3.2 chiên lược tìm kiếm tri thức 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 ... Write(“X=”,X),! Reply(a,b,d):X1=(-b+sqrt((d))/(2*a), X2=(-b-sqrt((d))/(2*a), Write(“X1=”,X1,”And 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 ... (k +1) Y * (k +1) >0; i Y(k) Y * (k +1) =0 i * Y i (k +1) 0 i X i (k +1) X i (k) X * (k +1 i X * (k +1)
... diễn tìm kiếm Ví dụ : Cho đồthành phố hình vẽ O 71 N 15 1 Z 87 75 I 99 14 0 S A 92 F V 11 8 80 T R 11 1 14 2 211 P 97 L U 1 64 10 1 85 70 M 13 8 B 75 Học kì năm học 2005-2006 12 0 90 C G H 98 86 Trang ... f = 329 + 11 8 = 44 7 f = + 366 = 366 Z S f = 253 + 14 0 = 393 f = 3 74 + 75 = 44 9 A F f = 366 + 280 = 646 f = 17 8 + 239 = 41 7 C f = 16 0 + 366 = 42 6 Học kì năm học 2005-2006 O f = 380 + 14 6 = 526 ... 366 Km B Km C 16 0 Km D 242 Km E 16 1 Km F 17 8 Km G 77 Km H 15 1 Km I 226 Km L 244 Km M 2 41 Km N 2 34 Km O 380 Km P 98 Km R 19 3 Km S 253 Km T 329 Km U 80 Km V 19 9 Km Z 3 74 Km Giải thuật tìm kiếm...
... 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êncở sở biểu diễn tri ... niệm mạng tính toán, toán phương pháp giải toán mạng tính toán Ngoài ra, chương III đề cập đến mạng đối tượng tính toán nêu lên phương pháp giải đề mạng đối tượng tính toán Trong chương IV V ... dụ 1, để giải đề chuyển động nầy phải sử dụng số công thức liên hệ yếu tố chuyển động, chẳng hạn : f = m * a; ∆v = a*∆t; ∆s = v*∆t; 2*v = v1 + v2; ∆v = v2 - v1; ∆t = t2 - t1; Ví dụ : Trong hóa...
... thuật toán Harvard để giải toán sau: Cho {p∩q)→r , (q∩r)→s , p, q} Hỏi r? 10 Sử dụng thuật toán Robinson để giải toán sau: Cho {p∩q)→r , (q∩r)→s , p, q} Hỏi r? 11 Cho tập quan hệ (hàm) tam giác: ... toán Harvard để giải toán sau: Cho {p→q , q→r , r→s , p} Hỏi p ∧ s? Sử dụng thuật toán Harvard để giải toán sau: Cho {(a∩b)→c, (b∩c)→d, (a∩b)} Hỏi d? Sử dụng thuật toán Robinson để giải toán ... 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...
... gian 11 giây megabyte 18 giây 11 1 megabytes 31 11 gigabytes 10 12 8 ngày terabyte 12 35 năm 11 1 terabytes 14 3500 năm 11 .11 1 terabytes Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng Trang 1. 3.2 ... vấn đề trạng thái toán tử đây, toán cần giải trạng thái ban đầu Mỗi cách quy toán toán đợc biểu diễn toán tử, toán tử AB, C biểu diễn việc quy toán A hai toán B C Chẳng hạn, toán tính tích phân ... 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 đồ...
... Trong toán tìm kiếm đờng đồ giao thông, ta lấy độ dài đờng chim bay từ thành phố tới thành phố đích làm giátrị hàm đánh giá Bài toán số Chúng ta đa hai cách xây dựng hàm đánh giá Hàm h1: ... định hàm đánh giá Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng Chơng - Trang (tức đỉnh cógiátrị hàm đánh giá nhỏ nhất), đỉnh mức mức Ví dụ: Xét không gian trạng thái đợc biểu diễn đồ thị hình ... kết thúc B Giátrị hàm đánh giá số ghi cạnh đỉnh Quá trình tìm kiếm tốt - diễn nh sau: Đầu tiên phát triển đỉnh A sinh đỉnh kề C, D E Trong ba đỉnh này, đỉnh D cógiátrị hàm đánh giá nhỏ nhất,...
... lần đợc chọn 011 01 13 16 9 11 000 24 576 010 00 64 10 011 19 3 61 Thực qúa trình lai ghép với xác suất lai ghép pc = 1, cá thể sau chọn lọc đợc lai ghép Kết lai ghép đợc cho bảng sau Trong bảng này, ... ghép 4, hai chuỗi lại đợc lai ghép với với điểm ghép Bảng kết lai ghép Quần thể sau chọn lọc Điểm ghép Quần thể sau lai ghép x Độ thích nghi f(x) = x2 011 0 |1 011 00 14 4 11 00|0 11 0 01 625 Giáo trình ... Tạo - Đinh Mạnh Tờng Chơng - Trang 13 11 |000 11 011 729 10 | 011 10 000 256 Để thực trình đột biến, ta chọn xác suất đột biến pm= 0,0 01, tức ta hy vọng có 5 .4. 0,0 01 = 0,02 bit đợc đột biến Thực tế...
... đỉnh giátrị đỉnh đợc xác định Khi v đỉnh Trắng giátrị đợc xác định giátrị lớn giátrị đỉnh Còn v đỉnh Đen giátrịgiátrị nhỏ giátrị đỉnh Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng Chơng 4- ... (-9) Lấy tổnggiátrị tất quân trạng thái, ta đợc giátrị đánh giá trạng thái Hàm đánh giá nh đợc gọi hàm tuyến tính cótrọng số, biểu diễn dới dạng: s1w1 +s2w2+ +snwn Trong đó, wi giátrị loại ... đợ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ình 4. 6 75, giátrị trạng thái bên phải hình vẽ -5 Trong cánh đánh giá trên, ta...