(Tiểu luận) nghiên cứu tập neutrosophic và ứng dụng cho bài toán ra quyết định đa tiêu chí

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC NHA TRANG TRẦN THỊ QUỲNH CHÂU NGHIÊN CỨU TẬP NEUTROSOPHIC VÀ ỨNG DỤNG CHO BÀI TOÁN RA QUYẾT ĐỊNH ĐA TIÊU CHÍ LUẬN VĂN THẠC SĨ KHÁNH HỊA - 2021 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC NHA TRANG TRẦN THỊ QUỲNH CHÂU NGHIÊN CỨU TẬP NEUTROSOPHIC VÀ ỨNG DỤNG CHO BÀI TỐN RA QUYẾT ĐỊNH ĐA TIÊU CHÍ LUẬN VĂN THẠC SĨ Ngành: Công nghệ thông tin Mã ngành: 8480201 Quyết định giao đề tài 670/QĐ – ĐHNT ngày 02/7/2021 Quyết định thành lập HĐ Ngày bảo vệ Người hướng dẫn khoa học TS NGUYỄN ĐỨC THUẦN Chủ tịch hội đồng Khoa sau đại học KHÁNH HÒA - 2021 LỜI CAM ĐOAN Tôi xin cam đoan kết đề tài: “Nghiên cứu tập Neutrosophic ứng dụng cho tốn định đa tiêu chí” cơng trình nghiên cứu cá nhân tơi chưa cơng bố cơng trình khoa học tác giả khác thời điểm Khánh Hòa, ngày 19 tháng 11 năm 2021 Tác giả luận văn (ký ghi rõ họ tên) Trần Thị Quỳnh Châu i LỜI CẢM ƠN Để hoàn thành luận văn “Nghiên cứu tập Neutrosophic ứng dụng cho tốn định đa tiêu chí”, suốt q trình tác giả ln nhận hướng dẫn, bảo tận tình chun mơn đòi hỏi nghiêm khắc từ thầy giáo, người hướng dẫn, TS Nguyễn Đức Thuần Qua tác giả học hỏi nhiều điều bổ ích Tác giả xin gửi lời cám ơn sâu sắc đến Thầy Nhân dịp này, tác giả xin chân thành cám ơn quý thầy, cô khoa Công nghệ Thông tin trường Đại học Nha Trang quan tâm, tạo điều kiện thuận lợi cho tác giả trình học tập nghiên cứu Tác giả xin tỏ lòng biết ơn sâu sắc đến Sở Giáo Dục Đào Tạo Khánh Hịa, trường THPT chun Lê Q Đơn hỗ trợ kinh phí tạo điều kiện thời gian động viên mặt tinh thần để tác giả n tâm hồn thành khóa học thời hạn Tác giả xin cảm ơn tình cảm chân thành, lời động viên quý báu từ bạn bè, đồng nghiệp giúp tác giả giữ vững tinh thần đề vượt qua gian khó học tập Tác giả chịu ơn người thân gia đình, anh, chị, em đặc biệt cha mẹ san sẻ khó khăn nguồn động viên tinh thần lớn lao cho tác giả suốt q trình học tập hồn thành luận văn Một lần nữa, xin chân thành cảm ơn! Nha Trang, ngày 19 tháng 11 năm 2021 Tác giả luận văn (Ký ghi rõ họ tên) Trần Thị Quỳnh Châu ii MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN ii DANH MỤC THUẬT NGỮ VIẾT TẮT v DANH MỤC BẢNG vi DANH MỤC HÌNH viii TRÍCH YẾU LUẬN VĂN ix MỞ ĐẦU CHƯƠNG 1: TỔNG QUAN VỀ NEUTROSOPHIC 1.1 Giới thiệu 1.2 Tập Neutrosophic 1.3 Tập Neutrosophic giá trị đơn 1.3.1 Định nghĩa 1.3.2 Các phép toán 1.4 Tập Neutrosophic giá trị khoảng 10 1.4.1 Định nghĩa (Florentin Smarandache, 2007) 10 1.4.2 Các phép toán (Said Broumi cộng 2014) 10 1.5 Tập Neutrosophic thô 14 1.5.1 Định nghĩa tập thô (Pawlak, 1982) 14 1.5.2 Định nghĩa tập Neutrosophic thô 14 1.5.2.1 Neutrosophic thô giá trị đơn (Florentin Smarandache, 2019) 14 1.5.2.2 Neutrosophic thô giá trị khoảng (Florentin Smarandache, 2019) 15 1.5.3 Các phép toán 17 1.6 Các độ đo khoảng cách tập Neutrosophic (Sudip Bhattacharyya cộng 2018) 18 1.6.1 Khoảng cách Euclidean 18 1.6.2 Khoảng cách Hamming 19 1.6.3 Khoảng cách Hausdroff 20 1.6.4 Khoảng cách Euclidean Hausdroff 21 CHƯƠNG ỨNG DỤNG KỸ THUẬT TOPSIS VÀ AHP TRÊN NEUTROSOPHIC GIÁ TRỊ ĐƠN CHO BÀI TOÁN RA QUYẾT ĐỊNH ĐA TIÊU CHÍ 23 2.1 Kỹ thuật TOPSIS tập Neutrosophic giá trị đơn 23 iii 2.1.1 Phát biểu toán 23 2.1.2 Thuật toán 24 2.1.2.1 Neutrosophic TOPSIS giá trị đơn (Pranab Biswas cộng 2015) .24 2.1.2.2 Neutrosophic TOPSIS thô giá trị đơn (Kalyan Mondal cộng 2017) 27 2.1.3 Ứng dụng Neutrosophic TOPSIS cho tốn hỗ trợ định đa tiêu chí 28 2.1.3.1 Ứng dụng tập Neutrosophic giá trị đơn 28 2.1.3.2 Ứng dụng tập Neutrosophic thô giá trị đơn 32 2.2 Kỹ thuật AHP tập Neutrosophic giá trị đơn 34 2.2.1 Phát biểu toán 35 2.2.2 Các bước tiến hành 35 2.2.3 Ứng dụng SVNAHP cho toán hỗ trợ định đa tiêu chí .41 CHƯƠNG PHÁT TRIỂN KỸ THUẬT TOPSIS TRÊN NEUTROSOPHIC GIÁ TRỊ KHOẢNG VÀ ỨNG DỤNG 47 3.1 Phát triển Neutrosophic TOPSIS giá trị khoảng 47 3.2 Ứng dụng Neutrosophic TOPSIS giá trị khoảng 51 3.3 Phát triển Neutrosophic TOPSIS Neutrosophic thô giá trị khoảng 54 3.4 Ứng dụng Neutrosophic TOPSIS thô giá trị khoảng 55 CHƯƠNG SO SÁNH KẾT QUẢ LUẬN VĂN VỚI MỘT SỐ BÀI BÁO VÀ LẬP TRÌNH MINH HỌA 58 4.1 So sánh kết với số toán 58 4.1.1 Thuật toán Neutrosophic TOPSIS giá trị đơn 58 4.1.2 Thuật toán Neutrosophic TOPSIS thô giá trị đơn 60 4.1.3 Thuật toán SVNAHP 63 4.2 Lập trình minh họa 63 4.2.1 Cài đặt thuật toán TOPSIS tập Neutrosophic 63 4.2.2 Xây dựng phần mềm bình chọn thi đua 66 4.2.2.1 Tổ chức chương trình 67 4.2.2.2 So sánh kết đạt 68 KẾT LUẬN 71 TÀI LIỆU THAM KHẢO 73 iv DANH MỤC THUẬT NGỮ VIẾT TẮT Thuật ngữ Nghĩa tiếng Anh Nghĩa Tiếng Việt SVNS Single valued Neutrosophic set Tập Neutrosophic giá trị đơn IVNS Interval valued Neutrosophic set Tập Neutrosophic giá trị khoảng RNS Rough Neutrosophic set Tập Neutrosophic thô SVRNS Single valued Rough Neutrosophic Tập Neutrosophic thô giá trị đơn set IVRNS Interval valued Rough Tập Neutrosophic thô giá trị Neutrosophic set khoảng AHP Analytic Hierarchy Process Kỹ thuật phân tích thứ bậc TOPSIS Technique for Order Preference by Kỹ thuật cho xếp loại yêu thích Similarity to Ideal Solution tương tự giải pháp lý tưởng MADM Multi-Attribute Decision Making Ra định đa tiêu chí MAGDM Multi-Attribute Group Decision Ra định nhóm đa tiêu chí Making AGO Accumulated geometric operator SVNAHP Value Neutrosophic set Tốn tử tích lũy hình học Analytic Kỹ thuật phân tích thứ bậc Hierarchy Process tập Neutrosophic giá trị đơn v DANH MỤC BẢNG Bảng 2.1 Thuật ngữ ngôn ngữ học SVNS tương ứng cho thuộc tính 29 Bảng 2.2 Thuật ngữ ngôn ngữ học SVNS tương ứng cho trọng số .29 Bảng 2.3 Trọng số chuyên gia 29 Bảng 2.4 Bảng đánh giá chuyên gia (ma trận định) 30 Bảng 2.5 Trọng số thuộc tính 30 Bảng 2.6 Thuật ngữ ngôn ngữ học SVRNS tương ứng cho thuộc tính 32 Bảng 2.7 Thuật ngữ ngôn ngữ học SVRNS tương ứng cho trọng số 33 Bảng 2.8 Thang đo Saaty 36 Bảng 2.9 Thang đo Saaty tương ứng Neutrosophic 37 Bảng 2.10 Bảng RI cho tối đa 10 tiêu chí 39 Bảng 2.11 Tổng hợp trọng số phương án 46 Bảng 2.12 Xếp hạng thứ tự phương án 46 Bảng 3.1 Thuật ngữ ngôn ngữ học IVNS tương ứng cho thuộc tính 51 Bảng 3.2 Thuật ngữ ngơn ngữ học IVNS tương ứng cho trọng số 51 Bảng 3.3 Thuật ngữ ngôn ngữ học SVRNS tương ứng cho thuộc tính 55 Bảng 3.4 Thuật ngữ ngơn ngữ học SVRNS tương ứng cho trọng số 56 Bảng 4.1 Bảng thuật ngữ ngôn ngữ học SVNS tương ứng cho trọng số chuyên gia (Pranab Biswas, 2015) 58 Bảng 4.2 Bảng thuật ngữ ngôn ngữ học SVNS tương ứng cho thuộc tính (Pranab Biswas, 2015) 58 Bảng 4.3 Bảng thuật ngữ ngôn ngữ học SVNS tương ứng dùng chung trọng số chuyên gia thuộc tính (Pranab Biswas, 2019) 59 Bảng 4.4 Bảng đánh giá chuyên gia (ma trận định) 59 Bảng 4.5 Bảng so sánh luận văn với báo Pranab Biswas 2015 2019 .59 vi Bảng 4.6 Bảng thuật ngữ ngôn ngữ học SVRNS tương ứng cho trọng số chuyên gia 60 Bảng 4.7 Bảng thuật ngữ ngôn ngữ học SVRNS tương ứng cho trọng số thuộc tính 61 Bảng 4.8 Bảng tổng hợp ma trận định báo 61 Bảng 4.9 Kết tổng hợp ma trận định luận văn 62 Bảng 4.10 Bảng kết cuối báo Florentin Sramandache (2017) luận văn 62 Bảng 4.11 Bảng so sánh luận văn với báo Nouran 2016 63 Bảng 4.12 Bảng so sánh kết phương án độ đo khoảng cách ∗ khác 64 vii DANH MỤC HÌNH Hình 2.1 Biểu đồ thể khoảng cách 27 +và − Hình 2.2 Hệ thống phân cấp đầy đủ 38 Hình 2.3 Hệ thống phân cấp thứ bậc khơng đầy đủ 38 Hình 2.4 Hệ thống phân cấp thứ bậc LMS 42 Hình 4.1 Biểu đồ so sánh kết bình chọn độ đo khác 65 viii