Đang tải... (xem toàn văn)
(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ(Luận văn thạc sĩ) Ra quyết định nhóm với các quan hệ so sánh giữa các giá trị ngôn ngữ
i ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG VI NGỌC HÀ RA QUYẾT ĐỊNH NHÓM VỚI CÁC QUAN HỆ SO SÁNH GIỮA CÁC GIÁ TRỊ NGÔN NGỮ LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái ngun, 2015 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ii ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG - - Vi Ngọc Hà RA QUYẾT ĐỊNH NHÓM VỚI CÁC QUAN HỆ SO SÁNH GIỮA CÁC GIÁ TRỊ NGÔN NGỮ Chuyên ngành: Khoa học máy tính Mã số: 60 48 01 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC: PS.TS Nguyễn Tân Ân Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn iii LỜI CAM ĐOAN Luận văn kết nghiên cứu tổng hợp kiến thức mà học viên thu thập q trình học tập trường Đại học Cơng nghệ thông tin Truyền thông - Đại học Thái Nguyên, hướng dẫn, giúp đỡ thầy cô bạn bè đồng nghiệp, đặc biệt hướng dẫn, giúp đỡ PGS TS Nguyễn Tân Ân Tôi xin cam đoan luận văn sản phẩm chép tài liệu khoa học Học viên Vi Ngọc Hà Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn iv LỜI CẢM ƠN Đầu tiên xin gửi lời cảm ơn sâu sắc tới PGS TS Nguyễn Tân Ân, người hướng dẫn khoa học, tận tình bảo, giúp đỡ tơi thực luận văn Tôi xin cảm ơn thầy cô trường Đại học Công nghệ thông tin Truyền thông - Đại học Thái Nguyên giảng dạy truyền đạt kiến thức cho Tôi xin chân thành cảm ơn Ban giám hiệu trường Cao đẳng Công nghiệp Thực Phẩm đồng nghiệp khoa Công nghệ thông tin tạo điều kiện giúp đỡ tơi hồn thành nhiệm vụ học tập Cuối cùng, xin cảm ơn người thân bạn bè chia sẻ, gúp đỡ tơi hồn thành luận văn Mặc dù cố gắng hoàn thành luận văn với tất nỗ lực thân, luận văn cịn thiếu sót Kính mong nhận ý kiến đóng góp q Thầy, Cơ bạn bè đồng nghiệp Tôi xin chân thành cảm ơn! Việt trì ngày 02 tháng 10 năm 2015 Vi Ngọc Hà Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn v MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN iv MỤC LỤC v DANH MỤC CÁC KÍ HIỆU, CHỮ VIẾT TẮT vii DANH MỤC HÌNH VẼ viii DANH MỤC BẢNG ix MỞ ĐẦU CHƯƠNG 1: LÝ THUYẾT TẬP MỜ 1.1 Tập mờ 1.1.1 Định nghĩa 1.1.2 Các phép toán tập mờ 1.1.3 Biến ngôn ngữ, nhãn ngôn ngữ 11 1.2 Quan hệ mờ 15 1.2.1 Định nghĩa quan hệ mờ 15 1.2.2 Tính chất 16 1.3 Kết luận chương 19 CHƯƠNG 2: RA QUYẾT ĐỊNH NHĨM DỰA TRÊN QUAN HỆ HƠN NGƠN NGỮ 20 2.1 Một số khái niệm 20 2.1.1 Tập hạng từ 21 2.1.2 Tốn tử trung bình hạng từ 21 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn vi 2.1.3 Mức độ khả so sánh hạng từ 23 2.2 Ra định với quan hệ ngôn ngữ 24 2.2.1 Quan hệ ngôn ngữ không chắn 24 2.2.2 Sắp xếp lựa chọn để chọn lựa chọn tốt 27 2.3 Ví dụ minh họa 29 2.4 Kết luận chương 37 CHƯƠNG 3: CHƯƠNG TRÌNH ỨNG DỤNG 38 3.1 Bài toán 38 3.2 Xây dựng chương trình 38 3.2.1 Lựa chọn giải pháp 38 3.2.2 Thiết kế hệ thống 38 3.2.3 Một số giao diện chương trình 39 3.3 Thi hành chương trình 41 3.3.1 Bài toán thử nghiệm 41 3.3.2 Bài toán ứng dụng 44 3.3 Kết luận chương 51 KẾT LUẬN VÀ HƯỚNG NGHIÊN CỨU TIẾP THEO 53 TÀI LIỆU THAM KHẢO 55 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn vii DANH MỤC CÁC KÍ HIỆU, CHỮ VIẾT TẮT Viết đầy đủ Từ viết tắt Linguistic Averaging LA ( toán tử trung bình ngơn ngữ) Linguistic Weighted Averaging LWA ( tốn tử lấy trung bình ngơn ngữ có trọng số) Uncertain Linguistic A veraging ULA ( tốn tử lấy trung bình ngôn ngữ không chắn) Linguistic Linguistic Weighted Averaging ULWA (tốn tử trung bình ngơn ngữ khơng chắn có trọng số) weighted arithmetic mean WAM (tốn tử trung bình số học có trọng số) THTP Trung học phổ thơng QHST Quan hệ sở thích Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn viii DANH MỤC HÌNH VẼ Hình 1.1 Hàm thuộc μA(x) có mức chuyển đổi tuyến tính Hình 1.2 Hàm thuộc tập B Hình 1.3 Tập bù tập mờ A Hình 1.4 Hợp hai tập mờ có tập vũ trụ Hình 1.5 Giao hai tập mờ có tập vũ trụ Hình 3.1 Giao diện 40 Hình 3.2 Kết tốn thử nghiệm với QHSS số 42 Hình 3.3 Kết tốn thử nghiệm với QHSS ngơn ngữ 43 Hình 3.3 Giao diện nhập liệu QHST ngôn ngữ 43 Hình 3.4 Kết tốn ứng dụng với QHSS số 47 Hình 3.5 Kết tốn ứng dụng với QHSS ngơn ngữ 50 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ix DANH MỤC BẢNG Bảng 1.1 Biểu diễn tập mờ A6 Bảng 1.2 Một số phép kéo theo mờ thông dụng 10 Bảng 2.1 Quan hệ so sánh số thêm vào A1 31 Bảng 2.2 Quan hệ so sánh số thêm vào A2 31 Bảng 2.3 Quan hệ so sánh số thêm vào A3 31 Bảng 2.4 Tập mối quan hệ so sánh số thêm vào A 32 ~ (1) Bảng 2.5 Quan hệ so sánh ngôn ngữ R 33 ~ ( 2) Bảng 2.6 Quan hệ so sánh ngôn ngữ R 34 ~ Bảng 2.7 Quan hệ so sánh ngôn ngữ R (3) 34 Bảng 3.1 Bảng kí hiệu trường THPT đánh giá 44 Bảng 3.2 Quan hệ so sánh số thêm vào A1 45 Bảng 3.3 Quan hệ so sánh số thêm vào A2 46 Bảng 3.4 Quan hệ so sánh số thêm vào A3 46 ~ (1) Bảng 3.5 Quan hệ so sánh ngôn ngữ không chắn R 48 ~ ( 2) Bảng 3.6 Quan hệ so sánh ngôn ngữ R 49 ~ (3) Bảng 3.7 Quan hệ so sánh ngôn ngữ R 49 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn MỞ ĐẦU Ra định hoạt động hay gặp sống Ra định thực chất việc chọn phương án, giải pháp, ứng viên, hay lựa chọn tốt Dưới đây, ta gọi chung lựa chọn (alternative(s)) Về chất, toán tối ưu đa mục tiêu, tốn khó Để giải toán này, nhiều trường hợp người ta áp dụng phương pháp hỏi ý kiến chuyên gia Nếu nhiều chuyên gia tham gia vào việc định, ta có trường hợp định nhóm (Group Decision Making) Q trình định nhóm với hệ trợ giúp định thường trải qua bước sau: - Mỗi chuyên gia cho ý kiến đánh giá lựa chọn cho trước - Hệ thống tích hợp ý kiến riêng lẻ thành ý kiến chung nhóm - Căn vào kết ta có lựa chọn tốt - Có hệ trợ giúp định cịn tính độ trí ý kiến chung Tuy nhiên, nhiều trường hợp không đủ thông tin, thơng tin xác cảm nhận chủ quan người đánh giá, … chuyên gia cho ý kiến dạng ý kiến mờ Hơn nữa, để tiện cho chuyên gia, hệ thống yêu cầu chuyên gia đánh giá mức độ (hợp lý hơn, tốt hơn) so sánh lựa chọn Khi định với thông tin mức độ lựa chọn việc định chọn lựa chọn nào, ta phải xếp lựa chọn thông qua xếp khoảng khơng chắn Đã có nhiều phương pháp nhà nghiên cứu đưa để thứ tự khoảng rõ khoảng cho số mờ phương pháp có đặc trưng riêng (Dubois Prade (1983) [4], Bortolan Degani (1985) [2] , Liou Wang (1992) [6], Sengupta Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ...ii ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG - - Vi Ngọc Hà RA QUYẾT ĐỊNH NHÓM VỚI CÁC QUAN HỆ SO SÁNH GIỮA CÁC GIÁ TRỊ NGÔN NGỮ Chuyên ngành: Khoa học máy... kết nghiên cứu tổng hợp kiến thức mà học viên thu thập trình học tập trường Đại học Công nghệ thông tin Truyền thông - Đại học Thái Nguyên, hướng dẫn, giúp đỡ thầy cô bạn bè đồng nghiệp, đặc biệt... học, tận tình bảo, giúp đỡ thực luận văn Tôi xin cảm ơn thầy cô trường Đại học Công nghệ thông tin Truyền thông - Đại học Thái Nguyên giảng dạy truyền đạt kiến thức cho Tôi xin chân thành cảm ơn