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

System GIL E\á SRUyZQ\ZDQ\ ] LQQ\PL V\VWHPDPL NODV\ILNXMF\PL Z W\P
]QDQ\PL QLH Z\NRU]\VWXMF\PL DOJRU\WPyZ JHQHW\F]Q\FK WDNLPL MDN & L
$4 :\QLNL Z\ND]XM *H MHVW WR GRü GREU\ V\VWHP OHSV]\ RG SR]RVWDá\FK
8F]HQLH VL VWUDWHJLL GHF\]\MQ\FK Z V\VWHPLH SAMUEL
SAMUEL [5] jest systemem, w którym uczenie konkurencyjne jest stosowane do
Z\JHQHURZDQLD VWUDWHJLL GOD DJHQWyZ Z\SRVD*RQ\FK Z SRGVWDZRZH VHQVRU\
PRJFH GRVWDUF]Dü ]DV]XPLRQ\FK GDQ\FK R URGRZLVNX $JHQW SRGHMPXMF
GHF\]MH XVWDOD ZDUWRFL ]PLHQQ\FK VWHUXMF\FK MHJR UXFKHP 6\VWHP RSLVDQ\ MHVW
]D SRPRF UHJXá 2VREQLN UHSUH]HQWXMH FDá VWUDWHJL WR ]QDF]\ ]HVWDZ UHJXá
.RQNOX]MH UHJXá GRW\F] ]PLHQQ\FK VWHUXMF\FK .D*GD UHJXáD PD VNRMDU]RQ ]QL
VLá V]DFXMF MHM X*\WHF]QRü Z URGRZLVNX 5HJXáD R Z\VRNLFK Z\SáDWDFK PD
GX* VLá. W SAMUELX UHJXá\ NRQNXUXM QD GZyFK SR]LRPDFK SR]LRP VWUDWHJLL ±
ND*GD VWUDWHJLD MHVW RFHQLDQD QD SRGVWDZLH Z\NRQ\ZDQLD ]DGD ]D ND*GH
UR]ZL]DQH ]DGDQLH SU]\]QDZDQD MHVW Z\SáDWD 1D SRGVWDZLH WHM RFHQ\ OHSV]H
VWUDWHJLH V Z\ELHUDQH GR UHSURGXNFML L NU]\*RZDQLD 1D SR]LRPLH UHJXá ± ND*GD ]
UHJXá NRQNXUXMH ] LQQ\PL R XDNW\ZQLHQLH VL 8Z]JOGQLDQD MHVW WX VLáD UHJXá
RG]ZLHUFLHGODMFD KLVWRUL MHM ZáDVQ\FK Z\SáDW 1DMVáDEV]H UHJXá\ PRJ E\ü
XVXZDQH ]H VWUDWHJLL E\ ]URELü PLHMVFH QD QRZH UHJXá\ 0RG\ILNDFMD UHJXá
REHMPXMH XRJyOQLDQLH VSHFMDOL]DFM áF]HQLH L XVXZDQLH SAMUEL E\á WHVWRZDQ\
dla gry w NRWNDLP\V]N MHGHQ DJHQW PLDá QDXF]\ü VL áDSDü P\V] E\á
Z\SRVD*RQ\ Z V]Hü VHQVRUyZ Z W\P SR]\FM VZRM L Z RNUHORQ\P ]DVLJX
P\V]\ GUXJL ± PRGHOXMH P\V] SRUXV]D VL Z ORVRZ\P NLHUXQNX L ] ORVRZ
SUGNRFL PD LQIRUPDFM R DNWXDOQHM SR]\FML NRWD 6\VWHP SRWUDILá QDXF]\ü VL
odpowiednich strategii. SAMUEL E\á Z\NRU]\VW\ZDQ\ GOD Uy*Q\FK ]DGD Z W\P GR
przydzielania kredytu (ang. credit assignment), sterowania pojazdami. Zdaniem
DXWRUyZ MHJR Z\QLNL V ]DFKFDMFH
4.5. Tworzenie prototypów
$QDOL]XMF VSRVyE Z MDNL F]áRZLHN GRNRQXMH UR]Uy*QLDQLD SRMü GRFKRG]LP\
GR ZQLRVNX *H QLH DQDOL]XMH RQ ZV]\VWNLFK PR*OLZ\FK DWU\EXWyZ OHF] NRU]\VWD ]
SHZQ\FK SURWRW\SyZ 3URWRW\S\ V Z\JRGQLHMV]H SR]ZDODM QD NUyWV]\ RSLV NODV
1LHVWHW\ QLH ZLDGRPR Z MDNL VSRVyE F]áRZLHN WZRU]\ SURWRW\S\ QDWRPLDVW
DXWRPDW\F]QH WZRU]HQLH SURWRW\SyZ NWyUH PRJá\E\ E\ü GDOHM Z\NRU]\VW\ZDQH Z
V\VWHPDFK XF]F\FK VL MHVW ]DGDQLHP EDUG]R WUXGQ\P 6\VWHP PLEASE [8]
wykorzystuje GA GR WZRU]HQLD SURWRW\SyZ QD SRGVWDZLH ZF]HQLHM GRNRQDQ\FK
NODV\ILNDFML 3RGRELHVWZR QRZHJR SU]\NáDGX RNUHOD VL VWRVXMF W]Z ]DVDG
kontrastu MHVW WR Uy*QLFD SRPLG]\ ZD*RQ VXP DWU\EXWyZ UyZQ\FK LFK
SURWRW\SRZ\P RGSRZLHGQLNRP D ZD*RQ VXP DWU\EXWyZ Uy*QLF\FK VL RG LFK