(LUẬN văn THẠC sĩ) đơn giản hóa hệ thống đánh giá đa tiêu chuẩn đa cấp bằng phương pháp áp dụng các phép toán trên số mờ​

1 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG PHẠM TRUNG THÀNH ĐƠN GIẢN HÓA HỆ THỐNG ĐÁNH GIÁ ĐA TIÊU CHUẨN ĐA CẤP BẰNG PHƯƠNG PHÁP ÁP DỤNG CÁC PHÉP TOÁN TRÊN SỐ MỜ LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên - 2015 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn download by : skknchat@gmail.com ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THƠNG PHẠM TRUNG THÀNH ĐƠN GIẢN HĨA HỆ THỐNG ĐÁNH GIÁ ĐA TIÊU CHUẨN ĐA CẤP BẰNG PHƯƠNG PHÁP ÁP DỤNG CÁC PHÉP TOÁN TRÊN SỐ MỜ Chuyên ngành: KHOA HỌC MÁY TÍNH Mã số: 60 48 0101 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 NGUYỄN TÂN ÂN Thái Nguyên - 2015 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn download by : skknchat@gmail.com LỜI CAM ĐOAN Tôi xin cam đoan cơng trình nghiên cứu thân, xuất phát từ yêu cầu thực tế vấn đề đưa đánh giá xây dựng lập dự án cho vi c đầu tư h thống xe truyền hình lưu động t i Đài Phát Truyền hình Hải Dư ng để hình thành hướng nghiên cứu Các số li u có nguồn gốc rõ ràng nhà sản xuất đưa ra, tuân thủ nguyên tắc kết trình bày luận văn thu thập trình nghiên cứu trung thực chưa công bố trước Thái Nguyên, tháng 11 năm 2015 Tác giả luận văn P Số hóa Trung tâm Học liệu – ĐHTN m Trung T n http://www.lrc.tnu.edu.vn download by : skknchat@gmail.com MỤC LỤC Trang MỞ ĐẦU NỘI DUNG 11 CHƯ NG I: I TOÁN ĐÁNH GIÁ ĐA TI U CHUẨN, CÁC PHƯ NG PHÁP GI I QUY T 11 1.1 ài toán đánh giá với đối tượng đa tiêu chuẩn đa cấp 11 1.2 Tổng quan h trợ giúp định 12 1.2.1 Giới thi u 12 1.2.2 H trợ giúp định (DSS) 12 1.2.3 Các đặc tính khả DSS 15 1.2.4 Những lợi ích DSS 17 1.2.5 Các thành phần DSS 17 1.3 Một số phư ng pháp giải 19 Kết luận chư ng 23 CHƯ NG 2: M H NH H TH NG NG D NG CÁC PH P TOÁN TR N S MỜ GI I I TOÁN ĐÁNH GIÁ ĐA TI U CHUẨN, ĐA C P 24 2.1 Vấn đề xử lý thông tin mờ 24 2.2 Tích hợp mờ định đa tiêu chuẩn 24 2.3 Các phép toán số mờ ứng dụng toán 28 2.3.1 Các định ngh a 28 2.3.2 Các ph p toán tập mờ 30 2.3.3 Các tính chất tập mờ 33 2.3.4 Ph p cộng ph p nhân số mờ 33 2.4 Thuật toán đánh giá đa tiêu chuẩn 37 2.4.1 Bài toán 37 2.4.2 Thuật toán 37 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn download by : skknchat@gmail.com 2.5 Ví dụ minh họa 39 Kết luận chư ng 49 CHƯ NG 3: XÂY DỰNG CHƯ NG TR NH THỬ NGHI M ĐÁNH GIÁ H TH NG XE TRUYỀN H NH LƯU ĐỘNG TẠI CÁC Đ I PHÁT THANH V TRUYỀN H NH TRONG KHU VỰC ĐỒNG ẰNG S NG HỜNG .50 3.1 ài tốn đánh giá h thống xe truyền hình lưu động t i Đài phát truyền hình khu vực Đồng bằng Sơng Hồng 50 3.2 Các bước tính tốn 53 3.3 Chọn ngơn ngữ lập trình 57 3.4 Giao di n hướng dẫn sử dụng 57 3.4.1 Giới thi u chư ng trình 57 3.4.2 Giao di n 58 3.4.3 Màn hình nhập li u ban đầu h thống cần đánh giá 60 3.4.4 Giao di n nhập thông số k thuật ý kiến chuyên gia k thuật 61 3.4.5 Giao di n nhập thông số k thuật ý kiến chuyên gia công ngh 60 3.4.6 Giao di n nhập thông số k thuật ý kiến chuyên gia bảo trì 61 3.4.7 Giao di n nhập thơng số k thuật ý kiến chuyên gia kinh tế .62 3.4.8 Giao di n nhập thông số k thuật ý kiến chuyên gia tiến .63 3.4.9 Màn hình nhập thơng tin trọng số tiêu chuẩn đánh giá h thống xe truyền hình 66 3.4.10 Ho t động giao di n đánh giá h thống xe truyền hình lưu động 67 3.5 Kết ch y thử 68 Kết luận chư ng 69 T I LI U THAM KH O 71 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn download by : skknchat@gmail.com DANH MỤC CÁC KÍ HIỆU, CHỮ VIẾT TẮT Decision support systems (DSS): Khái ni m h hỗ trợ định Multiple attribute decision making (MADM) : Ra định nhiều thuộc tính Electronic Data Processing (EDP): H thống xử lý li u tư ng tác Analytic hierarchy process (AHP): Phư ng pháp phân tích thứ bậc Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn download by : skknchat@gmail.com DANH MỤC HÌNH ẢNH Hình 1.1: S đồ mơ tả h hỗ trợ định DSS 12 Hình 1.2: S đồ thành phần c h hỗ trợ định DSS .15 Hình 1.3: S đồ cấu trúc thứ bậc (Saaty, T.L., 1980) 17 Hình 2.1: Một số mờ tam giác A 27 Hình 2.2: Ph p tốn số mờ 31 Hình 2.3: Số mờ hình thang M 32 Hình 2.4: Giải mờ hóa số mờ hình thang 33 Hình 2.5: Mơ hình đánh giá h thống tên lửa chiến thuật 38 Hình 2.6: Đường cong hàm thuộc số mờ tam giác R(1), R(2) R(3) 44 Hình 3.1: Mơ hình hóa h thống xe truyền hình lưu động cần đánh giá .49 Hình 3.2: Giao di n .57 Hình 3.3: Giao di n nhập tên h thống xe truyền hình cần đánh giá .58 Hình 3.4: Giao di n nhập thơng số k thuật ý kiến chuyên gia k thuật 59 Hình 3.5: Giao di n nhập thơng số công ngh ý kiến chuyên gia công ngh 60 Hình 3.6: Giao di n nhập thơng số bảo trì ý kiến chun gia bảo trì 61 Hình 3.7: Giao di n nhập thơng số tính kinh tế ý kiến chun gia tính kinh tế 62 Hình 3.8: Giao di n nhập thông số tiến ý kiến chuyên gia tiến 63 Hình 3.9: Giao di n nhập Trọng số - mức độ quan trọng tiêu chuẩn .64 Hình 3.10: Giao di n ch y kiểm thử chư ng trình demo 65 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn download by : skknchat@gmail.com DANH MỤC CÁC BẢNG Bảng 1.1: Bảng so s nh hệ h tr qu t nh v hệ l t ng t c .10 Bảng 2.1: Dữ liệu thông số chi n thuật hệ thống tên l a 37 Bảng 2.2: Đặc tính ý ki n chuyên gia 37 Bảng 2.3: Chỉ tiêu chi n thuật ối với hệ thống tên l a chi n thuật 39 Bảng 2.4: Chỉ tiêu công nghệ ối với hệ thống tên l a chi n thuật 39 Bảng 2.5: Chỉ tiêu bảo trì ối với hệ thống tên l a chi n thuật 40 Bảng 2.6: Chỉ tiêu kinh t ối với hệ thống tên l a chi n thuật 40 Bảng 2.7: Chỉ ti n bộ ối với hệ thống tên l a chi n thuật .40 Bảng 2.8: Chỉ chi n thuật ối với hệ thống tên l a chi n thuật 41 Bảng 2.9: X p hạng tiêu công nghệ ối với hệ thống tên l a chi n thuật .41 Bảng 2.10: X p hạng tiêu bảo d ỡng ối với hệ thống tên l a chi n thuật 42 Bảng 2.11: X p hạng tiêu t nh kinh t ối với hệ thống tên l a chi n thuật 42 Bảng 2.12: X p hạng tiêu ti n bộ ối với hệ thống tên l a chi n thuật 42 Bảng 3.1: Dữ liệu thông số kĩ thuật hệ thống e thu ph t tru ền hình l u ộng nh sản uất cung cấp .48 Bảng 3.2: Đặc tính ý ki n chu ên gia .49 Bảng 3.3: Chỉ tiêu kĩ thuật ối với hệ thống e thu ph t tru ền hình l u ộng 50 Bảng 3.4: Chỉ tiêu công nghệ ối với hệ thống e thu ph t tru ền hình l u ộng.51 Bảng 3.5: Chỉ tiêu bảo trì ối với hệ thống e thu ph t tru ền hình l u ộng 51 Bảng 3.6: Chỉ tiêu t nh kinh t ối với hệ thống tên l a chi n thuật 51 Bảng 3.7: Chỉ tiêu ti n bộ ối với hệ thống e tru ền hình l u ộng 52 Bảng 3.8: X p hạng tiêu kĩ thuật ối với hệ thống e tru ền hình l u ộng 52 Bảng 3.9: X p hạng tiêu công nghệ ối với hệ thống e tru ền hình l u ộng.52 Bảng 3.10: X p hạng tiêu bảo d ỡng ối với hệ thống e tru ền hình l u ộng 53 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn download by : skknchat@gmail.com Bảng 3.11: X p hạng tiêu t nh kinh t ối với hệ thống e tru ền hình l u ộng 53 Bảng 3.12: X p hạng tiêu ti n bộ ối với hệ thống e tru ền hình l u ộng 53 MỞ ĐẦU Vi c định nhiều tiêu chí đa cấp tức chọn đối tượng, h thống tốt tập đối tượng, h thống theo tập thuộc tính, thuộc tính l i có nhiều thuộc tính Đây tốn tối ưu đa mục tiêu đa cấp ài toán tối ưu đa mục tiêu ln ln tốn khó, đặc bi t với toán đánh giá với nhiều tiêu chí phân cấp Một cách giải lấy ý kiến chuyên gia Tuy nhiên vi c lấy ý kiến chuyên gia c ng gặp khơng khó khăn Trước hết, chun gia thường đưa đánh giá khơng xác số nguyên nhân sau: (1) Quyết định đưa khoảng thời gian ngắn thiếu thơng tin đối tượng (2) Nhiều thuộc tính mờ hi n bằng giá trị cụ thể chúng phản ánh tác động môi trường xã hội khá, tốt Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn download by : skknchat@gmail.com 10 (3) Khả sử lý thông tin khả tập trung ý vào vấn đề liên quan chuyên gia thường h n chế, vi c lựa chọn không thực hi n bước đ n lẻ Trong trường hợp người ta thường phải giải vấn đề trường hợp thiếu thông tin Khi lấy ý kiến chuyên gia, chuyên gia thường đưa ý kiến d ng mờ đa cấp Tiếp theo ta phải tính tốn yếu tố mờ đa cấp để tìm đánh giá chung, hợp lí Hi n nay, xu hướng phát triển truyền thông, đặc bi t lợi tờ báo hình, truyền hình năm vừa qua phát triển không ngừng nội dung, vấn đề phát triển công ngh , nhận định hướng đầu tư phát triển công ngh sản xuất phát sóng, đánh giá cách tổng thể, nhanh xác, để đưa định qua kinh nghi m nắm bắt thông tin nhà cung cấp, đ n vị phân phối thiết bị Chưa có một chư ng trình đánh giá khách quan cho kế ho ch đầu tư, nâng cấp trang thiết bị chuyên dụng cho sản xuất chư ng trình mà đặc bi t h thống xe truyền hình lưu động thiết bị quan trọng Đài truyền hình, đáp ứng khả sản xuất di động, thu ghi truyền hình trực tiếp từ hi n trường đáp ứng yêu cầu lúc, n i Từ thực tế em nghiên cứu xây dựng phư ng pháp đ n giản hóa h thống đánh giá đa tiêu chuẩn đa cấp bằng cách áp dụng ph p toán số mờ, luận văn nghiên cứu " thống nh gi n giản hóa hệ a tiêu chuẩn a cấp c ch p dụng c c phép to n số mờ" ứng dụng thông qua vi c đánh giá h thống xe truyền hình lưu động t i Đài Phát & Truyền hình khu vực Đồng bằng Sơng Hồng Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn download by : skknchat@gmail.com ... CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG PHẠM TRUNG THÀNH ĐƠN GIẢN HÓA HỆ THỐNG ĐÁNH GIÁ ĐA TIÊU CHUẨN ĐA CẤP BẰNG PHƯƠNG PHÁP ÁP DỤNG CÁC PHÉP TOÁN TRÊN SỐ MỜ Chuyên ngành: KHOA HỌC MÁY TÍNH Mã số: ... MƠ HÌNH HỆ THỐNG NG DỤNG CÁC PHÉP TOÁN TRÊN SỐ MỜ GIẢI BÀI TOÁN ĐÁNH GIÁ ĐA TIÊU CHUẨN, ĐA CẤP 2.1 Vấn đề lý t ông tin mờ Luận văn tập trung vào tìm hiểu tổng quan toán đánh giá đa tiêu chuẩn, ... trường ? ?áp ứng yêu cầu lúc, n i Từ thực tế em nghiên cứu xây dựng phư ng pháp đ n giản hóa h thống đánh giá đa tiêu chuẩn đa cấp bằng cách áp dụng ph p toán số mờ, luận văn nghiên cứu " thống