TRNG I HC HNG VNG N V:KHOA CNG NGH THNG TIN

M ho: HS/7.3.3/BISO/01 Ban hnh ln: 01 Hiu lc t: 15/12/2006

CNG BI GING MN TR TU NHN TO LT: 45 tit, TH: 30 tit

1. Gii thiu
Tr tu nhn to (AI) l g? Nn tng ca AI Lch s Thnh tu hin nay Cc khi nim Mt s bi ton mu

2. Mt s phng php gii quyt vn

Mt s v d v bi ton c phc tp cao Bi ton t mu Bi ton ngi a th Nguyn l tham lam (Greedy): Thut gii GTS1 Thut gii GTS2 Nguyn l th t: Bi ton phn cng cng vic Thut gii Heuristic:

3. Gii quyt vn bng tm kim

3.1. Cc chin lc tm kim m (Blind Searches) Biu din vn trong khng gian trng thi Tm kim theo chiu rng Tm kim theo chiu su Tm kim su dn Tm kim trn th v/hoc

3.2. Cc k thut tm kim heuristic Hm nh gi v tm kim heuristic

 Tm kim tt nht - u tin (best-first search) Tm kim leo i Tm kim Beam 3.3. Cc k thut tm kim ti u. Tm ng i ngn nht. o Thut ton A* o Thut ton tm kim nhnh-cn Tm i tng tt nht o Tm kim leo i o Tm kim gradient o Tm kim m phng luyn kim Tm kim m phng s tin ha: Thut ton di truyn 3.4. Cc phng php tm kim c i th, tc l cc chin lc tm kim nc i trong cc tr chi hai ngi, chng hn c vua, c tng, c car. Cy tr chi v tm kim trn cy tr chi. Chin lc Minimax Phng php ct ct alpha - beta

4. Biu din v x l tri thc :

1.1. Logic mnh v logic v t Thut ton Vng Ho va Robinson Biu din tri thc bng lut sinh Biu din tri thc bng Script Biu din tri thc bng mng ng ngha Biu din tri thc bng Frame 1.2. Phi hp nhiu phng php biu din tri thc

5. Gi thiu v my hc
Hc qua logic Hc bng quan st Hc bng cc xy dng cy nh danh Thut ton Quinlan Phng php o hn lon

6. Mng Nron v gii thut di truyn 7. Ti liu

Textbook

[Russ 03] Stuart Russell, Peter Norvig, Artificial Intelligence. A modern approach, 2nd edition, Prentice Hall, 2003. [Negn 02] Michael Negnevitsky, Artificial Intelligence. A Guide to Intelligent Systems, Addison-Wesley, 2002 Hong Kim, Nhp mnTr tu nhn to, 2002.

Reference
[Giar 98] J. Giarratano, and G. Riley, EXPERT SYSTEMS, Principles and Programming, 3rd edition, PWS Publishing Company, 1998. [Mitc 97] Tom Mitchell, Machine Learning, McGraw-Hill, 1997. [Quin 93] J. R. Quinlan, C4.5: Programs for machine learning, Morgan Kaufmann, 1993. [Duda 01] Richard O. Duda, Peter E. Hart, David G. Stork, Pattern Classification, 2nd Edition, Wiley, 2001 [Pool 98] D. Poole, A. Mackworth, R. Goebel, bin dch Trn c Quang Tr tu Tnh ton tip cn bng logic, NXB Thng k, 2002. [Tun 98] Trung Tun Tr tu nhn to, NXB Gio Dc, 1998. [Thy 96] Nguyn Thanh Thy Tr tu nhn to. Cc phng php gii quyt vn v k thut x l tri thc, NXB Gio Dc, 1996. [Bish 95] Chris Bishop, Neural Networks for Pattern Recognition, Oxford, 1995. [Durk 94] John Durkin, EXPERT SYSTEMS, design and development, Prentice Hall, 1994. Tr tu nhn to. Cc cu trc & chin lc gii quyt vn , NXB Thng k, 2001 [Wins 92] Patrick Henry Winston, Artificial Intelligence, 3rd edition, Addison-Wesley , 1992. [Laur 90] J. Laurire Problem-solving and Artificial Intelligence, Prentice Hall, 1990. [Rols 88] D. W. Rolston, Principles of Artificial Intelligence and Expert Systems Development, McGraw-Hill, 1988.