downtailieu.com · Web viewĐẠI CÔNG NGHIỆP HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN BÀI TẬP...

30
ĐI CÔNG NGHIỆP HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN BÀI TP LN MÔN: TNH TON MM – SOFT COMPUTIN Đ TÀI: TÌM HIỂU CC KỸ THUT TNH TON MM. ĐI SÂU VÀO LOGIC MỜ. ỨNG DỤNG NGHIÊN CỨU BÀI TON MY BƠM NƯC (FUZZY) Gio viên: Nguyn Phương Nga Nhóm sinh viên thc hin: Nhm 17- KHMT1-K6 Trần Hưng Hoàng Trần Duy Lưu Lưu Lý Hùng 1

Transcript of downtailieu.com · Web viewĐẠI CÔNG NGHIỆP HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN BÀI TẬP...

ĐAI CÔNG NGHIỆP HÀ NỘI

KHOA CÔNG NGHỆ THÔNG TIN

BÀI TÂP LƠN

MÔN: TINH TOAN MÊM – SOFT COMPUTIN

ĐÊ TÀI: TÌM HIỂU CAC KỸ THUÂT TINH TOAN MÊM. ĐI SÂU VÀO

LOGIC MỜ. ỨNG DỤNG NGHIÊN CỨU BÀI TOAN MAY BƠM NƯƠC

(FUZZY)

Giao viên: Nguyên Phương Nga

Nhóm sinh viên thưc hiên: Nhom 17-KHMT1-K6

Trần Hưng Hoàng

Trần Duy Lưu

Lưu Lý Hùng

Hà nôi ngày 23/09/2013

1

Lơi noi đâu

Con ngươi giao tiêp băng ngôn ngư tư nhiên, mà ban chât cua ngôn ngư tư

nhiên là mơ hô và không chinh xac. Tuy vây, trong hầu hêt tinh huông, con ngươi

vân hiêu nhưng điêu mà ngươi khac muôn noi vơi minh. Kha năng hiêu và sư dung

ngôn ngư tư nhiên, thưc chât là hiêu và xư lý đung thông tin không chinh xac chưa

trong đo, co thê coi là thươc đo mưc đô hiêu biêt, thông minh cua con ngươi. Con

ngươi cung luôn mơ ươc may tinh, ngươi ban, ngươi giup viêc đăc lưc cua minh,

ngày càng thông minh và hiêu biêt hơn. Vi vây, nhu cầu làm cho may tinh hiêu và

xư lý đươc nhưng thông tin không chinh xac, xâp xi ang chưng là môt nhu cầu bưc

thiêt.

Logic mơ ra đơi đa cung câp môt công cu hưu hiêu đê nghiên cưu và xây

dưng hê thông co kha năng xư lý thông tin không chinh xac. Nhơ co logic mơ mà

con ngươi xây dưng đươc nhưng hê điêu khiên co tinh linh đông rât cao. Chung co

thê hoat đông tôt ngay trong điêu kiên co nhiêu nhiêu hoăc nhưng tinh huông chưa

đươc hoc trươc. Nhơ co logic mơ mà con ngươi xây dưng đươc nhưng hê chuyên

gia co kha năng suy luân như nhưng chuyên gia hàng đầu và co kha năng tư hoàn

thiên thông qua viêc thu nhân tri thưc mơi.

Ngày nay logic mơ co pham vi sư dung rông rai trên thê giơi, tư nhưng hê

thông cao câp phưc tap như hê dư bao, nhân dang, robot, vê tinh, du thuyên, may

bay…đên nhưng đô dùng hăng ngày như may giăt, may điêu hoa nhiêt đô, may

chup hinh tư đông,…Nhưng trung tâm lơn vê lý thuyêt cung như ưng dung cua

logic mơ hiên nay là My, nhât và châu âu.

Ơ Viêt Nam, viêc nghiên cưu vê lý thuyêt cung như ưng dung cua logic mơ đa

co lich sư gần hai thâp ky và đa thu hoach đươc nhưng thành tưu to lơn. Tuy vây

vân cần thiêt phai phat triên hơn nưa ca vê chiêu sâu lần chiêu rông.

Chung em xin chân thành cam ơn cô Nguyên Phương Nga đa giup đơ chung em

thưc hiên đê tài Tim hiêu cac ky thuât tinh toan mêm, đi sâu vào logic mơi, ưng

dung vào nghiên cưu bài toan may bơm nươc (Fuzzy). Trong qua trinh làm bài

không tranh đươc sai sot, rât mong cô và cac ban đong gop ý kiên đê bài làm cua

2

chung em đươc tôt hơn.

Chương II: LOGIC MỜ

I. TÂP MỜ

Khai niêm tâp mơ: Môt tâp hơp trong môt không gian nào đo, theo khai niêm cô

điên se chia không gian thành 2 phần ro ràng. Môt phần tư bât ky trong không gian

se thuôc hoăc không thuôc vào tâp đa cho. Tâp hơp như vây con đươc goi là tâp ro.

Lý thuyêt tâp hơp cô điên là nên tang cho nhiêu ngành khoa hoc, chưng to vai tro

quan trong cua minh. Nhưng nhưng yêu cầu phat sinh trong khoa hoc cung như

cuôc sông đa co thây răng lý thuyêt tâp hơp cô điên cần phai đươc mơ rông.

Ta xet tâp nhưng ngươi tre. Ta thây răng ngươi dươi 26 tuôi thi ro ràng là tre và

ngươi trên 60 tuôi thi ro ràng là không tre. Nhưng ngươi co tuôi tư 26 đên 60 thi co

thuôc tâp hơp nhưng ngươi tre hay không? Nêu ap dung khai niêm tâp hơp cô điên

thi ta phai đinh ra môt ranh giơi ro ràng và mang tinh chât ap đăt chăng han là 45 đê

ngăn cach nhưng ngươi tre và nhưng ngươi không tre đo là nhưng ngươi trung niên.

Như vây, nhưng ngươi trung niên là nhưng ngươi co môt “đô tre” nào đo. Nêu coi

“đô tre” cua ngươi dươi 26 tuôi là hoàn toàn đung tưc là co gia tri là 1 và coi “đô

tre” cua ngươi trên 60 tuôi là hoàn toàn sai tưc là co gia tri là 0, thi “đô tre” cua

ngươi trung niên se co gia tri p thoa man 0<p<1.

Như vây nhu cầu mơ rông khai niêm tâp hơp và lý thuyêt tâp hơp là hoàn toàn tư

nhiên. Cac công trinh nghiên cưu vê lý thuyêt tâp mơ và logic mơ đa đươc L.Zadeh

công bô đầu tiên năm 1965, và sau đo tiêp tuc phat triên manh me.

Đinh nghia: cho không gian nên U, tâp A U đươc goi là tâp mơ nêu A đươc

xac đinh bơi hàm A : X ->[0,1].

A đươc goi là hàm thuôc, hàm liên thuôc hay hàm thành viên.

Vơi x X thi A(x) đươc goi là mưc đô thuôc cua x vào A.

Như vây ta co thê coi tâp ro là môt trương hơp đăc biêt cua tâp mơ, trong đo

hàm thuôc chi nhân 2 gia tri 0 và 1.

3

Ký hiêu tâp mơ, ta co cac dang ký hiêu sau:

■ Liêt kê phần tư: gia sư U=a, b,c ,d ta co thê xac đinh môt tâp mơ A= 0.1/a+

0.3/b+ 0.2/c+ 0/d

■ A={(x, A(x))|xU}

■ A=∑A(x)/x trong trương hơp U là không gian rơi rac.

■ A=A(x)/x trong trương hơp U là không gian liên tuc.

Lưu y: cac ky hiêu ∑ va không phai là phep tinh tông hay tich phân mà chi là

ký hiêu biêu thi tâp mơ.

Cac dang hàm thuôc tiêu biêu:

Theo lý thuyêt thi hàm thuôc co thê là môt hàm bât ky thoa :X->[0,1]. Nhưng

trong thưc tê thi co cac dang hàm thuôc sau đây là quan trong và co tinh ưng dung

cao hơn ca.

Nhom hàm đơn điêu:

Nhom này gôm đơn điêu tăng và đơn điêu giam. Vi du tâp hơp ngươi già co

hàm thuôc đơn điêu tăng theo tuôi trong khi đo tâp hơp ngươi tre co hàm thuôc đơn

điêu giam theo tuôi. Ta xet thêm vi du minh hoa sau: Cho tâp vu tru E = Tôc đô =

đơn vi là km/h. Xet tâp mơ F=Tôc đô nhanh xac đinh bơi hàm thuôc như đô thi

Như vây tôc đô dươi 20km/h đươc coi là không nhanh. Tôc đô càng cao thi đô

thuôc cua no vào tâp F càng cao. Khi tôc đô là 100km/h trơ lên thi đô thuôc là 1.

Cac khai niêm liên quan:

Gia sư A là tâp mơ trên vu tru U, co hàm thuôc thi ta co cac khai niêm sau:

■ Gia đơ cua A, ký hiêu supp(A) là môt tâp ro bao gôm tât ca cac phần tư x

U sao cho (x) > 0

■ Nhân cua A là môt tâp ro bao gôm tât ca cac phần tư x U sao cho (x) = 1

■ Biên cua A là môt tâp ro bao gôm tât ca cac phần tư x U sao cho 0 <(x) <

1

■ Đô cao cua A, ký hiêu height(A) là cân trên đung cua (x). height(A)=

4

■ Tâp mơ A đươc goi là tâp mơ chuẩn tăc (normal fuzzy set) nêu

height(A)=1. Tưc là tâp mơ chuẩn tăc co nhân khac rỗng.

Cac phep toan trên tâp mơ:

Gia sư A và B là cac tâp mơ trên vu tru U thi ta co cac đinh nghia sau:

Quan hê bao hàm:

● A đươc goi là băng B khi và chi khi xU, (x) = (x) .

● A đươc goi là tâp con cua B, ký hiêu AB khi và chi khi xU, (x) (x)

Phần bù:

Phần bù mơ cua tâp mơ A là tâp mơ vơi hàm thuôc đươc xac đinh bơi:

(x) = 1 - (x) (1)

Hơp:

Hơp cua tâp mơ A và tâp mơ B là tâp mơ AB vơi hàm thuôc đươc xac đinh bơi:

(x) = max((x), (x)) (2)

Giao:

Giao cua tâp mơ A và tâp mơ B là tâp mơ AB vơi hàm thuôc đươc xac đinh bơi:

(x) = min((x), (x)) (3)

Tich đê cac:

Gia sư , , …, là cac tâp mơ trên cac vu tru , , …, tương ưng. Tich đê-cac cua , ,

…, là tâp mơ = … trên không gian tich … vơi hàm thuôc đươc xac đinh bơi:

(, , …, ) = min((), (), …, ())

, , …, (4)

Phep chiêu:

Gia sư là tâp mơ trên không gian tich . Hinh chiêu cua trên là tâp mơ vơi hàm

thuôc đươc xac đinh bơi:

5

(x) = (x, y) (5)

Đinh nghia trên co thê mơ rông cho trương hơp không gian tich n chiêu

II. SÔ MỜ

Môt lơp tâp mơ quan trong co nhiêu ưng dung thưc tê là sô mơ.

Đinh nghia:

Tâp mơ M trên đương thăng thưc R là tâp sô mơ nêu:

a. M là chuẩn hoa, tưc là co điêm x sao cho M(x) = 1

b. Ứng vơi mỗi a R, tâp mưc {x: M(x) } là đoan đong.

Ngươi ta thương dùng cac sô mơ tam giac, hinh thang và dang Gauss.

Cac phep toan

a. Công:

[a,b] + [d,e] = [a+d, b+e]

b. Trư:

[a,b] - [d,e] = [a-e, b-d]

c. Nhân:

[a,b] * [d,e] = [min(ad,ae, bd, be), max(ad,ae, bd, be)]

d. Chia:

[a,b] / [d,e] = [min(a/d,a/e, b/d, b/e), max(a/d,a/e, b/d, b/e)].

Nguyên lý suy rông cua Zadeh

Đê làm viêc vơi cac hê thông co nhiêu biên vào, nguyên lý suy rông cua Zadeh là

rât quan trong

Đinh nghia: Cho Ai là tâp mơ vơi cac hàm thuôc Ai trên không gian nên Xi,

(i=1..n). Khi đo tich A1xA2x..An là tâp mơ trên X=X1xX2x..Xn vơi hàm thuôc:

A(x)=min{Ai(xi); i=1..n} Trong đo x=(x1,x2,..xn)

Gia sư mỗi biên đầu vào xi lây gia tri là Ai(i=1..n). Hàm f:X->Y chuyên cac gia tri

6

đầu vào là Ai thành gia tri đầu ra B. Khi đo B là tâp mơ trên Y vơi hàm thuôc xac

đinh bơi:

B(x)=max{min(Ai(xi)); i=1..n : xf(y)} nêu f(y)

B(x)=0 nêu f(y) =

Trong đo f(y) = {x X : f(x)=y}

Ta co thê ap dung nguyên lý suy rông cho đinh nghia suy rông cua phep công như

môt hàm 2 biên mơ. Tương tư cho cac phep toan trư, nhân, chia.

Tư cac phep toan cơ ban ngươi ta xây dưng nên sô hoc mơ. Co nhiêu cach xây dưng

môt sô hoc mơ. Sau đây là sô hoc mơ dưa trên khai niêm -cuts (lat căt alpha). -cuts

cua sô mơ là khoang đong thưc vơi moi 0< <=1

Cac tinh chât sô hoc mơ dưa trên khoang đong:

Goi A=[a1,a2], B=[b1,b2], C=[c1, c2], O=[0,0], 1=[1,1] ta co:

1. A+B=B+A; A.B=B.A

2. (A+B)+C=A+(B+C); (A.B).C=A.(B.C)

3. A=O+A=A+O; A=1.A=A.1

4. A.(B+C)A.B+A.C

5. Nêu b.c >= 0 bB, cC thi A.(B.C)=A.B+A.C

6. O A-A; 1A/A

7. Nêu A E và B F thi:

a. A+B E+F

b. A-B E-F

c. A.B E.F

d. A/B E/F

III. LOGIC MỜ.

1. Giơi thiêu vê Logic mơ.

Lý thuyêt tâp mơ (FUZZY SET THEORY)là môt phương phap luân linh hoat no

là môt cach tiêp cân xư lý suy diên phong đoan và sư không chăc chăn, thiêu chinh

7

xac, và biên đông kêt hơp vơi cac chuyên gia đê đưa ra cac kêt qua chinh xac và

nhanh nhât.

Cac chuyên gia sư dung cac lâp luân môt cach tư nhiên đê giai quyêt cac bài

toan. Cac tri thưc này thương là cac tri thưc không ro ràng và rât kho diên ta băng

cac hê thông logic truyên thông.

Suy luân theo logic mơ quan tâm đên mưc đô thât cua môt khăng đinh.

Hiên nay, logic mơ đang đươc ưng dung rông rai trong nhiêu linh vưc đăc biêt là

cac hê thông điêu khiên mơ.

Logic mơ đang trơ thành môt trong nhưng công nghê thiêt kê và phat triên hê thông

điêu khiên phưc tap thành công nhât hiên nay. Chung ta thương nghe nơi nhiêu đên

thuât ngư như may giăt fuzzy, quat fuzzy, xe may fuzzy…

2. Môt sô khai niêm.

Cac biên không đươc xac đinh môt cach chinh xac.

Cac biên co thê co gia tri thưc bât ky trong khoang 0 – 1.

1. Tâp ro và hàm thành viên.

Tâp ro là tâp hơp truyên thông theo quan điêm cua Cantor (srisp set). Goi

A là tâp hơp ro, môt phần tư x co thê x A hoăc x A, co thê sư dung

hàm đê mô ta khai niêm thuôc vê.

Nêu x A, (x)=1, ngươc lai nêu x A, (x)=0. Hàm đươc goi là hàm

đăc trưng cua tâp hơp A.

2. Tâp mơ và hàm thành viên.

Cho S là môt tâp hơp và x là môt phần tư cua tâp hơp đo. Môt tâp con

mơ F cua S đươc đinh nghia bơi môt hàm tư cach thành viên F(x) đo

“mưc đô” mà theo đo x thuôc vê tâp F.

8

Tâp mơ

Tâp ro

3. Cac dang cua hàm thành viên.

Cac hàm thành viên cua tâp mơ co 3 dang cơ ban: dang tăng, dang giam,

và dang chuông.

a, Dang S tăng.

b, Dang S giam.

m(x) = 1-S(x, a, b, g).

c,Dang hinh chuông.

9

4. Cac phep toan trên tâp mơ.

Cac phep toan trên tâp mơ đươc đinh nghia thông qua cac hàm thuôc và đươc xây

dưng tương tư như cac phep toan trong tâp mơ kinh điên, bao gôm cac tâp con, phep

giao, phep hơp và bù.

Cho ba tâp mơ A, B, C vơi A(x), B(x), C(x).

● Phep giao:

C= A B: C(x)= min(A(x), B(x),)

AB

1

10

5

4

8

0

● Phep hôi:

C= A B: C(x)= max(A(x), B(x),)

AB

1

5

4

8

0

● Phep bù:

C=A: C(x)= 1- A(x).

A

11

1

5

4

8

0

Nhân xet:

Logic mơ không tuân theo cac luât vê tinh bù cua logic truyên thông: AA(x) 1

và AA(x) 0

a. Luât mơ.

Môt luât mơ là môt biêu thưc if – then đươc phat biêu ơ dang ngôn ngư tư nhiên thê

hiên sư phu thuôc nhân qua giưa cac biên.

Co dang:

○ IF x is A THEN y is B.

○ IF x is A AND y is B THEN z is C.

○ IF x is A OR y is B THEN z is C.

Vơi x, y, z: biên ngôn ngư.

A, B, C: tâp mơ.

● Luât mơ:

○ Giup truyên đat, mô ta rât tư nhiên nhưng quy luât tư nhiên

trong cuôc sông.

○ Thê hiên đươc nhưng diên đat vê chuyên môn hơn.

○ Hiêu lưc đôi vơi pham vi cac biên rông lơn hơn.

○ Môt luât mơ co thê thay thê nhiêu, thương là rât nhiêu, nhưng

luât ro.

12

Vi du: IF nhiêt đô lanh và gia dầu re THEN sươi âm nhiêu.

Trong đo: ‘nhiêt đô’, ‘gia dầu’ và ‘sươi âm’ là cac biên.

● ‘lanh’, ‘re’, ‘nhiêu’ là cac gia tri hay chinh là cac tâp mơ.

Hoăc: IF môt ngươi co chiêu cao là cao và cơ băp là lưc lương

THEN chơi bong rô hay.

● Cac biên ơ đây se là: chiêu cao, cơ băp, chơi bong rô.

● Cac gia tri hay tâp mơ là: cao, lưc lương, hay.

5. Cơ sơ tri thưc.

Là tâp hơp cac luât mơ liên quan đên linh vưc nào đo.

Vi du: cơ sơ tri thưc ap dung cho may giăt.

● If x is Large and y is greasy then z is VeryLong.

● If x is Medium and y is Greasy then z is Long.

● If is Small and y is Greasy then z is Long.

6. Logic mơ.

Là mơ rông cua lý thuyêt tâp mơ qua viêc dùng cac toan tư logic AND, OR, NOT…

○ Nhưng phat biêu là đê nghi, khăng đinh hoăc luât.

○ Đê nghi và khăng đinh co gia tri mơ liên kêt vơi chung.

○ Logic mơ ap dung cac luât đê tao ra cac gia tri mơi hoăc mưc đô đung tương

ưng.

● Đanh gia sư thât. Mưc đô đung giưa đung và sai. Không phai

moi thư đêu là đung/ sai, đen/trăng, bât/tăt.

● Đanh gia thành viên: tâp nhưng ngươi cao, tâp nhưng ngươi xa

xôi, tâp nhưng vât đăt tiên.

● Logic sư dung thuât ngư thuôc vê ngôn tư. Diên đat tri thưc

chuyên gia môt cach tư nhiên.

13

7. Nguyên lý xư lý cac bài toan mơ.

Vào E

Ra U

Suy luân mơ.

………… …………..

Gia tri E co thê đươc đưa vào hê thông điêu khiên mơ thông qua bô phân nhâp. Dư

liêu vào se đươc chuyên thành cac gia tri mơ. Qua trinh này đươc goi là mơ hoa.

Hê thông điêu khiên se thi hành qua trinh lâp luân mơ., nơi bô xư lý se so sanh dư

liêu đầu vào vơi cơ sơ dư liêu chưa gia tri đầu ra. Qua trinh lâp luân mơ liên quan

14

đên sư thưc hiên cac luât co dang:

IF … THEN … đươc đinh nghia trong qua trinh thiêt kê. Sau khi bô điêu khiên mơ

hoàn thành lâp luân mơ và đat đên kêt qua đầu ra no chuyên sang giai đoan giai mơ

đê cho ra kêt qua đầu ra U ơ dang gia tri ro.

Cac hê thông suy luân mơ (Fuzzy Inference System) thưc hiên viêc suy luân đê tao

ra cac quyêt đinh tư cac thông tin mơ hô, không đầy đu, thiêu chinh xac. Qua trinh

suy luân mơ bao gôm 4 bươc sau:

■ Mơ hoa: xac đinh cac tâp mơ cơ sơ và hàm thuôc cua chung.

■ Tao luât: xac đinh cac quy tăc hơp thành tư ban chât cua ưng dung và sư

dung đê kêt hơp cac tâp mơ cơ sơ.

■ Kêt nhâp: kêt hơp cac quy tăc hơp thành.

■ Giai mơ: giai mơ cho cac tâp mơ kêt qua.

A. Xac đinh tâp mơ cơ sơ và hàm thuôc.

Đôi vơi môt sô ưng dung đơn gian, cac tâp mơ cơ sơ và hàm thuôc co thê xac

đinh đươc dê dàng không cần tham khao ý kiên chuyên gia hoăc ý kiên cua

chuyên gia chi tao ra cac gia tri khơi tao ban đầu. Phương phap này cần sư

dung cac ky thuât tinh toan mêm hiên đai (vi du: nhu cac giai thuât di truyên

hoăc mang nơron)… Đôi vơi cac ưng dung phưc tap, đê xac đinh cac tâp mơ

cơ sơ, cac hàm thuôc liên quan thương dưa vào kinh nghiêm cua cac chuyên

gia và cac quyêt đinh chu quan cua ho.

B. Tao cac quy tăc hơp thành.

Môt hê thông mơ bao gôm nhiêu quy tăc hơp thành. Quy tăc hơp thành đươc

tao thành tư môi quan hê cua cac thành phần cua ưng dung. Qua trinh tao cac

quy tăc hơp thành co thê đươc thưc hiên băng môt chuyên gia hoăc băng

phương phap tư đông dùng ky thuât tinh toan mơ. Mỗi quy tăc hơp thành co

đầu vào là môt sô tâp mơ cơ ban tao ra kêt qua môt tâp mơ ơ đầu ra.

15

C. Kêt nhâp cac quy tăc hơp thành.

Qua trinh này tông hơp kêt qua cua cac quy tăc hơp thành riêng biêt vào môt

kêt qua duy nhât. Đầu vào cua khâu kêt nhâp là cac tâp mơ đầu ra cua cac

quy tăc hơp thành. Đầu ra cua no là môt tâp mơ cho mỗi biên đầu ra. Qua

trinh kêt nhâp đươc thưc hiên như sau: vơi mỗi đôi tương đầu tiên trong đầu

vào cua luâ hơp thành, tim gia tri nho nhât cua hàm thuôc tai điêm xac đinh

bơi dư liêu vào. Tiêp tuc thưc hiên vơi cac đôi tương tiêp theo trong luât hơp

thành. Tư tât ca cac luât hơp thành, tao môt tâp mơ kêt qua băng phep toan

max cua cac gia tri thuôc co đươc.

D. Giai mơ.

Sau qua trinh kêt nhâp cac quy tăc hơp thành, chung ta thu đươc kêt qua đầu

ra là môt tâp mơ. Qua trinh giai mơ se xac đinh ro môt gia tri đai diên tư hàm

thuôc cua gia tri mơ đầu ra. Gia tri đươc xac đinh se là đầu ra cua toàn bô hê

thông. Co hai phương phap giai mơ chinh là phương phap điêm cưc đai và

phương phap điêm trong tâm. Viêc lưa chon phương phap giai mơ tùy thuôc

vào tưng ưng dung cu thê. Vơi cac ưng dung phưc tap thi điêm trong tâm

đươc sư dung nhiêu nhât.

● Phương phap trong tâm.

Yc(x) =∑j=1N Yi B (Yi)/ ∑j=1

N B’ (Yi).

a. Phương phap đô cao:

Yh(x) = ∑j=1M Y-j Bj (Y-j)/ ∑j=1

M B’j (Y-j).

Vơi j là chi sô luât, Y-j là điêm co đô liên thuôc lơn nhât trong tâp

mơ đầu ra B’j , thư j và B’j(y-j) đươc tinh theo công thưc

16

A(x)=Tn.

(A1j(x1),…., An

j(xn), An(xn)) như nhau:

B’(y-j) = B’(y-j) * A1j(x1) * An

j(xn) * An(xn)

Sau khi biên đôi, ta co:

Ym h(x) =∑j=1M Y-j Bj (Y-j)/ j 2/(∑j=1

M B’j (Y-j)/ j 2)

Vơi j là hê sô biên đôi cua luât j.

● Phương phap tâm cua cac tâp:

Phương phap này mỗi luât đươc thay thê bơi tâp singleton tâm cj

Ycos (x) = ∑j=1M cj Ti=1

n Aij(xi) / ∑j=1

M Ti=1n Ai

j(xi).

8. Lơi ich cua viêc sư dung logic mơ.

● Là môt lưa chon cho phương phap thiêt kê đơn gian và nhanh

hơn.

● Logic mơ đơn gian hoa sư phưc tap trong thiêt kê.

● Châp nhân đươc dư liêu không chinh xac, xư lý cac bài toan

phưc tap rât tôt.

● Cach tiên lơi đê diên đat tri thưc nhân thưc binh thương và tri

thưc chuyên gia.

● Ứng dung trong nhiêu linh vưc:

+ Xư lý anh, tin hiêu, thiêt kê và tông hơp phần cưng, tri tuê

nhân tao và hê chuyên gia/ hê hỗ trơ quyêt đinh, cac hê thông

điêu khiên…

9. Giơi han cua logic mơ.

Môt han chê hiên nhiên cua logic mơ là no không phai luôn luôn chinh

xac. Nhưng kêt qua đat đươc linh hôi tư môt phong đoan, vi vây no co thê

hiên không rông rai đươc tin cây như môt câu tra lơi tư logic cô điên.

Do cây no co nhưng han chê như sau:

● Không phai là giai phap cho moi trương hơp.

17

● Nhưng mô hinh chinh xac/ ro co thê hiêu qua và tiên lơi hơn

trong 1 sô trương hơp.

● Nhưng tiêp cân khac co thê thẩm đinh chuẩn hơn.

10. Kêt luân.

Logic mơ tư khi đươc nghiên cưu và phat triên đên nay ngày càng đươc

ưng dung và mơ rông rât nhiêu.

Chương II. Ứng dung cua Logic mơ vao bai toan may bơm nươc.

I. Vân đê:

Điêu khiên may bơm tư đông bơm nươc tư giêng vào hô. Thơi gian bơm se

đươc hê thông tư đông tinh toan căn cư trên mưc nươc cua giêng và hô. Mô

hinh bài toan như hinh ve:

Bươc 1: Xac đinh biên ngôn ngư.

Vơi biên ngôn ngư Hô (mưc nươc hô) co cac tâp mơ hô đầy (H.Đầy), hô lưng

(H.Lưng) và hô can (H.Can)

Vơi biên ngôn ngư Giêng (mưc nươc giêng) co cac tâp mơ nươc cao (N.Cao), nươc

vưa (N.Vưa) và nươc it (N.Ít)

Vơi biên ngôn ngư Bơm (thơi gian bơm) co cac tâp mơ bơm lâu (B.Lâu), bơm hơi

18

lâu (B.Hơi Lâu) và bơm vưa (B.Vưa)

Bang quan hê giưa cac biên ngôn ngư:

H.Đầy H.Lưng H.Can

N.Cao 0 B.Vưa B.Lâu

N.Vưa 0 B.Vưa B.HơiLâu

N.Ít 0 0 0

Bươc 2: Xac đinh hàm thuôc cua cac biên ngôn ngư

Hàm thuôc cua Hô nươc:

H.Đầy(x) = x/2 0 <= x <= 2

H.Lưng(x) =

H.Can(x) = 1- x/20 <= x <= 2

Hàm thuôc cua Giêng:

N.Cao(y) = y/10 0 <= y <= 10

N.Vưa(y) =

N.Ít(y) = 1- y/10 0 <= y <= 10

Hàm thuôc cua kêt luân (Bơm) cho tưng luât:

B.Vưa(z) =

B.Lâu(z) = z/30 0 <= z <= 30

B.HơiLâu(z) =

Trong đo:

x là mưc nươc hô (m) (0 <= x <= 2)

19

y là mưc nươc giêng (m) (0 <= y <= 10)

z là thơi gian bơm (phut) (0 <= z <= 30)

Bươc 3: Xac đinh cac luât mơ

■ Luât 1 (r1): if x is H.Lưng and y is N.Cao then z is B.Vưa

■ Luât 2 (r3): if x is H.Can and y is N.Cao then z is B.Lâu

■ Luât 3 (r3): if x is H.Lưng and y is N.Vưa then z is B.Vưa

■ Luât 4 (r4): if x is H.Can and y is N.Vưa then z is B.HơiLâu.

Bươc 4: Chon phương phap suy diên mơ và giai mơ

Vơi môt căp gia tri đầu vào (x,y) ta tinh trong sô cua tưng luât đôi vơi (x,y). Trong

sô cua luât r chinh là đô thuôc cua gia tri đầu vào (x,y) đôi vơi gia thiêt cua r. Tư đo

ta tinh đươc gia tri đầu ra cho bơi r. Gia tri đầu ra cua hê là tông hơp cua đầu ra cua

tât ca cac luât trong hê. Đo chinh là tâp mơ đầu ra. Giai mơ ta co gia tri ro đầu ra và

20

đo là gia tri tin hiêu điêu khiên cua hê mơ.

Vi du: gia tri đầu vào là x=1 (mưc nươc hô) và y=3 (mưc nươc giêng)

Tinh cac trong sô cua cac luât: ký hiêu wi là trong sô cua luât ri

H.Lưng(x) = 1 và N.Cao(y) = 3/10 = 0.3 => w1 = min(1, 0.3) = 0.3

H.Can(x) = 0.5 và N.Cao(y) = 3/10 = 0.3 => w2 = min(0.5, 0.3) = 0.3

H.Lưng(x) = 1 và N.Vưa(y) = 3/5 = 0.6 => w3 = min(1, 0.6) = 0.6

H.Can(x) = 0.5 và N.Vưa(y) = 3/5 = 0.6 => w4 = min(0.5, 0.6) = 0.5

Hàm thuôc cua kêt luân:

(z) =

= w1.B.Vưa(z) + w2.B.Lâu(z) + w3.B.Vưa(z)+ w4.B.HơiLâu(z)

= 0.3.B.Vưa(z) + 0.3.B.Lâu(z) + 0.6.B.Vưa(z)+ 0.5.B.HơiLâu(z)

= 0.9.B.Vưa(z) + 0.3.B.Lâu(z) + 0.5.B.HơiLâu(z)

=

=

Giai mơ:

F=

=

F=

=++

21

= + +

= 450.833

=++

= + +

= 26.75

Vây deffuzzy(z) = 450.833 / 26.75 = 16.8536

Vây vơi mưc nươc trong hô là 1m và giêng là 3m thi cần bơm 16.845=16 phut 51

giây.

II. Mô phong bài toan trên matlab.

Tài liêu tham khao

1. Môt sô tài liêu do cô Nguyên Phương Nga cung câp.

2. Tham khao môt sô website như:

● http://elib.deeforum.net/ebooks/GiaoTrinh/DKTD/DKHD/

Chapter4.pdf

22