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.
+LVWRULD UyZQROHJá\FK DOJRU\WPyZ JHQetycznych (PGA – ang. Parallel Genetic<br />
Algotithms QLH MHVW ]E\W GáXJD VLJD SRF]WNX ODW RVLHPG]LHVLW\FK 0LPR L* Z<br />
OLWHUDWXU]H PR*QD ]QDOH(ü RPyZLHQLD ZLHOX Uy*Q\FK SRGHMü GR PGA, to<br />
RSLV\ZDQH HNVSHU\PHQW\ GRW\F] Uy*Q\FK ]DGD VWRVXM Uy*QH RSHUDWRU\<br />
JHQHW\F]QH Z\NRQ\ZDQH V Z Uy*Q\FK URGRZLVNDFK NRU]\VWDM ] Uy*QHM<br />
DUFKLWHNWXU\ FR SRZRGXMH *H MDNLHNROZLHN SRUyZQDQLH LFK VWDMH VL SUDNW\F]QLH<br />
QLHPR*OLZH 3HZLHQ VSRVyE XV\VWHPDW\]RZDQLD ]QDQ\FK SRGHMü ]DSURSRQRZDá (<br />
Cantú-Paz [2]:<br />
• UyZQROHJáRü JOREDOQD (ang. global parallelization)<br />
=DUyZQR RSHUDWRU\ JHQHW\F]QH MDN L OLF]HQLH SU]\VWRVRZDQLD Z\NRQ\ZDQH V<br />
UyZQROHJOH 2VREQLNL Z FDáHM SRSXODFML NRQNXUXM PLG]\ VRE L PRJ GRZROQLH<br />
NU]\*RZDü VL PLG]\ VRE MDN Z V]HUHJRZ\P GA 5yZQROHJáRü WD QLH Z\PDJD<br />
RNUHORQHM DUFKLWHNWXU\<br />
• gruboziarniste PGA (ang. coarse grained)<br />
Gruboziarniste PGA R]QDF]D *H F]DV SU]H]QDF]RQ\ QD REOLF]HQLD MHVW GX*R<br />
ZLNV]\ RG F]DVX SRWU]HEQHJR QD NRPXQLNDFM SRPLG]\ SURFHVDPL &]DVDPL WHQ<br />
rodzaj PGA nazywany jest „rozproszonym GA´ SRQLHZD* QDMF]FLHM<br />
LPSOHPHQWRZDQ\ MHVW QD PDV]\QDFK 0,0' ] UR]SURV]RQ SDPLFL &DáD<br />
populacja podzielona jest na kilka stosunkowo licznych podpopulacji, nazywanych<br />
w analogii do biologii, demami .D*G\ GHP HZROXXMH SUDZLH QLH]DOH*QLH RG VLHELH<br />
MHGQDN RG F]DVX GR F]DVX RVREQLNL ] MHGQHJR GHPX PRJ SU]HFKRG]Lü GR LQQHJR L<br />
ZQRVLü GR QLHJR VZyM PDWHULDá JHQHW\F]Q\ 1DOH*\ ]GHILQLRZDü GRGDWNRZ\<br />
RSHUDWRU RGSRZLHG]LDOQ\ ]D Z\PLDQ PDWHULDáX JHQHW\F]QHJR SRPLG]\ GHPDPL<br />
1DMF]FLHM MHVW WR migracja ] ]DGDQ\P SUDZGRSRGRELHVWZHP Z\EUDQH<br />
RVREQLNL V SU]HVXZDQH ] MHGQHJR GHPX GR LQQHJR model wyspowy, ang. island<br />
model ± RVREQLN PR*H PLJURZDü GR GRZROQHJR GHPX RUD] PRGHO RNU*Q\, ang.<br />
stepping stone model ± RVREQLN PR*H PLJURZDü W\ONR GR GHPX SRáR*RQHJR Z MHJR<br />
VVLHG]WZLH<br />
• drobnoziarniste zrównoleglanie (ang. fine grained)<br />
&DáD HZROXXMFD SRSXODFMD SRG]LHORQD MHVW QD GX* OLF]E VWRVXQNRZR PDáR<br />
OLF]Q\FK GHPyZ QDMOHSLHM NLHG\ G\VSRQXMH VL RGG]LHOQ\P SURFHVRUHP GOD<br />
ND*GHJR RVREQLND SRSXODFML :\PDJD WR NRPSXWHUD R GX*HM OLF]ELH SURFHVRUyZ<br />
(ang. massively parallel computers).<br />
• zrównoleglanie mieszane (ang. hybrid paralelization)<br />
0R*QD VWRVRZDü PLHV]DQH VSRVRE\ ]UyZQROHJODQLD DOJRU\WPyZ JHQHW\F]Q\FK<br />
5(*$/ ± SU]\NáDG UyZQROHJáHJR JHQHW\F]QHJR V\VWHPX XF]FHJR VL<br />
System REGAL (ang. RELATIONAL GENETIC ALGORITHM LEARNER) jest ogólnie