... (applicability conditions) hành động, tác động (effects) hành động trạng thái toán Trí Tuệ Nhân Tạo Mô hình khái niệm ệ Mô hình khái niệm (Conceptual model) cho toán lập kế hoạch biểu diễn hệ chuyển trạng ... (no-op,e) ký hiệu ngắn gọn e Trí Tuệ Nhân Tạo Các hành động vs Các kiện Cả hành động (action) kiện (event) ảnh hưởng đến tiến triển hệ chuyển trạng thái Các hành động: Thể chuyển trạng thái điều khiển ... (s,(a,e),s’)∈EG, s′∈γ(s,a,e) Trí Tuệ Nhân Tạo Biểu diễn đồ thị – Ví dụ g ị ụ Các trạng thái S: s0…s5 (phụ thu c vào đối tượng: rô-bốt, cần trục, thùng hàng, …) Các hành động A: cần trục nhấc (đặt) thùng...
... 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, ... Nhật tạo động cách tân nào”) Tri thức (explicit knowledge) tri thức diễn đạt ngôn ngữ hình thức dễ dàng trao đổi cá nhân Tri thức biểu diễn công thức khoa học, thủ tục tường minh, nhiều cách khác ... Nhật khích lệ khuyến khích tinh thần tiếp thuđồnghóa tư tưởng kỹ thu t từ nước Họ giỏi việc lập kế hoạch, tổ chức thực dự án lớn Họ có khả nghệ thu t kỹ thu t phát triển trình độ cao Trong giáo...
... 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 bao gồm: Lý thuyết giải toán suy diễn thông ... hành động có khả cho lời khuyên 1.2 Các khái niệm 1.2 .4 Các lĩnh vực nghiên cứu ứng dụng Lý thuyết tìm 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 ... 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 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...
... 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, 2, 4, 3, ... A parseInt() thu c lớp String B toInteger() thu c lớp String C toInteger() thu c lớp Integer D parseInt() thu c lớp Integer Câu 90: Kết biểu thức: 15 & 29 bao nhiêu? A 12 B 44 C 14 D 13 Trang: ... System.out.println("Car"); }} Câu 93: Package tập hợp của: A Các công cụ biên dịch B Lớp C interface D Lớp interface Câu 94: Các giao thức TCP,UDP thu c tầng mô hình OSI? A Application B Transport C Network...
... 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, ... hàm mục tiêu Trong chơng nghiên cứu thu t toán tìm kiếm sau: Các kỹ thu t tìm đờng ngắn không gian trạng thái: Thu t toán A*, thu t toán nhánh_và_cận Các kỹ thu t tìm kiếm đối tợng tốt nhất: ... đích Các kỹ thu t tìm kiếm sử dụng hàm đánh giá để hớng dẫn tìm kiếm đợc gọi chung kỹ thu t tìm kiếm kinh nghiệm (heuristic search) Cácgiaiđoạn để giải vấn đề tìm kiếm kinh nghiệm nh sau: Tìm biểu...
... theo),(tương đương) Các kí hiệu lượng tử: ∀ (với mọi), ∃ (tồn tại) Các kí hiệu ngăn cách:dấu phẩy,dấu mở dấu đóng ngoặc Các hạng thức :các hạng thức biểu thức mô tả đối tượng .các hạng thức xây ... -phưong pháp biểu diễn nhờ luật -phương pháp biểu diễn nhờ mạng ngữ nghĩa -phương pháp biểu diễn nhờ Frame -phương pháp biểu diễn nhờ logic vị từ Sau tri thức toán biểu diễn,kỹ thu t toán lĩnh ... kiếm kĩ thu t giải vấn đề theo cách khảo sát vấn đề có hệ thống không gian “ trạng thái toán ”,tức giaiđoạn có chọn lựa trình giải vấn đề Để biểu diễn tri thức toán nhờ phương pháp biểu diễn...
... 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 ... đến thành phố B mô tả hình vẽ A T f = 329 + 118 = 44 7 f = + 366 = 366 Z S f = 253 + 140 = 393 f = 3 74 + 75 = 44 9 A F f = 366 + 280 = 646 f = 178 + 239 = 41 7 C f = 160 + 366 = 42 6 Học kì năm học ... Thiện Thành CHƯƠNG : CÁC PHƯƠNG PHÁP BIỂU DIỄN TRI THỨC .41 4. 1) Biểu Diễn Tri Thức Là Gì ? 41 4. 2) Biểu Diễn Tri Thức Nhờ Logic Vò Từ : 42 1) Logic đề xuất...
... 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 ... 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” ... ∆s Lực tác động chuyển động f Độ biến thiên vận tốc thời điểm ∆v, độ biến thiên thời gian ∆t Ngoài có số yếu tố khác chuyển động vật thể quan tâm Tương tự ví dụ 1, để giải đề chuyển động nầy phải...
... 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 ... chuyên gia Sử dụng thu t 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 ... dụng thu t toán Harvard cho: {(a∩b)→c,(b∩c)→d, ┐d}; chứng minh liệu a→b? Sử dụng thu t toán Robinson cho: {(a∩b)→c, (b∩c)→d, ┐d} Chứng minh liệu a→b? Trình bày luật đơn giản luật phức tạp lý thuyết...
... đỉnh ứng với trạng thái u, đỉnh ứng với trạng thái v kề u Hình 1.4a đồ thị biểu diễn không gian trạng thái với trạng thái ban đầu A, hình 1.4b tìm kiếm tơng ứng với không gian trạng thái Giáo trình ... hình 1.2 bên phải Trong toán này, trạng thái ban đầu cảnh bên trái hình 1.2, trạng thái kết thúc bên phải hình 1.2 Tơng ứng với quy tắc chuyển dịch quân, ta có bốn toán tử: up (đẩy quân lên trên) , ... bờ sông quan trọng Để biểu diễn trạng thái, ta sử dụng ba (a, b, k), a số triệu phú, b số kẻ cớp bên bờ tả ngạn vào thời điểm mà thuyền bờ bờ kia, k = thuyền bờ tả ngạn k = thuyền bờ hữu ngạn Nh...
... hai cách xây dựng hàm đánh giá Hàm h1: Với trạng thái u h1(u) số quân không nằm vị trí trạng thái đích Chẳng hạn trạng thá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 ... 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 số dịch chuyển theo hàng cột để đa quân tới vị trí trạng thái đích Chẳng hạn với trạng thái u trạng thái đích nh hình ... nhân tố nhánh) Ví dụ: Chúng ta lại xét đồ thị không gian trạng thái hình 2.2 Chọn k = Khi tìm kiếm beam đợc cho nh hình 2.5 Các đỉnh đợc gạch dới đỉnh đợc chọn để phát triển mức Giáo trình Trí...
... hệ cũ P(t 1) có nhiều cách chọn lựa Ngời ta gọi chung thu t toán thu t toán tiến hóa (evolutionary algorithms) chơng trình tiến hóa (evolution program) Thu t toán tiến hóa đợc áp dụng vấn đề ... Thu t toán A* đợc chứng tỏ thu t toán hiệu số thu t toán đầy đủ tối u cho vấn đề tìm kiếm đờng ngắn 3.1.2 Thu t toán tìm kiếm nhánh-và-cận Thu t toán nhánh_và_cận thu t toán sử dụng tìm kiếm ... đờng tối u với độ dài 19 Cây tìm kiếm đợc biểu diễn hình 3 .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ủ...
... 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, ... cờ trớc thắng, tạo tình bắt đối phơng không đợc thắng Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng Chơng 4- Trang Giả sử Đen trớc, ta có trò chơi đợc biểu diễn nh hình4. 2 4. 2 Chiến lợc Minimax ... đ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 75, giá...