Số hóa bởi Trung tâm Học liệu – ĐHTN http //www lrc tnu edu vn 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[.]
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 ĐẠ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 TỐN TRÊN SỐ MỜ Chun 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 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 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 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 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 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 toá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 chuyên gia bảo trì 61 Hình 3.7: Giao di n nhập thơng số tính kinh tế ý kiến chuyên 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 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 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 toán tối ưu đa mục tiêu đa cấp ài tốn tối ưu đa mục tiêu ln ln tốn khó, đặc bi t với tố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 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 11 NỘI DUNG CHƯƠNG I: BÀI TOÁN ĐÁNH GIÁ ĐA TIÊU CHUẨN, CÁC PHƯƠNG PHÁP GIẢI QUYẾT 1.1 B i toán đán giá với đối tượng đa tiêu c uẩn đa cấp Hi n nay, nhiều l nh vực khoa học - công ngh kinh tế - xã hội, đặc bi t toán quản lý, vi c định ho ch định sách ln có vai trò quan trọng Ra định công vi c trách nhi m quan trọng máy quản lý Thông tin ngày trở nên đa d ng, đa chiều Vi c xử lý thơng tin địi hỏi tính khoa học, xác, cập nhật Ngày nay, mơ hình tốn học với li u đầu vào xác thực tỏ ti n lợi vi c xử lý thơng tin để chọn ra, hay nói cách khác đưa định, lựa chọn phư ng án tốt nhất, hợp lý Đây khía c nh khai phá li u vi c định Tuy nhiên, khơng mơ hình tốn học tổng qt tới mức tính đến tất khía c nh tốn thực tiễn c ng đánh giá xác phư ng án hành động hợp lý Vì vậy, vi c khai thác ý kiến chuyên gia để đánh giá, để lựa chọn phư ng án đưa định vi c làm cần thiết Đây c ng khía c nh khai phá tri thức vấn đề định Vi c đánh giá chuyên gia h thống thơng tin, yếu tố có nhiều tiêu chuẩn đánh giá c ng có nhiều cấp độ đánh giá Trên thực tế lựa chọn thể hi n đa tiêu chuẩn phổ biến, định thực hi n đòi hỏi cân bằng nhiều yếu tố điều hình thành nên định đa tiêu chuẩn Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 12 1.2 Tổng quan ệ trợ giúp địn 1.2.1 Giới thiệu Định ngh a H trợ giúp định (Decision Support System – DSS), cho rằng DSS h thống hỗ trợ quản lý tình định DSS trợ giúp người định, để tăng cường khả người định người định cuối cùng Mục đích DSS giải vấn đề định khơng thể hỗ trợ hồn tồn bằng thuật tốn Chưa có định ngh a cụ thể, định ngh a ban đầu, DSS khái ni m mà h thống dựa máy tính, ho t động trực tuyến có khả đồ họa đầu 1.2.2 Hệ trợ giúp định (DSS) Khái ni m DSS lần Scott Morton đưa thuật ngữ c c hệ thống h tr quản lý Đó ―c c hệ thống dựa t m t nh, giúp cho c c nh qu t ng t c với nh dùng c c liệu v mô hình ể giải qu t c c vấn ề phi cấu trúc‖ Little giải thích rõ h n định ngh a DSS ―Tập c sở mô hình chứa c c thủ tục quản lý việc qu t nh‖ lý liệu v k t luận giúp nh ng cho rằng để thành cơng, h thống phải đ n giản, m nh, dễ điều khiển, thích nghi dễ liên l c Trong h thống dựa máy tính trợ giúp mở rộng khả giải vấn đề người sử dụng Ở năm thập kỷ 70, định ngh a DSS người sử dụng nhà nghiên cứu chấp nhận Vào đầu năm 1980, định ngh a DSS đưa như: Alter năm 1980 định ngh a DSS bằng cách so sánh chúng với h thống EDP (Xử lý li u tư ng tác) truyền thống số khía c nh, thể hi n bảng sau: Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 13 Bảng 1.1: Bảng so sán K ac n ệ trợ địn v DSS ệ l tư ng tác EDP Sử dụng Chủ động ị động Người sử dụng Người quản lý Văn phịng Mục tiêu Tính hi u Hi u máy móc Ph m vi thời gian Hi n t i tư ng lai Quá khứ Mục đích Tính linh ho t Phi mâu thuẫn Ngồi định ngh a Alter năm 1970 c ng có số định ngh a DSS đưa Moore Chang năm 1980, onczek, Holsapple Whinston năm 1980 Keen năm 1980 Moore Chang rằng khái ni m “có cấu trúc (Structured)”, không đủ ý ngh a trường hợp tổng quát Một tốn mơ tả có cấu trúc khơng có cấu trúc liên quan đến người định Do DSS là: - H thống có khả mở rộng - Có khả trợ giúp phân tích li u mơ hình hóa định - Hướng tới lập kế ho ch cho tư ng lai - Được sử dụng hoàn cảnh thời gian bất thường onczek định ngh a DSS h thống dựa máy tính bao gồm ba thành phần tư ng tác là: - Một h ngôn ngữ, c chế cho ph p truyền thông người sử dụng thành phần khác DSS - Một h tri thức, chứa tri thức l nh vực DSS xử lý, gồm li u lo i thủ tục Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 14 - Một h xử lý toán, liên kết thành phần trên, bao gồm nhiều khả xử lý tốn tổng qt mà q trình định cần đến Keen áp dụng DSS ―cho tình ó hệ thống c ph t triển qua qu trình học th ch nghi v ho n thiện b ớc‖ Do đó, ơng định ngh a DSS ―nh l sản phẩm qu trình ph t triển, ó ng ời s dụng DSS, ng ời tạo DSS, v ch nh thân DSS có khả ảnh h ởng, t c ộng n ph t triển hệ thống v c c th nh phần s dụng nó‖ Kết định ngh a quần thể h thống mà tác giả xác định DSS Ví dụ Keen lo i trừ h thống xây dựng t i khoảng thời gian định trước , theo qui tắc để hỗ trợ định ho t động hi n t i Các định ngh a DSS khơng qn, DSS cố gắng thu hẹp khác bi t theo cách khác nhau, h n chúng bỏ qua vấn đề trung tâm DSS: đo hỗ trợ cải tiến vi c định, tập trung đầu vào mà coi nhẹ đầu Do cần nhấn m nh khó khăn vi c đo đầu DSS (có ngh a chất lượng định) Tóm l i DSS ―Hệ thống thông tin h tr m t nh‖ thích nghi, linh họat tư ng tác lẫn nhau, đặc bi t phát triển để hỗ trợ giải toán số vấn đề quản lý khơng có cấu trúc nhằm cải tiến vi c định Nó tập hợp li u, cung cấp cho người sử dụng giao di n thân thi n cho ph p tự định cách sáng suốt Nó hỗ trợ cho tất giai đo n vi c định, bao gồm c sở tri thức Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 15 1.2.3 Các đặc tính khả DSS Theo phần ta biết khơng có định ngh a cụ thể DSS Dưới đây, đưa danh sách tập ý tưởng Hầu hết DSS có vài đặc điểm li t kê đưới đây: H trợ giúp định (Decision Support System – DSS) Quyế t định bán cấu trúc Cho nhà quản lý mức độ khác Cho nhóm cá nhân Các quyế t định độc lập liên tiếp Hỗ Hỗ trợ trợ trí tuệ, số thiế loại t quyế kế, t lựa định chọn xử lý Khả thíc h ứng linh hoạt Dể Dễ Hiệu sử dụng khôn g hiƯu qu¶ Hìn 1.1: S đồ mơ tả ệ 10 Con ng-ờ i điều khiể n máy móc 11 Cách sử dụng tiên tiến 12 Dễ dàng xây dựng 13 Mô hình hóa 14 Tri thức tr quyt n DSS DSS hỗ trợ cho người định tình khơng có cấu trúc bán cấu trúc Những vấn đề không giải bằng h thống tính tốn khác Trợ giúp mức độ quản lý khác từ người thực thi đến nhà quản lý Vi c hỗ trợ cung cấp cho cá nhân c ng c ng nhóm, nhiều vấn đề tổ chức liên quan đến vi c định nhóm Các vấn Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 16 đề cấu trúc, thường yêu cầu liên quan số cá nhân từ phận khác cấp tổ chức khác DSS cung cấp hỗ trợ cho số định liên tục và/hoặc độc lập DSS hỗ trợ tất trình quy trình định: Thu thập thơng tin, thiết kế lựa chọn thực hi n DSS trợ giúp cách đa d ng với trình định kiểu định, từ vựng kiểu định T o phù hợp DSS tính chất cá nhân người định, từ vựng kiểu định DSS h thống linh ho t người sử dụng thêm vào, xóa đi, kết hợp, thay đổi xếp l i thành phần DSS, cung cấp câu trả lời nhanh chóng cho tình Khả t o thường xuyên nhanh chóng DSS dễ sử dụng Những người sử dụng phải cảm thấy ―thoải mái‖ với h thống Các khả đồ họa, linh ho t, thân thi n với người sử dụng DSS góp phần nâng cao hi u vi c định (chính xác, lúc, chất lượng) 10 Người định khơng quan tâm đến gợi ý máy tính giai đo n trình xử lý 11 DSS dẫn đến tri thức, tri thức l i dẫn đến yêu cầu cải tiến h thống dẫn đến vi c học thêm …, trình cải tiến phát triển liên tục DSS 12 Những người sử dụng cuối cùng phải tự xây dựng h thống đ n giản Khả mơ hình hóa cho ph p thử nghi m chiến lược khác theo cấu hình khác Những thử nghi m cung cấp hiểu biết kiến thức Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 17 14 Một DSS tiên tiến trang bị thành phần tri thức cho ph p vi c giải hi u vấn đề khó 1.2.4 Những lợi ích DSS Khả hỗ trợ giải vấn đề phức t p Trả lời nhanh cho tình khơng định trước Một DSS cho ph p tính tốn khoảng thời gian ngắn, chí thường xuyên thay đổi đầu vào để ước lượng khách quan cách lúc Có khả thử lo t chu kỳ khác theo cấu hình khác cách nhanh chóng khách quan Người sử dụng thêm hiểu biết thông qua kết hợp mơ hình phân tích mở rộng ―What - If‖ DSS tăng khả quản lý giảm chi phí vận hành h thống Các định DSS thường khách quan phù hợp h n so với định bằng trực giác người Cải tiến vi c quản lý, cho ph p nhà quản lý thực hi n cơng vi c với thời gian h n và/hoặc cơng sức h n Năng suất phân tích cải thi n 1.2.5 Các thành phần DSS Suy cho cùng, phân bi t rõ ràng DSS với h thống xử lý thông tin khác c ng không quan trọng bằng vi c xác định rằng h thống có khả hỗ trợ q trình xử lý cụ thể hay khơng Có thể nói vi c hỗ trợ quản lý thể hi n bằng hai cách: giúp người quản lý xử lý thông tin giúp người định biến đổi thông tin để rút kết luận cần thiết Như ho t động hỗ trợ quản lý bao gồm: - Quản lý thông tin: làm chức lưu trữ, biến đổi, kết xuất thông tin d ng thuận ti n cho người sử dụng Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 18 - Lượng hóa li u: khối lượng lớn li u cô đặc, biến đổi cách toán học thành số đánh giá mức độ tin cậy thông tin Vi c phân chia DSS MIS (Management Information Systems) không rõ ràng Các ph m vi ứng dụng DSS tập trung tốn có độ phức t p xử lý lớn Những trình thường đặc trưng bởi: - Các thao tác h thống bao gồm nhiều ho t động có ràng buộc qua l i - Có nhiều yếu tố phức t p ảnh hưởng đến h thống - Quan h h thống yếu tố tác động phức t p Trong thực tế, h DSS không h máy tính hóa mà gồm bốn thành phần c tư ng tác chặt chẽ với nhau: H H TR RA QUY T Đ NH ĐA TI U CHUẨN Con người Hìn 1.2: S đồ t Thông tin Các qui trình n p ần c của ệ C c th nh phần hệ h tr qu t ộ phận tự động hóa trợ địn DSS nh - Con người tham gia vào ứng dụng - Thông tin mơ tả tốn - Các q trình để xử lý thông tin - ộ phận tự động (máy tính…) ộ phận tự động DSS tách làm hai phần: phần cứng phần mềm Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 19 Như DSS tách làm năm phần chính: C sở li u, chức quản trị c sở li u, mơ hình lượng hóa, phận sinh báo cáo giao di n người sử dụng Nói chung DSS c ng bao gồm thành phần h xử lý thông tin Sự khác thực các điểm sau: - Phư ng pháp sử dụng cho giao di n người dùng (dùng ngôn ngữ tự nhiên, tư ng tác) - Có mặt thành phần lượng hóa để biểu diễn tốn học cấu trúc phức t p quan h thành phần khác tốn Cơng cụ lượng hóa ứng dụng tách thành bốn phần: mơ hình hóa, mơ hình tốn học, kỹ thuật lượng hóa quy trình giải thuật - Cấu trúc đặc điểm phần mềm 1.3 Một số p ng p áp giải X t chất tốn đa tiêu chuẩn, phân cấp tốn có nhiều thơng tin phức t p xung đột với nhau, phản ánh quan điểm khác thay đổi theo thời gian Một mục tiêu cách tiếp cận đa tiêu chí, phân cấp hỗ trợ người định: tổ chức tổng hợp thông tin phức t p để người định cách thuận lợi tin tưởng h n vi c định Với toán đánh giá đa tiêu chuẩn, phân cấp có số nhà khoa học đưa phư ng án giải như: P ng p áp p ân t c t ứ bậc (Analytic hierarchy process - AHP) AHP phư ng pháp định đa mục tiêu đề xuất Saaty (1980) Dựa so sánh cặp, AHP mơ tả với ngun tắc chính: phân tích, đánh giá tổng hợp Trước tiên, AHP phân tích vấn đề phức t p, đa tiêu chuẩn theo cấu trúc thứ bậc hình 1.3 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 20 Hình 1.3: S đồ cấu trúc t ứ bậc (Saaty, T.L., 1980) S đồ cấu trúc thứ bậc bắt đầu với mục tiêu, phân tích qua tiêu chuẩn lớn tiêu chuẩn thành phần, cấp bậc cuối cùng thường bao gồm phư ng án lựa chọn Quá trình đánh giá sử dụng ma trận so sách cặp với thang điểm 9, xác định trọng số dựa vector riêng ứng với giá trị riêng lớn nhất, sau kiểm tra h số quán Cuối cùng, tất trọng số tổng hợp l i để đưa định tốt Phư ng pháp AHP vi c xây dựng s đồ thứ bậc, bao gồm số bước so sánh cặp tiêu chí (tiêu chuẩn) , cặp phư ng án theo tiêu chí, kết so sánh trọng số Điểm đặc bi t phư ng pháp tính tốn tỉ số tư ng quan Thực tế khơng phải lúc c ng thiết lập quan h bắc cầu so sánh cặp Nhưng sử dụng phư ng pháp AHP có số nhược điểm sau: + Phư ng pháp AHP phân rã vấn đề định thành vấn đề con, cặp so sánh t o qua trình đánh giá, tiếp cận vấn đề theo phư ng pháp phức t p số lượng so sánh lớn + H thống tỉ l đo AHP bị giới h n, khó cho người định để phân bi t chúng với + Phư ng pháp AHP mức phư ng án, vi c đánh giá phư ng án dựa vào tiêu chí, vi c đánh giá mức chưa thực hi n với nhóm tiêu chí (tiêu chuẩn) Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ... ĐẠ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... 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. .. 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