Halina KwaÅnicka ALGORYTMY GENETYCZNE W UCZENIU SIÄ ...
Halina KwaÅnicka ALGORYTMY GENETYCZNE W UCZENIU SIÄ ...
Halina KwaÅnicka ALGORYTMY GENETYCZNE W UCZENIU SIÄ ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
]UH]\JQRZDü ] FHFK LVWRWQ\FK GOD ZáDFLZHJR UR]SR]QDQLD<br />
'R Z\ERUX RGSRZLHGQLHJR ]HVWDZX FHFK PR*QD ] SRZRG]HQLHP VWRVRZDü<br />
algorytm genetyczny. GA PR*H ]DUyZQR SU]HSURZDG]Lü VHOHNFM FHFK MDN L<br />
VNRQVWUXRZDü QRZH FHFK\ EGFH NRPELQDFM W\FK Z\EUDQ\FK FR Z HIHNFLH<br />
MHV]F]H ]PQLHMV]D OLF]E NRQLHF]Q\FK FHFK GR DQDOL]RZDQLD SU]H] V\VWHP XF]F\<br />
VL : >@ PR*QD ]QDOH(ü SU]\NáDG ]DVWRVRZDQLD GA do przygotowania danych<br />
GOD WDNLFK DOJRU\WPyZ MDN ,' F]\ & 'DQH ZHMFLRZH GOD V\VWHPX VWDQRZL<br />
]ELyU PR*OLZ\FK FHFK =DLPSOHPHQWRZDQR RGG]LHOQLH GZD QLH]DOH*QH PRGXá\<br />
VWRVXMFH GA, jeden, nazwijmy go GA–selektor PD ]D ]DGDQLH Z\EUDü WH FHFK\<br />
NWyUH V LVWRWQH ] SXQNWX ZLG]HQLD ]DGDQLD UR]SR]QDZDQLD GUXJL WR GA–<br />
konstruktor MHJR ]DGDQLH WR VWZRU]HQLH QRZ\FK FHFK EGF\FK NRPELQDFM FHFK<br />
ZHMFLRZ\FK 1D ZHMFLH GA–konstruktora PR*QD SRGDü ]DUyZQR VXURZ\ ]HVWDZ<br />
FHFK EG]LH G]LDáDá VDP EH] GA–selektora) jak i ten wybrany przez GA–selektor<br />
JG\ ZáF]RQH V RED PRGXá\ 0RGXá\ WH VWRVXM LQQ UHSUH]HQWDFM<br />
chromosomów. GA–selektor RSHUXMH QD RVREQLNDFK EGF\FK SRG]ELRUHP<br />
PR*OLZ\FK FHFK =QDQD MHVW OLF]ED ZV]\VWNLFK FHFK ]DWHP HIHNW\ZQH EG]LH<br />
kodowanie osobnika na tylu bitach, ile jest cech. Jedynka na danej pozycji<br />
R]QDF]D *H GDQD FHFKD MHVW ZáF]RQD GR ]HVWDZX Z\EUDQ\FK FHFK ]HUR ±<br />
HOLPLQDFM FHFK\ 3URVWH RSHUDWRU\ PXWDFML L NU]\*RZDQLD PRJ E\ü WX áDWZR<br />
stosowane. GA–konstruktor PXVL Z\NRU]\VW\ZDü LQQ UHSUH]HQWDFM 1RZH FHFK\<br />
V WZRU]RQH MDNR NRPELQDFMD LVWQLHMF\FK &HFK\ PDMFH ZDUWRFL U]HF]\ZLVWH<br />
PR*QD áF]\ü SRSU]H] VWRVRZDQLH SRGVWDZRZ\FK RSHUDWRUyZ DU\WPHW\F]Q\FK<br />
&KURPRVRP PD ]PLHQQ GáXJRü 1DWXUDOQ UHSUH]HQWDFM GOD WDNLFK ]DGD MHVW<br />
struktura drzewiasta (Rysunek 2).<br />
=DVWRVRZDQR WX NU]\*RZDQLH MDN Z W]Z programowaniu genetycznym,<br />
]DSURSRQRZDQ\P SU]H] .R] >@ RUD] ± GOD ]DFKRZDQLD NRQLHF]QHM<br />
Uy*QRURGQRFL ± PXWDFM MDNR ORVRZ ]PLDQ RSHUDWRUD OXE FHFK\ QD LQQ\ RSHUDWRU<br />
OXE FHFK ] GRSXV]F]DOQHJR ]ELRUX 2ED PRGXá\ Z\NRU]\VWXM W VDP SURFHGXU<br />
RFHQ\ SU]\VWRVRZDQLD RVREQLNyZ 3R Z\EUDQLX SRG]ELRUX FHFK QDVWSXMH<br />
PRG\ILNDFMD GDQ\FK WUHQLQJRZ\FK SRSU]H] XVXZDQLH LOXE GRGDQLH ] SU]\NáDGyZ<br />
ZDUWRFL XVXQLW\FK LOXE VNRQVWUXRZDQ\FK DWU\EXWyZ 1DVWSQLH XUXFKDPLDQ\ MHVW<br />
algorytm ID3 (lub C4.5) do tworzenia drzewa decyzyjnego w oparciu o<br />
]PRG\ILNRZDQH SU]\NáDG\ XF]FH 8WZRU]RQH GU]HZR MHVW RFHQLDQH ELRUF SRG<br />
XZDJ MHJR ]GROQRFL NODV\ILNXMFH QD GDQ\FK WHVWRZ\FK 5\VXQHN
Change language