B GIÁO DO I HNG TRN DOÃN LINH NG DNG LOGIC M XÂY DNG H TR NG NGHIP TNG NG GIAO THÔNG VN TNG Chuyên ngành: Khoa hc máy tính Mã s: 60.48.01 TÓM TT LU THUT ng - 3 Công trình c hoàn thành ti I HNG ng dn khoa hc: PGS.TS. PHAN HUY KHÁNH Phn bin 1: C CHÂU Phn bin 2:  Lun vn c bo v trc Hi ng chm Lun vn tt nghip th thut hp ti i hc à Nng vào ngày 18 tháng 5 nm 2013. Có thể tìm hiểu luận văn tại: - Trung tâm Thông tin - Hc liu, i Hc à Nng 1 M U 1. Lý do ch tài Trong bt k hong nào, yu t i luôn là yu t quan trng quynh s thành công hay tht bi. Chính vì th, vn  i u. Vi mt v trí và công vic thích hi có th c tt c nhm ca mình. ng nghing phát trii trong ngh nghi  n bn thân mt cách tt nhn nhi. Chn cho mình mt ngh n cho mình m lai. Vic chn ngh thc s quan trng và vô cùng cn thit. Chn sai lm mt ngh t cho mình mc s an toàn và vng chc. nh trên, v  gng nâng cao chnng nghip khi hc, t qu v quan. Các hn ch tn ti cn ng nghip khi trin khai là: - Cán b n làm công tác kiêm nhio bài bn v ng nghip nên chn không cao. - Tri thng nghic t ch mt cách khoa hc, dn vic nghiên cu khai phá tri thu kin thc hin. Ving nghip hoàn toàn da trên tri thc ca cán b n trc tip. 2 Kho sát s liu t  2011 t ng Giao thông Vn tng, cho thy mt s v  hin nay: - S ng tuyi không nh. - S ng HSSV b hc nhiu. - i ngh sau khi nhp hc cao. - S ng HSSV hài lòng vi công ving thp Xut phát t nhu cu thc t cng tôi ch tài: NG DNG LOGIC M XÂY DNG H TR   V NG NGHIP T   NG GIAO THÔNG VN TNG  2. Mu    phân tích hin trng và nhu c ng nghip ti ng Giao thông Vn t tài ng dng logic m trong gii quyt các bài toán v công ngh tri thc . ng dng xây dng h thng nghip cho sinh viên s dng logic m  biu din và x lý các thông tin v ng nghip. Tìm hiu ving ngh nghip phù hp vi mi, xây dng b  d liu m v tri thng nghip. Vn dng lý thuyt v logic m và h chuyên gia xây dng h tr ng nghip. ng và phm vi nghiên cu ng nghiên cu: 3 Lý thuyt Logic m , v v ng nghii hc. S phù hp ca mt ngh i vi hc. Phm vi nghiên cu: Mi quan h gia ngh hi hc rng và phc tp.  u kin và kh c hi  cu s phù hp ca mt ngh c t cho tng Cao  Xây dng h tr ng nghip vi m m phù hp gia c vi mt ngh  ng. u Tng hp các kt qu nghiên c la chn mô hình và công c ng tip cn phù hp vi ni dung nghiên cu. Tng quát hóa ni dung cn nghiên c xây dng các khái nim và kt qu  mc mô hình hóa. La chn công ngh  t và th hin c th nhng kt qu ca ni dung nghiên cu. 5.  tài  Gim thiu rn và chn ngh.  Tit kim thng nghip  Pc và trí tu ci hc  Gim thiu tình trng tht nghing  Có th c s dn vi trm tuyn sinh cng. 4 6. B cc lu Lu : Trình bày các khái nim và nhng v liên quan n Logic m và h chuyên gia m. Mt s v ng nghing nghip d lý lun ca ti Holland  xây dng h tr n ng nghip. c trit, tri ra kt qu minh ha ca lui vit qu c ng phát trin c tài. 5 CHƯƠNG 1  LÝ THUYT C TÀI 1.1 KHÁI NIM LOGIC M 1.1.1 Logic mờ là gì Lôgic m (Fuzzy logicc phát trin t lý thuyt tp m  thc hin lp lun mt cách xp x thay vì lp lun chính xác theo lôgic v t c n. Lôgic m có th c coi là mt ng dng ca lý thuyt tp m  x lý các giá tr trong th gii thc cho các bài toán phc tp. 1.1.2 Sự cần thiết của Logic mờ 1.1.3 Tập mờ 1.1.4 Các định nghĩa đặc trưng của một tập mờ a. Chiều cao của một tập mờ (Heigh) b. Tập mờ chuẩn c. Tập mờ rỗng d. Hạt nhân của tập mờ (Kernel) 1.1.5 Một số dạng hàm thuộc thường gặp a. Hàm Triangular b.Hàm Trapezoid c) Hàm Gaussian d) Hàm Bell e) Hàm Sigmoid 6 1.1.6 Vị trí của tập mờ trong một mô hình mờ Khi mc xây d logic m, mi tp m c xánh cho mt bin ngôn ng. Nói cách khác,mt bin ngôn ng c xây dng t mt tp hp các tp m trên t ca mình. 1.1.7 Biến ngôn ngữ Bin ngôn ng (linguistic variables) là bin mà giá tr ng là mt t hay mt s nh 1.1.8 Các phép toán cơ bản trên tập mờ a. Sự bằng nhau và bao hàm của các tập mờ Hai tp m A và B cc gi là bng nhau nu các hàm thuc ca chúng có cùng giá tr vi mi phn t ca X. b. Giao và hợp của các tập mờ Giao ca hai tp con m A và B cng vi tính cht, c ký hiu là Prop(At Prop(A) và Prop(B) c thng thi. Tính chc tha mãn vi m bng vi m nh nht mà hai tính chc tha. c. Phần bù của một tập con mờ Phn bù A ca mt tp m A là mt tp m sao cho mt phn t x i X càng thuc v A thì càng ít thuc v a mãn tính cht Prop(A) càng nhiu thì tha mãn tính cht Prop( A ) càng ít. d. Các tính chất trên tập mờ 7 1.2 QUAN H M 1.2.1 Khái niệm Gi s X, Y là hai t. Mt quan h m R là ánh x ca c ca quan h ký hiu  R c tính bng công thc: A x B R X x Y (0.1) vi,  R (x,y) =  AxB (x,y) = min( A (x),  B (y)) 1.2.2 Các phép toán trên quan hệ mờ  Phép hợp  RS (x,y) = max( R (x,y),  S (x,y))  Phép giao  RS (x,y) = min( R (x,y),  S (x,y))  Phần bù (x,y) = 1- R (x,y)  Bao hàm thức R  S  ( R  S (x,y) 1.2.3 Một số tính chất trên quan hệ mờ  p m, các tính cht: giao hoán, kt hp, phân phng nht, các lu quan h m. Tuy nhiên cn chú ý: 8 1.2.4 Các phép toán T-norm và T-conorm  làm gim s ph thung tht trong vic gii các bài toán thc ti ta m rng hai phép toán giao m và hp m thành hai lp hàm giao m T- norm và hp m T-conorm. 1.2.5 Phép hợp thành (Composition) 1.2.6 Mệnh đề mờ 1.2.7 Luật mờ 1.3 H CHUYÊN GIA M 1.3.1 Cấu trúc hệ mờ V tng th, mu bao gu vào u ra (output) cùng vi mt b x lý. B x lý thc cht là mt ánh x phn ánh s ph thuc ca biu ra h thi vi các bin u vào. - Cơ sở luật (rule base) - Bộ tham số: - Cơ chế suy diễn: - Giao diện mờ hóa: - Giao diện khử mờ: 1.3.2 Cơ chế hoạt động của hệ mờ a. Mờ hoá: b. Suy diễn: