Halina KwaÅnicka ALGORYTMY GENETYCZNE W UCZENIU SIÄ ...
Halina KwaÅnicka ALGORYTMY GENETYCZNE W UCZENIU SIÄ ...
Halina KwaÅnicka ALGORYTMY GENETYCZNE W UCZENIU SIÄ ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
przystosowania).<br />
Sprawdzenie warunku zatrzymania programu (np. zadana liczba iteracji lub<br />
LVWQLHQLH ]DGRZDODMFHJR UR]ZL]DQLD ± MHOL ZDUXQHN ]DWU]\PDQLD QLH MHVW<br />
VSHáQLRQ\ WR PXV] E\ü Z\NRQDQH QDVWSQH NURNL MHOL ]DFKRG]L WR<br />
SUH]HQWRZDQH MHVW QDMOHSV]H UR]ZL]DQLH L HZHQWXDOQLH LQQH *GDQH VWDW\VW\NL<br />
L QDVWSXMH ]DWU]\PDQLH SURJUDPX<br />
Tworzenie nowego pokolenia populacji:<br />
7 6HOHNFMD RVREQLNyZ GR UHSURGXNFML ]JRGQLH ] ]DáR*RQD PHWRG VHOHNFML<br />
7 Reprodukcja osobników – tworzenie potomków z zastosowaniem<br />
RSHUDWRUyZ NU]\*RZDQLD L PXWDFML<br />
3RZUyW GR NURNX ÄRFHQD ND*GHJR RVREQLND Z SRSXODFML´<br />
3RSXODFM SRF]WNRZ WZRU]\ QDMF]FLHM ]ELyU N losowo wygenerowanych<br />
FKURPRVRPyZ 3RSXODFMD WD HZROXXMF ]QDMGXMH QRZH UR]ZL]DQLD .D*G\<br />
RVREQLN Z ELH*FHM SRSXODFML MHVW RFHQLDQ\ QDVWSQLH ]DFKRG]L SURFHV UHSURGXNFML<br />
0R*QD VWRVRZDü Uy*QH PHWRG\ VHOHNFML RVREQLNyZ GR UHSURGXNFML QLHPQLHM<br />
ZV]\VWNLH RQH PDM ZVSyOQ FHFK OHSV]\ RVREQLN PXVL PLHü ZLNV]H V]DQVH QD<br />
SRVLDGDQLH SRWRPVWZD ]JRGQLH ] XSURV]F]RQ ]DVDG QDWXUDOQHM VHOHNFML µSU]H*\ZD<br />
najlepszy 5HSURGXNRZDQ\ RVREQLN PR*H E\ü NU]\*RZDQ\ ] LQQ\P RVREQLNLHP<br />
(crosssover 3RZVWDá\ SR NU]\*RZDQLX SRWRPHN SRGOHJD mutacji. Mutacja polega<br />
QD ORVRZHM ]PLDQLH ZDUWRFL JHQX QS QD ]DPLDQLH ELWX ] zera na MHG\QN i<br />
RGZURWQLH 3R ]DNRF]HQLX SURFHVX UHSURGXNFML SRZVWDMH N nowych osobników,<br />
WZRU]F\FK QDVWSQH SRNROHQLH SRSXODFML ± SRSXODFM SRWRPNyZ 2FHQD<br />
SRWRPNyZ NRF]\ MHGHQ F\NO Ä*\FLD´ SRSXODFML &\NOH WDNLH V SRZWDU]DQH WDN<br />
GáXJR GRSyNL VDW\VIDNFMRQXMFH UR]ZL]DQLH QLH ]RVWDQLH ]QDOH]LRQH<br />
3. 5HSUH]HQWDFMDUHJXá]]DVWRVRZDQLHP*$<br />
$OJRU\WP\ JHQHW\F]QH ]QDMGXM FRUD] V]HUV]H ]DVWRVRZDQLH Z DXWRPDW\F]Q\P<br />
JHQHURZDQLX UHJXá GHF\]\MQ\FK Z RSDUFLX R ]DGDQ\ FLJ XF]F\ 2OLYHU Z <br />
URNX ]DSURSRQRZDá ]DVWRVRZDQLH DOJRU\WPyZ JHQHW\F]Q\FK GR RSW\PDOL]DFML<br />
VSDUDPHWU\]RZDQ\FK UHJXá GHF\]\MQ\FK >@ : SRGHMFLX WDNLP PDP\<br />
VIRUPXáRZDQ RJyOQ UHJXá ] GRNáDGQRFL GR SDUDPHWUyZ =DGDQLHP GA jest<br />
GRVWURMHQLH SDUDPHWUyZ UHJXá\ WDN E\ QDMEDUG]LHM RGSRZLDGDáD RQD FLJRZL<br />
XF]FHPX =DWHP NROHMQRü F]\QQRFL MHVW QDVWSXMFD<br />
/ .RQVWUXNFMD RJyOQHM VSDUDPHWU\]RZDQHM UHJXá\ GRNRQXMH VL WHJR G\VSRQXMF FLJLHP<br />
XF]F\P Z SRVWDFL SU]\NáDGyZ V\WXDFML L SRGMW\FK Z QLFK GHF\]ML