Quá trình phân tích phân cấp mờ hỗ trợ quyết định trong việc lựa chọn nhà cung cấp dịch vụ internet (Luận văn thạc sĩ)

Quá trình phân tích phân cấp mờ hỗ trợ quyết định trong việc lựa chọn nhà cung cấp dịch vụ internet (Luận văn thạc sĩ)Quá trình phân tích phân cấp mờ hỗ trợ quyết định trong việc lựa chọn nhà cung cấp dịch vụ internet (Luận văn thạc sĩ)Quá trình phân tích phân cấp mờ hỗ trợ quyết định trong việc lựa chọn nhà cung cấp dịch vụ internet (Luận văn thạc sĩ)Quá trình phân tích phân cấp mờ hỗ trợ quyết định trong việc lựa chọn nhà cung cấp dịch vụ internet (Luận văn thạc sĩ)Quá trình phân tích phân cấp mờ hỗ trợ quyết định trong việc lựa chọn nhà cung cấp dịch vụ internet (Luận văn thạc sĩ)Quá trình phân tích phân cấp mờ hỗ trợ quyết định trong việc lựa chọn nhà cung cấp dịch vụ internet (Luận văn thạc sĩ)Quá trình phân tích phân cấp mờ hỗ trợ quyết định trong việc lựa chọn nhà cung cấp dịch vụ internet (Luận văn thạc sĩ)Quá trình phân tích phân cấp mờ hỗ trợ quyết định trong việc lựa chọn nhà cung cấp dịch vụ internet (Luận văn thạc sĩ)Quá trình phân tích phân cấp mờ hỗ trợ quyết định trong việc lựa chọn nhà cung cấp dịch vụ internet (Luận văn thạc sĩ)

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG - HÀ QUYẾT THẮNG ĐỀ TÀI Q TRÌNH PHÂN TÍCH PHÂN CẤP MỜ HỖ TRỢ QUYẾT ĐỊNH TRONG VIỆC LỰA CHỌN NHÀ CUNG CẤP DỊCH VỤ INTERNET LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN, 2017 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG HÀ QUYẾT THẮNG QUÁ TRÌNH PHÂN TÍCH PHÂN CẤP MỜ HỖ TRỢ QUYẾT ĐỊNH TRONG VIỆC LỰA CHỌN NHÀ CUNG CẤP DỊCH VỤ INTERNET Chuyên ngành: Khoa học máy tính Mã số: 60480101 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Người hướng dẫn khoa học: PGS TS Lê Bá Dũng THÁI NGUYÊN, 2017 MỤC LỤC DANH MỤC HÌNH ẢNH LỜI CAM ĐOAN MỞ ĐẦU CHƯƠNG I CƠ SỞ LÝ THUYẾT 1.1 Trình bày khái niệm tập mờ 1.1.1 Định nghĩa tập mờ 1.1.2 Một số khái niệm tập mờ 10 1.1.3 Biểu diễn tập mờ 11 1.2 Các phép toán tập mờ hệ luật mờ 12 1.2.1 Phần bù tập mờ 12 1.2.2 Phép hợp tập mờ 13 1.2.3 Phép giao tập mờ 13 1.2.4 Tích Descartes tập mờ 14 1.2.5 Tính chất phép toán tập mờ 15 1.2.6 Hệ luật mờ 16 1.3 Lập luân xấp xỉ hệ mờ 16 1.3.1 Logic mờ 16 1.3.2 Quan hệ mờ 16 1.3.3 Suy luận xấp xỉ suy diễn mờ 18 1.4 Số học mờ 20 1.4.1 Số mờ 20 1.4.2 Biến ngôn ngữ giá trị ngôn ngữ 22 1.5 Giải mờ 23 1.5.1 Phương pháp điểm cực đại 23 1.5.2 Phương pháp điểm trọng tâm 24 CHƯƠNG PHƯƠNG PHÁP PHÂN TÍCH PHÂN CẤP MỜ 26 2.1 Tiếp cận phương pháp AHP mờ ( Fuzzy Analytic Hierarchy Process) 26 2.2 Các đặc trưng AHP mờ 28 2.2.1 Kịch cho nghiên cứu 29 2.2.2 Đo lường thu thập liệu 31 2.3 Phân rã vấn đề định 33 2.3.1 Xây dựng cặp Pair – wise 33 2.3.2 Biểu diễn toán học 35 2.4 Kỹ thuật tiến trình phân tích phân cấp mờ FAHP - Fuzzy Analytic Hierarchy Process 39 2.4.1 Số mờ tam giác giá trị mờ biến ngôn ngữ so sánh cặp 40 2.4.2 Tích hợp AHP lý thuyết tập mờ 42 2.4.3 Kỹ thuật phân tích mờ khoảng rộng 43 2.5 Mơ tả tốn học phương pháp AHP mờ 43 CHƯƠNG 3: ỨNG DỤNG PHƯƠNG PHÁP PHÂN TÍCH PHÂN CẤP AHP MỜ CHO VIỆC LỰA CHỌN NHÀ CUNG CẤP DỊCH VỤ INTERNET 50 3.1 Bài toán lựa chọn nhà cung cấp dịch vụ internet 50 3.2 Một mơ hình đơn giản hóa định đánh giá việc lựa chọn nhà cung cấp dịch vụ internet 51 3.3 Phân tích tính quán đánh giá cá nhân 55 3.4 Tổng hợp định nhóm 56 3.5 Ước tính ưu tiên mờ 57 3.6 Kết 59 3.7 Thảo luận trọng số tiêu chí 61 3.8 Đánh giá phương án thay chọn 63 3.9 Kết luận Triển vọng 65 KẾT LUẬN 70 TÀI LIỆU THAM KHẢO 70 DANH MỤC HÌNH ẢNH Hình 1.1 Hàm thuộc μAx 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 Miền xác định miền tin cậy tập mờ A 10 Hình 1.4 Biểu diễn tập mờ chiều cao 12 Hình 1.5 Tập bù A tập mờ A 12 Hình 1.6 Hợp hai tập mờ có tập 13 Hình 1.7 Giao hai tập mờ có tập vũ trụ 14 Hình 1.8 Các loại hàm thành viên số mờ 20 Hình 1.9 Phân loại hàm thành viên số mờ 21 Hình 1.10 Số mờ hình thang 21 Hình 1.11 Số mờ hình tam giác 22 Hình 1.12 Những tập mờ thuộc biến ngôn ngữ nhiệt độ 22 Hình 1.13 Giải mờ phương pháp điểm cực đại 24 Hình 1.14 Giải mờ phương pháp điểm trọng tâm 25 Hình 2.1: Số mờ tam giác 40 Hình 2.2: Số mờ tương ứng biến ngôn ngữ 42 Hình 3.1 Ví dụ đánh giá mờ người trả lời # 96 # 102, độc lập xác định lij, mij and uij, tiêu chí “Chi phí” so với “Sự phụ thuộc” 54 Hình 3.2 Trọng số mờ wi, ước tính số trung bình nhân 60 Hình 3.3 Các giải pháp truyền thơng µ=0.8 66 Hình 3.4 Biểu đồ tỉ lệ lựa chọn nhà cung cấp dịch vụ 68 DANH MỤC BẢNG BIỂU Bảng 1.1 Bảng biểu diễn tập mờ A 10 Bảng 2.1.Thống kê ưu nhược điểm mơ hình FAHP 29 Bảng 2.2 Các vấn đề thu thập liệu 32 Bảng 2.3 Độ ưu tiên cho tiêu chí 34 Bảng 2.4 Trọng số so sánh độ ưu tiên tiêu chí 35 Bảng 3.1 Ma trận so sánh cặp tất đánh giá (CR ≤ 0.1, n = 75) 57 Bảng 3.2 Đánh giá tổng hợp tiêu chí 60 Bảng 3.3 Dữ liệu định lượng cho đánh giá lựa chọn thay 63 Bảng 3.4 Dữ liệu định lượng nghịch đảo cho tiêu chí “Chi phí” “Công nghệ” 64 Bảng 3.5 Dữ liệu định lượng chuẩn hóa 64 Bảng 3.6 Khoảng thời gian trợ cấp dựa trọng số mờ α-cut μx = 0.8 66 LỜI CAM ĐOAN Tôi xin cam đoan luận văn nghiên cứu thực Các thông số, bảng biểu kết sử dụng luận văn hoàn toàn có thật chưa cơng bố luận văn khác Thái Nguyên, ngày tháng 10 năm 2017 Tác giả luận văn Hà Quyết Thắng MỞ ĐẦU Các mơ hình định đa mục tiêu ngày ứng dụng rộng rãi năm gần đây, việc định dựa vào chi phí thấp hay lợi nhuận cao thiếu thiết thực chưa quan tâm đến nhân tố định tính Các định lựa chọn nhà cung cấp dịch vụ internet cần phải xem xét nhiều tiêu chí nhằm nâng cao lực cạnh tranh Quá trình lựa chọn nhà cung cấp dịch vụ khởi tạo từ mối quan hệ khách hàng nhà cung cấp dịch vụ, bước quan trọng việc có khách hàng cho nhà cung cấp dịch vụ Thực tế quan trọng tâm trí người tiêu dùng thường mua sản phẩm theo thứ tự “phân cấp” di chuyển từ dịch vụ tương đối đơn giản cho người phức tạp tốn Không giống tiếp thị hàng hố, dịch vụ khơng thể đánh giá trước mua đánh giá sau cung cấp dịch vụ Bởi khía cạnh tiếp thị dịch vụ khái niệm vơ hình, khách hàng dự kiến phải đối mặt với khó khăn việc đánh giá dịch vụ cung cấp Mục đích nghiên cứu cung cấp nhìn tổng quan ứng dụng phương pháp phân tích thứ bậc mờ, để giải nhiều vấn đề quan trọng khác lĩnh vực lựa chọn nhà cung cấp Được gợi ý giáo viên hướng dẫn dựa tìm hiểu tơi đây, tơi định chọn đề tài: “Q trình phân tích phân cấp Mờ hỗ trợ định việc lựa chọn nhà cung cấp dịch vụ internet.” Phương pháp giúp cho có nhìn nhiều chiều đa dạng hơn, nhiều góc cạnh vấn đề cần giải Giúp cho hệ tri thức hoạt động đảm bảo có ý nghĩa khoa học thực tiễn Đối tượng phạm vi nghiên cứu - Tìm hiểu hệ mờ, hệ luật mờ, AHP mờ - Tìm hiểu ứng dụng AHP mờ để đánh giá việc định lựa chọn nhà cung cấp Hướng nghiên cứu đề tài - Giới thiệu tổng quan hệ mờ - Các phương pháp thẩm định đánh giá hệ sở tri thức - Những yếu tố giúp cho việc áp dụng AHP mờ thành công - Định hướng nghiên cứu tương lai Phương pháp nghiên cứu - Nghiên cứu lý thuyết xây dựng chương trình xử lý - Thu thập số liệu thực tế để thử nghiệm mô hình - Cài đặt xây dựng chương trình thử nghiệm Ý nghĩa khoa học đề tài - Hiểu rõ khái niệm, thuật toán, ứng dụng liên quan đến luật hệ mờ - Dựa kiến thức tìm hiểu, áp dụng cho xử lý tốn mơ CHƯƠNG I CƠ SỞ LÝ THUYẾT 1.1 Trình bày khái niệm tập mờ 1.1.1 Định nghĩa tập mờ Tập mờ A xác định tập vũ trụ (tập nền) X tập mà phần tử cặp giá trị (x, 𝜇𝐴 (𝑥) x∊ X 𝜇𝐴 ánh xạ: 𝜇𝐴 : X [0,1] Ánh xạ μA gọi hàm thuộc hàm liên thuộc (hoặc hàm thành viên– membership function) tập mờ A Tập X gọi sở tập mờ A 𝝁𝑨 (𝒙) độ phụ thuộc, sử dụng hàm thuộc để tính độ phụ thuộc phần tử x đó, có hai cách: - Tính trực tiếp 𝜇𝐴 (𝑥) dạng công thức tường minh - Tra bảng 𝜇𝐴 (𝑥) dạng bảng Kí hiệu: A={(𝜇𝐴 (𝑥)/𝑥)∶ 𝑥 ∊ 𝑋} Các hàm thuộc 𝜇𝐴 (𝑥) có dạng “trơn” gọi hàm thuộc kiểu S Đối với hàm thuộc kiểu S, cơng thức biểu diễn 𝜇𝐴 (𝑥) có độ phức tạp lớn nên thời gian tính độ phụ thuộc cho phần tử lớn Trong kỹ thuật điều khiển mờ thông thường, hàm thuộc kiểu S thường thay gần hàm tuyến tính đoạn Một hàm thuộc có dạng tuyến tính đoạn gọi hàm thuộc có mức chuyển đổi tuyến tính ... HÀ QUYẾT THẮNG Q TRÌNH PHÂN TÍCH PHÂN CẤP MỜ HỖ TRỢ QUYẾT ĐỊNH TRONG VIỆC LỰA CHỌN NHÀ CUNG CẤP DỊCH VỤ INTERNET Chuyên ngành: Khoa học máy tính Mã số: 60480101 LUẬN VĂN THẠC SĨ KHOA... 3.1 Bài toán lựa chọn nhà cung cấp dịch vụ internet 50 3.2 Một mơ hình đơn giản hóa định đánh giá việc lựa chọn nhà cung cấp dịch vụ internet 51 3.3 Phân tích tính quán đánh giá... Các định lựa chọn nhà cung cấp dịch vụ internet cần phải xem xét nhiều tiêu chí nhằm nâng cao lực cạnh tranh Quá trình lựa chọn nhà cung cấp dịch vụ khởi tạo từ mối quan hệ khách hàng nhà cung cấp