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

MỞ ĐẦUCác mô hình ra quyết định đa mục tiêu ngày càng được ứng dụng rộng rãitrong những năm gần đây, việc ra quyết định chỉ dựa vào chi phí thấp nhất haylợi nhuận cao nhất sẽ thiếu thiết

ĐẠ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 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Ĩ KHOA HỌC MÁY TÍNH

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.2Một số khái niệm cơ bản của tập mờ

1.1.3Biểu diễn tập mờ

1.2 Các phép toán trên tập mờ và hệ luật mờ

1.2.1Phần bù của một tập mờ

1.2.2Phép hợp của các tập mờ

1.2.3Phép giao của các tập mờ

1.2.4Tích Descartes các tập mờ

1.2.5Tính chất của các phép toán trên tập mờ

1.2.6Hệ luật mờ

1.3 Lập luân xấp xỉ trong hệ mờ

1.3.1Logic mờ

1.3.2Quan hệ mờ

1.3.3 Suy luận xấp xỉ và suy diễn mờ

1.4 Số học mờ

1.4.1Số mờ

1.4.2Biến ngôn ngữ và giá trị ngôn ngữ

1.5 Giải mờ

1.5.1Phương pháp điểm cực đại

1.5.2Phương pháp điểm trọng tâm

CHƯƠNG 2 PHƯƠNG PHÁP PHÂN TÍCH PHÂN CẤP MỜ

2.1 Tiếp cận phương pháp AHP mờ ( Fuzzy Analytic Hierarchy Process)

2.2 Các đặc trưng của AHP mờ

2.2.1 Kịch bản cho nghiên cứu

2.2.2 Đo lường và thu thập dữ liệu

2.3 Phân rã các vấn đề quyết định

2.3.1 Xây dựng cặp Pair – wise

2.3.2 Biểu diễn toán học

2.4 Kỹ thuật tiến trình phân tích phân cấp mờ FAHP - Fuzzy Analytic Hierarchy Process

2.4.1 Số mờ tam giác và giá trị mờ của biến ngôn ngữ trong so sánh cặp

2.4.2 Tích hợp AHP và lý thuyết tập mờ

2.4.3 Kỹ thuật phân tích mờ khoảng rộng

2.5 Mô tả toán học trong phương pháp AHP mờ

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

3.1 Bài toán lựa chọn nhà cung cấp dịch vụ internet

3.2 Một mô hình đơn giản hóa quyết định đánh giá việc lựa chọn nhà cung cấp dịch vụ internet

3.3 Phân tích tính nhất quán của các đánh giá cá nhân

3.4 Tổng hợp các quyết định nhóm

3.5 Ước tính các ưu tiên mờ

3.6 Kết quả

3.7 Thảo luận trọng số của các tiêu chí

3.8 Đánh giá các phương án thay thế được chọn

3.9 Kết luận và Triển vọng

KẾT LUẬN

TÀI LIỆU THAM KHẢO

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 9

Hình 1.2 Hàm thuộc của tập B 9

Hình 1.3 Miền xác định và miền tin cậy của 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 của tập mờ A 12

Hình 1.6 Hợp hai tập mờ có cùng tập nền 13

Hình 1.7 Giao hai tập mờ có cùng 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ờ bằng phương pháp điểm cực đại 24

Hình 1.14 Giải mờ bằng 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 của các biến ngôn ngữ 42

Hình 3.1 Ví dụ về đánh giá mờ của người trả lời # 96 và # 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 của mô hình FAHP 29

Bảng 2.2 Các vấn đề thu thập dữ liệu 32

Bảng 2.3 Độ ưu tiên cho các tiêu chí 34

Bảng 2.4 Trọng số so sánh độ ưu tiên của các tiêu chí 35

Bảng 3.1 Ma trận so sánh cặp của tất cả các đánh giá (CR ≤ 0.1, n = 75) 57

Bảng 3 2 Đánh giá tổng hợp các tiêu chí 60

Bảng 3.3 Dữ liệu định lượng cho đánh giá của 3 lựa chọn thay thế 63

Bảng 3.4 Dữ liệu định lượng nghịch đảo cho tiêu chí “Chi phí” và “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ên trọng số mờ và α-cut μx = 0.8 66

LỜI CAM ĐOAN

Tôi xin cam đoan đây là luận văn do tôi nghiên cứu và thực hiện

Các thông số, bảng biểu và kết quả sử dụng trong luận văn là hoàn toàn cóthật và chưa từng được công bố ở bất kỳ luận văn nào khác

Tác giả luận văn

Hà Quyết Thắng

MỞ ĐẦU

Các mô hình ra quyết định đa mục tiêu ngày càng được ứng dụng rộng rãitrong những năm gần đây, việc ra quyết định chỉ dựa vào chi phí thấp nhất haylợi nhuận cao nhất sẽ thiếu thiết thực vì chưa quan tâm đến nhân tố định tính.Các quyết định trong lựa chọn nhà cung cấp dịch vụ internet cần phải xem xéttrên nhiều tiêu chí nhằm nâng cao năng 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ệ giữakhách hàng và nhà cung cấp dịch vụ, đây là bước quan trọng nhất trong việc cóđược một khách hàng mới cho một nhà cung cấp dịch vụ Thực tế này là rất quantrọng bởi tâm trí người tiêu dùng thường mua sản phẩm theo một thứ tự “phâncấp” di chuyển từ các dịch vụ tương đối đơn giản cho những người phức tạp hơn

và tốn kém

Không giống như tiếp thị hàng hoá, dịch vụ không thể được đánh giá trướckhi mua và có thể chỉ được đánh giá trong hoặc sau khi cung cấp dịch vụ Bởi vìmột trong những khía cạnh chính của tiếp thị dịch vụ là khái niệm vô hình, kháchhàng có thể được dự kiến sẽ phải đối mặt với khó khăn trong việc đánh giá cácdịch vụ cung cấp

Mục đích của nghiên cứu này là cung cấp cái nhìn tổng quan về ứng dụngcủa phương pháp phân tích thứ bậc mờ, để giải quyết nhiều vấn đề quan trọngkhác nhau trong lĩnh vực lựa chọn nhà cung cấp

Được sự gợi ý của giáo viên hướng dẫn và dựa trên những tìm hiểu của tôi

trên đây, tôi quyết định chọn đề tài: “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.”

Phương pháp giúp cho chúng ta có cái nhìn nhiều chiều hơn đa dạng hơn,nhiều góc cạnh hơn về vấn đề cần giải quyết Giúp cho các hệ tri thức hoạt độngđảm bảo hơn có ý nghĩa khoa học và thực tiễn hơn

2 Đối tượng và phạm vi nghiên cứu.

- Tìm hiểu về hệ mờ, hệ luật mờ, AHP mờ

- Tìm hiểu về ứng dụng AHP mờ để đánh giá trong việc quyết định lựa chọn nhà cung cấp

3 Hướng nghiên cứu của đề tài.

- Giới thiệu tổng quan hệ mờ

- Các phương pháp thẩm định đánh giá hệ cơ 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 trong tương lai

4 Phương pháp nghiên cứu

- Nghiên cứu lý thuyết và xây dựng chương trình xử lý

- Thu thập số liệu thực tế để thử nghiệm trên mô hình

- Cài đặt và xây dựng chương trình thử nghiệm

5 Ý nghĩa khoa học của đề tài.

- Hiểu rõ các khái niệm, các thuật toán, các ứng dụng liên quan đến cácluật của hệ mờ

- Dựa trên kiến thức đã tìm hiểu, áp dụng cho xử lý bài toán và mô phỏng

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 trên tập vũ trụ (tập nền) X là một tập mà mỗi phần tử của nó là một cặp các giá trị (x, ( ) trong đó x∊ X và là ánh xạ:

: X

[0,1]

Ánh xạ μ A được gọi là hàm thuộc hoặc hàm liên thuộc (hoặc hàm thành

viên– membership function) của tập mờ A Tập X được gọi là cơ sở của tập mờ A.

( ) là độ phụ thuộc, sử dụng hàm thuộc để tính độ phụ thuộc của một phần tử x nào đó, có hai cách:

- Tính trực tiếp nếu ( ) ở dạng công thức tường minh.

- Tra bảng nếu ( ) ở dạng bảng.

Kí hiệu: A={( ( )/ )∶ ∊ }

Các hàm thuộc ( ) có dạng “trơn” được gọi là hàm thuộc kiểu S Đối với hàm thuộc kiểu S, do các 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 một phần tử lớn Trong kỹ thuật điều khiển mờ thông thường, các hàm thuộc kiểu S thường được thay gần đúng bằng một hàm tuyến tính từng đoạn.

Một hàm thuộc có dạng tuyến tính từng đoạn được gọi là hàm thuộc có mức chuyển đổi tuyến tính

Hình 1.1 Hàm thuộc ( ) có mức chuyển đổi tuyến tính

Hàm thuộc như trên với m1 = m2 và m3 = m4 chính là hàm thuộc của một

tập vũ trụ

có dạng như hình 1.2 định nghĩa trên tập vũ trụ X sẽ chứa các phần tử sau:

B = {(1,1), (2,1), (3,0.95), (4,0.7) }

Hình 1.2 Hàm thuộc của tập B

Ví dụ 2: Xét X là tập các giá trị trong thang điểm 10 đánh giá kết quả học

tập của học sinh về môn Toán, X = {1, 2, …, 10} Khi đó khái niệm mờ về năng lực học môn toán giỏi có thể được hiển thị bằng tập mờ A sau:

A = 0.1/4 + 0.3/5 + 0.5/6 + 0.7/7 + 0.9/8 + 1.0/9 +1.0/10

Trong trường hợp tập mờ rời rạc ta có thể biểu diễn tập mờ ở dạng bảng.

Chẳng hạn, đối với tập mờ A ở trên ta có bảng như sau:

X

A

Bảng 1.1 Bảng biểu diễn tập mờ A

1.1.2 Một số khái niệm cơ bản của tập mờ

Miền xác định: Biên giới tập mờ A, ký hiệu là supp(A), là tập rõ gồm

Hình 1.3 Miền xác định và miền tin cậy của tập mờ A

 Độ cao tập mờ: Độ cao tập mờ A, ký hiệu: h(A), là mức độ phụ thuộc cao nhất của x vào tập mờ A.

∊

Một tập mờ có ít nhất một phần tử có độ phụ thuộc bằng 1 được gọi là

tập mờ chính tắc, tức là h(A) = 1, ngược lại một tập mờ A với h(A) < 1 được gọi

là tập mờ không chính tắc.

1.1.3 Biểu diễn tập mờ

Tập mờ A trên tập vũ trụ X là tập mà các phần tử x ∊ X với mức độ phụ thuộc của x vào tập mờ A

tương ứng Có ba phương pháp biểu diễn tập mờ: phương pháp ký hiệu, phương pháp tích phân và phương pháp đồ thị:

Tuy nhiên cách biểu diễn như vậy sẽ rất tiện dụng khi định nghĩa và thao tác các phép tính trên các tập mờ sau này

Phương pháp đồ thị:

Hình 1.4 Biểu diễn tập mờ chiều cao

1.2 Các phép toán trên tập mờ và hệ luật mờ

Cho tập mờ A, B trên tập vũ trụ X, tập mờ hợp của A và B là một tập mờ, ký hiệu là C = A ∪ B.

Cho A i là các tập mờ trên tập vũ trụ X i , i = 1, 2, …, n Tích Descartes của các tập mờ A i, ký hiệu là

A 1 ×A 2 ×…× A n hay ∏ −1A i , là một tập mờ trên tập vũ trụ X 1 ×X 2 ×…× X n được định nghĩa như sau:

Một ví dụ ứng dụng của tích Descartes là kết nhập (aggregation) các thông

tin mờ về các thuộc tính khác nhau của một đối tượng Ví dụ trong các hệ luậtcủa các hệ trợ giúp quyết định hay hệ chuyên gia, hệ luật trong điều khiểnthường có các luật dạng sau đây:

Nếu x1 là A1 và x2 là A2 và… và xn là An thì y là B

Trong đó, các x i là các biến ngôn ngữ (vì giá trị của nó là các ngôn ngữ được

Hầu hết các phương pháp giải liên quan đến các luật “nếu - thì” trên đều đòi hỏiviệc tích hợp các dữ liệu trong phần tiền tố “nếu” nhờ toán tử kết nhập, mộttrong những toán tử như vậy là lấy tích Descartes

1.2.5 Tính chất của các phép toán trên tập mờ

Như các phép toán trên tập rõ, các phép toán trên tập mờ cũng có một

số tính chất sau đối với các tập mờ A, B, C trên tập vũ trụ X:

1.2.6 Hệ luật mờ

Gồm nhiều mệnh đề dạng:

IF< tập các điều kiện được thoả mãn>THEN<tập các hệ quả >

Giả sử hệ luật gồm M luật R j (j=1,̅̅̅̅̅ ) dạng

R j : IF x 1 is A 1 and x 2 is A 2 and… x n is A n j THEN y is B j

Trong đó x (i = ̅̅̅̅̅

) là các biến đầu vào hệ mờ, y là biến đầu ra của hệ mờ i 1, n

trong các tập đầu ra Y – các giá trị của biến ngôn ngữ (ví dụ: “Rất Nhỏ”, “Nhỏ”,

“Trung bình”, “Lớn”, “Rất lớn”) đặc trưng bởi các hàm thuộc và Khi

sự mơ hồ của ngôn ngữ tự nhiên trong lập luận theo cảm tính

1.3.2 Quan hệ mờ

1.3.2.1 Khái niệm về quan hệ rõ

nguyên rõ), khi đó:

( , ) = {

Khi X= Y thì R ⊂ X × Y là quan hệ trên X

Quan hệ R trên X được gọi là:

- Phản xạ nếu: R(x,x) = 1 với  ∀x∊ X

- Đối xứng nếu: R(x,y) = R(y,x) với ∀x, y∊ X

- Bắc cầu nếu: (xRy)˄(yRz) ⟹(xRz) với ∀x,y,z ∊X

nguyên trên X có tính chất phản xạ, đối xứng và bắc cầu.

1.3.2.2 Các quan hệ mờ

Các quan hệ mờ là cơ sở dùng để tính toán và suy diễn (suy luận xấp xỉ)

mờ Đây là một trong những vấn đề quan trọng trong các ứng dụng mờ đem lạihiệu quả lớn trong thực tế, mô phỏng được một phần suy nghĩ của con người.Chính vì vậy, mà các phương pháp mờ được nghiên cứu và phát triển mạnh mẽ.Một trong số đó là logic mờ mở Tuy nhiên logic mờ mở rộng từ logic đa trị, do

đó nảy sinh ra rất nhiều các quan hệ mờ, nhiều cách định nghĩa các toán tử

T-chuẩn, T- đối T-chuẩn, cũng như các phương pháp mờ hoá, khử mờ khác nhau,…

Sự đa dạng này đòi hỏi người ứng dụng phải tìm hiểu để lựa chọn phương phápthích hợp nhất cho ứng dụng của mình

trên U ×V gọi là một quan hệ mờ (quan hệ hai ngôi).

1.3.2.3 Các phép toán của quan hệ mờ

 Định nghĩa 4: Cho R là quan hệ mờ trên X×Y, S là quan hệ mờ

trên Y×Z, lập phép hợp thành SoR là quan hệ mờ trên X×Z

Có R(x,y) với (x,y) ∊ X×Y, S(y,z) với (y,z) ∊ Y×Z Định nghĩa phép hợp thành:

Phép hợp thành max – min xác định bởi:

(So R)(x,z) = Sup (min(R(x,y),S(y,z))) ∀(x,z)∊X×Z∊Y Phép hợp thành max – prod xác định bởi:

(So R)(x,z) = Sup (min(R(x,y) × S(y,z))) ∀(x,z)∊X×Z∊Y Phép hợp thành max – T ( với T là T - chuẩn) xác

định bởi: (So TR)(x,z) = Sup (T(R(x,y), S(y,z))) ∀ (x,z) ∊X×Z∊Y

1.3.3 Suy luận xấp xỉ và suy diễn mờ

Suy luận xấp xỉ hay còn gọi là suy luận mờ - đó là quá trình suy ra những

kết luận dưới dạng các mệnh đề trong điều kiện các quy tắc, các luật, các dữ liệuđầu vào cho trước cũng không hoàn toàn xác định

Trong giải tích toán học chúng ta sử dụng mô hình sau để lập luận:

Định lý: “Nếu một hàm số là khả vi thì nó liên tục”

Sự kiện: Hàm f khả vi Kết luận: Hàm f là liên tục

Đây là dạng suy luận dựa vào luật logic cổ điển Modus Ponens Căn cứvào mô hình này chúng ta sẽ diễn đạt cách suy luận trên dưới dạng sao cho nó cóthể suy rộng cho logic mờ

Gọi Ω là không gian tất cả các hàm số, ví dụ Ω ={g:R 

R} A là các tập các hàm khả vi, B là tập các hàm liên tục Xét hai mệnh đề sau: P=’g ∊A’ và Q=’g∊B’ Khi đó ta có:

Luật (tri thức): P ⟹Q

Xét bài toán suy luận trong hệ mờ

Hệ mờ n biến vào x 1 , … x n và một biến ra y

của biến ra

Hệ được xác định bởi m luật mờ:

R1: Nếu x1 là A11và x2 là A12 và ….xn là A1n thì y là B1

R2: Nếu x 1 là A 21 và x 2 là A 22 và…x n là A 2n thì y là B 2

Rm: Nếu x1 là Am1 và x2 là Am2 và ……xn là Amn thì y là Bm

Thông tin đầu vào:

Để giải bài toán này chúng ta phải thực hiện qua các bước sau:

1 Xác định các tập mờ của các biến đầu vào

2 Xác định độ liên thuộc tại các tập mờ tương ứng

3 Xác định các quan hệ mờ R (A.B) (u,v).

4 Xác định phép hợp thành

Tính B’ theo công thức: B’ = A’o R(A,B) (u,v).

1.4 Số học mờ

1.4.1 Số mờ

Xét tập mờ A trên tập các số thực R Về nguyên tắc, không có ràng buộc

chặt đối với việc xây dựng các tập mờ để biểu thị ngữ nghĩa của các khái niệmngôn ngữ Tuy nhiên, để đơn giản trong xây dựng các tập mờ và trong tính toántrên các tập mờ, người ta đưa ra khái niệm tập mờ có dạng đặc biệt, gọi là số mờ

để biểu thị các khái niệm mờ về số như gần 10, khoảng 15, lớn hơn nhiều so với

10,…

1.4.1.1 Khái niệm số mờ

Số mờ hay khoảng mờ dùng để diễn tả khái niệm một số hay một khoảngxấp xỉ hay gần bằng một số thực hay một khoảng số thực cho trước Số mờ haykhoảng mờ là tập mờ xác định trên tập số thực

Gọi A là một số mờ, A là một tập mờ trên tập tổng là tập số thực R:

A ∊ (R) Hàm thuộc của số mờ A là : µA: R → [0,1], thường có dạng hình thang,

hình tam giác, hình chuông hay hình thẳng đứng như sau:

Hình 1.8 Các loại hàm thành viên số mờ

21Hàm thuộc diễn tả các khái niệm số lớn hay số nhỏ có dạng sau:

Hình 1.9 Phân loại hàm thành viên số mờ

1.4.1.2 Dạng số mờ thường dùng

Trong điều khiển, với mục đích sử dụng các hàm thuộc sao cho khả năngtích hợp chúng là đơn giản, người ta thường chỉ quan tâm đến hai dạng số mờhình thang và số mờ hình tam giác

Hình 1.11 Số mờ hình tam giác

1.4.2 Biến ngôn ngữ và giá trị ngôn ngữ

Số mờ đóng vai trò quan trọng trong việc xây dựng biến mờ định lượng là

biến có trạng thái định bởi các số mờ Khi các số mờ biểu diễn các khái niệm

ngôn ngữ như rất nhỏ, nhỏ, trung bình, lớn, rất lớn,… trong một ngữ cảnh cụ

thể, biến mờ được gọi là biến ngôn ngữ

Biến ngôn ngữ được xác định theo một biến cơ sở trên một tập cơ sở là số

thực trên một khoảng cụ thể Biến cơ sở có thể là: điểm, tuổi, lãi suất, lương,

nhiệt độ,…Trong một biến ngôn ngữ, các trị ngôn ngữ biểu diễn các giá trị xấp

xỉ của biến cơ sở, các trị ngôn ngữ này là các số mờ.

Ví dụ 4: Xét biến ngôn ngữ là nhiệt độ của một lò Biến cơ sở là nhiệt độ.

Nhiệt độ lò từ 100oC đến 1000oC hay tập cơ sở X=[10,100] Dải nhiệt độ từ

100oC đến 1000oC được chia thành các dải nhiệt độ rất thấp (RT), thấp (T), trung

bình (TB), cao (C), rất cao (RC) Tập trị ngôn ngữ T={RT, T, TB, C, RC} Các

tập mờ cho các giá trị ngôn ngữ như hình sau:

Hình 1.12 Những tập mờ thuộc biến ngôn ngữ nhiệt độ

1.5 Giải mờ

Trong điều khiển mờ cũng như trong lập luận trong các hệ chuyên gia với cácluật tri thức mở, dữ liệu đầu ra nhìn chung đều là những tập mờ Thực tế chúng tacũng thường gặp nhu cầu chuyển đổi dữ liệu mờ đầu ra thành giá trị thực một cáchphù hợp Phương pháp chuyển đổi như vậy được gọi là phương pháp giải mờ

Căn cứ theo những quan niệm khác nhau về phần tử đại diện xứng đáng

mà ta sẽ có các phương pháp giải mờ khác nhau Trong điều khiển người tathường dùng hai phương pháp chính:

o Phương pháp điểm cực đại

o Phương pháp điểm trọng tâm

1.5.1 Phương pháp điểm cực đại

Tư tưởng chính của phương pháp giải mờ điểm cực đại là tìm trong tập mờ có hàm thuộc µ R (y), một phần tử 0 với độ phụ thuộc lớn nhất, theo công thức là:

0 = arg max y µ R (y) (1.1)

Tuy nhiên, việc tìm 0 có thể đưa đến vô số nghiệm (hình 1.13b), nên ta phải đưa thêm những yêu cầu cho phép chọn trong số các nghiệm đó một giá trị 0 cụ thể chấp nhận được Việc giải mờ theo phương pháp cực đại gồm hai bước:

 Xác định miền chứa giá trị rõ 0 Giá trị rõ 0 là giá trị mà tại đó hàm thuộc đạt giá trị cực đại (bằng độ thỏa mãn đầu vào H), tức

0 = sup( ) ∈

Nếu các hàm thuộc đều có dạng hình tam giác hoặc hình thang thì điểm 0 sẽ phụ thuộc tuyến tính vào giá trị rõ 0 tại đầu vào

Hình 1.13 Giải mờ bằng phương pháp điểm cực đại

1.5.2 Phương pháp điểm trọng tâm

Phương pháp điểm trọng tâm sẽ cho kết quả 0 là hoành độ của điểm trọng tâm, miền được bao phủ

bởi trục hoành và đường µ R (y) - hình 1.14a Phương pháp điểm trọng tâm xuất phát từ ý tưởng mọi giá trị

của S đều được đóng góp với trọng số vào việc xác định giá trị khử mờ của tập mờ R, ở đây trọng số của nó

là độ

Với S = supµ R (y) = {y| µ R (y) ≠0} là miền xác định của tập mờ R.

Đây là phương pháp ưa được sử dụng nhất Nó cho phép ta xác định giá trị 0 với sự tham gia của tất cả các tập

mờ đầu ra của luật điều khiển một cách bình đẳng và chính xác Tuy nhiên, phương pháp này lại không để ý được tới độ thỏa mãn của mệnh đề điều khiển cũng như thời gian tính lâu Ngoài ra một trong những nhược điểm cơ bản của phương pháp này là giá trị 0 xác định được lại có độ thuộc nhỏ nhất, thậm chí bằng 0 (hình 1.14b).

Hình 1.14 Giải mờ bằng phương pháp điểm trọng tâm

CHƯƠNG 2 PHƯƠNG PHÁP PHÂN TÍCH PHÂN CẤP MỜ

2.1 Tiếp cận phương pháp AHP mờ ( Fuzzy Analytic Hierarchy Process)

Internet là một bộ phận quan trọng của kết cấu kinh tế - xã hội Phát triển hạtầng thông tin là tiền đề quan trọng góp phần thúc đẩy chuyển dịch cơ cấu kinh tế,phát triển sản xuất, nâng cao dân trí, từng bước nâng cao chất lượng cuộc sống

Do đối tượng sử dụng là doanh nghiệp, người dân, kiến thức về các dịch vụviễn thông còn hạn chế, vì vậy, việc lựa chọn nhà cung cấp dịch vụ là vấn đề quantrọng Ngoài những yêu cầu về kỹ thuật, vận hành, bảo trì, nâng cấp thì những yếu

tố như chi phí hợp lý, độ bền cao, dễ sử dụng là những tiêu chí cần được xem xéttrong việc lựa chọn nhà cung cấp dịch vụ Tương tự như vậy, tiêu chí hoạt động liênquan như độ tin cậy, tính sẵn sàng và bảo trì cũng phải được đánh giá để đáp ứngcác mức độ dịch vụ như thiết lập thông số kỹ thuật dịch vụ và tăng sự hài lòng củakhách hàng Hơn nữa, tiêu chuẩn kỹ thuật bao gồm các tính năng hệ thống pháttriển trong tương lai, phù hợp với tiêu chuẩn công nghệ, giao tiếp với các hệ thốnghiện có, và khả năng quản lý mạng và phải được kiểm tra cẩn thận

Đánh giá chất lượng nhà cung cấp cũng rất quan trọng và đây là tiêu chuẩn

có thể bao gồm giao hàng trước thời gian , an ninh, khả năng tiếp cận, uy tín nhàcung cấp, và chất lượng của dịch vụ mạng, Điều quan trọng là chúng ta xem xét tất

cả các yếu tố có liên quan trong việc lựa chọn một nhà cung cấp dịch vụ internet.Mặc dù các công ty cung cấp dịch vụ hiện nay đều có cơ sở hạ tầng khá tốt và nhiềudịch vụ đa dạng để phục vụ nhu cầu của khách hàng tuy nhiên, họ có thể không baogồm tất cả các tiêu chí có liên quan trong việc đánh giá các hệ thống thông tin vàcác nhà cung cấp Những yếu tố này có thể dẫn đến nhiều thay đổi

trong tiêu chí lựa chọn và thay đổi thiết kế kỹ thuật tốn kém, mà cuối cùng trìhoãn ra mắt sản phẩm

Do đó, cần xác định và ưu tiên các tiêu chí liên quan, đánh giá cân bằng giữa

kỹ thuật, tiêu chuẩn kinh tế và hiệu suất Cách tiếp cận này cũng giảm thời giantrong việc lựa chọn nhà cung cấp và phát triển việc ra quyết định đồng thuận

Đề xuất việc sử dụng quá trình phân tích phân cấp mờ (FAHP) cho cácvấn đề lựa chọn nhà cung cấp Phương pháp FAHP chủ yếu là do khả năng vốn

có của nó để xử lý các tiêu chí định tính và định lượng được sử dụng trong vấn

đề lựa chọn nhà cung cấp Hơn nữa, nó có thể dễ dàng hiểu và áp dụng bởi cácnhà quản lý điều hành Ngoài ra, FAHP có thể giúp cải thiện quá trình ra quyếtđịnh, cấu trúc phân cấp được sử dụng trong việc lựa còn nhà cung cấp dịch vụinternet với mô hình FAHP có thể cho phép đánh giá tiêu chí và tiêu chí con cóliên quan, có thể cung cấp đầu vào để sửa đổi cấu trúc phân cấp, nếu cần thiết,với các tiêu chí bổ sung Hơn nữa, bằng cách sử dụng FAHP, đánh giá có thể sosánh một cách hệ thống và xác định các ưu tiên của các tiêu chí và tiêu chí con

Dựa trên thông tin này, đề tài nghiên cứu còn có thể so sánh một số hệthống nhà cung cấp hiệu quả và chọn nhà cung cấp tốt nhất, tính khả thi của việc

áp dụng FAHP trong việc lựa chọn nhà cung cấp

2.2 Các đặc trưng của AHP mờ

Một số thống kê ưu nhược điểm của phương pháp FAHP

Ưu điểm

- Xem xét các ưu tiên tương đối của

các yếu tố hoặc thay thế và đại diện

cho sự thay thế tốt nhất

-Mô hình đơn giản và rất linh hoạt - Các yêu cầu tính toán là rất lớncho một vấn đề nhất định, hỗ trợ tốt

cho các nhà sản xuất ra quyết định

- Cân nhắc khách quan hoặc chủ được sử dụng

quan hoặc một trong hai thông tin về

số lượng hoặc chất lượng đóng một

vai trò quan trọng trong quá trình ra

như: lập kế hoạch, hiệu quả, lợi ích

và phân tích rủi ro, lựa chọn bất kỳ

kiểu quyết định nào trong lựa chọn

thay thế

- Dễ dàng đánh giá vấn đề từ các khía

cạnh khác nhau do FAHP dựa vào

quyết định so sánh của các chuyên

gia từ các nguồn gốc khác nhau

- Quyết định sản xuất có thể được

phân tích bằng cách tính đàn hồi của

Bảng 2.1.Thống kê ưu nhược điểm của mô hình FAHP

2.2.1 Kịch bản cho nghiên cứu.

FAHP là phương pháp phổ biến hàng đầu được ứng dụng trong nghiên cứu

mô hình lựa chọn nhà cung cấp

Phương pháp AHP tiến hành so sánh từng cặp đôi tiêu chí khác nhau, haytừng cặp đôi phương án lựa chọn ứng với mỗi tiêu chí Phương pháp AHP có tínhlinh hoạt, kiểm tra được tính mâu thuẫn giữa các tiêu chí; trình bày các tiêu chítheo cấu trúc thứ bậc giúp thể hiện rõ nét tầm quan trọng của chúng và không tạo

ra thành kiến trong việc đưa ra quyết định Tuy nhiên phương pháp này lại khôngphù hợp trong việc đánh giá đồng thời nhiều tiêu chí và dễ bỏ sót các thông tinquan trọng

Các phương pháp AHP sớm nhất là đề xuất của Van Laarhoven và Pedrycz(1983), trong đó các số mờ với hàm thành viên tam giác mô tả các quyết định sosánh mờ.

Buckley (1985) phát hiện ra những ưu tiên mờ các tỷ lệ so sánh với hàmthành viên hình thang

Boender và các cộng sự (1989) mở rộng phương thức Van Laarhoven vàPedrycz (1983) và phát triển một cách tiếp cận mạnh mẽ hơn để bình thường hóanhững ưu tiên của địa phương

Chang (1996) đã đề xuất một phương pháp mới với việc sử dụng các số

mờ tam giác và phương pháp phân tích mức độ hợp với quy mô của từng đôi soAHP và các giá trị mức độ tổng hợp của các cặp so sánh, tương ứng

Noci (1997) đã đề xuất mô hình AHP cải tiến để đánh giá hiệu quả môitrường của người bán Trong ngành công nghiệp ô tô, công cụ này sử dụng theonăm bước nhằm tính toán các ưu điểm, lợi thế của nhà cung cấp về mặt môi 47trường Nhà cung cấp hoặc nhóm các nhà cung cấp có điểm số cao nhất sẽ đượclựa chọn

Handfield và các cộng sự (2002) đã mô tả AHP như một mô hình hỗ trợ raquyết định giúp người quản lý có thể cân bằng các mục tiêu môi trường

Theo Kahraman (2008), hiện nay có các phương pháp FAHP cơ bản thuhút nhiều nhà nghiên cứu:

Phương pháp của V.Laarhoven, Pedrycz (1983) và Buckley (1985) có yêucầu tính toán rất lớn ngay cả đối với vấn đề rất nhỏ;

Phương pháp Chang (1996): yêu cầu tính toán tương đối thấp và trình tựthực hiện giống như phương pháp AHP trong môi trường rõ Trong nghiên cứunày, tác giả đã đánh giá tầm quan trọng tương đối của các đặc tính môi trường

khác nhau và cách phản ứng của một số nhà cung cấp đối với từng đặc tính, nhờ

đó ít tốn thời gian và công sức tính toán hơn

2.2.2 Đo lường và thu thập dữ liệu

Dữ liệu cần được hợp thức và lọc lại bởi vì chất lượng và tính toàn vẹncủa dữ liệu có ý nghĩa giới hạn cho các hệ hỗ trợ quyết định Dữ liệu thu thậpđược cần có khung cơ sở để dò tìm, ngăn chặn và hiệu chỉnh sai số trong thuthập dữ liệu cho hệ hỗ trợ quyết định

Phương pháp thu thập phổ biến là đặt câu hỏi, quan sát, nghiên cứu thờigian, phỏng vấn, cảm biến, máy quét

Chất lượng dữ liệu là vấn đề quan trọng như:

+ Ngữ cảnh: Tính thích đáng, giá trị tăng thêm, tính kịp thời, tính đầy đủ và khối lượng dữ liệu

+ Nội tại: Tính chính xác, khách quan, tin cậy được và danh tiếng

+ Dễ truy cập: Truy đạt được và mức an toàn truy cập

+ Đại diện: Khả năng phân giải, dễ hiểu, thể hiện súc tích

Để có thể đánh giá sự quan trọng của một phần tử với 1 phần tử khác, ta

cần một mức thang đo để chỉ sự quan trọng hay mức độ vượt trội của một phần

tử với 1 phần tử khác qua các tiêu chuẩn hay tính chất

2.3 Phân rã các vấn đề quyết định

2.3.1 Xây dựng cặp Pair wise

Một trong những bước quan trọng nhất trong nhiều phương pháp ra quyếtđịnh là ước tính chính xác của dữ liệu thích hợp Đây là một vấn đề không bịràng buộc trong phương pháp AHP, nhưng nó là rất quan trọng trong nhiềuphương pháp khác mà cần phải đưa ra thông tin từ người ra quyết định Dữ liệuđịnh tính không thể biết được về giá trị tuyệt đối Ví dụ: "giá trị của một phầnmềm máy tính cụ thể về tiêu chí sử dụng thích nghi là những gì?" Mặc dù thôngtin về câu hỏi như trước đó là rất quan trọng trong việc đưa ra các quyết địnhđúng đắn, nó là rất khó khăn, nếu không phải không thể, để định lượng chúngmột cách chính xác Vì vậy, nhiều phương pháp ra quyết định cố gắng để xácđịnh tầm quan trọng tương đối, hoặc trọng lượng của lựa chọn thay thế trongđiều kiện của từng tiêu chí liên quan đến một vấn đề quyết định nhất định

Một cách tiếp cận dựa trên so sánh cặp được đề xuất bởi Saaty (1980)

từ lâu đã thu hút sự quan tâm của nhiều nhà tìm kiếm Nghiên cứu các cặp sosánh được sử dụng để xác định tầm quan trọng tương đối của từng phươngpháp trong điều kiện của mỗi tiêu chí Trong phương pháp này người ra quyếtđịnh phải bày tỏ ý kiến của mình về giá trị của các cặp so sánh Thôngthường, người ra quyết định có để lựa chọn câu trả lời của mình trong số lựachọn rời rạc Mỗi sự lựa chọn là một cụm từ Một số ví dụ về cụm từ đó là:

"Một là quan trọng hơn B", hoặc "Một là về tầm quan trọng tương tự như B",hoặc "Một là nhiều hơn một chút quan trọng hơn B"

Vấn đề chính với các so sánh cặp là làm thế nào để định lượng các lựachọn ngôn ngữ được lựa chọn bởi người ra quyết định trong đánh giá của họ.Tất cả các phương pháp mà sử dụng phương pháp so sánh cặp cuối cùng thể

hiện các câu trả lời về chất lượng của một nhà sản xuất quyết định vào một sốcon số đó, hầu hết thời gian, là tỷ lệ các số nguyên.

So sánh cặp được định lượng bằng cách sử dụng một quy mô Quy mônhư vậy là một ánh xạ một-một giữa các bộ rời rạc lựa chọn ngôn ngữ có sẵncho người ra quyết định và một tập hợp rời rạc của số đại diện cho tầm quantrọng, hoặc trọng lượng, những sự lựa chọn ngôn ngữ trước đó Tất cả các quy

mô khác khởi hành từ một số lý thuyết tâm lý và phát triển các con số được sửdụng dựa trên những lý thuyết tâm lý

Các giá trị của sự so sánh cặp trong AHP được xác định giá trị có sẵncho các cặp so sánh trong tập: {9, 8, 7, 6, 5, 4, 3, 2, 1, 1/2, 1/3, 1/4, 1/5, 1/6,1/7, 1/8, 1/9}

Mức độ ưu tiên

Ưu tiên bằng nhau (Equally preferred)

Ưu tiên bằng nhau cho đến vừa phải (Equally to moderately

preferred)

Ưu tiên vừa phải (Moderately preferred)

Ưu tiên vừa phải cho đến hơi ưu tiên (Moderately to strongly

preferred)

Hơi ưu tiên (Strongly preferred)

Hơi ưu tiên cho đến rất ưu tiên (Strongly to very strongly

preferred)

Rất ưu tiên (Very strongly preferred)

Rất ưu tiên cho đến vô cùng ưu tiên (Very strongly to extremely

preferred)

Vô cùng ưu tiên (Extremely preferred)

Bảng 2.3 Độ ưu tiên cho các tiêu chí

Ví dụ minh họa xem xét tình hình sau đây Giả sử rằng việc lựa chọn tốt

nhất hệ thống máy tính, có ba cấu hình thay thế A, B, và C Ngoài ra, giả sử

rằng một trong những tiêu chí quyết định tôi mảnh đồ mở rộng (tức là, linh

kiện gắn với hệ thống thiết bị ngoại vi khác có liên quan, chẳng hạn như máy

in, bộ nhớ mới, ) Giả sử rằng hệ thống A là tốt hơn nhiều so với hệ thống B,

C và hệ thống là một trong những mong muốn ít nhất là như xa như tiêu chí

mở rộng phần cứng có liên quan Giả sử sau đây là ma trận trọng số khi ba

thay thế cấu hình được kiểm tra về tiêu chí này

Phần cứngthay thếABC

Bảng 2.4 Trọng số so sánh độ ưu tiên của các tiêu chí

Từ ví dụ trên khi hệ thống A được so sánh với hệ thống B sau đó người

ra quyết định đã xác định rằng hệ thống A là giữa được phân loại là "ưu tiên

bằng nhau" và "hơi ưu tiên cho đến rất ưu tiên" với hệ thống B Do đó, so

sánh tương ứng với giả định giá trị là 6

2.3.2 Biểu diễn toán học

Về mặt tổng quát chúng ta có các ma trận vuông và ma trận đối ứng

Đây là những ma trận so sánh theo cặp

1n 2n

w n