Tìm hiểu thuật toán AHP và AHP thô xác định yếu tố ảnh hưởng đến cây dâu tây trồng tại thành phố đà lạt

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC NHA TRANG NGUYỄN THÀNH ĐƠ TÌM HIỂU THUẬT TỐN AHP VÀ AHP THÔ XÁC ĐỊNH YẾU TỐ ẢNH HƯỞNG ĐẾN CÂY DÂU TÂY TRỒNG TẠI THÀNH PHỐ ĐÀ LẠT LUẬN VĂN THẠC SĨ KHÁNH HÒA - 2019 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC NHA TRANG NGUYỄN THÀNH ĐÔ TÌM HIỂU THUẬT TỐN AHP VÀ AHP THƠ XÁC ĐỊNH YẾU TỐ ẢNH HƯỞNG ĐẾN CÂY DÂU TÂY TRỒNG TẠI THÀNH PHỐ ĐÀ LẠT LUẬN VĂN THẠC SĨ Ngành: Công nghệ thông tin Mã Số: 8480201 Quyết định giao đề tài: 514/QĐ - ĐHNT ngày 17/5/2019 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 - 2019 LỜI CAM ĐOAN Tơi xin cam đoan kết đề tài: “TÌM HIỂU THUẬT TỐN AHP VÀ AHP THƠ XÁC ĐỊNH YẾU TỐ ẢNH HƯỞNG ĐẾN CÂY DÂU TÂY TRỒNG TẠI THÀNH PHỐ ĐÀ LẠT” cơng trình nghiên cứu cá nhân chưa công bố cơng trình khoa học khác thời điểm Nếu xảy trường hợp liên quan đến quyền tơi xin hồn tồn chịu trách nhiệm Khánh Hòa, ngày tháng 10 năm 2019 Tác giả luận văn Nguyễn Thành Đô iii LỜI CẢM ƠN Trong suốt thời gian thực đề tài, nhận giúp đỡ quý phòng ban trường Đại học Nha Trang, lãnh đạo UBND thành phố Đà Lạt, Phịng Văn hóa Thơng tin, Phịng Kinh tế, Trung tâm Nông nghiệp thành phố Đà Lạt tạo điều kiện tốt cho tơi hồn thành đề tài Đặc biệt hướng dẫn tận tình TS Nguyễn Đức Thuần giúp tơi hồn thành tốt đề tài Qua xin gửi lời cảm ơn sâu sắc tới giúp đỡ Cuối xin gửi lời cảm ơn chân thành đến gia đình tất bạn bè giúp đỡ, động viên tơi suốt q trình học tập thực đề tài Tôi xin chân thành cảm ơn! Khánh Hòa, ngày……tháng 10 năm 2019 Tác giả luận văn Nguyễn Thành Đô iv MỤC LỤC Tiêu đề Trang LỜI CAM ĐOAN iii LỜI CẢM ƠN iv MỤC LỤC v DANH MỤC CÁC TỪ VIẾT TẮT viii DANH MỤC BẢNG ix DANH MỤC HÌNH x TRÍCH YẾU LUẬN VĂN xi MỞ ĐẦU 1 Lý chọn đề tài Mục tiêu nhiệm vụ nghiên cứu Đối tượng phạm vi nghiên cứu CHƯƠNG HỆ HỖ TRỢ QUYẾT ĐỊNH, BÀI TOÁN RA QUYẾT ĐỊNH ĐA MỤC TIÊU 1.1.Hệ hỗ trợ định (DSS - Decision Support Systems) 1.1.1 Khái niệm hệ hỗ trợ định 1.1.1.1 Phân loại định 1.1.1.2 Các bước trình định 1.1.2 Các thành phần DSS 1.1.3 Mơ hình định 1.2.Bài toán định đa tiêu chí 1.2.1 Giới thiệu 1.2.2 Phân loại tốn định đa tiêu chí 10 1.2.3 Các phương pháp định đa tiêu chí 10 v CHƯƠNG THUẬT TOÁN AHP 12 2.1.Giới thiệu 12 2.2.Cơ sở phương pháp tính trọng số 12 2.2.1 Trị riêng vector riêng ma trận 12 2.2.2 So sánh cặp 13 2.2.3 Tính quán so sánh nhiều đối tượng 14 2.3.Các bước tiến hành AHP 15 2.4.Ví dụ minh họa 15 CHƯƠNG THUẬT TOÁN AHP THÔ - RAHP (ROUGH ANALYTIC HIERARCHY PROCESS) 18 3.1.Khái niệm lý thuyết tập thô 18 3.2.Các khái niệm 18 3.2.1 Hệ thống thông tin 18 3.2.2 Bảng định (Decision Table) 19 3.2.3 Quan hệ không phân biệt 20 3.2.4 Các tập xấp xỉ 20 3.2.5 Rút gọn (Reduction) lõi (Core) 21 3.3.Các phép tính số thơ 22 3.3.1 So sánh số thô 22 3.3.2 Phép toán số thô 23 3.4.Mơ tả thuật tốn RAHP 23 3.4.1 Phân tích ý tưởng thuật tốn 23 3.4.2 Các bước chi tiết thuật toán RAHP 24 CHƯƠNG ỨNG DỤNG THUẬT TOÁN AHP VÀ RAHP TRÊN BỘ DỮ LIỆU 27 vi 4.1.Ứng dụng AHP 27 4.2.Ứng dụng RAHP liệu 31 4.3.Kết 35 CHƯƠNG SO SÁNH KẾT QUẢ CỦA THỬ NGHIỆM VÀ HƯỚNG PHÁT TRIỂN 37 5.1.Nhận xét phương diện ứng dụng thuật toán với liệu 37 5.2.Nhận xét thuật tốn sử dụng chương trình 38 5.3.Hướng nghiên cứu 39 TÀI LIỆU THAM KHẢO 40 PHỤ LỤC 41 vii DANH MỤC CÁC TỪ VIẾT TẮT Từ viết tắt Ý nghĩa Tiếng Anh KPDL Khai phá liệu Data Mining CSDL Cơ sở liệu Database DSS Hệ hỗ trợ định Decision Support System KDD Khai phá tri thức Knowledge Discovery Data MCDA Hỗ trợ định đa tiêu chí Multiple Criteria Decision Analysis AHP Kỹ thuật phân tích thứ bậc Analytic Hierarchy Process RAHP Kỹ thuật phân tích thứ bậc thô Rough Analytic Hierarchy Process CI Chỉ số quán Consistency Index CR Tỷ lệ quán Consistency Ratio RI Chỉ số quán ngẫu nhiên Random Consistency Index viii DANH MỤC BẢNG Bảng 2.1 Bảng phân loại mức độ yêu thích 13 Bảng 2.2 Bảng tính số phép so sánh 14 Bảng 2.3 Bảng quan hệ số RI Saaty đề xuất 15 Bảng 3.1 Bảng hệ thống thông tin 19 Bảng 3.2 Bảng định với thuộc tính định Hình khối 19 Bảng 3.3 Bảng hệ thống thông tin triệu chứng cảm cúm 21 Bảng 3.4 Bảng định bệnh cúm 22 Bảng 4.1 Phân hạng mức độ quan trọng yếu tố ảnh hưởng 29 Bảng 4.2 Bảng đánh giá so sánh cặp 30 Bảng 4.3 Kết xếp hạng thuộc tính phương pháp AHP RAHP 36 ix DANH MỤC HÌNH Hình 1.1 Năng lực hệ hỗ trợ định Hình 1.2 Các giai đoạn trình định Hình 1.3 Các thành phần hệ hỗ trợ định Hình 2.1 Cách cho điểm so sánh Apple Banana 13 Hình 2.2 Các phép so sánh cần thực ví dụ 16 Hình 2.3 Ví dụ cách cho điểm yếu tố 16 Hình 4.1 Sơ đồ thuật tốn tính trọng số tiêu chí theo phương pháp chuẩn hóa ma trận 27 Hình 4.2 Các yếu tố ảnh hưởng tới sinh trưởng phát triển dâu 28 Hình 4.3 Chương trình tính trọng số AHP RAHP 35 x 𝟏, 𝟏, 𝟏 1 , , 5 1 , , 4 1 , , 3 𝐵̃ = 1 , , 3 1 , , 2 1 , , 3 1 [6 , , 5,5,4 4,4,4 3,3,4 1 , , 3 1 , , 3 𝟏, 𝟏, 𝟏 2,2,2 1 , , 2 𝟏, 𝟏, 𝟏 3,3,3 3,3,3 𝟏, 𝟏, 𝟏 4,4,4 4,4,4 2,1,2 2,3,3 1 , , 4 1 , , 4 , 1, 1/2 2,2,2 3,3,4 6,5,5 2,2,2 1,1,1 3,3,3 2,2,2 1 , , 2 3,3,4 2,2,2 2,2,2 4,4,4 𝟏, 𝟏, 𝟏 3,3,3 4,4,4 5,5,6 𝟏, 𝟏, 𝟏 4,4,4 2,2,2 𝟏, 𝟏, 𝟏 2,1,1 , 1,1 𝟏, 𝟏, 𝟏] 1 1 1 1 , , , , , , 2 5 2 2 1 1,1,1 2,2,2 , , 2 1 1 1 1 , , , , , , 3 3 4 4 1 , , 3 1 , , 4 1 , , 5 1 , , 4 1 , , 2 Bước 3: Xây dựng ma trận so sánh thô Trong ma trận tích hợp 𝐵̃ có X12={5,5,4} ̅̅̅̅̅(4)= (5 + + 4) = 4.67 Lim(4)=4, 𝐿𝑖𝑚 Lim(5)= (5 + + 4) = 4.67, ̅̅̅̅̅ 𝐿𝑖𝑚(5)=5 Như ta biểu diễn x12 số thô: RN(x112) = RN(5)=[4.67;5] RN(x212) = RN(5)=[4.67;5] RN(x312) = RN(4)=[4;4.67] Ta có : 1𝐿 + 𝑥 2𝐿 + 𝑥 3𝐿 𝑥12 12 12 xL12 = = 1𝑈 + 𝑥 2𝑈 + 𝑥 3𝑈 𝑥12 12 12 xU12 = = 4.67+4.67+4 5+5+4.67 =4.45 =4.89 lúc dãy số thô biểu diễn 𝐵 thay RN(x12)=[4.45;4.89] chuyển đổi tất thành phần khác ma trận ta thu ma trận biểu diễn sau: 33 𝑀 [1; 1] [0.21; 0.23] [0.25; 0.25] [0.29; 0.33] = [0.35; 0.43] [0.5; 0.5] [0.29; 0.33] [[0.18; 0.20] [4.45; 4.89] [1; 1] [0.5; 0.5] [3; 3] [4; 4] [0.5; 0.5] [1; 1] [0.33; 0.33] [4; 4] [2; 2] [1; 1] [3; 3] [4; 4] [0.23; 0.37] [2; 2] [0.29; 0.33] [3.11; 3.55] [0.33; 0.33] [0.33; 0.33] [1; 1] [1.44; 1.89] [0.5; 0.5] [0.5; 0.5] [0.25; 0.25] [2.45; 3.00] [0.25; 0.25] [0.25; 0.25] [0.56; 0.78] [1; 1] [0.33; 0.33] [0.25; 0.25] [0.18; 0.20] [2; 2] [2; 2] [2; 2] [2; 2] [3; 3] [1; 1] [0.25; 0.25] [0.5; 0.5] [3.11; 3.55] [1; 1] [0.5; 0.5] [2; 2] [4; 4] [4; 4] [1; 1] [0.72; 0.94] [5.11; 5.55] [3; 3] [3.11; 3.55] [4; 4] [5.11; 5.56] [2; 2] [1.11; 1.55] [1; 1] ] Bước 4: Tính trọng lượng thơ 𝑤𝑔 tiêu chí: 𝑚 𝑤𝑔 = [ √ 𝑚 𝐿 ∏𝑚 ℎ=1 𝑥𝑔ℎ′ , √ 𝑈 ∏𝑚 ℎ=1 𝑥𝑔ℎ′ ] 𝑤′𝑔 = 𝑤𝑔 / max(𝑤𝑔𝑈 ) W1= [√1 ∗ 4.45 ∗ ∗ 3.11 ∗ 2.45 ∗ ∗ 3.11 ∗ 5.11; √1 ∗ 4.89 ∗ ∗ 3.55 ∗ 3.0 ∗ ∗ 3.55 ∗ 5.55 ] W1 =[2.85;3.09] 8 W2= [√0.21 ∗ ∗ ∗ 0.33 ∗ 0.25 ∗ ∗ ∗ 3; √0.23 ∗ ∗ ∗ 0.33 ∗ 0.25 ∗ ∗ ∗ ] W2=[0.82;0.83] W3= [ √0.25 ∗ 0.5 ∗ ∗ 0.33 ∗ 0.25 ∗ ∗ 0.5 ∗ 3.11; √0.25 ∗ 0.5 ∗ ∗ 0.33 ∗ 0.25 ∗ ∗ 0.5 ∗ 3.55] W3=[0.65;0.66] 8 W4= [√0.29 ∗ ∗ ∗ ∗ 0.56 ∗ ∗ ∗ ; √0.33 ∗ ∗ ∗ ∗ 0.78 ∗ ∗ ∗ 4] W4=[1.48;1.57] 8 W5= √0.35 ∗ ∗ ∗ 1.44 ∗ ∗ ∗ ∗ 5.11; √0.43 ∗ ∗ ∗ 1.89 ∗ ∗ ∗ ∗ 5.56 W5=[2.17;2.33] W6= [ √0.5 ∗ 0.5 ∗ 0.23 ∗ 0.5 ∗ 0.33 ∗ ∗ ∗ √0.5 ∗ 0.5 ∗ 0.37 ∗ 0.5 ∗ 0.33 ∗ ∗ ∗ 2] W6=[0.72;0.77] W7=[ √0.29 ∗ ∗ ∗ 0.5 ∗ 0.25 ∗ 0.25 ∗ ∗ 1.11; √0.33 ∗ ∗ ∗ 0.5 ∗ 0.25 ∗ 0.25 ∗ ∗ 1.55 ] W7=[0.61;0.65] 34 ; W8=[√0.18 ∗ 0.33 ∗ 0.29 ∗ 0.25 ∗ 0.18 ∗ 0.5 ∗ 0.72 ∗ 1; √0.2 ∗ 0.33 ∗ 0.33 ∗ 0.25 ∗ 0.2 ∗ 0.5 ∗ 0.94 ∗ 1] W8=[0.36;0.39] Dãy trọng số ta thu được: W= {[2.85; 3.09]; [0.82; 0.83]; [0.65; 0.66]; [1.48; 1.57]; [2.17; 2.33]; [0.72; 0.77]; [0.61; 0.65]; [0.36; 0.39] } Chuẩn hóa dãy trọng số W ta thu được: W’= {[0.92; 1]; [0.27; 0.27]; [0.21; 0.21]; [0.48; 0.51]; [0.7; 0.75]; [0.23; 0.25]; [0.2; 0.21]; [0.12; 0.13] } 4.3 Kết Hình 4.3 Chương trình tính trọng số AHP RAHP 35 Từ tính tốn thực phương pháp AHP RAHP ta thu bảng kết thể trọng số yếu tố phương pháp đồng thời xếp hạng thứ tự tăng dần yếu tố dựa giá trị trọng số tương ứng: AHP Các yếu tố Trọng số RAHP Xếp Xếp hạng Trọng số hạng mỹ đá: 0.12 Nguồn giống 0.28 [0.93; 1] mỹ thơm: 0.32 mỹ đá: [0.22;0.25] giống mới:0.56 giống mới: [0.90;1.00] mỹ đá : 0.14 [0.27; 0.27] Nước tưới 0.08 mỹ thơm: 0.24 mỹ đá: [0.33;0.39] giống mới:0.62 0.07 mỹ thơm : 0.25 mỹ đá: [0.17;0.18] giống mới: 0.5 0.14 mỹ thơm : 0.29 mỹ thơm: [0.44;0.49] giống mới:[0.91;1.00] mỹ đá : 0.57 [0.48; 0.51] Bệnh mỹ thơm: [0.47;0.61] giống mới: [0.79;1] mỹ đá : 0.25 [0.21; 0.22] Phân bón mỹ thơm: [0.42;0.47] mỹ đá: [0.94;1.00] mỹ thơm: [0.39;0.41] giống mới:0.14 giống mới: [0.24;0.27] mỹ đá : 0.12 [0.71; 0.76] Bệnh hệ rễ 0.22 mỹ thơm : 0.23 mỹ đá :[0.21;0.30] giống mới:0.65 giống mới: [0.91;1.00] mỹ đá : 0.65 [0.24; 0.25] Bệnh trái 0.09 mỹ thơm : 0.23 mỹ đá: [0.94;1.00] giống mới:0.12 0.07 mỹ thơm: 0.24 mỹ đá: [0.16;0.16] giống mới:0.62 0.03 mỹ thơm: 0.24 giống mới:0.55 mỹ thơm: [0.41;0.43] giống mới: [1.00;1.00] mỹ đá: 0.21 [0.12; 0.13] Mùa mỹ thơm: [0.46;0.48] giống mới: [0.17;0.17] mỹ đá: 0.14 [0.20; 0.21] Đất mỹ thơm: [0.44;0.49] mỹ đá: [0.39;0.42] mỹ thơm: [0.88;0.88] giống mới: [0.95;1.00] Bảng 4.3 Kết xếp hạng thuộc tính phương pháp AHP RAHP 36 CHƯƠNG SO SÁNH KẾT QUẢ CỦA THỬ NGHIỆM VÀ HƯỚNG PHÁT TRIỂN 5.1 Nhận xét phương diện ứng dụng thuật toán với liệu Các đánh giá nghiên cứu đánh giá kĩ sư trung tâm nông nghiệp Đà Lạt gồm: KS Nguyễn Thị Mỹ Hạnh (Giám đốc TT), KS Lê Huy Kiên, KS Nguyễn Thị Thu Thủy, KS Lại Thế Hưng Dựa vào bảng so sánh kết phương pháp ta có số nhận xét mức độ quan trọng nhất: - Về nguồn giống: yếu tố xếp hạng phương pháp, điều thể mức độ quan trọng công tác giống sinh trưởng phát triển dâu Giống cho khó chăm sóc nên giống cần đặc biệt chọn lựa kỹ càng, tốt nên chọn giống cấy mơ có khả sinh trưởng tốt Với mỹ đá mỹ thơm trọng số phụ thuộc vào nguồn giống thấp nên có khả sống sót trồng ngó hay cấy mô cao - Về bệnh hệ rễ: đánh giá quan trọng mức cho phương pháp, khảo sát cho thấy có tới 98% nơng hộ canh tác dâu tây quan ngại bệnh hệ rễ (đen rễ, thối rễ, chết cây) khó phịng trị ngun nhân làm diện tích trồng dâu giảm đáng kể năm gần Đặc biệt với giống dâu tây trồng tỉ lệ mắc bệnh cao nên cần đặc biệt quan tâm tới biểu sớm bệnh để có biện pháp khắc phục - Về bệnh lá: đánh giá quan trọng mức phương pháp, khảo sát cho thấy có 36% quan ngại với nhóm bệnh này, đặc biệt giống mỹ đá lại gặp nhiều vấn đề với nhóm bệnh Với vị trí số cách xếp hạng, kết cho RAHP đánh giá xác nghiên cứu Trung tâm nông nghiệp Đà Lạt thực cho nước tưới nguồn gây nhiễm bệnh hệ rễ lớn cho Dựa vào bảng kết ta nhận xét chung cho loại dâu: - Với mỹ đá: loại dâu dễ trồng, chăm sóc khả chịu đựng cao trồng loại dâu ta cần đặc biệt ý tới bệnh 37 - Với mỹ thơm: loại dâu dễ trồng chăm sóc, sâu bệnh loại khác thịt mềm nên không phù hợp vận chuyển xa, thời gian bảo quản sau thu hoạch nên khuyến cáo cho nơng hộ nên xem xét kỹ đầu trồng loại dâu - Giống mới: loại dâu mang lại kinh tế cao giá loại dâu giao động mức 200.000 VNĐ/kg, lại khó trồng chăm sóc Khuyến cáo cho người trồng dâu nên tuyển chọn giống mô chăm sóc phịng bệnh từ cấy mầm, q trình chăm sóc cần đặc biệt quan tâm tới bệnh hệ rễ, bệnh lá, 5.2 Nhận xét thuật tốn sử dụng chương trình - Kết thu hai thuật toán tương đối giống nhau, đa số thứ tự xếp hạng mức độ quan trọng yếu tố giống (chỉ có thứ tự xếp hạng nước tưới bệnh trái khác nhau), RAHP chuyên gia đánh giá cao tính xác việc xếp hạng - Mức độ phụ thuộc loại dâu với yếu tố giống - Với phương pháp AHP, yếu tố trả giá trị xác định dễ bị thay đổi theo chuyên gia từ thay đổi thứ tự xếp hạng yếu tố Vì khả yếu tố bị xếp hạng trùng nhau, bị thay đổi lớn - Với RAHP, tính khách quan thể cách ta xin nhiều ý kiến chuyên gia mà kết trả khoảng giá trị trọng số thuộc tính Cũng cách chuyên gia cho điểm RAHP, tính chủ quan giảm thiểu nhờ cách xác định tập xấp xỉ xấp xỉ dưới, tiếp bước chuẩn hóa Nghiên cứu đề xuất cách tiếp cận RAHP đánh giá yếu tố ảnh hưởng tới phát triển dâu tây RAHP cho phép đo thống khơng mang tính q chủ quan mà nhiều người định tính tốn tầm quan trọng tương đối cho tiêu chí RAHP kết hợp sức mạnh thô xử lý tính chủ quan lợi AHP hệ thống phân cấp đánh giá Theo phương pháp áp dụng kết luận luận văn việc định dựa RAHP hữu ích lĩnh vực định đa mục tiêu sản xuất cơng ty, xí nghiệp thực đánh giá, chọn lựa nhà cung cấp, đối tác, 38 5.3 Hướng nghiên cứu Luận văn thực thuật toán AHP RAHP nghiên cứu dâu tây, tương lai áp dụng nghiên cứu loại khác với mong muốn trở thành đóng góp cho ngành nơng nghiệp Đà Lạt Mặc dù cố gắng nghiên cứu kỹ thuật phân tích thứ bậc kỹ thuật phát triển dựa lý thuyết tập tập thô thời gian có hạn nên luận văn nhiều hạn chế, số thô xử lý cách xác định tập xấp xỉ trên, xấp xỉ Trong hướng nghiên cứu tiếp theo, vấn đề nêu nghiên cứu sâu để bổ sung vào kết nghiên cứu luận văn Rất mong có đóng góp cộng tác với quan tâm để hoàn thiện mặt lý thuyết ứng dụng 39 TÀI LIỆU THAM KHẢO Tài liệu tiếng Việt Nguyễn Đức Thuần (2013), Nhập môn phát tri thức khai phá liệu, Nhà xuất Thông tin Truyền thông Trung tâm Nông nghiệp Đà Lạt (2012), Nghiên cứu xây dựng quy trình sản xuất dâu tây an tồn Đà Lạt Hà Bích Hậu (2012), Hệ Thống Trợ giúp định quản lý cán Tại trường Cao đẳng Công nghiệp Nam Định, Luận văn ThS chuyên ngành: Bảo đảm tốn cho máy tính HTTT, Trường Đại học Khoa học Tự nhiên Nguyễn Trường Ngân (2011), Ứng dụng tiến trình phân cấp thứ bậc xác định yếu tố chủ đạo ảnh hưởng đến trình xói mịn đất lưu vực Sơng Bé, Tạp chí Phát triển KH&CN, tập 14, số M4-2011 Tài liệu tiếng Anh Željko Stević - Ilija Tanackov- Marko Vasiljević - Aleksandar Rikalović, Supplier Evaluation Criteria: Ahp Rough Approach, 2017 Barzilai J and B Golany (1994), AHP Rank Reversal, Normalization and Aggregation Rules, Information Systems and Operational Research , vol 32, pp 57-64 Jagannath Roy- Kajal Chatterjee- Abhirup Bandhopadhyay- Samarjit Kar, A rough AHP based MABAC approach, 2016 Changyong Lee - Hakyeon Lee - Hyeonju Seol - Yongtae Park, Evaluation of new service concepts using rough set theory and group Analytic Hierarchy Process, 2011 Yanlai Li - Jiafu Tang - Xinggang Luo - Jie Xu, An integrated method of rough set, Kano’s model and AHP for rating customer requirements’ final importance, 2009 10 Kazutomi Sugihara - Yutaka Maeda - Hideo Tanaka, Interval Evaluation by AHP with Rough Set Concept, 1999 11 Lawrence Bodin - Saul I Gass, Exercises for Teaching the Analytic Hierarchy Process, 2004 40 PHỤ LỤC Các hàm, thủ tục sử dụng chương trình ứng dụng a Hàm tính tốn a Giao diện chương trình chạy thuật tốn AHP e Giao diện chương trình chạy thuật tốn RAHP f Kết xếp hạng hiển thị cột rank f 41 Các hàm, thủ tục sử dụng chương trình ứng dụng Hàm tính tốn • Các bước tính tốn hệ số: listBox.Items.Add("===ma trận liệu sau lấy phần tử / tổng theo cột==="); var item = tmp; for (int j = 0; j < item.Length; j++) { listBox.Items.Add(string.Join("" + ((char)9), item[j].Select(s => Math.Round(s, 2))) + "" + ((char)9) + "avg: " + Math.Round(avgRow[j], 2) + "" + ((char)9) + ((char)9) + "mul: " + Math.Round(mRow[j], 2) + "" + ((char)9) + ((char)9) + "div: " + Math.Round(dRow[j], 2)); } var avgDiv = dRow.Sum()/count; var ci = (avgDiv - count) / (count - 1); var res = ci / ri[count]; • Hàm xử lý RAHP - Các ma trận đầu vào kiểm tra CR { listBox.Items.Add("\n===Phương pháp RAHP===="); })); for (int i = 0; i < lstMatrix.Count; i++) { var item = lstMatrix[i]; var res = CalAHP(item, rI, false); Dispatcher.BeginInvoke((Action)(() => { listBox.Items.Add(string.Format("===ma trận liệu {0}===", i)); for (int j = 0; j < item.Length; j++) { listBox.Items.Add(string.Join("" + ((char)9), item[j])); } listBox.Items.Add("CR = " + Math.Round(res, 2) + " " + (res < 0.1 ? "< 0.1" : "> 0.1, yêu cầu đánh giá lại")); })); if (res < 0.1) c++; } - Xuất danh sách ma trận var lstTmp = new List(); for (int i = 0; i < count; i++) a { var itemTmp = new List(); for (int j = 0; j < count; j++) { var subItemTmp = new double[lstMatrix.Count]; for (int k = 0; k < lstMatrix.Count; k++) { subItemTmp[k] = (lstMatrix[k])[i][j]; } itemTmp.Add(subItemTmp); } lstTmp.Add(itemTmp); } Dispatcher.BeginInvoke((Action)(() => { listBox.Items.Add("===ma trận so sánh tích hợp==="); for (int i = 0; i < lstTmp.Count; i++) { var t = lstTmp[i].Select(s => { var l = s.Select(s2 => string.Format("{0:#,0.00}", s2)); return string.Join(",", l); }).ToList(); listBox.Items.Add(string.Join("" + ((char)9), t)); } })); - Hàm tính tốn ma trận so sánh tích hợp : //ma trận lim min/max var lstLim = new List(); for (int i = 0; i < lstTmp.Count; i++) { var item = lstTmp[i].Select(s => { //tính lim min/max var re = new double[2]; var lstLimTmp = s.Select(s2 => { var re2 = new double[2]; //lim var tmp2Min = s.Where(w => w w >= s2).ToList(); re2[1] = tmp2Max.Sum() / tmp2Max.Count; // return re2; }).ToList(); //lim re[0] = lstLimTmp.Sum(s3 => s3[0]) / lstLimTmp.Count; //lim max re[1] = lstLimTmp.Sum(s3 => s3[1]) / lstLimTmp.Count; // return re; }).ToList(); lstLim.Add(item); } //print Dispatcher.BeginInvoke((Action)(() => { listBox.Items.Add("===ma trận biểu diễn (lim min/max)==="); for (int i = 0; i < lstLim.Count; i++) b { var t = lstLim[i].Select(s => { var l = s.Select(s2 => string.Format("{0:#,0.00}", s2)); return string.Join(",", l); }).ToList(); listBox.Items.Add(string.Join("" + ((char)9) + ((char)9), t)); } })); - Tính W: var lstTho = new List(); for (int i = 0; i < lstLim.Count; i++) { var re = new double[2]; //tính tích double tichMin = 1, tichMax = 1; foreach (var item in lstLim[i]) { tichMin = (tichMin * item[0]); tichMax = (tichMax * item[1]); } //min re[0] = Math.Pow(tichMin, (1.0 / count)); //max re[1] = Math.Pow(tichMax, (1.0 / count)); // lstTho.Add(re); } //print Dispatcher.BeginInvoke((Action)(() => { listBox.Items.Add("===trọng lượng thô (W)==="); for (int i = 0; i < lstTho.Count; i++) { var t = lstTho[i].Select(s => string.Format("{0:#,0.00}", s)).ToList(); listBox.Items.Add("[" + string.Join(" ; ", t) + "]"); } })); var max = lstTho.Select(s => s.Max()).Max(); var lstRe = lstTho.Select(s => { var re = new double[2]; re[0] = s[0] / max; re[1] = s[1] / max; return re; }).ToList(); var sortLsrRe = (lstRe.GetRange(0, lstRe.Count)).OrderByDescending(o => (o[0] + o[1]) / 2).ToList(); - Tính W’ xếp: listBox.Items.Add("===trọng lượng thơ (W' = w/ max(x))==="); for (int i = 0; i < lstRe.Count; i++) { var t = lstRe[i].Select(s => string.Format("{0:#,0.00}", s)).ToList(); listBox.Items.Add("[" + string.Join(" ; ", t) + "]" + ((char)9) + "rank: " + (sortLsrRe.IndexOf(lstRe[i]) + 1)); } c • Hàm xử lý AHP - Tính tổng cột: var count = matrix.Length; // var sumCol = new double[count]; foreach (var item in matrix) { for (int i = 0; i < count; i++) { sumCol[i] += item[i]; } } Dispatcher.BeginInvoke((Action)(() => { listBox.Items.Add("\n===Phương pháp AHP===="); listBox.Items.Add("===ma trận liệu==="); var item = matrix; for (int j = 0; j < item.Length; j++) { listBox.Items.Add(string.Join("" + ((char)9), item[j])); } listBox.Items.Add("===tổng theo cột==="); listBox.Items.Add(string.Join("" + ((char)9), sumCol)); })); - Chia giá trị ma trận cho giá trị tổng cột: var tmp = new double[count][]; // for (int j = 0; j < count; j++) { var add = new double[count]; for (int i = 0; i < count; i++) { add[i] += matrix[j][i]/ sumCol[i]; } tmp[j] = add; } - Tính giá trị trung bình hàng, CI, CR, xếp hạng: var avgRow = tmp.Select(s=>((s.ToList().Sum(su => su))/ count)).ToArray(); var sortAvgRow = (avgRow.Clone() as double[]).OrderByDescending(o=>o).ToList(); var mRow = matrix.Select(s=>{ double re = 0; for (int i = 0; i < count; i++) { re += (s[i] * avgRow[i]); } return re; }).ToArray(); var dRow = new double[count]; for (int i = 0; i < count; i++) { dRow[i] = mRow[i] / avgRow[i]; } //print d if (isCalFunc) Dispatcher.BeginInvoke((Action)(() => { var item = tmp; for (int j = 0; j < item.Length; j++) { listBox.Items.Add(string.Join("" + ((char)9), item[j].Select(s => Math.Round(s, 2))) + "" + ((char)9) + "avg: " + Math.Round(avgRow[j], 2) + "" + ((char)9) + ((char)9) + "rank: " + (sortAvgRow.IndexOf(avgRow[j]) + 1) + "" + ((char)9) + ((char)9) + "mul: " + Math.Round(mRow[j], 2) + "" + ((char)9) + ((char)9) + "div: " + Math.Round(dRow[j], 2)); } })); var avgDiv = dRow.Sum()/count; var ci = (avgDiv - count) / (count - 1); var res = ci / ri[count]; listBox.Items.Add("===kết quả==="); listBox.Items.Add("sum div: " + ((char)9) + Math.Round(avgDiv, 2)); listBox.Items.Add("CI: " + ((char)9) + Math.Round(ci, 2)); listBox.Items.Add("result: " + ((char)9) + Math.Round(res, 2)); })); Giao diện chương trình chạy thuật toán AHP e Giao diện chương trình chạy thuật tốn RAHP Kết xếp hạng hiển thị cột rank f ... DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC NHA TRANG NGUYỄN THÀNH ĐƠ TÌM HIỂU THUẬT TỐN AHP VÀ AHP THÔ XÁC ĐỊNH YẾU TỐ ẢNH HƯỞNG ĐẾN CÂY DÂU TÂY TRỒNG TẠI THÀNH PHỐ ĐÀ LẠT LUẬN VĂN THẠC SĨ Ngành: Công nghệ thông... 2019 LỜI CAM ĐOAN Tôi xin cam đoan kết đề tài: “TÌM HIỂU THUẬT TỐN AHP VÀ AHP THƠ XÁC ĐỊNH YẾU TỐ ẢNH HƯỞNG ĐẾN CÂY DÂU TÂY TRỒNG TẠI THÀNH PHỐ ĐÀ LẠT” cơng trình nghiên cứu cá nhân chưa công bố... đến AHP sử dụng rộng rãi nhiều lĩnh vực kinh tế, nông nghiệp, y tế, công nghiệp, giáo dục, Với lý luận văn “TÌM HIỂU THUẬT TỐN AHP VÀ AHP THƠ XÁC ĐỊNH YẾU TỐ ẢNH HƯỞNG ĐẾN CÂY DÂU TÂY TRỒNG TẠI