trí tuệ nhân tạo 1.docx

7/25/2019 tr tu nhn to 1.docx

1/21

1

B Gio Dc v o To

Trng i Hc Cng Ngh TP.HCM

N MN HC

TI: Nghin cu v l thuytv ng !ng t"#ng t"$ ch%i C& 'u(

Ngnh CN) N)H* THN) TIN

Mn hc T+, T-* NH.N T/0

Gio vi!n h"ng #$n

%inh vi!n &h'c hin (! Th)nh *+,ng 1-11/10/

Ng+2n T3& 4n

(! Nh5& Ton Tr6ng *+)ng 7inh

("8 123TH14


2/21

(i c,9 6n

0


3/21

M5C 65CM5C 65C...................................................................................................................-

CH78N) 1: )I9I THI*- ' TI...................................................................:

11 )i;i thin t"? tu< nh@n tA#..................................................................:

1B )i;i thin c& vu(.................................................................................:

12 )i;i thi


4/21

CH78N) 1: )I9I THI*- ' TI

11 )i;i thin t"? tu< nh@n tA#

Tr? &+ nh@n &o h) A Ar&iici)En&FigFncF &r? &+ Ic JiK+ #i2n JLi J3& c 9&

h &hng nh@n &o n. Th+5& ngO n Ic #ng K nQi Rn cc 9 &?nh cQ 9c ?ch

Shng nh3& nh v ngnh Sho) hc nghi!n c+ vU cc V &h+R& v ng #ng cW) &r?

&+ nh@n &o.T+ rXng &r? &hng 9inh nh@n &o cQ nghY) rng nh &r? &hng 9inh &rong Sho) hc

vi2n &LngZ nQ 9& &rong nhOng ngnh &rng R+ cW) &in hc. Tr? &hng 9inh nh@n

&o i!n [+)n Rn cch c \]Z ^' hc h_i v Sh, n`ng &h?ch ng &hng 9inh cW) 9

9Qc. Cc v? # ng #ng J)o ga9 cc &c v iU+ ShiKnZ 58 SR hoch v 58 ch

schedulingZ Sh, n`ng &r, i cc c@+ h_i vU chbn on JnhZ &r, i Shch hng vU

cc ^,n 8hb9 cW) 9& cng &Z nh5n #ng chO viR& &)Z nh5n #ng &iRng nQi v Sh+n

9&. BLi v5Z &r? &hng 9inh nh@n &o d &rL &hnh 9& 9n hcZ v"i 9c ?ch ch?nh

c+ng c38 i gi,i cho cc v3n U cW) c+c ^ng &h'c &R. Ng n)Z cc h &hng

nh@n &o Ic #ng &hng \+!n &rong Sinh &RZ #IcZ cc ngnh Se &h+5& v [+@n

^'Z cfng nh &rong cc 8hn 9U9 9 &?nh &hng #ng &rong gi) nh v &r ch6i in

&].

1B )i;i thin c& vu(

C& vu(Z &r"c Si) cn Ic gi c& auc tZ 9& &r ch6i &r!n Jn v 9&

9n &hK &h)o &r? &+ cho 0 ngi ch6i. Ng n)Z c v+) 9& &rong nhOng &r ch6i

8hj JiRn nh3& &hR gi"i v"i hng &ri+ ngi &i nh ri!ngZ &rong c@+ c JZ &r'c &+RnZ

&k \) v &rong cc gi,i 3+. Tr ch6i n #i2n r) &r!n 9& J,ng hnh v+ngZ gi Jn

cZ ga9 = hng nh ^ &k 1 Rn = v = c& nh ^ &k ) Rn hZ &o r) /: hnh

v+ng v"i cc 9+ 59 v nh& \Fn Sl nh)+Z v"i 9mi ngi ch6i ^l cQ 9+ nh& L

hng c+i cng J!n &) 8h,i cW) 9nh Shi ngai vo Jn ch6i c. Mmi ngi ^l J& +

vn c v"i 1/ [+@n c v ^l n I& i cc [+@n cW) 9nh ^)+ Shi i 8h6ng d i

\ong 9& n"c hon &hnh n"c i. Cc [+@n c cW) 9mi J!n J)o ga9 = T& Z

0 Md Z 0TIng Z 0 F Z 1 H5+ v 1 7+) . Ngi c9

[+@n &rng +n ngi i + &i!np ngi Si) c9 [+@n Fn. Cc [+@n H5+ v FIc gi au@n nbngZ cn TIng v Md Ic gi au@n nh.

:


5/21

12 )i;i thi


6/21

Cc 3+ &hW U+ JiR& 9i &hng &in vU &nh &rng &r5n 3+.

Tr5n 3+ Shng Suo #i v &5nZ 8h,i #i2n r) hi hoZ hoc 9& J!n &hng v J!n

Si) &h+).

BB MGt JhKi ni


7/21

n`ng JiRn ji nh &hR no ^)+ 9& ^ n"cZ &) ^l nh gi && \3+ cW) cc &hR c

nh5n Ic. TiR8 &hFoZ &) ^l chn n"c i ^l #$n &"i 9& &hR c && nh3& &rong Q ^ Q

cQ c@n nhc Rn cch i cW) c, h)i J!n &hng chqng &) \F9 nh c, h)i ngi U+

) r) nhOng ') chn &i +. 7"i 9 &hR c n Ic nh gi &i h6n &hR c Si)

nh ^o ^nh iK9 cW) &hR Q #o J Ing gi 8 &r, i.

7ic Ing gi [+@n c cQ &hK hiK+ 6n gi,n rXngZ gn 9mi [+@n c 9& ^

iK9. Thng nh ^)+ H5+ &r gi > iK9Z F &r gi ; iK9Z TIng v Md U+ &r

gi - iK9 v T& &r gi 1 iK9. Do vic 93& 7+) &6ng 6ng v"i &h+) c n!n gi &r

cW) nQ v hnZ &rong c &n nQ Sho,ng -Z; iK9. Trong 58 &rnh c v+)Z &hng

ngi &) cho 7+) 9& gi &r r3& "n no Q chwng hn 0 iK9. T+ nhi!nZ gi &r

&h'c ^' v &9 [+)n &rng cW) 9& [+@n c Shng &hK cht 6n gi,n nh v5. NQ cn8h &h+c vo &hR c. 7? # 9& [+@n F )ng nX9 L v &r? \3+ Shng cQ gi &r JXng

9& con Md )ng cQ &hR ng &&. NR+ 9& ngi ch6i &h'c hin vic &h? [+@n cho

8hu8 i 8h6ng J& [+@n cQ &r gi c)o cW) 9nh &h &hng &hng h ^l J_ [+) cc

gi &r #)nh nh #nh cho [+@n Q K ji 3 cc + &hR vU chiRn Ic h) + &hR vU

v &r? cW) cc [+@n )ng &3n cng.

~hi ch6i cZ chc chn Jn 8h,i \u& &r"c 9& ^ hO+ hn cc n"c iZ U &'

&9 chiRn &h+5& cho ri!ng 9nh. Ngi Jnh &hng \u& 0: n"c iZ &rong Shi cc i

Sin &"ng cQ &hK \u& &k =1 n"c i. 4 rng nR+ cng \u& ^@+Z n"c i cng chc

chn v c6 hi chiRn &hng cng c)o.

Nh v5Z #') vo chiRn Ic &9 SiR9 &) hiK+ r) rXng &h) v \u& hR& &on J

[+ &rnh ch6iZ cc n"c i &k Shi J& + Rn Shi SR& &hqcZ &) cQ &hK \u& &rong 9& ^

hO+ hn cc n"c. iU+ n ,9 J,o vU 9& &hi gi)nZ nhng cfng gQ8 8hn &`ng

chc chn &rong cc n"c i cW) chqng &).

CH78N) 2: TH-DT T0N

Gi,i &h+5& Mini9)\

*+ &rnh ch6i c [+ &rnh 9 Trng v Fn &h) 8hi!n nh)+ ) r) cc n"c i

hI8 cho Rn Shi #$n Rn &rng &hi SR& &hqc c+c ch6i. *+ &rnh n JiK+ #i2n JLi

ng i &k nq& gc &"i nq& &r!n c@ &r ch6i. Gi, ^] &i 9& tnh + no Q &r!n

ng iZ nR+ + tnh Trng Fn &h cn chn 9& n"c i no Q Rn 9& &rongcc tnh con Fn Trng v cW) +. Ti tnh Fn Trng v ^l chn i &iR8 Rn 9&


8/21

tnh con Trng Fn cW) v. *+ &rnh n &iR8 &c cho Rn Shi & Rn 9& tnh

cW) c@.

ChiRn Ic &9 n"c i cW) Trng h) Fn +n &9 nhOng n"c i #$n &"i &rng

&hi && nh3& cho 9nh v &ai nh3& cho i &hW. Gi, ^] Trng cn &9 n"c i &i tnh +Zn"c i &i + cho Trng n"c i #$n &"i tnh con v ^)o cho v && nh3& &rong ^

cc tnh con cW) +. Rn I& Fn chn n"c i &k vZ Fn cfng chn n"c i && nh3&

cho 9nh. K chn n"c i &i + cho Trng &i tnh +Z cn \c nh gi &r cc tnh

cW) c@ &r ch6i gc +. Gi &r cW) cc tnh ng v"i gi &r cW) h9 SR& c+c. tnh

cQ gi &r cng "n cng && cho TrngZ tnh cQ gi &r cng nh_ cng && cho Fn. K

\c nh gi &r cc tnh cW) c@ &r ch6i gc +Z &) i &k 9c &h38 nh3& cc tnh !n

gc +. Gi, ^] cn \c nh gi &r cW) tnh v 9 cc tnh con cW) nQ d \c nh. ~hi

QZ nR+ v tnh Trng Fn Trng Fn C@ &r ch6i Do#gF9 v"i Fn i &r"c &h gi

&r cW) nQ gi &r "n nh3& &rong cc tnh conZ nR+ v tnh Fn &h gi &r cW) nQ

gi &r nh_ nh3& &rong cc tnh con. %)+ @ &hW &c chn n"c i cho Trng &i tnh

+ Mini9)\+Z vZ &rong Q v tnh con Ic chn cW) +

ProcF#+rF Mini9)\+Z vp

JFgin v) p or 9mi tnh con cW) + #o i v)+ x Min7) &hFn v)

Min7)p

v

Fn#p

+nc&ion Min7)+p

h9 \c nh gi &r cho cc tnh Fn

JFgin i + tnh SR& &hqc &hFn Min7)+ + F F Min7)+ 9inM)\7)v

v tnh con cW) +

Fn#p

=


9/21

+nc&ion M)\7)+p h9 \c nh gi &r cho cc tnh Trng JFgin i + tnh SR&

&hqc &hFn M)\7)+ + F^F M)\7)+ 9)\Min7)v v tnh con cW) +

Fn#p

Trong cc &hW &c v h9 &r!nZ + gi &r cW) h9 SR& c+c &i tnh SR& &hqc +.

Th+5& &on Mini9)\ &h+5& &on &9 SiR9 &hFo chiU+ ^@+.

7U V &h+R&Z chiRn Ic Mini9)\ cho 8hu8 &9 n"c i &i + cho Trng. T+ nhi!n

&rong &h'c &RZ &) Shng cQ W &hi gi)n K &?nh &on n"c i &i + n. BLi v &h+5&

&on &?nh &on &r!n &on J c@ &r ch6i \F9 \u& &3& c, cc tnh cW) c@ &hFo SiK+ vu&

cn. Trong cc &r ch6i h) &h S?ch &h"c cW) c@ &r ch6i c'c "n. Chwng hnZ

&rong c v+)Z cht &?nh Rn ^@+ : &h c@ &r ch6i d cQ Rn 110 tnh. NR+ c@ cQ c)o 9 v &i 9mi tnh cQ J n"c i &h 8hc &8 vU &hi gi)n cW) &h+5& &on

Mini9)\ J9.

Trong &h'c &RZ cc &r ch6i U+ cQ gi"i hn vU &hi gi)n. Do QZ K cQ &hK &9 nh)nh

n"c i && Shng 8h,i &i + &h) v ^] #ng h9 SR& c+c v \u& &3& c, cc tnh cW)

c@ &r ch6iZ &) ^] #ng h9 nh gi v cht \F9 \u& 9& J 8h5n cW) c@ &r ch6i.

-. Gi,i &h+5& Mini9)\ v"i ^@+ hn chR

) H9 nh gi

H9 nh gi Fv) cho 9mi tnh + nh gi |9c Ii &hR} cW) &rng &hi +. Gi

&r cW) Fv)+ ^ #6ng cng "n &h &rng &hi + cng cQ Ii cho TrngZ gi &r cW)

Fv)+ ^ #6ng cng nh_ &h &rng &hi + cng cQ Ii cho FnZ Fv)+x &h &rng

&hi + Shng cQ Ii cho i &hW noZ Fv)+x&h + &rng &hi &hng c+c cho

TrngZ Fv)+x&h + &rng &hi &hng c+c cho Fn. H9 nh gi Qng v)i &r

r3& [+)n &rng &rong cc &r ch6iZ nR+ h9 nh gi && ^l nh h"ng ch?nh \c vic

') chn cc n"c i &&. 7ic &hiR& SR h9 nh gi 8h &h+c vo nhiU+ R+ & cc

[+@n c cn i cW) h)i J!nZ ^' J &r? cc [+@n c nZs K ) r) h9 nh gi

ch?nh \c i h_i nhiU+ &hi gi)n &?nh &onZ &+ nhi!nZ &rong &h'c &R ngi ch6i J gi"i

hn &hi gi)n ) r) n"c i. 7 v5Z vic ) r) h9 nh gi 8h &h+c vo Sinh

nghi9 cW) ngi ch6i.

>


10/21

H9 nh gi cho c v+). Mmi oi [+@n Ic gn 9& gi &r ^ 8h hI8 v"i |^c

9nh} cW) nQ. Chwng hnZ [+@n && Trng Fn Ic gn gi &r 1 1Z 9d hoc

&Ing Trng Fn Ic gn gi &r - -Z \F Trng Fn Ic gn gi &r ; ; v

h5+ Trng Fn Ic gn gi &r > >. H9 nh gi cW) 9& &rng &hi Ic &?nh

JXng cch 3 &jng gi &r cW) &3& c, cc [+@n c &rong &rng &hi Q. H9 nh gi n

Ic gi h9 &+Rn &?nh cQ &rng ^Z v cQ &hK JiK+ #i2n #"i #ng ^11 ^00

s ^nn Trong QZ i gi &r cW) [+@n c oi iZ ^i ^ [+@n oi Q. @ cch

nh gi 6n gi,nZ v nQ Shng &?nh Rn ^' J &r? cW) cc [+@n cZ cc 9i &6ng [+)n

giO) chqng. 7? # 0 H9 nh gi &rng &hi &rong &r ch6i Do#gF9. Mmi [+@n Trng

Ic gn gi &r &6ng ng v"i cc v &r? &r!n Jn c nh &rong hnh J!n &ri. Mmi [+@n

Fn Ic gn gi &r L cc v &r? &6ng ng nh+ hnh J!n 8h,i - -; : 1 0; : 1;0 0; ; 0 -; ; 1 1; - Ngoi r)Z nR+ [+@n Trng c,n &r'c &iR8 9& [+@n

FnZ nQ Ic &h!9 : iK9Z nR+ c,n gin &iR8 Ic &h!9 - iK9 \F9 hnh #"i.

T6ng &'Z nR+ [+@n Fn c,n &r'c &iR8 [+@n Trng nQ Ic &h!9 : iK9Z c,n gin

&iR8 Ic &h!9 - iK9. 8 #ng cch &?nh h9 nh gi n!+ &r!nZ &) &?nh Ic gi

&r cW) cc &rng &hi L cc hnh #"i nh ^)+ Trng c,n gin &iR8 Fn Ic &h!9 -

iK9 Trng c,n &r'c &iR8 Fn Ic &h!9 : iK9 J Th+5& &on K hn chR Shng

gi)n &9 SiR9Z Shi \c nh n"c i cho Trng &i +Z &) cht \F9 \u& c@ gc + &i

c)o h no Q. 8 #ng &hW &c Mini9)\ cho c@ &r ch6i gc +Z c)o h v ^] #ng

h9 nh gi K \c nh gi &r cho cc cW) c@. ProcF#+rF Mini9)\+Z vZ hp JFgin

v) p or 9mi tnh con cW) + #o i v)+ x Min7)Z h1 &hFn v)

Min7)Z h1p v Fn#p +nc&ion

Min7)+Z hp h9 \c nh gi &r cho cc tnh Fn JFgin i + tnh SR& &hqc or h

x &hFn Min7)+Z h Fv)+ F^F Min7)+Z h 9inM)\7)vZ h1 v tnhcon cW) + Fn#p +nc&ion M)\7)+Z hp

h9 \c nh gi &r cho cc tnh Trng JFgin i + tnh SR& &hqc or h x &hFn

M)\7)+Z h Fv)+ F^F M)\7)+Z h 9)\Min7)vZ h1 v tnh con cW)

+ Fn#p

21 ThuSt t#Kn MiniM(

Gi, ^] chqng &) cQ 9& J 8h@n &?ch &hR c cQ &hK 8 #ng &@& c, cc +5&Z cc

8h6ng 8h8 nh c Shc nh)+ vo &kng &hR c v ch+Kn ji chqng &hnh 9& con

1


11/21

^ i #in cho iK9 &hR c. M& ShcZ &) gi, ^] con ^ Q #6ng Shi 8 #ng cho

&hR c cW) 9& 3+ &hW Ic gi ngi ch6i c'c i { 9)\i9iFrZ v @9 Shi 8

#ng cho 3+ &hW J!n Si) Ic gi ngi ch6i c'c &iK+ { 9ini9iFr. *q) &rnh

&?nh &on iK9 cho &hR c Ic gi [+ &rnh Ing gi &Ynh ^&)&ic Fv)+)&ion. H9

&h'c hin vic &?nh &on Ic gi 9& J Ing gi &Ynh v gi &r nh5n Ic gi

iK9 Ing gi &Ynh.

Trong &r ch6i c v+) vic ji cc [+@n c cW) 0 J!n v"i nh)+ r3& [+)n &rng v

v5 &) cn Ing gi cc [+@n c K &h+5n &in cho vic &?nh &on &rong &h+5& &on. T+

v5Z gi &r &hc ^' v &9 [+)n &rng cW) cc [+@n c Shng cht Ing gi cW) [+@n

c 9 cn 8h &h+c r3& "n &k &hR c. ~hi [+@n c cQ gi &r "n v? # nh H5+ nhng

v$n ^l hi ^inh cho 8hu8 i 8h6ng J& [+@n cQ gi &r c)o cW) 9nh K &h'c hin

nhOng n"c c cQ &9 ,nh hLng Rn &hng Ji cW) vn c.

Hnh 0.0.1 G`n gi &r Ing cho cc [+@n c.

Trong [+ &rnh ch6iZ c, h)i 3+ &hW U+ c gng i nh &hR no Q K & iK9

&+& i "n nh3&. Ngi ch6i c'c i ^l &9 nhOng n"c i #$n Rn iK9 cW) 9nh

c)o nh3& cQ &hK h) ch?nh b iK9 cW) ngi ch6i c'c &iK+ J"& @9 h6n. Tri iZ

ngi ch6i c'c &iK+ c i K & &"i v &r? 9 iK9 cW) 9nh nh_ nh3& cQ &hK.

Tk Q &) hnh &hnh & &Lng &h+5& &on Min9)\ nh ^)+ J& + L 9& nq& 9&

&hR cZ &) &h'c hin &3& c, cc n"c cQ &hK iZ &h`9 &on J cc nq& con cW) nQ &rong

c@ &r ch6i. %)+ Shi d &h`9 &on J cc nq&Z SiK9 &r) \F9 hin &i I& ch6i cW)

3+ &hW no.

NR+ )ng I& ch6i cW) 3+ &hW 9)\i9iFrZ &) \u& &on J cc nq& con cW) nQZ

chn r) nq& con cQ gi &r "n nh3&.

11


12/21

NR+ )ng I& ch6i cW) 3+ &hW 9ini9iFrZ &) \u& &on J cc nq& con cW) nQZ

chn r) nq& con cQ gi &r nh_ nh3&.

Ci & &h+5& &on cQ &hK JiK+ #i2n nh 9d gi, #"i @

Hnh -.1.1 Md gi,i &h+5& &on Mini9)\.

T) cQ &hK &h3 cch ci & cW) &h+5& &on Min9)\ Sh &6ng &' v"i cch ci& [+ [+) +iZ SR& hI8 v"i [+ hoch ng &r!n 9& on c@ &k Q chn r) cch

i &i + nh3&.

Ngoi r) NFg)9)\ 9& cch r3& 8hj JiRn cW) vic &h'c hin &h+5& &on

9ini9)\. Th) v ^' #ng 0 ch6ng &rnh con ri!ng Ji& cho ngi choi Min v ngi

ch6i M)\Z nQ i vo 8hW nh5n cW) 9i [+)n h &on hc 9)\)ZJx x 9in )ZJ.

nh gi &h+5& &on Min9)\ NR+ h ^ nhnh &r+ng Jnh cW) c@ J v &)

&h'c hin &9 SiR9 Rn ^@+ # &h ^ nq& 8h,i Ing gi L c@ nh &) d JiR&

10


13/21

Jy#. @ ch?nh ^ o 8hc &8 cW) &h+5& &on. NR+ J x :Z # x : cc con ^ &hng

g8 &rong &r ch6i c &h ^ nq& Ing gi 0;/ nq&. Cn v"i J x :Z # x ; &h ^

nq& Ing gi ^l &`ng !n : n x 10: nq&.

Che : &on J V &Lng cW) &h+5& &on n #') &r!n vic ch+Kn ji 9mi &hR

c &hnh 9& con ^ K nh gi. 43& &iRc cc con ^ n &hng Shng && v Shng

W K nh gi hR& 9i iU+. M& ShcZ &h+5& &on n cQ &hK r3& &n Su9 ch ch59

#o vic ^inh cc n"c i v Ing gi r3& &n &hi gi)n &?nh &onZ #o v5 ^@+ cW) c@

&r ch6i cfng J hn chR nhiU+. T) cn cQ &h!9 nhOng c,i &iRn K c,i &hin &nh hnh.

2B ThuSt t#Kn UlVh(

C,i &iRn A8h) { BF&) 9& c,i &iRn &k &h+5& &on Min9)\ nhX9 &t) J"& nhnh

c@ cW) c@ &r ch6i &k Q 9 gi,9 ^ Ing nq& 8h,i ^inh v &h)o &c Ing giZ #oQ cQ &hK &`ng ^@+ &9 SiR9 &h+5& &on &rL n!n hi+ [+, h6n.T) #2 #ng nh5n

&h3 Shi Rn 9& nq&Z &h+5& &on ^l \u& hR& &on J cc nq& con cW) c@ &r ch6i J3&

ch38 nq& Q && h) \3+. Ch?nh iU+ n d 9 cho Min9)\ ch ch59 i r3& nhiU+

n. Tk @Z &) hnh &hnh n!n 9& c,i &iRn 9"i CWi tin UlVh( f Yt(

K 6n gi,nZ &) hd &h] \u& 9& v? # #"i @. Cc ^ i+ Ing gi d Ic

cho nh hnh. C@ n cQ ^@+ JXng 0 v h ^ 8h@n nhnh JXng 0. (I& ch6i +

&i!n ^l I& ch6i cW) ngi ch6i c'c &iK+.

Hnh 0.-.1 C@ 9inh h) &h+5& &on A8h)BF&).

&ng + &i!nZ ngi ch6i c'c &iK+ 8h,i i n"c ^)o cho & &"i gi &r Ing gi

nh_ nh3&. T9 SiR9 L nhnh con &ri &r"c &i!n. ~hi \+ng Rn nq& con &ri L &ng h)ic &hK nq& A J@ gi Rn I& ch6i cW) ngi ch6i c'c iZ ngi ch6i c'c i ^l

1-


14/21

&9 cch i Rn nq& con cQ gi &r "n nh3& cQ &hK. 75 n!n )nh &) ^l chn nq& cQ gi &r

:.

*+) ngIc i vU nq& L &ng &h nh3&. G?) &r : ^l &9 &hi Ic ch38 nh5n gi

&r nh_ nh3& cQ &hK &. Tc Shi & Rn nq& nZ gi &r nh_ nh3& cQ &hK &h+ Icchc chn x :. H) Shi nh Rn nq& nZ ngi ch6i c'c &iK+ cQ &hK ) ngi ch6i

c'c i Rn &rng &hi 9 gi &r Ing gi +n x : y T) + &rO i.

B@ gi \u& Rn nq& B. @ I& cW) ngi ch6i c'c iZ )nh &) 8h,i \u& n

I& h)i nq& con &ri v 8h,i

u& nq& con 8h,iZ )nh &) & Ic gi &r = ~hi ngi ch6i c'c &iK+ ) ngi

ch6i c'c i vo &rng &hi nq& BZ )nh &) cQ &hK nh Rn &rng &hi nq& cQ gi &r Inggi x =yy

Tk y v yy &) nh5n &h3 Shng cn 8h,i \u& &iR8 nhnh i \+ng nq& cQ gi &r 0

nO). 7 Xng noZ ngi ch6i c'c &iK+ cfng Shng i vo nq& B i vo nq& B 9&

n"c i Shng &i +Z &o iU+ Sin chiRn &hng cho ngi ch6i c'c i. Nh v5 &)

&iRn hnh c& J_ nhnh i \+ng nq& B.

Tk v? # &r!nZ &) qc SR& r) V &Lng cW) c,i &iRn A8h) BF&) nh ^)+

Mmi Shi \F9 \u& 9& nq& J3& SZ n!n SiK9 &r) cc &hng &in d JiR& vU cc nq&

ch)Z ng cW) nQ. 43& cQ &hK #o cQ W &hng &in &k ch)Z ng n!n Shng cn 8h,i 9

J3& c vic g cho nq& n. Cfng v5Z ng+!n &c n cfng giq8 chtnh ^]) hoc \c

nh ch?nh \c gi &r &i nq& ch)Z ng nQ. K 9 Ic vic n &) ^] #ng cc &h)9

^ )8h) v JF&) K + i cc &hng &in &hFo #i cn &hiR&. ThW &c )8h)JF&) Ic

J& + &i nq& gc v"i gi &r )8h) x @9 v cng v JF&) x #6ng v cng. ThW &c ^l&' gi [+ ch?nh nQ v"i Sho,ng cch giO) cc gi &r )8h) v JF&) ng cng h8

h6n.

1:


15/21

T6ng &' L &h+5& &on MiniM)\ &h &h+5& &on A8h) cfng v$n ^' #ng IcNFg)9)\ JXng cch #ng 9d gi,i ^)+ @.

Ngoi r) nhX9 &i + hQ) &h+5& &on A8h) BF&) &) ' #ng )i%o& &) i #ng

9d gi,i ^)+

1;


16/21

nh gi &h+5& &on A8h) BF&) Trong iU+ Sin V &LngZ v"i J x : v # x :Z &)

cQ ^ nq& 8h,i \u& 0y:z0 { 1 x -1>> nq&. Cn v"i J x : v # x ;Z &) cQ ^ nq& 8h,i

\u& :z- :z;0 { 1 x


17/21

JF^&Z &rong ^ cc nq& cn i &an &i 9& nq& &i + v nq& &) d chn Shng 8h,i

nq& &i +.

7"i c,i &iRn 8h@n onZ &h) v ch 9& vng #+& c,i &iRn )8h)JF&)Z

ch6ng &rnh 8h,i ch r3& nhiU+ vng )8h))8h)1 K &9 r) n"c i && nh3&. 75

n!n &c ch6ng &rnh &+ Ic c,i &hin nhng nh)nh h6n J)o nhi!+ n &h Shng

&hK &?nh &on ch?nh \c &r"c Ic.

24 T"(nV#iti#n T(lY

Trong cc &h+5& &on &r!nZ &) &h3 c g8 9& nq& 9& &rng &hiZ &) i 8h,i &9

SiR9 i gi &r &i + cW) nq& Q. iU+ n 9 &) n, r) 9& V &LngZ &i ^)o Shng

+ &rO i nhOng c8 gi &r &rng &hi Jn cZ v @+ cn \u& K Shi g8 iZ &) cht

vic 3 r) ^] #ng ch Shng 8h,i 93& cng #+& &9 nO).Cch nghY n cfng ch?nh 8 #ng & &Lng [+ hoch ng vi nhng gi tr c

th phi s dng nhiu ln ta tnh t!n ch"ng ln #u l$u tr l%i v&! '(t bng) nhng

ln sau n*u cn d+ng l%i ta ch, vi-c g.i ra v& l/0 1*t 2u3

Th'c hin c &hK &h+5& &on nh ^)+

~hLi &o 9& J,ng ch) cQ gi &r g K + &rO &on J #O i+.

7"i 9mi n #+& Rn 9& J &rng &hi Jn cZ ^] #ng &h+5& &on H)^hZ &) 9d

ho &on J Jn c &hnh 9& ^ gi H)^hco#F. 7 Shng &hK cQ h)i &rng &hi

ging nh)+ n!n 9mi H)^h co#F cht i #in cho ch?nh \c 9& &rng &hi #+ nh3&.

~iK9 &r)

NR+ &rng &hi #+& gi &r H)^h co#F ^ J"c cn i d Ic #+&Z

&) cht vic \+3& SR& [+, &k &rong J,ng + ^n r) v SR& &hqc.

NR+ &rng &hi #+& gi &r H)^h co#F ^ J"c cn i ch) Ic

#+&Z &) &iRn hnh #+&Z 3 SR& [+, v + vo J,ng.2Z [illY" M#vY

Th+5& &on ~iFr MovFr 9& cch && K |on} &r"c n"c i no Q ^l &hK

hin && &rong 9& ^ n"c nh3& i vU ^)+.

~hi Rn I& ch6i &rong [+ &rnh &9 SiR9 9& n"c i &&Z chqng &) ^l &h3

i &hW &an &i 9& ^ n"c i && cho i &hWZ 9 # &) cQ i &hR no &h U+ #$n &"i

vic i &hW i n"c i Q. Nhi9 v cW) chqng &) 8h,i ch6i 9 ^)o K ng`n n"c

i Q i. N"c i Q qc n Ic gi SiFr 9ovFr v h+ hR& cc n"c i cW)

1


18/21

chqng &) cc cch i cW) chqng &) U+ #$n &"i vic i &hW ^l i n"c && n v ginh

Ic &hR chW ng.

Tk @ chqng &) rq& r) Ic 9& V &Lng &&Z giq8 c,i &iRn cho vic &9 SiR9

&o 9& #)nh ^ch cc n"c i &o r) & c& JF&) L 9mi &ngZ & chqng + #)nh ^ch

cc n"c #i ch+Kn #') vo 9c &hng \+!n ^] #ng. NR+ nhOng n"c SiFr

9ovFr n Ic #+& &r"cZ vic c& &t) ^l &rL n!n nh)nh chQng h6n nhiU+ 9 &?nh

Shng 93& &hi gi)n #+& cc n"c i |\3+}.

2\ Hit#"y HYu"itic

T6ng &' nh &h+5& &on ~iFr MovFrZ Hi^&or HF+ri^&ic cfng ^] #ng & &Lng

+ i cc n"c i &&. T+ nhi!nZ &h+5& &on n Shng [+)n &@9 &"i ^@+ cW) n"c

i. Th) vo QZ &) ^] #ng 9& J,ng /:y/: v"i cc cht ^ cQ V nghY) &k v+ng nRn v+ng Shc. B)n + J,ng n cQ gi &r . 7"i 9mi n"c ch6i Ic ^] #ngZ &)

&`ng gi &r cW) n"c ch6i Q &rong J,ng n !n 1. Chc chn n"c i && ^l ghi Ic

nhiU+ iK9 h6n cc n"c i \3+. *+) QZ #') vo ^ iK9 &) cQ &hK #' &?nh Ic ^6 J

nhOng n"c i && cQ &hK i.

T+ nhi!n [+) SiK9 nghi9 &h'c &RZ &h+5& &on n Shng c,i &hin h6n 93 vU

9& &c cho ch6ng &rnh.

2] ^uiYcYncY _Y("ch

Cc &h+5& &on &k &r"c &"i n) U+ #') &r!n 9& iU+ Q &9 Ic 9& n"c

i &&. ~iK9 &r) cc n"c i Shc v"i cng ^@+ nR+ gi &r cW) nQ Shng && JXngZ &)

^l &r, vU v &ho& ng) 58 &c. Cch 9 n cQ &hK hi+ [+, nhng ^l &rL n!n |+jng

8h?} L &nh h+ng ^)+ L 9& n"c iZ Jn `n Ic 9& con && Jn nghY rXng @

9& n"c i && n!n ngkng &9 SiR9 L cc n"c i Shc. T+ nhi!n Jn Shng JiR&

rXngZ nR+ ch+ ShQ &9 SiR9 v #+& ^@+ \+ng L 9& n"c i ShcZ Jn cQ &hK `nIc 9& [+@n h5+.

K gi,i [+R& v3n U nZ &) ^] #ng &h+5& &on |^uiYcYnY _Y("ch}. qng nh &!n

gi cW) nQZ &h+5& &on n i!n [+)n Rn vic #+& [+) +n c, nq& c+i cng nq& L

9c gi"i hn c+i cng cW) chiU+ ^@+ &9 SiR9 v SiK9 &r) &3& c, cc n"c i `n

[+@nZ &3n cngZs cho Rn Shi &nh &rng Jn c &rL n!n !n jn. iU+ n giq8 ch6ng

&rnh 8h& hin r) Ic nhOng [+ &rnh `n [+@n L 8h?) ^)+ v &?nh &on Ic rXngi+ cQ n!n 8h& ng &3n cng nhX9 ch+bn J cho n"c i Q h) Shng

1=


19/21

T+ nhi!n cQ 9& vi v3n U 9 chqng &) cn vI& [+). Th nh3&Z nR+ chqng &) ^]

#ng &h+5& &on n 9& cch ng+ ngc ^l g@ r) ^' Jng nj &j hI8.

Trong g)9F ch6i c v+) CoChF^^ cQ J) 9c Shc nh)+ cW) *+iF^cFnF %F)rchZ 9mi

9c U+ cQ nhOng gi"i hn ri!ng K 8hn no & Ic &?nh hi+ [+, cW) &h+5& &on

nhng v$n Shng #?nh vo Jng nj &j hI8.

%F)rch &on J

%F)rch \+ng &h!9 9& ^@+ nh3& nh

%F)rch &3& c, nhOng n"c J& [+@n.

4earch t!&n b(5 ci &!n nQi !n &3& c,. Cch 9 n Shng hU Shc g ^o v"i 8hi!n J,n

gc. ~hLi &o &on J cc n"c i cQ &hK v SiK9 &r) chqng cQ && h) Shng. Cch

9 n r3& ch59 v cht ^] #ng Shi r6i vo &?nh &hR &h+).4earch 6u7ng th8' '(t #( s9u nh/t #nh5 ~hi d & Rn gi"i hn #F8&h xx Z &) ^l

SiK9 &r) &h!9 cc nq& nX9 L #"i nO) &rong 9& Sho,ng ^@+ cho 8hu8. Trong chR

nZ &) &hng &o r) 9& &58 cc n"c i cQ &hK 9 &h) ji &hR &Ynh cW) Jn c

J& [+5nZ chiR+Z 8hong h5+Zsv i &h] &h!9 cc n"c i n. NR+ 8h& hin &hR c

)ng r6i vo &rng &hi chiR+ &"ng T) chiR+ chZ &h+5& &on ^l &h'c hin chR +

^F)rch.

4earch t/t c n$c bt 2u9n5 qng nh &!n gi cW) nQZ Shi &"i 9& nq& 9c # d &"i

gi"i hn vU #F8&h%F)rch nhng nR+ J& g8 nhOng n"c J& [+@nZ &) v$n ^l ^F)rch

&iR8 cho &"i Shi no &3& c, cc nh)nh &rL n!n |!n &Ynh} v Shng cn n"c J& [+@n

no nO). D2 #ng chng 9inh Ic rXng Shng cQ ch+n Jng nj &j hI8 v ^ Ing

[+@n J& cQ gi"i hn.

6ng nhi!n vic J& [+@n cfng &rL n!n v cng ng+ hiK9. i qc v [+ h)9 J&

[+@nZ ^l #2 ) Jn &"i &hR c J?Z chiR+ &"ngZs Gi,i [+R& cho &rng hI8 nZ &i9mi nq& &) ^l cho nQ 9& gi &rn#t =#vYnR+ Shi J& [+@nZ gi &r &r, vU && h6n gi &r

no& 9ovF &h qc Q &) 9"i &h'c hin.

2` C& tn

K c,i &hin &c cfng nh Sh, n`ng ch6i c cW) 9 &?nhZ cc nh 58 &rnh d &h!9

vo cho 9 &?nh 9& Shi ni9 gi |c &n}. C &n 9& c6 ^L #O i+ Ic \@

#'ng ^nZ Shi &iRn Rn 9& &hR cZ 9 &?nh ^l &' ng &r) c+ &rong c6 ^L #O i+ cQ

1>


20/21

^n n v &iRn hnh i &hFo cch && nh3& d Ic + &rO &h) v 8h,i ^] #ng cc

&h+5& &on &9 v #+& nh &r"c @.

Hnh -.< Hnh 9& vn c &n.

C &n cQ &hK Ic hiK+ 6n gi,n nh ^)+ ~hi i vo &hR c nZ 9 &?nh ^l

nh 9& cch c'c S ch?nh \cZ nh |chq) &ri}. Cho J3& S &hR &n c+c noZ nQ JiR&

ng) 58 &c Q 9& &r5n &hngZ ho h) &h+) v &rong J)o nhi!+ n"c. ~hi i vo

&hR c &nZ 9 &?nh cht vic i qng nh nhOng g nQ d + &rO. Gi, ^] 9 &?nh i

vo 9& &hR c &hXng d + &rO &rong c6 ^L #O i+Z nQ cht vic i 9& n"c &iR8 &hFo

qng nh nQ d &?nh &on ^n. N"c i n ^l b ngi i #in vo &hR &h+) K rai

Shi ngi ch6i # cQ i &hR no &h v$n #$n &"i 9& n"c &hR |&n c+c} Shc. *q)

&rnh c 8 i nh &hR cho &"i Shi &hng &h+) 8h@n nh. Thng &h nQ ^l &hng Jo

chiRn &hng h) chiR+ hR& &r"c Sho,ng ; n"c. ~hi L J!n &h+) nQ ^l ch6i &hFong && nh3&.

Tr"c @ K \@ #'ng n!n c6 ^L #O i+ c &nZ cc nh Sho) hc &hng &o

v ghi chu8 i cc &hR &n c+c ch+bnZ rai + chu8 i &rong cc Y) CD { 4o9 cho

9 &?nh ^] #ng.

Ng n) cc nh Sho) hc d \@ #'ng Ic &h+5& &on &9 cc &hR c &n v

+ &rO &rong 9& J,ng gi &r gi Yn g(=Y t(lY (Ym)Tj.

GTB cht 6n gi,n cc iF #O i+ 9 &?nh &rong Q ghi i 9i &hR c cQ&hK cQ cW) 9& &n c+c v 9i &rng &hi &hng &h+) cW) &3& c, cc &hR c Q. NQ ch?nh

0


21/21

9& #ng |cb9 n)ng} &r) c+. 7"i 9& ch6ng &rnh ch+!n #ng i S9Z ngi

#ng cQ &hK nh58 vo 9& &hR c J3& S v 9 ^l &r) v cho JiR& &rng &hi cW) &hR c

Q Q hoc Q &hR c h)Z hoc 9& J!n ^l &hng v &hng &rong J)o @+ chiR+ hR&

&rong J)o nhi!+ n"c. Cht vic n &hFo ch+mi &hR c &) ^l JiR& Ic nhOng n"c i

&i + nh3& nR+ h) 8h,i i nh &hR no K ,9 J,o h)Z nR+ &hng ^l &9 r) ch+mi

n"c i ngn nh3&Z nR+ &h+)Z ^l JiR& cch chng c' @+ nh3&. K \@ #'ng cc GTBZ

ngi &) viR& ch6ng &rnh #ng &h+5& &on &?nh i rF&rogr)#F. Ng+!n &c Sh 6n

gi,nZ + &i!n ngi &) &9 r) &3& c, cc &hR c 9 9& J!n chiR+ hR& J!n Si) v nh

#3+ vo #)&)J)^F cc &hR c Q cc n"c chiR+ hR& chiR+ hR& &rong n"c. %)+ QZ

ngi &) &9 &3& c, cc &hR c 9 ^)+ Shi i 9& n"c ^l #$n Rn cc cc &hR c chiR+

hR&. Q ch?nh cc &hR c chiR+ hR& &rong 9& n"c. C nh v5Z h ^l &9 r) cc &hRc chiR+ hR& &rong 0 n"cZ - n"cs 7ic &r+ &9 n ^l #kng i Shi Shng cn &9

Ic &hR c #$n Rn chiR+ hR& nO). Cc &hR c cn i ^l Ic nh #3+ h).

C6 ^L #O i+ c &n d 9 cho 9 &?nh &hng 9inh !n r3& nhiU+ n.

Ti li

trí tuệ nhân tạo 1.docx

Documents