Logic mờ và phép suy luận xấp xỉ phÐp suy luËn xÊp xØ vµ hÖ Mờ Học viên thực hiện Đoàn Tuấn Anh Suy luận xấp xỉ dựa trên logic mờ Khái niệm Quy tắc modul ponens trong Logic mờ Hệ mờ Khái niệm Cấu trúc.
PHÐP SUY LUËN XÊP XØ VΜ HÖ MỜΜ HÖ MỜ HƯ MỜ Học viên thực hiện: Đồn Tuấn Anh SUY LUẬN XẤP XỈ DỰA TRÊN LOGIC MỜ KHÁI NIỆM QUY TẮC MODUL PONENS TRONG LOGIC MỜ HỆ MỜ KHÁI NIỆM CẤU TRÚC MỜ HÓA SUY LUẬN KHỬ MỜ Suy luận xấp xỉ dựa logic mờ Khái niệm Suy diễn xấp xỉ hay gọi suy luận mờ q trình suy kết luận dạng mệnh đề mờ điều kiện quy tắc, luật, liệu đầu vào cho trước khơng hồn tồn xác định Ví dụ Trong cơng trình nghiên cứu Zadeh đưa khái niệm lập luận xấp xỉ sau: Tiên đề 1: Nếu màu cà chua đỏ cà chua chín Điều kiện: màu cà chua Q đỏ Kết luận: cà chua Q chín Qui tắc Modul ponens LG mờ Luật Modul ponens A A B B Ta khơng có A mà có A’ = “rất đỏ” Kết luận xấp xỉ B B’ = “rất chín” A x B y ,A ' x B' y ? Cơng thức tính B’: Hệ mờ Hệ điều khiển tự động: hệ tự động điều khiển dựa số nguyên tắc Hệ điều khiển mờ: hệ tự động điều khiển dựa luật mờ Đặc trưng hệ điều khiển mờ: Nguyên tắc đk: luật mờ (kinh nghiệm) Khơng cần mơ hình tốn học xác để mơ tả hệ Cont Luật mờ Một luật mờ biểu thức if- then phát biểu dạng ngôn ngữ tự nhiên thể phụ thuộc nhân biến Ví dụ: if nhiệt độ lạnh giá dầu rẻ then sưởi ấm nhiều Trong đó: - ‘nhiệt độ’, ‘giá dầu’ ‘sưởi ấm’ biến - ‘lạnh’, ‘rẻ’, ‘nhiều’ giá trị tập mờ Cấu trúc hệ mờ CS luật x Mờ hóa A’ Bộ suy diễn B’ Khử mờ y Cont Như vậy, để tính y ta thực bước sau: Bước 1: Tính tốn giá trị mờ từ giá trị xác đầu vào Bước 2: Áp dụng tất luật mờ áp dụng để tính giá trị mờ cho kết luận, sau kết hợp kết đầu Bước 3: Xác định giá trị xác từ kết mờ có bước Có nhiều kỹ thuật phi mờ hóa áp dụng được, phương pháp thông dụng phương pháp trọng tâm Mờ hóa Biến đổi giá trị đầu vào x thuộc U thành tập mờ A’ U Từ hình trên, cho biết tuổi người, ta xác định mức độ người thuộc lớp người trẻ, trung niên già Chẳng hạn như: An 28 tuổi µtrẻ (An) = 0.8 µtrung niên (An) = 0.3 Bảo 35 tuổi µtrẻ (Bảo) = 0.3 µtrung niên (Bảo) = 0.8 Cont Có hai cách lập luận mờ đa điều kiện: Kết hợp trước suy diễn sau Kết hợp Rk thành R (có thể phụ thuộc độc lập) Tính B’=A’ o R Suy diễn trước, kết hợp sau Mỗi luật k: if x is Ak then Y is Bk, Tính B’k= A’ o Rk Kết hợp B’k thu B’ Khử mờ Biến đổi tập mờ B’ thành số y thuộc V đại diện cho B’ Các cách khử mờ Khử mờ lấy max Khử mờ lấy trọng tâm Ví dụ tốn lập luận mờ Cho hệ thống mờ dùng điều trị bệnh gồm luật sau đây: IF sốt nhẹ THEN liều lượng asperine thấp IF sốt THEN liều lượng asperine bình thường IF sốt cao THEN liều lượng asperine cao IF sốt cao THEN liều lượng asperine cao Cont Và tập mờ biểu diễn sau: Một bệnh nhân sốt 38.7 độ, xác định liều lượng asperince cần thiết để cấp cho bệnh nhân? Cont Bước 1: Mờ hóa giá trị x = 38.7 cho, ta thấy 38.7 thuộc tập mờ sau: µSốt nhẹ (x) = 0.3 µSốt (x) = 0.7 µSốt cao (x) = µSốt cao (x) = Cont Bước 2: Ta thấy có luật áp dụng cho hai liều lượng aspirine: μthấp (x) = 0.3 μbình thường (x) = 0.7 Kết hợp giá trị mờ lại ta vùng tô màu sau đây: Cont Bước 3: Phi mờ hóa kết cách tính trọng tâm diện tích tơ hình trên, chiếu xuống trục hồnh ta giá trị ±480mg, liều lượng aspirine cần cấp cho bệnh nhân BÀI TOÁN MÁY GIẶTI TOÁN MÁY GIẶTN MÁN MÁY GIẶTY GIẶTT Học viên thực hiện: Bùi Thị Minh Hồi Tập tiên đề Bẩn Bẩn vừa Bẩn nhiều Mỡ Rất ngắn Ngắn Trung bình Mỡ vừa Trung bình Trung bình Lâu Mỡ nhiều Lâu Lâu Rất lâu .. .SUY LUẬN XẤP XỈ DỰA TRÊN LOGIC MỜ KHÁI NIỆM QUY TẮC MODUL PONENS TRONG LOGIC MỜ HỆ MỜ KHÁI NIỆM CẤU TRÚC MỜ HÓA SUY LUẬN KHỬ MỜ Suy luận xấp xỉ dựa logic mờ Khái niệm Suy diễn xấp xỉ hay... gọi suy luận mờ q trình suy kết luận dạng mệnh đề mờ điều kiện quy tắc, luật, liệu đầu vào cho trước khơng hồn tồn xác định Ví dụ Trong cơng trình nghiên cứu Zadeh đưa khái niệm lập luận xấp xỉ. .. tập mờ Cấu trúc hệ mờ CS luật x Mờ hóa A’ Bộ suy diễn B’ Khử mờ y Cont Như vậy, để tính y ta thực bước sau: Bước 1: Tính tốn giá trị mờ từ giá trị xác đầu vào Bước 2: Áp dụng tất luật mờ