Luận án tiến sỹ Xây dựng, phát triển, ứng dụng một số mô hình kết hợp giữa mạng nơron (NN), logic mờ

--- --

B~I HQC Qu6c GIATHANHPH6 He, CHI MINH

TRUC1NGB~I HQC KHOAHQCTV NHIEN

LE HOANGTHAI

xA Y DVNG, PHAT TRIEN, UNG DT,JNGMOT s6 MO

H1NH KET H<lP GIUA M~NG NORON(NN), LOGIC

MO(FL) VA THU~T GIAI DI TRUYEN(GA)

Chuyen nganh: Barn bao tmin hQCcho may tinh

va cac M th6ng tinh toaD.

Mil 56: 1.0LlO

T6MTAT

A' '" - , LU~N AN TIEN SI TOAN HQC

Tp. H6 chi minh-2004

-- -

Cong trlnh nay du'~c hoan thanh t~i:

Khoa Cong ngh~ thong tin

Tru'i'1ngD~i hQc khoa hQc tl! nhien Tp. H6 chi minh

Ngu'i'1ihu'ang d1inkhoa hQc:

TS. Tru'dng My Dung - DH KHTN TP.HCM

GS.TS. Bili Doan Khanh - DH PARIS VI

Phcin bi~n 1:

GS.TS. Nguyen Lam - DH DL Van Lang TP.HCM

Phan bi~n 2:

PGS.TS. Tr~n Van H~o - DH Su' ph~m TP.HCM

Phcin bi~n 3:

PGS.TS. Nguyen Thanh Thuy - DH Bach khoa Ha ni)i

Lu~n an se du'<1cbao v~ t~i hi)i d&ngcha'm lu~n an dip nha nu'ac hQp

t~i: ...

vao h6i gii'1.ngay tMng flam 2004

Co the Hmhieu lu~n an t~i cac thu' vi~n Khoa hQc:

Thu' vi~n cao hQc tru'ong D~i hQc khoa hQc tl! nhien Tp. H6

Chi Minh.

Thu' vi~n khoa hQc t6ng h~p Tp. H&Chi Minh.

A. GIdITHI~U LuAN AN

Vi~c sit d\lng kj thuq.t t{nh roan mim trong tr{ rue nhdn t{lOb~t d~u

du'<;1ckhai thac trong th~p men 90 vdi m\lc tieD giiH quye't nhfi'ng bai

tmin xilp xi, g~n dung. Ky thuQt t(nh todn mim (soft computing) khac

vdi cac ky thu~t truy~n th6ng va ky thu~t tinh tmin cung C1cM: no

chdp nMn tfnh grin dung, kMng chdc chdn. V~ cd ban, mo hlnh m~u

cho kj thuQt t(nh todn mim la tll duy clla con nglliii. No khai thac kha

dng d~c bi~t trong tu'duy cua con ngu'<1ikhi giai quye't hi~u qui cac

viln d~ trong nhii'ng moi tru'(JngkhOng cMc cMn va khong chinh dc,

dl!a tren nhfi'ng phu'dng phap tinh loan va I~p lu~n logic truy~n th6ng.

Kj thul)t t(nh loan mim khOng phii la phu'dng phap ddn Ie. No la sl!

chung phh hay noi cach khac la sl/ kIt h?p qua l{li cua nhi~u phu'dng

phap, trong do cac phu'dng phap cd ban la: Thul)t gidi di truyin

(Genetic Algorithms- GA), m{lng Ndron (Neural Networks- NN) va

Logic mo (Fuzzy Logic- FL). Trong bQ ba GA, NN, va FL; GA la

phu'dng phap tlm kie'm bie'n giup cho vi~c giii cac bai loan t6i u'u;NN

la phu'dng phap hi~u chlnh, sU'ad6i tham s6 sao cho phil h<;1pvoi bai

loan dn giai quye't, no giUp h~ th6ng co kha Dang hQCva nh~n bie't;

FL t~p trung vao vi~c xU'19cac tinh loan g~n dung.

Nhfi'ng tie'n bQ khoa hQc ky thu~t d~t du'<;1ctrong nhfi'ng Dam g~n

day d:i khing dinh vi tri cua t{nh loan thong minh (Computing

Inteligellce- CI) vdi n~n bing la kj ITluQttfnTl tOOIl11/2111. f>~ng th<1i,

xac dinh raub gidi gifi'a no vdi Tr{ rue nluln t{lo clf truyln (nin tang IiI

kj thuQt tfnh loan cling).

Vi~c nghien cuu cua lu~n an vdi m\lc lieu: hy vQng ap d\lng'mo

hlnh kIt h?p cac kj thuQt t{nh loan mlm cho vi~c giii quye't cac bai

loan trong thl!c te'sao cho thu du'<;1chi~u guilt thl!c hi~n cao nhilt.

Lu~n an nay t~p trung nghien CUuhai viln d~ chinh:

(1) T6ng ke't mQt s6 phu'dng phap ke't h<;1pqua l~i gifi'a Thul)t gidi

di truy€n, m{lng Naron va Logic mo eua cae nha nghien CUlltrong va

ngoai nu'de: trlnh bay t(nh cOn thie't cua vi~c ke't h<;1p,cae phll(/f1gthdc

ket h?p, mQt s6 vi d\l minh hQa va dlla ra lup hili roan thich ung Mi

vdi tt'tngmo hlnh ke't h<;1p.

(2) f>~ xuilt mQt s6 mo hmh ke't h<;1prieng: Cae h~ th6ng Di

truyin- Mii, Naron- Mo, Di truyln- Naron, Vi truyln- Naron- Mii.

f>6ng thCJi,chi ra Hnh khd thi eua chUng trong vi~e giai quye't ung