Halina Kwaśnicka ALGORYTMY GENETYCZNE W UCZENIU SIĘ ...

3U]HGVWDZLRQR SUDFH Z\EUDQH VSRUyG GRVWSQ\FK L ]GDQLHP DXWRUNL EDUG]LHM
LQWHUHVXMF\FK 6WDUDQR VL WDN GREUDü RPDZLDQH SUDFH E\ SRND]Dü Uy*QH
SRGHMFLD
$XWRPDW\F]QHXF]HQLHVLPDV]\QLDOJRU\WP\JHQHW\F]QH
=D >@ PR*HP\ SU]\Mü QDVWSXMF GHILQLFM XF]HQLD VL PDV]\Q
0yZLP\ *H SURJUDP NRPSXWHURZ\ MHVW ]GROQ\ GR DXWRPDW\F]QHJR XF]HQLD VL ]DGD ]
RNUHORQHM NODV\ T Z]JOGHP PLDU\ MHJR G]LDáDQLD P Z\NRU]\VWXMF GDQ\ ]ELyU
GRZLDGF]H D MH*HOL ZVNXWHN NROHMQ\FK GRZLDGF]H ] D OHSLHM UR]ZL]XMH ]DGDQLD ]
klasy T Z]JOGHP PLDU\ P.
3U]\NáDG GHILQLFML ]DGDQLD DXWRPDW\F]QHJR XF]HQLD VL
.ODVD ]DGD T JUD Z V]DFK\ 0LDUD G]LDáDQLD P: procent wygranych gier;
'RZLDGF]HQLD XF]FH D: zestaw wykonanych gier z przeciwnikami.
1DSLVDQLH SURJUDPX NWyU\ XPR*OLZL NRPSXWHURZL XF]HQLH VL UR]ZL]\ZDQLD
]DGDQHJR SUREOHPX MHVW ]DGDQLHP EDUG]R SR*GDQ\P DOH MHGQRF]HQLH EDUG]R
WUXGQ\P 2EHFQLH Z\GDMH VL *H QLH PD SURJUDPX NWyU\ XPR*OLZLDáE\
NRPSXWHURZL XF]HQLH VL ]EOL*RQH GR PR*OLZRFL F]áRZLHND :UyG ZLHOX
RSUDFRZDQ\FK V\VWHPyZ L PHWRG XF]F\FK V WH* V\VWHP\ ] DOJRU\WPDPL
JHQHW\F]Q\PL .OXF]RZ\ SUREOHP GOD DXWRPDW\F]QHJR XF]HQLD VL WR LQGXNFMD
RJyOQ\FK IXQNFML ]H ]ELRUX VSHF\ILF]Q\FK SU]\NáDGyZ :UyG SRSXODUQ\FK
SRGHMü PR*QD Z\Uy*QLü @
/ 0HWRG\ SROHJDMFH QD XF]HQLX MDZQHJR RSLVX IXQNFML GRFHORZHM XF]HQLH LQGXNF\MQH
3U]HWZDU]DQLH GRVWSQ\FK GDQ\FK SU]\NáDGyZ XF]F\FK Z FHOX ]QDOH]LHQLD
pewnych ogólnych, jawnych opisów funkcji, wykorzystywanych gdy zachodzi
NRQLHF]QRü SU]HWZRU]HQLD QRZHJR ]GDU]HQLD DQJ instance).
• 8F]HQLH VL SRMü DQJ Concept Learning)
3R]\VNDQLH GHILQLFML RJyOQ\FK NDWHJRULL PDMF GR G\VSR]\FML SUyEN SR]\W\ZQ\FK
L QHJDW\ZQ\FK SU]\NáDGyZ SU]HV]XNLZDQLH SU]HVWU]HQL SUHGHILQLRZDQ\FK KLSRWH]
Z FHOX ]QDOH]LHQLD KLSRWH] QDMEDUG]LHM µSDVXMF\FK GR SU]\NáDGyZ XF]F\FK
• Uczenie drzew decyzyjnych (ang. Decision Tree Learning)
8F]RQD IXQNFMD MHVW UHSUH]HQWRZDQD MDNR GU]HZR GHF\]\MQH OLFLH RGSRZLDGDM
GHF\]MRP DNFMRP D Z]á\ DWU\EXWRP àXNL Z\FKRG]FH]Z]áD RGSRZLDGDM
RJUDQLF]HQLRP QD ZDUWRFL DWU\EXWX UHSUH]HQWRZDQHJR SU]H] WHQ Z]Há
• Uczenie Bayesowskie
:LHG]D DSULRU\F]QD MHVW áF]RQD ] REVHUZRZDQ\PL GDQ\PL SU]\NáDGDPL
XF]F\PL GR RV]DFRZ\ZDQLD NRFRZHJR SUDZGRSRGRELHVWZD KLSRWH] :LHG]D
GRVWDUF]DQD V\VWHPRZL PR*H E\ü Z SRVWDFL SUDZGRSRGRELHVWZ D SULRUL GOD ND*GHM