BÁO CÁO TỐT NGHIỆP .TÌM HIỂU VÀ ĐÁNH GIÁ MỘT SỐ THUẬT TOÁN TÌM KIẾM TRUYỀN THỐNG ỨNG DỤNG TRONG TIN HỌC Phương pháp tạo sinh và thử, phương pháp leo núi, Kỹ thuật HEURISTICS, Các chương trình minh họa | BÁO CÁO TỐT NGHIỆP TÌM HIỂU VÀ ĐÁNH GIÁ MỘT SỐ THUẬT TOÁN TÌM KIẾM TRUYỀN THỐNG ỨNG DỤNG TRONG TIN HỌC Giáo viên hướng dẫn: Đỗ Đức Giáo Sinh viên thực hiện: Nguyễn Thị Minh Tâm Lớp: K96C2 - CNTT Quả bóng Đỏ Màu Đối tượng Thuộc tính Giá trị THỂ HIỆN TRI THỨC Tri thức là sự hiểu biết về một miền chủ đề. Thể hiện tri thức là phương pháp dùng để mã hoá tri thức trong cơ sở tri thức của hệ thống. Có năm phương pháp thể hiện tri thức: CẶP BA ĐỐI TƯỢNG - THUỘC TÍNH - GIÁ TRỊ Ví dụ: Mệnh đề “quả bóng màu đỏ” được thể hiện như sau Chíp chíp Bay Cánh Chim Có Có thể IS - A CÁC LUẬT Ví dụ: IF trời mưa AND không có áo mưa THEN nghỉ học ELSE đi học CÁC MẠNG NGỮ NGHĨA Ví dụ: CÁC KHUNG Tên khung Tên lớp Thuộc tính Mơ Địa chỉ Hàng Bồ Nam/Nữ Không biết Cao mét Nặng 48 kg Nghề nghiệp Không biết Người Khung thể hiện đối với một đối tượng cụ thể là “Mơ” thuộc lớp “Người” LOGIC Logic gồm hai loại: - Logic mệnh đề thể hiện và suy lý với các mệnh đề. Ví dụ: A B C Đặc biệt một | BÁO CÁO TỐT NGHIỆP TÌM HIỂU VÀ ĐÁNH GIÁ MỘT SỐ THUẬT TOÁN TÌM KIẾM TRUYỀN THỐNG ỨNG DỤNG TRONG TIN HỌC Giáo viên hướng dẫn: Đỗ Đức Giáo Sinh viên thực hiện: Nguyễn Thị Minh Tâm Lớp: K96C2 - CNTT Quả bóng Đỏ Màu Đối tượng Thuộc tính Giá trị THỂ HIỆN TRI THỨC Tri thức là sự hiểu biết về một miền chủ đề. Thể hiện tri thức là phương pháp dùng để mã hoá tri thức trong cơ sở tri thức của hệ thống. Có năm phương pháp thể hiện tri thức: CẶP BA ĐỐI TƯỢNG - THUỘC TÍNH - GIÁ TRỊ Ví dụ: Mệnh đề “quả bóng màu đỏ” được thể hiện như sau Chíp chíp Bay Cánh Chim Có Có thể IS - A CÁC LUẬT Ví dụ: IF trời mưa AND không có áo mưa THEN nghỉ học ELSE đi học CÁC MẠNG NGỮ NGHĨA Ví dụ: CÁC KHUNG Tên khung Tên lớp Thuộc tính Mơ Địa chỉ Hàng Bồ Nam/Nữ Không biết Cao mét Nặng 48 kg Nghề nghiệp Không biết Người Khung thể hiện đối với một đối tượng cụ thể là “Mơ” thuộc lớp “Người” LOGIC Logic gồm hai loại: - Logic mệnh đề thể hiện và suy lý với các mệnh đề. Ví dụ: A B C Đặc biệt một số phép toán có thể được suy diễn từ các phép toán khác A B A B - Logic vị từ là mở rộng của phép toán mệnh đề để thể hiện rõ hơn các tri thức. Ví dụ: Thich(X,Y) Thich(Z, Y) Thich(X, Z) CÁC PHƯƠNG PHÁP GIẢI BÀI TOÁN TÌM KIẾM CÁC PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ BIỂU DIỄN VẤN ĐỀ TRONG KHÔNG GIAN TRẠNG THÁI Để thực hiện được phương pháp này, ta phải xác định được trạng thái đầu, sau đó áp dụng các dãy toán tử để tạo ra dãy các trạng thái liên tiếp cho đến khi đến được trạng thái đích. Ví dụ: Trạng thái đầu là (1, 1), trạng thái đích là (3, 5) ta có không gian trạng thái như sau: PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ NHỜ PHÂN RÃ RA CÁC BÀI TOÁN NHỎ Ví dụ: Với bài toán tích phân sau (x2 + 2*x + 3)dx = x2dx + 2*xdx + 3dx = x3/3 + x2 + 3*x (1, 1) (1, 2) (2, 1) (1, 3) (2, 3) (3, 2) (4, 3) (1, 4) (3, 5) (3, 1) (5, 3) PHƯƠNG PHÁP GIẢI VẤN ĐỀ NHỜ LOGIC HÌNH THỨC Khi giải bài toán nhờ phương pháp này cần chú ý: Mọi biểu thức logic mệnh đề đều có thể đưa về dạng biểu thức
