Ñaïi Hoïc Quoác Gia Tp. Hoà Chí Minh TRÖÔØNG ÑAÏI HOÏC BAÙCH KHOA ----------------------- TRAÀN THÒ HOAØNG OANH NHAÄN DAÏNG BEÀN VÖÕNG VAØ ÑIEÀU KHIEÅN HEÄ THOÁNG ÑOÄNG ÖÙNG DUÏNG MAÏNG NEURON VAØ LOGIC MÔØ Chuyeân ngaønh : ÑIEÀU KHIEÅN HOÏC KYÕ THUAÄT Maõ soá ngaønh : 2.01 LUAÄN VAÊN THAÏC SÓ TP. HOÀ CHÍ MINH, thaùng 6 naêm 2005 COÂNG TRÌNH ÑÖÔÏC HOAØN THAØNH TAÏI TRÖÔØNG ÑAÏI HOÏC BAÙCH KHOA ÑAÏI HOÏC QUOÁC GIA TP. HOÀ CHÍ MINH Caùn boä höôùng daãn khoa hoïc: GS.TSKH NGUYEÃN THUÙC LOAN Caùn boä chaám nhaän xeùt 1: PGS TS NGUYEÃN THÒ PHÖÔNG HAØ Caùn boä chaám nhaän xeùt 2: TS DÖÔNG HOAØI NGHÓA Luaän vaên thaïc só ñöôïc baûo veä taïi HOÄI ÑOÀNG CHAÁM BAÛO VEÄ LUAÄN VAÊN THAÏC SÓ.
TRÖÔØNG ÑAÏI HOÏC BAÙCH KHOA, ngaøy 27 thaùng 7 naêm 2005 TRÖÔØNG ÑAÏI HOÏC BAÙCH KHOA COÄNG HOØA XAÕ HOÄI CHUÛ NGHÓA VIEÄT NAM PHOØNG ÑAØO TAÏO SÑH ÑOÄC LAÄP – TÖÏ DO – HAÏNH PHUÙC Tp. HCM, ngaøy thaùng naêm 2005 NHIEÄM VUÏ LUAÄN VAÊN THAÏC SÓ Hoï teân hoïc vieân: TRAÀN THÒ HOAØNG OANH Phaùi: Nöõ Ngaøy, thaùng, naêm sinh: 31 / 3 / 1959 Nôi sinh: Bình Ñònh Chuyeân ngaønh: Ñieàu Khieån Hoïc Kyõ Thuaät MSHV: 01503359 I - TEÂN ÑEÀ TAØI: NHAÄN DAÏNG BEÀN VÖÕNG VAØ ÑIEÀU KHIEÅN HEÄ THOÁNG ÑOÄNG ÖÙNG DUÏNG MAÏNG NEURON VAØ LOGIC MÔØ II - NHIEÄM VUÏ VAØ NOÄI DUNG: • Tìm hieåu veà vaán ñeà nhaän daïng vaø ñieàu khieån. • Tìm hieåu maïng neuron vaø logic môø • Tìm hieåu cô cheá nhieãu • ÖÙng duïng vaøo heä thoáng vieãn thoâng III - NGAØY GIAO NHIEÄM VUÏ: 01 / 01 / 2005 IV - NGAØY HOAØN THAØNH NHIEÄM VUÏ: 30 / 6 / 2005 V - HOÏ VAØ TEÂN CAÙN BOÄ HÖÔÙNG DAÃN: GS.TSKH NGUYEÃN THUÙC LOAN CAÙN BOÄ HÖÔÙNG DAÃN CHUÛ NHIEÄM NGAØNH BOÄ MOÂN QUAÛN LYÙ CHUYEÂN NGAØNH Noäi dung vaø ñeà cöông luaän vaên thaïc só ñaõ ñöôïc Hoäi Ñoàng Chuyeân Ngaønh thoâng qua. Ngaøy thaùng naêm 2005 PHOØNG ÑAØO TAÏO SÑH KHOA QUAÛN LYÙ NGAØNH Lôøi caûm ôn Ñeà taøi “Nhaän daïng beàn vöõng vaø ñieàu khieån heä thoáng ñoäng öùng duïng maïng neuron vaø logic môø” ñaõ hoaøn thaønh vôùi söï höôùng daãn vaø giuùp ñôõ nhieät tình cuûa Thaày GS.TSKH Nguyeãn Thuùc Loan.
Em xin baøy toû loøng bieát ôn saâu saéc vaø lôøi caûm ôn chaân thaønh nhaát tôùi Thaày Nguyeãn Thuùc Loan, ngöôøi ñaõ tröïc tieáp höôùng daãn vaø giuùp ñôõ em raát nhieàu trong quaù trình hoaøn thaønh ñeà taøi. Em xin chaân thaønh caûm ôn caùc Thaày Coâ giaùo giaûng daïy chöông trình Cao hoïc Ñieàu Khieån Hoïc Kyõ Thuaät tröôøng Ñaïi hoïc Baùch Khoa Tp.Hoà Chí Minh ñaõ trang bò cho em nhöõng kieán thöùc quyù giaù vaø giuùp ñôõ em raát nhieàu trong toaøn khoùa hoïc. Em xin chaân thaønh caûm ôn Khoa Khoa Hoïc Cô Sôû tröôøng Ñaïi hoïc Coâng nghieäp Tp.HCM ñaõ taïo ñieàu kieän cho em hoaøn thaønh khoùa hoïc. Toâi xin chaân thaønh caûm ôn caùc baïn beø thaân thieát ñaõ giuùp ñôõ raát nhieàu cho toâi trong quaù trình thöïc hieän luaän vaên.
Cuoái cuøng, toâi muoán göûi lôøi caùm ôn ñeán taát caû nhöõng ngöôøi thaân trong gia ñình: meï toâi, anh chò em toâi vaø gia ñình nhoû cuûa toâi ñaõ quan taâm, giuùp ñôõ, taïo ñieàu kieän vaø ñoäng vieân toâi trong thôøi gian hoïc taäp vaø thöïc hieän luaän vaên naøy.Hoà Chí Minh, thaùng 6/2005 Hoïc vieân thöïc hieän Traàn Thò Hoaøng Oanh TOÙM TAÉT LUAÄN VAÊN Luaän vaên ñöôïc chia laøm 4 phaàn : Phaàn I: Giôùi thieäu veà nhaän daïng vaø ñieàu khieån, laø hai höôùng nghieân cöùu chính cuûa ngaønh Ñieàu Khieån Töï Ñoäng. Phaàn II: Giôùi thieäu maïng neuron vaø logic môø, laø hai kyõ thuaät maïnh meõ coù theå duøng ñeå nhaän daïng vaø ñieàu khieån heä thoáng. Coù theå keát hôïp hai coâng cuï naøy laïi vôùi nhau ñeå coù hieäu quaû toát hôn. Phaàn III: Vieäc nhaän daïng vaø ñieàu khieån khoâng chính xaùc khi coù söï hieän dieän cuûa nhieãu.
Vì vaäy, trong phaàn naøy trình baøy veà vieäc tìm hieåu cô cheá nhieãu. Ñaëc bieät laø cô cheá nhieãu trong maïng neuron. Phaàn IV: ÖÙng duïng vieäc loaïi boû nhieãu trong heä thoáng vieãn thoâng. Xeùt moät tröôøng hôïp rieâng cuûa nhieãu : ñoù laø tieáng voïng trong aâm hoïc.
Ñeå khöû tieáng voïng trong aâm hoïc thöôøng ngöôøi ta duøng boä loïc tuyeán tính thích nghi (vôùi böôùc laëp coá ñònh hay thay ñoåi). Nhöng thöïc ra ñöôøng truyeàn cuûa tieáng voïng laø phi tuyeán(do tính phi tuyeán cuûa micro vaø loa) cho neân ngöôøi ta duøng boä loïc phi tuyeán Volterra baäc hai (döïa treân chuoãi Volterra caét cuït) keát hôïp vôùi caùc thuaät toaùn. Loïc coù theå trong mieàn thôøi gian hoaëc trong mieàn taàn soá vaø coù theå hoãn hôïp caû hai. Maïng neuron coù theå duøng ñeå thay theá hoaëc keát hôïp vôùi caùc boä loïc thích nghi.
Boä ñieàu khieån môø duøng ñeå choïn caùc thoâng soá cho maïng neuron. So saùnh keát quaû cuûa caùc phöông phaùp. Cuoái cuøng laø moät soá keát luaän vaø höôùng phaùt trieån cuûa ñeà taøi. MUÏC LUÏC Trang Lôøi caûm ôn.i Toùm taét luaän vaên .ii Muïc luïc .iii Danh muïc caùc chöõ vieát taét .iv Danh muïc caùc hình veõ.
1 Phaàn I: Giôùi thieäu veà nhaän daïng vaø ñieàu khieån. 4 Chöông 1: Giôùi thieäu veà nhaän daïng vaø ñieàu khieån. Giôùi thieäu veà nhaän daïng. Caùc böôùc nhaän daïng heä thoáng.
Caáu truùc moâ hình heä tuyeán tính baát bieán. Caáu truùc moâ hình heä phi tuyeán tính. Caùc phöông phaùp öôùc löôïng tham soá. Ñaùnh giaù moâ hình.
Giôùi thieäu veà ñieàu khieån. 34 PHAÀN II : Giôùi thieäu maïng neuron vaø logic môø. 37 Chöông 2: Giôùi thieäu maïng neuron. Toång quan veà maïng neuron.
Maïng Perceptron moät lôùp. Maïng truyeàn thaúng nhieàu lôùp. Trình töï thieát keá maïng neuron öùng duïng. Caùc öùng duïng cuûa maïng neuron.
66 Chöông 3: Giôùi thieäu veà logic môø. Quan heä môø. Suy luaän môø. ÖÙng duïng trong ñieàu khieån.
97 Chöông 4: Maïng neuron môø öùng duïng trong ñieàu khieån. Heä môø döïa treân maïng neuron. Maïng neuron döïa treân heä môø. Caùc loaïi maïng neuron hieän nay.
105 PHAÀN III : Tìm hieåu cô cheá nhieãu. 110 Chöông 5 : Tìm hieåu cô cheá nhieãu. Thoâng tin chung vaø coäng höôûng ngaãu nhieân. Thoâng tin chung cuûa neuron haøm ngöôõng.
Coäng höôûng ngaãu nhieân tronh moâ phoûng. Ñaïo haøm cuûa luaät hoïc SR. 119 PHAÀN III : ÖÙng duïng trong heä thoáng vieãn thoâng. 122 Chöông 6 : ÖÙng duïng trong heä thoáng vieãn thoâng.
Tieáng voïng trong ñieän thoaïi .2 Caùc vaán ñeà cô baûn cuûa trieät tieáng voïng aâm thanh stereo.3 Caùc giaûi thuaät loïc thích nghi.4 Xaây döïng heä thoáng trieät tieáng voïng duøng maïng neuron.5 Keát quaû thöïc nghieäm trieät tieáng voïng duøng loïc thích nghi .6 Keát quaû thöïc nghieäm trieät tieáng voïng duøng maïng neuron.7 Trieät tieáng voïng khi ñöôøng truyeàn laø phi tuyeán .8 So saùnh vaø keát luaän. 167 KEÁT LUAÄN VAØ HÖÔÙNG PHAÙT TRIEÅN. 169 TAØI LIEÄU THAM KHAÛO. 172 DANH MUÏC CAÙC CHÖÕ VIEÁT TAÉT AF Adaptive Filter ANN Artificial Neural Networks APA Affine Projection Algorithm BFGS Broyden, Fletcher, Goldfarb and Shanno DFT Discrete Fourier Transform ERLE Echo Return Loss Enhancement FFT Fast Fourier Transform FIR Finite Impulse Response FRLS Fast Recursive Least Square IDFT Inverse Discrete Fourier Transform LGU Linear Graded Unit LMS Least Mean Square LTU Linear Threshold Unit LU Linear Unit MSE Mean Square Error NLMS Normalized Least Mean Square RBF Radial Basis Function Network RLS Recursive Least Square SAEC Stereophonic Acoustic Echo Cancellation SR Stochastic Rosonance VSS-LMS Variable Step Size Least Mean Square VSS-NLMS Variable Step Size Normalized Least Mean Square FXLMS Filtered X Least Mean Square WSAF Weighted Sub-Band Adaptive Filter PBFDAVF Partitioned block frequency-domain adaptive Volterra filter DANH MUÏC CAÙC HÌNH VEÕ Trang Hình 1.1: Voøng laëp giaûi baøi toaùn nhaän daïng heä thoáng.2: Caáu truùc moâ hình BJ .3: Caáu truùc moâ hình OE .4: Caáu truùc moâ hình ARX .5: Moâ hình Hammerstein, moâ hình Weinner.6: Sô ñoà khoái toång quaùt heä thoáng ñieàu khieån thích nghi .1: Moâ taû caáu truùc cuûa moät neuron sinh hoïc .2: Moâ hình neuron cuûa Mc.
Culloch vaø Pitts .3: Ñoà thò moät soá haøm taùc ñoäng .4: Caùc caáu truùc maïng neuron .5: Hoïc coù giaùm saùt .6: Hoïc taêng cöôøng.7: Hoïc khoâng coù giaùm saùt .8: Luaät hoïc caùc troïng soá .9: Maïng radial basis .10: Maïng Hopfield ba nuùt.11: Maïng perceptron moät lôùp vôùi m -1 tín hieäu vaøo vaø n tín hieäu ra .12: Maïng truyeàn thaúng ba lôùp .1: Haøm lieân thuoäc cuûa taäp môø .2: Mieàn neàn, loõi, bieân vaø ñoä cao cuûa taäp môø .3: Taäp môø chính taéc, khoâng chính taéc .4: Taäp môø loài, khoâng loài .5: Caùc taäp môø ñöôïc phaân hoaïch môø .6: Caùc daïng haøm lieân thuoäc thöôøng gaëp.7: Giao cuûa hai taäp môø.8: Hôïp cuûa hai taäp môø .9: Pheùp buø cuûa taäp môø.10: Hình lieân thuoäc cuûa hai taäp môø .11: Söï suy dieãn cuûa qui taéc môø theo phöông phaùp MAX-MIN .12: Söï suy dieãn cuûa qui taéc môø theo phöông phaùp MAX-PROD .13: Suy dieãn cuïc boä cuûa heä qui taéc môø theo phöông phaùp MAX-MIN .14: Suy dieãn cuïc boä cuûa heä qui taéc môø theo phöông phaùp MAX-PROD .15: Phöông phaùp troïng taâm .16: Phöông phaùp trung bình coù troïng soá .17: Phöông phaùp trung bình cuûa ñoä phuï thuoäc cöïc ñaïi .18: Boä ñieàu khieån môø cô baûn .19: Caùc phöông phaùp môø hoùa .20: Caùc haøm lieân thuoäc cuûa boä ñieàu khieån .21: Phöông phaùp giaûi môø ngoõ ra .1: Maïng neuron môø loaïi A .2: Maïng neuron môø loaïi B .3: Maïng neuron môø loaïi C .4: Maïng neuron môø loaïi D .5: Maïng neuron môø loaïi E .6: Maïng neuron môø loaïi F .7: Maïng neuron môø loaïi G .8: Maïng neuron môø loaïi H .9: Maïng neuron môø loaïi I .1: Boä loïc thích nghi ñeå loaïi boû nhieãu .2: Döï baùo giaù trò töông lai cuûa tín hieäu chu kyø .1: Söï xuaát hieän tieáng voïng trong ñieän thoaïi .2: Nguyeân nhaân xuaát hieän tieáng voïng trong ñieän thoaïi .3: Boä trieät tieáng voïng trong ñieän thoaïi .4: Sô ñoà nguyeân lyù cuûa heä thoáng trieät tieáng voïng aâm thanh stereo .5: Loïc thích nghi trong mieàn taàn soá.6: Moâ hình FIR .7: Maïng neuron keát hôïp moâ hình FIR .8: Moâ hình Laguerre.9: Maïng neuron keát hôïp moâ hình Laguerre .10: Sô ñoà trieät tieáng voïng trong mieàn taàn soá.11: Maïng neuron trong mieàn taàn soá .12: Moâ hình trieät tieáng voïng duøng loïc thích nghi.13: Phoøng phaùt .14: Phoøng thu .15: Boä döï baùo duøng loïc thích nghi.16: Ñoà thò quan heä giöõa baäc M cuûa loïc thích nghi FIR vaø ERLE.17: Ñoà thò quan heä giöõa heä soá µ (FIR12) vaø ERLE.18: Keát quaû loïc thích nghi FIR vôùi M = 12 vaø µ = 0.19: Söï bieán thieân caùc heä soá cuûa H11 khi M =12 .20: Ñoà thò quan heä giöõa baäc P cuûa loïc thích nghi Laguerre vaø ERLE .21: Ñoà thò quan heä giöõa heä soá µ (Laguerre6) vaø ERLE .22: Keát quaû loïc thích nghi Laguerre vôùi P = 6 vaø µ = 0.23: Söï bieán thieân caùc heä soá cuûa H11 khi P = 6.24: Ñoà thò quan heä giöõa L (soá ñieåm laáy FFT) vaø ERLE (loïc thích nghi) .25: Keát quaû loïc thích nghi (mieàn taàn soá) khi L = 16 vaø µ = 0.