Giải bài toán tam giác sử dụng mạng ngữ nghĩa

Giải bài toán tam giác sử dụng mạng ngữ nghĩa

BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa Hà Nội 01 - 2012 the BỘ CÔNG THƯƠNG TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN MỤC LỤC   BÀI TẬP LỚN MÔN: TRÍ TUỆ NHÂN TẠO Đề tài: GIẢI BÀI TOÁN TAM GIÁC SỬ DỤNG MẠNG NGỮ NGHĨA Giảng viên hướng dẫn: ThS Trần Hùng Cường Lớp KHMT1-K4 Sinh viên thực hiện: Nhóm 8_KHMT1-K4 : Nhóm BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa BẢNG PHÂN CÔNG CÔNG VIỆC Nhóm 8_KHMT1-K4 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa A Tổng quan trí tuệ nhân tạo I, Đối tượng mục tiêu nghiên cứu trí tuệ nhân tạo: - Trí tuệ nhân tạo nghiên cứu cách hành xử thông minh (intelligent behaviour) với mục tiêu xây dựng lý thuyết đầy đủ thông minh để giải thích hoạt động thông minh sinh vật áp dụng hiểu biết vào máy móc nói chung, nhằm phục vụ cho người - Theo Winton: mục đích trí tuệ nhân tạo hướng tới việc xây dựng máy tính thông minh hơn, giúp ích cho việc khám phá quy luật hoạt động sáng tạo khả trí tuệ người II, Vai trò trí tuệ nhân tạo: - Trí tuệ nhân tạo bao quát nhiều lĩnh vực nghiên cứu Nó nghiên cứu từ lĩnh vực tổng quát máy nhận biết, suy luận logic, đến toán chơi cờ, chứng minh định lý - Trong lĩnh vực khác trí tuệ nhân tạo dùng kỹ thuật hệ thống hoá tự động hoá xử lý tri thức phương pháp thuộc lĩnh vực mang tính người - Trí tuệ nhân tạo nghiên cứu kỹ thuật làm cho máy tính “suy nghĩ cách thông minh” mô trình suy nghĩ người đưa định, lời giải Trên sở đó, thiết kế chương trình cho máy tính để giải toán III, Các kỹ thuật trí tuệ nhân tạo: - Lý thuyết giải toán suy diễn thông minh Lý thuyết tìm kiếm may rủi Các ngôn ngữ Trí tuệ nhân tạo Lý thuyết thể tri thức hệ chuyên gia Lý thuyết nhận dạng xử lý tiếng nói Người máy IV, Các khái niệm bản: 1,Trí tuệ người (Human Intelligence): Cho đến có hai khái niệm trí tuệ người chấp nhận sử dụng nhiều nhất, là: - Khái niệm trí tuệ theo quan điểm Turing “Trí tuệ đánh giá thông qua trắc nghiệm thông minh” - Khái niệm trí tuệ đưa tự điển bách khoa toàn thư: Trí tuệ khả năng: Nhóm 8_KHMT1-K4 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa “Phản ứng cách thích hợp tình thông qua hiệu chỉnh hành vi cách thích đáng Hiểu rõ mối liên hệ qua lại kiện giới bên nhằm đưa hành động phù hợp đạt tới mục đích đó” 2, Trí tuệ máy: Cũng định nghĩa tổng quát, nêu đặc trưng chính: B Khả học Khả mô hành vi người Khả trừu tượng hoá, tổng quát hoá suy diễn Khả tự giải thích hành vi Khả thích nghi tình kể thu nạp tri thức liệu Khả xử lý biểu diễn hình thức ký hiệu tượng trưng Khả sử dụng tri thức heuristic Khả xử lý thông tin không đầy đủ, không xác Biểu diễn tri thức sử dụng mạng ngữ nghĩa I, Giới thiệu mạng ngữ nghĩa: Mạng ngữ nghĩa phương pháp biểu diễn tri thức phương pháp dễ hiểu tốt Phương pháp biểu diễn tri thức dạng đồ thị, đỉnh đối tượng (khái niệm) cung cho biết mối quan hệ đối tượng Ví dụ: Giữa khái niệm chích chòe, chim, hót, cánh, tổ có số mối quan hệ sau: - Chích chòe loài chim - Chim biết hót - Chim có cánh - Chim sống tổ Các mối quan hệ biểu diễn trực quan đồ thị sau: Nhóm 8_KHMT1-K4 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa Do mạng ngữ nghĩa loại đồ thị thừa hưởng tất mặt mạnh công cụ Nghĩa ta dùng thuật toán đồ thị mạng ngữ nghĩa thuật toán tìm liên thông, tìm đường ngắn để thực chế suy luận Điểm đặc biệt mạng ngữ nghĩa so với đồ thị thông thường việc gán ý nghĩa (có, làm, là, biết, ) cho cung Trong đồ thị tiêu chuẩn, việc có cung nối hai đỉnh cho biết có liên hệ hai đỉnh tất cung đồ thị biểu diễn cho loại liên hệ Trong mạng ngữ nghĩa, cung nối hai đỉnh cho biết hai khái niệm tương ứng có liên hệ Việc gán ngữ nghĩa vào cung đồ thị giúp giảm bớt số lượng đồ thị cần phải dùng để biễu diễn mối liên hệ khái niệm Chẳng hạn ví dụ trên, sử dụng đồ thị thông thường, ta phải dùng đến loại đồ thị cho mối liên hệ : đồ thị để biểu diễn mối liên hệ "là", đồ thị cho mối liên hệ "làm", cho "biết" cho "có" Mạng ngữ nghĩa có tính kế thừa, khái niệm, mạng ngữ nghĩa hàm ý phân cấp (như mối liên hệ "là") nên có nhiều đỉnh mạng có thuộc tính đỉnh khác Chẳng hạn theo mạng ngữ nghĩa trên, ta dễ dàng trả lời "có" cho câu hỏi : "Chích chòe có làm tổ không?" Ta khẳng định điều đỉnh "chích chòe" có liên kết "là" với đỉnh "chim" đỉnh "chim" lại liên kết "biết" với đỉnh "làm tổ" nên suy đỉnh "chích chòe" có liên kết loại "biết" với đỉnh "làm tổ" (Nếu để ý, bạn nhận kiểu "suy luận" mà ta vừa thực bắt nguồn từ thuật toán "loang" hay "tìm liên thông" đồ thị!) Chính đặc tính kế thừa mạng ngữ nghĩa cho phép ta thực nhiều phép suy diễn từ thông tin sẵn có mạng II, Ưu điểm nhược điểm mạng ngữ nghĩa: Ưu điểm: - Mạng ngữ nghĩa linh động, ta dễ dàng thêm vào mạng đỉnh cung để bổ sung tri thức cần thiết - Mạng ngữ nghĩa có tính trực quan cao nên dễ hiểu Nhóm 8_KHMT1-K4 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa - Mạng ngữ nghĩa cho phép đinh kế thừa tính chất từ đỉnh khác thông qua loại cung “là”, từ đó, tạo liên kết ” ngầm” đỉnh liên kết trực tiếp đến - Mạng ngữ nghĩa hoạt động tự nhiên theo cách thức người ghi nhận thông tin Nhược điểm: - Tuy mạng ngữ nghĩa kiểu biểu diễn trực quan người - đưa vào máy tính, đối tượng mối liên hệ chúng thường biểu diễn dạng phát biểu động từ (như vị từ) Hơn nữa, thao tác tìm kiếm mạng ngữ nghĩa thường khó khăn (đặc biệt mạng có kích thước lớn) Do đó, mô hình mạng ngữ nghĩa dùng chủ yếu để phân tích vấn đề Sau đó, chuyển đổi sang dạng luật frame để thi hành mạng ngữ nghĩa dùng kết hợp với số phương pháp biểu diễn khác Cho đến nay, chưa có chuẩn quy định giới hạn cho đỉnh - cung mạng Nghĩa bạn gán ghép khái niệm cho đỉnh cung Tính thừa kế (vốn ưu điểm) mạng dẫn đến nguy mâu - thuẫn tri thức Sở dĩ có điều có không rõ ràng ngữ nghĩa gán cho nút mạng Bạn đọc phản đối quan điểm cho rằng, việc sinh mâu thuẫn ta thiết kế mạng dở khuyết điểm mạng! Tuy nhiên, xin lưu ý rằng, tính thừa kế sinh nhiều mối liên kết "ngầm" nên khả nảy sinh mối liên hệ không hợp lệ lớn Hầu biểu diễn tri thức dạng thủ tục mạng ngữ nghĩa khái niệm thời gian trình tự tường minh mạng ngữ nghĩa Ứng dụng: Dù phương pháp tương đối cũ có yếu điểm mạng ngữ nghĩa có ứng dụng vô độc đáo Hai loại ứng dụng tiêu biểu mạng ngữ nghĩa ứng dụng xử lý ngôn ngữ tự nhiên ứng dụng giải toán thông minh Ví dụ : Trong ứng dụng xử lý ngôn ngữ tự nhiên, mạng ngữ nghĩa giúp máy tính phân tích cấu trúc câu để từ phần "hiểu" ý nghĩa Nhóm 8_KHMT1-K4 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa câu Chẳng hạn, câu "Châu đọc sách dày cười khoái trá" biểu diễn mạng ngữ nghĩa sau : Ví dụ 2: Giải toán tam giác tổng quát Có 22 yếu tố liên quan đến cạnh góc tam giác Để xác định tam giác hay để xây dựng tam giác ta cần có yếu tố phải có yếu tố cạnh Như có khoảng C322 -1 (khoảng vài ngàn) cách để xây dựng hay xác định tam giác Theo thống kê, có khoảng 200 công thức liên quan đến cạnh góc tam giác Để giải toán công cụ mạng ngữ nghĩa, ta phải sử dụng khoảng 200 đỉnh để chứa công thức khoảng 22 đỉnh để chứa yếu tố tam giác Mạng ngữ nghĩa cho toán có cấu trúc sau : - Đỉnh đồ thị gồm loại: • Đỉnh chứa công thức ( ký hiệu hình chữ nhật) • Đỉnh chứa yếu tố tam giác ( ký hiệu hình tròn ) - Cung : nối từ đỉnh hình tròn đến đỉnh hình chữ nhật cho biết yếu tố tam giác xuất công thức (không có trường hợp cung nối hai đỉnh hình tròn cung nối hai đỉnh hình chữ nhật) Lưu ý : công thức liên hệ n yếu tố tam giác, ta giả định biết giá trị n-1 yếu tố tính giá trị yếu tố lại Chẳng hạn công thức tổng góc tam giác 1800 biết hai góc, ta tính góc lại CơB1 chế: Kích suy diễn hiệnđỉnh theohình thuật toán loang đơn(những giản sau: hoạtthực tròn đã“cho ban“ đầu yếu tố có giá trị) B2 : Lặp lại bước sau kích hoạt tất đỉnh ứng với yếu tố cần tính kích hoạt đỉnh Nếu đỉnh hình chữ nhật có cung nối với n đỉnh hình tròn mà n-1 đỉnh hình kích hoạt kích hoạt đỉnh hình tròn lại (và tính7giá trị đỉnh Nhóm tròn 8_KHMT1-K4 lại thông qua công thức đỉnh hình chữ nhật) BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa III, Bài toán sử dụng mạng ngữ nghĩa để giải toán tam giác Mô tả toán: Ta có mạng ngữ nghĩa xây dựng để giải toán tam giác sau bao gồm công thức 11 yếu tố liên quan: Đề bài: “Cho hai góc α, β cạnh a tam giác Yêu cầu tính bán kính đường tròn ngoại tiếp tam giác” Với mạng ngữ nghĩa xây dựng thuật toán giải sau: Các đỉnh α, β a kích hoạt Công thức (1) kích hoạt (có ¾ yếu tố kích hoạt) Từ công thức (1) tính cạnh b đỉnh b kích hoạt Công thức (4) kích hoạt (α, β kích hoạt) Từ công thức (4) tính góc C đỉnh δ kích hoạt Công thức (2) kích hoạt (b, β, δ kích hoạt) Từ công thức (2) tính cạnh c  đỉnh c kích hoạt Công thức (8) kích hoạt (a, b, c kích hoạt) Từ công thức (8) tính nửa chu vi p  đỉnh p kích hoạt Nhóm 8_KHMT1-K4 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa Công thức (3) kích hoạt (p, a, b, c kích hoạt) Từ công thức (3) tính diện tích S  đỉnh S kích hoạt Công thức (5) kích hoạt(S,c kích hoạt) Từ công thức (5) tính Hc đỉnh Hc kích hoạt Công thức (6) kích hoạt (a, b, c, S kích hoạt) Từ công thức (6) tính bán kính R  đỉnh R kích hoạt Giá trị R tính được Thuật toán kết thúc Các bước xây dựng thuật toán: Bước 1: Khởi tạo - Dùng mảng A để lưu trữ thông tin có liên quan đến Mạng Ngữ Nghĩa - Trong đó, hàng biểu thị biến (có biến cần xét có nhiêu hàng); cột biểu thi công thức (có công thức có nhiêu cột) Trong đó: -1 biến i có công thức j A[i,j] = biến i công thức j biến i công thức j kích hoạt Bước 2: Kích hoạt biến Trên dòng i giá trị -1 biến thành Nhóm 8_KHMT1-K4 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa Bước 3: - Tìm cột kích hoạt (công thức kích hoạt) Suy biến (hàng) kích hoạt (là biến lại chưa kích hoạt công thức) Bước 4: - Nếu biến kích hoạt biến cần tìm lặp lại bước2 - Nếu biến kích hoạt biến cần tìm kết thúc thông báo“Tìm Thấy” - Nếu kích hoạt thêm biến công thức kết thúc thông báo “Không Tìm Thấy” Nhóm 8_KHMT1-K4 10 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa Quá trình kích hoạt diễn sau: Khởi tạo mảng ban đầu α β δ a b c Hc (1) -1 -1 -1 -1 0 (2) -1 -1 -1 -1 (3) 0 -1 -1 -1 (4) -1 -1 -1 0 0 (5) 0 0 -1 -1 (6) 0 -1 -1 -1 (7) 0 0 0 (8) 0 -1 -1 -1 S 0 -1 -1 -1 -1 R 0 0 -1 0 r 0 0 0 -1 p 0 -1 0 -1 -1 Nhóm 8_KHMT1-K4 11 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa Kích hoạt yếu tố cho đề bài: α, β, a, a[i,j]= -1  a[i,j] = α β δ a b c Hc (1) 1 -1 0 (2) -1 -1 -1 (3) 0 -1 -1 (4) 1 -1 0 0 (5) 0 0 -1 -1 (6) 0 -1 -1 (7) 0 0 0 (8) 0 -1 -1 S 0 -1 -1 -1 -1 R 0 0 -1 0 r 0 0 0 -1 p 0 -1 0 -1 -1 Nhóm 8_KHMT1-K4 12 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa Duyệt lần α β δ a b c Hc (1) 1 1 0 (2) -1 -1 (3) 0 1 -1 (4) 1 -1 0 0 (5) 0 0 -1 -1 (6) 0 1 -1 (7) 0 0 0 (8) 0 1 -1 S 0 -1 -1 -1 -1 R 0 0 -1 0 r 0 0 0 -1 p 0 -1 0 -1 -1 Công thức (1) có3/4 yếu tố kích hoạt  đỉnh b kích hoạt Nhóm 8_KHMT1-K4 13 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa Công thức 2,3 nhiều yếu tố chưa kích hoạt nên chưa kích hoạt α β δ a b c Hc (1) 1 1 0 (2) 1 -1 (3) 0 1 -1 (4) 1 0 0 (5) 0 0 -1 -1 (6) 0 1 -1 (7) 0 0 0 (8) 0 1 -1 S 0 -1 -1 -1 -1 R 0 0 -1 0 r 0 0 0 -1 p 0 -1 0 -1 -1 Công thức (4) có 2/3 yếu tố kích hoạt  công thức (4) kích hoat  đỉnh δ kích hoạt Nhóm 8_KHMT1-K4 14 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa Công thức 5,6,7,8 nhiều yếu tố chưa biết nên chưa kích hoạt Nhóm 8_KHMT1-K4 15 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa Duyệt lần Công thức (1) kích hoạt hết yếu tố α β δ a b c Hc (1) 1 1 0 (2) 1 1 (3) 0 1 (4) 1 0 0 (5) 0 0 -1 (6) 0 1 (7) 0 0 0 (8) 0 1 S 0 -1 -1 -1 -1 R 0 0 -1 0 r 0 0 0 -1 p 0 -1 0 -1 -1 Công thức (2) có 3/4 yếu tố kích hoạt kích hoạt công thức (2)  đỉnh c kích hoạt Công thức (3),(5),(6),(7) nhiều yếu tố chưa kích hoạt Công thức kích hoạt Nhóm 8_KHMT1-K4 16 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa Công thức (8) có 3/4 yếu tố kích hoạt kích hoạt công thức (8)  đỉnh p kích hoạt α β δ a b c Hc (1) 1 1 0 (2) 1 1 (3) 0 1 (4) 1 0 0 (5) 0 0 -1 (6) 0 1 (7) 0 0 0 (8) 0 1 S 0 -1 -1 -1 -1 R 0 0 -1 0 r 0 0 0 -1 p 0 0 1 Nhóm 8_KHMT1-K4 17 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa Duyệt lần 3: 10.Công thức (1), (2) kích hoạt 11.Công thức (3) kích hoạt (p, a, b, c kích hoạt) Từ công thức (3) tính diện tích S  đỉnh S kích hoạt α β δ a b c Hc (1) 1 1 0 (2) 1 1 (3) 0 1 (4) 1 0 0 (5) 0 0 -1 (6) 0 1 (7) 0 0 0 (8) 0 1 S 0 1 1 R 0 0 -1 0 r 0 0 0 -1 p 0 0 1 Nhóm 8_KHMT1-K4 18 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa 12.Công thức (4) kích hoạt α β δ a b c Hc (1) 1 1 0 (2) 1 1 (3) 0 1 (4) 1 0 0 (5) 0 0 1 (6) 0 1 (7) 0 0 0 (8) 0 1 S 0 1 1 R 0 0 -1 0 r 0 0 0 -1 p 0 0 1 13.Công thức (5) kích hoạt(S,c kích hoạt) Từ công thức (5) tính Hc đỉnh Hc kích hoạt Nhóm 8_KHMT1-K4 19 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa 14.Công thức (6) kích hoạt (a, b, c, S kích hoạt) Từ công thức (6) tính bán kính R  đỉnh R kích hoạt α β δ a b c Hc (1) 1 1 0 (2) 1 1 (3) 0 1 (4) 1 0 0 (5) 0 0 1 (6) 0 1 (7) 0 0 0 (8) 0 1 S 0 1 1 R 0 0 0 r 0 0 0 -1 p 0 0 1 KL : Giá trị R tính được Thuật toán kết thúc Nhóm 8_KHMT1-K4 20 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa IV, Demo chương trình: Thuật toán cài đặt: a Khởi tạo mảng private double[,] a = new double[11, 8]; public void KhoiTaomang() { // Số dòng = số yếu tố =11 // Số cột = số công thức =8 for (int i = 1; i < 11; i++) { for (int j = 1; j < 8; j++) { a[i, j] = 0; } } // Công thức a[0, 0] = a[1, 0] = a[3, 0] = a[4, 0] = -1; // Công thức a[1, 1] = a[2, 1] = a[4, 1] = a[5, 1] = -1; //Công thức a[3, 2] = a[4, 2] = a[5, 2] = a[7, 2] = a[10, 2] = -1; //Công thức a[0, 3] = a[1, 3] = a[2, 3] = -1; //Công thức a[5, 4] = a[6, 4] = a[7, 4] = -1; //Công thức a[3, 5] = a[4, 5] = a[5, 5] = a[7, 5] = a[8, 5] = -1; //Công thức a[7, 6] = a[9, 6] = a[10, 6] = -1; //Công thức a[3, 7] = a[4, 7] = a[5, 7] = a[10, 7] = -1; } a[i,j] =-1 biến có công thức a[i,j]=0 biến công thức b Kích hoạt yếu tố cho trước private void KichHoatYeuToChoTruoc() { // Kích hoạt mảng a với yếu tố cho // a[i,j]= a0; } c Lấy vị trí yếu tố chưa biết công thức j private int LayViTriYeuToChuaBiet(int j) { // trả yếu tố chưa biết công thức // nhiều yếu tố trả giá trị -1 } d Tính giá trị yếu tố công thức j private void TinhCacYeuTo(int ViTriChuaBiet, int j, int dem) { // Tính giá trị yếu tố kích hoạt } e Xử lý mạng ngữ nghĩa Nhóm 8_KHMT1-K4 21 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa private void XuLyMangNguNghia() { int dem = 0; KichHoatYeuToChoTruoc(); bool DangKichHoat = true; while (DangKichHoat) { DangKichHoat = false; for (int j = 0; j < 8; j++) { int ViTriChuaBiet = LayViTriYeuToChuaBiet(j); if (ViTriChuaBiet != -1) { dem++; TinhCacYeuTo(ViTriChuaBiet, j, dem); DangKichHoat = true; if (TimThayYeuToCanTim()) { DangKichHoat = false; groupBox1.Show(); break; } } } } if (!TimThayYeuToCanTim()) { MessageBox.Show("Không thể tìm "); } Giao diện chương trình Nhóm 8_KHMT1-K4 22 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa TÀI LIỆU THAM KHẢO [1] Giáo trìnhTrí tuệ nhân tạo, Đại học công nghiệp hà Nội - Khoa Công nghệ thông tin [2] Slide giảng Trí tuệ nhân tạo, Thạc sĩ Trần Hùng Cường [3] http://www.google.com.vn/ Nhóm 8_KHMT1-K4 23 [...]... hoạt  công thức (4) được kích hoat  đỉnh δ được kích hoạt Nhóm 8_KHMT1-K4 14 BTL Trí tuệ nhân tạo Giải bài toán tam giác sử dụng mạng ngữ nghĩa 4 Công thức 5,6,7,8 còn nhiều hơn 1 yếu tố chưa biết nên chưa được kích hoạt Nhóm 8_KHMT1-K4 15 BTL Trí tuệ nhân tạo Giải bài toán tam giác sử dụng mạng ngữ nghĩa Duyệt lần 2 1 Công thức (1) đã kích hoạt hết các yếu tố α β δ a b c Hc (1) 1 1 0 1 1 0 0 (2)... của các yếu tố trong từng công thức j private void TinhCacYeuTo(int ViTriChuaBiet, int j, int dem) { // Tính giá trị của yếu tố được kích hoạt } e Xử lý mạng ngữ nghĩa Nhóm 8_KHMT1-K4 21 BTL Trí tuệ nhân tạo Giải bài toán tam giác sử dụng mạng ngữ nghĩa private void XuLyMangNguNghia() { int dem = 0; KichHoatYeuToChoTruoc(); bool DangKichHoat = true; while (DangKichHoat) { DangKichHoat = false; for... 0 0 0 0 0 (8) 0 0 0 1 1 1 0 S 0 0 1 0 1 1 1 0 R 0 0 0 0 0 1 0 0 r 0 0 0 0 0 0 -1 0 p 0 0 1 0 0 0 1 1 KL : Giá trị R đã tính được Thuật toán kết thúc Nhóm 8_KHMT1-K4 20 BTL Trí tuệ nhân tạo Giải bài toán tam giác sử dụng mạng ngữ nghĩa IV, Demo chương trình: 1 Thuật toán cài đặt: a Khởi tạo mảng private double[,] a = new double[11, 8]; public void KhoiTaomang() { // Số dòng = số yếu tố =11 // Số cột... (7) 0 0 0 0 0 0 0 (8) 0 0 0 -1 -1 -1 0 S 0 0 -1 0 -1 -1 -1 0 R 0 0 0 0 0 -1 0 0 r 0 0 0 0 0 0 -1 0 p 0 0 -1 0 0 0 -1 -1 Nhóm 8_KHMT1-K4 11 BTL Trí tuệ nhân tạo Giải bài toán tam giác sử dụng mạng ngữ nghĩa Kích hoạt các yếu tố cho trong đề bài: α, β, a, nếu a[i,j]= -1  a[i,j] = 1 α β δ a b c Hc (1) 1 1 0 1 -1 0 0 (2) 0 1 -1 0 -1 -1 0 (3) 0 0 0 1 -1 -1 0 (4) 1 1 -1 0 0 0 0 (5) 0 0 0 0 0 -1 -1 (6) 0... (!TimThayYeuToCanTim()) { MessageBox.Show("Không thể tìm được "); } 2 Giao diện chương trình Nhóm 8_KHMT1-K4 22 BTL Trí tuệ nhân tạo Giải bài toán tam giác sử dụng mạng ngữ nghĩa TÀI LIỆU THAM KHẢO [1] Giáo trìnhTrí tuệ nhân tạo, Đại học công nghiệp hà Nội - Khoa Công nghệ thông tin [2] Slide bài giảng Trí tuệ nhân tạo, Thạc sĩ Trần Hùng Cường [3] http://www.google.com.vn/ Nhóm 8_KHMT1-K4 23 ... hoạt công thức (2)  đỉnh c được kích hoạt 3 Công thức (3),(5),(6),(7) còn nhiều hơn 1 yếu tố chưa được kích hoạt 4 Công thức 4 đã kích hoạt Nhóm 8_KHMT1-K4 16 BTL Trí tuệ nhân tạo Giải bài toán tam giác sử dụng mạng ngữ nghĩa 5 Công thức (8) có 3/4 yếu tố đã kích hoạt kích hoạt công thức (8)  đỉnh p được kích hoạt α β δ a b c Hc (1) 1 1 0 1 1 0 0 (2) 0 1 1 0 1 1 0 (3) 0 0 0 1 1 1 0 (4) 1 1 1 0 0... 0 0 1 -1 (6) 0 0 0 1 1 1 0 (7) 0 0 0 0 0 0 0 (8) 0 0 0 1 1 1 0 S 0 0 -1 0 -1 -1 -1 0 R 0 0 0 0 0 -1 0 0 r 0 0 0 0 0 0 -1 0 p 0 0 1 0 0 0 1 1 Nhóm 8_KHMT1-K4 17 BTL Trí tuệ nhân tạo Giải bài toán tam giác sử dụng mạng ngữ nghĩa Duyệt lần 3: 10.Công thức (1), (2) đã kích hoạt 11.Công thức (3) được kích hoạt (p, a, b, c đã kích hoạt) Từ công thức (3) tính được diện tích S  đỉnh S được kích hoạt α β δ... 0 0 0 0 1 -1 (6) 0 0 0 1 1 1 0 (7) 0 0 0 0 0 0 0 (8) 0 0 0 1 1 1 0 S 0 0 1 0 1 1 1 0 R 0 0 0 0 0 -1 0 0 r 0 0 0 0 0 0 -1 0 p 0 0 1 0 0 0 1 1 Nhóm 8_KHMT1-K4 18 BTL Trí tuệ nhân tạo Giải bài toán tam giác sử dụng mạng ngữ nghĩa 12.Công thức (4) đã kích hoạt α β δ a b c Hc (1) 1 1 0 1 1 0 0 (2) 0 1 1 0 1 1 0 (3) 0 0 0 1 1 1 0 (4) 1 1 1 0 0 0 0 (5) 0 0 0 0 0 1 1 (6) 0 0 0 1 1 1 0 (7) 0 0 0 0 0 0 0 (8)... r 0 0 0 0 0 0 -1 0 p 0 0 1 0 0 0 1 1 13.Công thức (5) được kích hoạt(S,c đã kích hoạt) Từ công thức (5) tính được Hc đỉnh Hc được kích hoạt Nhóm 8_KHMT1-K4 19 BTL Trí tuệ nhân tạo Giải bài toán tam giác sử dụng mạng ngữ nghĩa 14.Công thức (6) được kích hoạt (a, b, c, S đã kích hoạt) Từ công thức (6) tính được bán kính R  đỉnh R được kích hoạt α β δ a b c Hc (1) 1 1 0 1 1 0 0 (2) 0 1 1 0 1 1 0 (3)... -1 (6) 0 0 0 1 -1 -1 0 (7) 0 0 0 0 0 0 0 (8) 0 0 0 1 -1 -1 0 S 0 0 -1 0 -1 -1 -1 0 R 0 0 0 0 0 -1 0 0 r 0 0 0 0 0 0 -1 0 p 0 0 -1 0 0 0 -1 -1 Nhóm 8_KHMT1-K4 12 BTL Trí tuệ nhân tạo Giải bài toán tam giác sử dụng mạng ngữ nghĩa Duyệt lần 1 α β δ a b c Hc (1) 1 1 0 1 1 0 0 (2) 0 1 -1 0 1 -1 0 (3) 0 0 0 1 1 -1 0 (4) 1 1 -1 0 0 0 0 (5) 0 0 0 0 0 -1 -1 (6) 0 0 0 1 1 -1 0 (7) 0 0 0 0 0 0 0 (8) 0 0 0 1 1 -1 ... Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa III, Bài toán sử dụng mạng ngữ nghĩa để giải toán tam giác Mô tả toán: Ta có mạng ngữ nghĩa xây dựng để giải toán tam giác sau bao gồm... Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa Do mạng ngữ nghĩa loại đồ thị thừa hưởng tất mặt mạnh công cụ Nghĩa ta dùng thuật toán đồ thị mạng ngữ nghĩa thuật toán tìm liên thông,...BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa BẢNG PHÂN CÔNG CÔNG VIỆC Nhóm 8_KHMT1-K4 BTL Trí tuệ nhân tạo Giải toán tam giác sử dụng mạng ngữ nghĩa A Tổng quan trí tuệ