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.
+DOLQD.ZDQLFND<br />
:\G]LDáRZ\ =DNáDG ,QIRUPDW\NL :\G]LDá ,QIRUPDW\NL L =DU]G]DQLD<br />
3ROLWHFKQLND :URFáDZVND :\E :\VSLDVNLHJR :URFáDZ<br />
tel: (71) 3202397, fax: (71) 211018, E-mail: kwasnicka@ci.pwr.wroc.pl<br />
$/*25
3U]HGVWDZLRQR SUDFH Z\EUDQH VSRUyG GRVWSQ\FK L ]GDQLHP DXWRUNL EDUG]LHM<br />
LQWHUHVXMF\FK 6WDUDQR VL WDN GREUDü RPDZLDQH SUDFH E\ SRND]Dü Uy*QH<br />
SRGHMFLD<br />
$XWRPDW\F]QHXF]HQLHVLPDV]\QLDOJRU\WP\JHQHW\F]QH<br />
=D >@ PR*HP\ SU]\Mü QDVWSXMF GHILQLFM XF]HQLD VL PDV]\Q<br />
0yZLP\ *H SURJUDP NRPSXWHURZ\ MHVW ]GROQ\ GR DXWRPDW\F]QHJR XF]HQLD VL ]DGD ]<br />
RNUHORQHM NODV\ T Z]JOGHP PLDU\ MHJR G]LDáDQLD P Z\NRU]\VWXMF GDQ\ ]ELyU<br />
GRZLDGF]H D MH*HOL ZVNXWHN NROHMQ\FK GRZLDGF]H ] D OHSLHM UR]ZL]XMH ]DGDQLD ]<br />
klasy T Z]JOGHP PLDU\ P.<br />
3U]\NáDG GHILQLFML ]DGDQLD DXWRPDW\F]QHJR XF]HQLD VL<br />
.ODVD ]DGD T JUD Z V]DFK\ 0LDUD G]LDáDQLD P: procent wygranych gier;<br />
'RZLDGF]HQLD XF]FH D: zestaw wykonanych gier z przeciwnikami.<br />
1DSLVDQLH SURJUDPX NWyU\ XPR*OLZL NRPSXWHURZL XF]HQLH VL UR]ZL]\ZDQLD<br />
]DGDQHJR SUREOHPX MHVW ]DGDQLHP EDUG]R SR*GDQ\P DOH MHGQRF]HQLH EDUG]R<br />
WUXGQ\P 2EHFQLH Z\GDMH VL *H QLH PD SURJUDPX NWyU\ XPR*OLZLDáE\<br />
NRPSXWHURZL XF]HQLH VL ]EOL*RQH GR PR*OLZRFL F]áRZLHND :UyG ZLHOX<br />
RSUDFRZDQ\FK V\VWHPyZ L PHWRG XF]F\FK V WH* V\VWHP\ ] DOJRU\WPDPL<br />
JHQHW\F]Q\PL .OXF]RZ\ SUREOHP GOD DXWRPDW\F]QHJR XF]HQLD VL WR LQGXNFMD<br />
RJyOQ\FK IXQNFML ]H ]ELRUX VSHF\ILF]Q\FK SU]\NáDGyZ :UyG SRSXODUQ\FK<br />
SRGHMü PR*QD Z\Uy*QLü @<br />
/ 0HWRG\ SROHJDMFH QD XF]HQLX MDZQHJR RSLVX IXQNFML GRFHORZHM XF]HQLH LQGXNF\MQH<br />
3U]HWZDU]DQLH GRVWSQ\FK GDQ\FK SU]\NáDGyZ XF]F\FK Z FHOX ]QDOH]LHQLD<br />
pewnych ogólnych, jawnych opisów funkcji, wykorzystywanych gdy zachodzi<br />
NRQLHF]QRü SU]HWZRU]HQLD QRZHJR ]GDU]HQLD DQJ instance).<br />
• 8F]HQLH VL SRMü DQJ Concept Learning)<br />
3R]\VNDQLH GHILQLFML RJyOQ\FK NDWHJRULL PDMF GR G\VSR]\FML SUyEN SR]\W\ZQ\FK<br />
L QHJDW\ZQ\FK SU]\NáDGyZ SU]HV]XNLZDQLH SU]HVWU]HQL SUHGHILQLRZDQ\FK KLSRWH]<br />
Z FHOX ]QDOH]LHQLD KLSRWH] QDMEDUG]LHM µSDVXMF\FK GR SU]\NáDGyZ XF]F\FK<br />
• Uczenie drzew decyzyjnych (ang. Decision Tree Learning)<br />
8F]RQD IXQNFMD MHVW UHSUH]HQWRZDQD MDNR GU]HZR GHF\]\MQH OLFLH RGSRZLDGDM<br />
GHF\]MRP DNFMRP D Z]á\ DWU\EXWRP àXNL Z\FKRG]FH]Z]áD RGSRZLDGDM<br />
RJUDQLF]HQLRP QD ZDUWRFL DWU\EXWX UHSUH]HQWRZDQHJR SU]H] WHQ Z]Há<br />
• Uczenie Bayesowskie<br />
:LHG]D DSULRU\F]QD MHVW áF]RQD ] REVHUZRZDQ\PL GDQ\PL SU]\NáDGDPL<br />
XF]F\PL GR RV]DFRZ\ZDQLD NRFRZHJR SUDZGRSRGRELHVWZD KLSRWH] :LHG]D<br />
GRVWDUF]DQD V\VWHPRZL PR*H E\ü Z SRVWDFL SUDZGRSRGRELHVWZ D SULRUL GOD ND*GHM
NDQG\GXMFHM KLSRWH]\ OXE Z SRVWDFL UR]NáDGyZ SUDZGRSRGRELHVWZ .RQLHF]QRü<br />
GRVWDUF]HQLD V\VWHPRZL ZLHOX SUDZGRSRGRELHVWZ MHVW XWUXGQLHQLHP GOD<br />
stosowania tej metody.<br />
• 8F]HQLH Z\NRU]\VWXMFH V]WXF]QH VLHFL QHXURQRZH<br />
0DMF ]DGDQ\ FLJ SU]\NáDGyZ XF]F\FK PR*QD QDXF]\ü VLHü QHXURQRZ<br />
JHQHURZDQLD RGSRZLHGQLFK V\JQDáyZ Z\MFLRZ\FK GOD ]DGDQ\FK V\JQDáyZ<br />
ZHMFLRZ\FK<br />
/ 0HWRG\ SROHJDMFH QD ]DSDPLW\ZDQLX SU]\NáDGyZ ,QVWDQFH%DVHG /HDUQLQJ<br />
:V]\VWNLH SU]\NáDG\ ] FLJX XF]FHJR V ZSURVW ]DSDPLW\ZDQH 6 RQH<br />
Z\NRU]\VW\ZDQH GRSLHUR ZWHG\ JG\ V\VWHP RWU]\PD ]DS\WDQLH GRW\F]FH QRZHJR<br />
zdarzenia (ang. instance 1DMSURVWV]D PHWRGD WR SURVWH ]DSDPLWDQLH ZV]\VWNLFK<br />
SU]\NáDGyZ L RGV]XNLZDQLH RGSRZLHGQLHJR GOD QRZHJR ]DGDQLD : EDUG]LHM<br />
]DDZDQVRZDQ\FK PHWRGDFK EDGDQH V SRZL]DQLD DNWXDOQHJR ]DS\WDQLD ]<br />
]DSDPLWDQ\PL SU]\NáDGDPL Z FHOX XVWDOHQLD RGSRZLHG]L QS ZQLRVNRZDQLH QD<br />
ED]LH SU]\NáDGyZ DQJ Case-Based Reasoning), kQDMEOL*V]\FK VVLDGyZ k-<br />
Nearest Neighbor F]\ ORNDOQLH ZD*RQD UHJUHVMD Locally Weighted Regression).<br />
/ Uczenie analityczne<br />
6WRVXMH VL ZLHG] DSULRU\F]Q GRW\F]F GDQHM G]LHG]LQ\ RUD] ZQLRVNRZDQLH<br />
GHGXNF\MQH Z FHOX SRZLNV]HQLD LQIRUPDFML GRVWDUF]RQHM SU]H] SU]\NáDG\ XF]FH<br />
:LHG]D DSULRU\F]QD PXVL E\ü V\VWHPRZL GRVWDUF]RQD 3U]\NáDG\ V XRJyOQLDQH<br />
EDUG]LHM Z RSDUFLX R ORJLF]QH ZQLRVNRZDQLH QL* R VWDW\VW\F]QH MDN PLDáR WR<br />
PLHMVFH Z PHWRGDFK LQGXNF\MQ\FK 6]XND VL WX KLSRWH]\ QDMEDUG]LHM SDVXMFHM GR<br />
DSULRU\F]QHM ZLHG]\ L REHMPXMFHM GDQH XF]FH %\ZD VWRVRZDQH ] VXNFHVHP Z<br />
planowaniu (ang. planning) i tworzeniu harmonogramów (ang. scheduling).<br />
/ 3RáF]RQH XF]HQLH LQGXNF\MQH L DQDOLW\F]QH<br />
3RáF]HQLH WDNLH GDMH NRU]\FL Z SRVWDFL ZLNV]HM SRSUDZQRFL XRJyOQLDQLD SU]\<br />
GRVWSQHM ZLHG]\ DSULRU\F]QHM RUD] XPLHMWQRFL Z\V]XNDQLD SHZQ\FK ]DOH*QRFL<br />
Z REVHUZRZDQ\FK GDQ\FK XF]F\FK GOD Z\SUDFRZDQLD SHZQHM ZLHG]\<br />
apriorycznej.<br />
/ Uczenie wzmocnione (Reinforcement Learning)<br />
-HVW WR XF]HQLH DXWRQRPLF]QHJR DJHQWD RGELHUDMFHJR ERG(FH L G]LDáDMFHJR Z<br />
RNUHORQ\P URGRZLVNX Z\ERUX QDMOHSV]\FK DNFML DE\ RVLJQá VZyM FHO XF]HQLH<br />
sterowania autonomicznym robotem, optymalizacja sekwencji operacji w<br />
IDEU\NDFK JU\ : ND*GHM MHGQRVWFH F]DVX DJHQW Z\NRQXMH DNFM Z VZRLP<br />
URGRZLVNX WUHQHU PR*H GRVWDUF]Dü Z\SáDW QDJURG OXE NDU DE\ ZVND]Dü<br />
SR*GDQ\ OXE GRFHORZ\ VWDQ =DGDQLHP DJHQWD MHVW QDXF]\ü VL Z\EUDü VHNZHQFM<br />
DNFML GDMF QDMZLNV] VXP Z\SáDW
: QDWXU]H LVWQLHMH ZLHOH SU]\NáDGyZ V\VWHPyZ XF]F\FK VL &]áRZLHN RG<br />
GDZQD SUyERZDá QDODGRZDü QDWXU MHGQD ] WDNLFK SUyE WR LPLWDFMD Py]JX -HM<br />
FHOHP E\áR XF]\QLHQLH NRPSXWHUD Ä]GROQ\P´ MDN F]áRZLHN SUDFH ]ZL]DQH ] W<br />
WHPDW\N GRSURZDG]Lá\ GR UR]ZRMX V]WXF]Q\FK VLHFL QHXURQRZ\FK 1DWRPLDVW Z<br />
RSDUFLX R DQDORJLH GR SURFHVyZ REVHUZRZDQ\FK Z HZROXFML ELRORJLF]QHM SRZVWDáD<br />
teoria Algorytmów Genetecznych (GA – Genetics Algorithms 6WRVRZDQH V RQH<br />
MDNR DOJRU\WP\ SU]HV]XNXMce (Search RSW\PDOL]XMce (Optimization L XF]FH VL<br />
(Learning 3RZVWDáR ZLHOH Uy*Q\FK SRGHMü MDN VWUDWHJLH HZROXF\MQH<br />
SURJUDPRZDQLH JHQHW\F]QH L HZROXF\MQH 3RGHMFLD WH PR*HP\ QD]\ZDü<br />
DOJRU\WPDPL HZROXF\MQ\PL $OJRU\WP\ JHQHW\F]QH F]\ WH* V]HU]HM HZROXF\MQH<br />
]QDMGXM Uy*QH ]DVWRVRZDQLD RG NRPSXWHURZHJR ZVSRPDJDQLD SURMHNWRZDQLD QS<br />
VDPRORWyZ XNáDGX JD]RFLJX SRSU]H] V\VWHP\ ILQDQVRZH NU\PLQDOLVW\ND GR<br />
paradygmatu ekonomii ewolucyjnej [4,12].<br />
Ewolucja populacji jest procesem przeszukiwania przestrzeni potencjalnych<br />
UR]ZL]D : SURFHVDFK WDNLFK MHVW ZD*QH ]DFKRZDQLH UyZQRZDJL SRPLG]\<br />
SU]HND]\ZDQLHP QDMOHSV]\FK FHFK GR QDVWSQHJR SRNROHQLD F]\OL Z\NRU]\VWDQLHP<br />
GRW\FKF]DV ]QDOH]LRQ\FK ÄRELHFXMF\FK´ UR]ZL]D D V]HURNLP SU]HV]XNLZDQLHP<br />
$OJRU\WP JHQHW\F]Q\ XPR*OLZLD ]DFKRZDQLH WDNLHM UyZQRZDJL $E\ ]DVWRVRZDü<br />
GA GR UR]ZL]DQLD GDQHJR SUREOHPX QDOH*\ Z\NRQDü QDVWSXMFH F]\QQRFL<br />
/ 'RNáDGQH VSUHF\]RZDQLH SUREOHPX FR MHVW RSW\PDOL]RZDQH ]DNUHV ]PLHQQR FL<br />
RJUDQLF]HQLD GRNáDGQRü UHSUH]HQWDFML DUJXPHQWyZ IXQNFML FHOX LWS<br />
: DOJRU\WPDFK JHQHW\F]Q\FK VWRVXMH VL ]DNRGRZDQH UR]ZL]DQLD ]Z\NOH FKRü<br />
QLHNRQLHF]QLH ]D SRPRF ELQDUQHJR áDFXFKD =DNRGRZDQH ZDUWRFL XPLHV]F]DQH<br />
V QDMF]FLHM QD MHGQ\P áDFXFKX QD]\ZDQ\P chromosomem VWDQRZLF\P<br />
pojedynczego osobnika Z HZROXXMFHM SRSXODFML :DUWRü funkcji celu obliczona<br />
dla zdekodowanego chromosomu niesie informacje o przystosowaniu (fitness)<br />
GDQHJR RVREQLND RG SU]\VWRVRZDQLD RVREQLND ]DOH*\ OLF]ED MHJR SRWRPNyZ<br />
/ Zdefiniowanie problemu w terminach algorytmów genetycznych.<br />
Definiowanie chromosomów (osobników), funkcji przystosowania (np. funkcja<br />
FHOX PR*H E\ü SU]HNV]WDáFRQD DE\ ]DSHZQLü GRGDWQLH ZDUWRFL OXE XZ]JOGQLü<br />
NDU\ QDNáDGDQH QD QLHGRSXV]F]DOQH UR]ZL]DQLD XVWDOHQLH SDUDPHWUyZ AG (np.<br />
OLF]HEQRü SRSXODFML N SUDZGRSRGRELHVWZR PXWDFML NU]\*RZDQLD LWS<br />
:\NRQDQLH WHJR NURNX MHVW ]Z\NOH GRü WUXGQH<br />
/ 7HUD] PR*OLZH MHVW Z\NRU]\VWDQLH SURJUDPX NRPSXWHURZHJR .ROHMQH NURNL NWyUH<br />
wykonuje program to:<br />
8WZRU]HQLH SRF]WNRZHM SRSXODFML RVREQLNyZ 3RSXODFM SRF]WNRZ PR*QD<br />
Z\EUDü ORVRZR MHOL EUDN MHVW MDNLFKNROZLHN SU]HVáDQHN RGQRQLH UR]ZL]D<br />
2FHQD ND*GHJR RVREQLND Z SRSXODFML OLF]HQLH ZDUWRFL IXQNFML
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
=Dáy*P\ *H G\VSRQXMHP\ FLJLHP n ]HVWDZyZ XF]F\FK MHGHQ ]HVWDZ XF]F\<br />
]DZLHUD RSLV V\WXDFML ]D SRPRF GZyFK ]PLHQQ\FK v 1 i v 2 L SRGMWHM GHF\]ML d i .<br />
Niech v 1 i v 2 SU]\MPXM ZDUWRFL OLF]ERZH ] ]DGDQ\FK SU]HG]LDáyZ =HVWDZ XF]F\<br />
EG]LH PLDá SRVWDü WUyMHN v 1,i ,v 2,ii , d i 0XVLP\ ]GHF\GRZDü<br />
± MDNLH RSHUDWRU\ ]DVWRVXMHP\ GR ]ZL]DQLD ]PLHQQ\FK ] LFK ZDUWRFLDPL Z<br />
SU]HVáDQNDFK UHJXá\ RUD]<br />
± MDN SRG]LHOLü GRSXV]F]DOQH ZDUWRFL ]PLHQQ\FK v 1 i v 2 QD SHZQ OLF]E<br />
SU]HG]LDáyZ RUD] MDNLH XVWDOLü JUDQLFH W\FK SU]HG]LDáyZ R]QDF]P\ MH<br />
odpowiednio jako v 1,b1 , v 1,b2 , ..., v 2,b1 , v 2,b2 , ... gdzie v j,bi R]QDF]D JUDQLF i-tego<br />
SU]HG]LDáX j-tej zmiennej).<br />
3U]\MPLMP\ *H Z\ELHUDP\ RSHUDWRU\ ZLNV]\QL*, PQLHMV]\QL*, równy, oznaczone<br />
odpowiednio przez o 1 , o 2 , o 3 2JyOQD SRVWDü UHJXá\ MHVW ]DWHP QDVWSXMFD<br />
IF v 1 o S v 1,bj AND v 2 o P v 2,bk THEN d=d i (1)<br />
/ 1DVWSQD F]\QQRü WR ]DNRGRZDQLH WHM UHJXá\<br />
$E\ WR Z\NRQDü QDOH*\ ]DNRGRZDü ZV]\VWNLH PR*OLZH RSHUDWRU\ L XVWDORQH<br />
JUDQLFH SU]HG]LDáyZ GOD REX ]PLHQQ\FK v 1 i v 2 RUD] ZV]\VWNLH PR*OLZH GHF\]MH<br />
5HJXáD PR*H E\ü VHNZHQFM<br />
[operator,granica_v 1,operator,granica_v 2,decyzja], czyli [o S , v 1,bj , o P , v 2,bk , d i ],<br />
NWyU QDVWSQLH QDOH*\ ]DNRGRZDü -HOL SRGHMPRZDQD GHF\]MD MHVW SURVW GHF\]M<br />
ELQDUQ W\SX tak lub nie PR*HP\ ] RJyOQHM SRVWDFL UHJXá\ XVXQü NRQNOX]M L<br />
RJUDQLF]\ü VL W\ONR GR ]ELRUX UHJXá PDMF\FK Z NRQNOX]ML tak ,QDF]HM PyZLF<br />
EG]LHP\ XF]\ü V\VWHP UHJXá SRGHMPXMF\FK GHF\]M tak -HOL GDQH QLH EG<br />
SDVRZDü GR Z\XF]RQ\FK Z V\VWHPLH UHJXá ZWHG\ RGSRZLHG( V\VWHPX EG]LH nie.<br />
: W\P SURVW\P SU]\NáDG]LH UHJXáD VNáDGD VL ] F]WHUHFK ]DNRGRZDQ\FK ZDUWRFL<br />
RSHUDWRU L JUDQLFD GOD REX ]PLHQQ\FK Z\VWSXMF\FK Z SU]HVáDQNDFK UHJXá\<br />
/ =DVWRVRZDQLH DOJRU\WPX JHQHW\F]QHJR GR JHQHURZDQLD UHJXá<br />
)XQNFM SU]\VWRVRZDQLD PR*H E\ü PLDUD SRSUDZQRFL JHQHURZDQHM SU]H] UHJXá<br />
NRQNOX]ML 1D ]DNRGRZDQ\FK UHJXáDFK PR*QD Z\NRQ\ZDü RSHUDWRU\ JHQHW\F]QH<br />
QS NU]\*RZDQLH L PXWDFM<br />
3U]\NáDG:<br />
=Dáy*P\ FLJ XF]F\ SRVWDFL<br />
v 1 300 400 500 600 700 800 900<br />
v 2 11 28 10 19 56 18 13<br />
d F F T T F T T<br />
3U]\MPLMP\ QDVWSXMFH RSHUDWRU\ o 1 oznacza ≥ oraz o 2 oznacza < .<br />
8VWDODP\ JUDQLFH SU]HG]LDáyZ<br />
dla zmiennej v 1 : v 1,b1 = 500, v 1,b2 = 750<br />
dla zmiennej v 2 : v 2,b1 = 10, v 2,b2 = 20, v 2,b3 = 30<br />
-HGQD ] UHJXá Z\JHQHURZDQ\FK SU]H] DOJRU\WP JHQHW\F]Q\ PR*H PLHü SRVWDü
UHJXáDBL: IF v 1 ≥ 500 AND v 2 < 20 THEN d = T (2)<br />
.RGXMHP\ QDV]H ]DGDQLH 2SHUDWRU\ ]D SRPRF MHGQHJR ELWX<br />
≥ jako 1 (jeden),<br />
< jako 0 (zero);<br />
*UDQLFH ]PLHQQ\FK ]D SRPRF MHGQHJR L GZyFK ELWyZ RGSRZLHGQLR GOD v1 i v2):<br />
v 1,b1 = 500 jako 0, v 1,b2 = 750 jako 1,<br />
v 2,b1 = 10 jako 01, v 2,b2 = 20 jako 10, v 2,b3 = 30 jako 11.<br />
&KURPRVRP UHSUH]HQWXMF\ SU]\NáDGRZ UHJXá UHJXáDBL MHVW VHNZHQFM ELWyZ<br />
[1 0 0 10] (3)<br />
.D*G\ RVREQLN Z SRSXODFML FKURPRVRP EG]LH FLJLHP SLFLX ELWyZ ] NWyU\FK<br />
ND*G\ PD VZRMH ]QDF]HQLH 3LHUZV]\ ELW NRGXMH RSHUDWRU GOD ]ZL]DQLD SLHUZV]HM<br />
]PLHQQHM GUXJL ELW ± ZDUWRü JUDQLF SU]HG]LDáX SLHUZV]HM ]PLHQQHM WU]HFL ELW WR<br />
RSHUDWRU ZL*F\ GUXJD ]PLHQQ L GZD RVWDWQLH ELW\ WR ]DNRGRZDQD ZDUWRü GUXJLHM<br />
]PLHQQHM 3RF]WNRZ SRSXODFM PR*H VWDQRZLü ]ELyU ORVRZR Z\EUDQ\FK FLJyZ<br />
binarnych.<br />
*HQHW\F]QHV\VWHP\XF]FHVL*%0/<br />
: >@ ' *ROGEHUJ XPLHFLá GRü REV]HUQH ]HVWDZLHQLH ZF]HVQ\FK ]DVWRVRZD<br />
JHQHW\F]Q\FK V\VWHPyZ XF]F\FK VL : QLQLHMV]HM SUDF\ RPyZLRQH ]RVWDQ<br />
NUyWNR WU]\ DSOLNDFMH SRZVWDáH PQLHM ZLFHM UyZQROHJOH Z Uy*Q\FK RURGNDFK<br />
akademickich. Skrót GBML SRFKRG]L RG DQJLHOVNLHJR RNUHOHQLD Genetic Based<br />
Machine Learning Systems -HGQH ] SLHUZV]\FK SRGHMü GR JHQHW\F]QHJR XF]HQLD<br />
VL PDV]\Q WR V\VWHP\ NODV\ILNXMFH QDMF]FLHM F\WRZDQH V WU]\ SRGHMFLD <br />
3RGHMFLH 0LFKLJDQ SUDFH - +ROODQGD 3RGHMFLH 3LWW ]DLQLFMRZDQH SU]H] 'H<br />
Jong'a, nazwa pochodzi od miasta Pittsburg), (3) Indukcyjne uczenie<br />
Z\NRU]\VWXMFH SURJUDPRZDQLH HZROXF\MQH GIL – Genetic Inductive Learning,<br />
prace Janikov'a), za 15]).<br />
4.1. 3RGHMFLH 0LFKLJDQ<br />
1DMLVWRWQLHMV] FHFK DOJRU\WPX ] 0LFKLJDQ MHVW WR L* RVREQLN UHSUH]HQWXMH<br />
SRMHG\QF] UHJXá NODV\ILNXMF 3RSXODFMD MHVW ZLF ]ELRUHP UHJXá<br />
NODV\ILNXMF\FK 6\VWHP G]LDáD Z ]DPRGHORZDQ\P URGRZLVNX SRSXODFMD UHJXá<br />
HZROXXMH SRSU]H] VSRUDG\F]QH SRGDZDQLH SREXG]HQLD ERG(FyZ L Z]PRFQLHQLD<br />
Z\SáDW ] RWRF]HQLD ']LNL WHPX SRSXODFMD HZROXXMH D V\VWHP ÄXF]\ VL´ NWyUH<br />
UHJXá\ RGSRZLHG]L V RGSRZLHGQLH GOD ]DGDQHJR SREXG]HQLD .D*GD UHJXáD<br />
RVREQLN ]DNRGRZDQD MHVW Z SRVWDFL áDFXFKD ELWyZ .ODV\ILNDWRU PD QDVWSXMF
SRVWDü<br />
(a 1 , a 2 , ..., a n ) : c i , (3)<br />
gdzie a i R]QDF]D ZDUWRü i-tego atrybutu, natomiast c i MHVW NODV<br />
%RG(FHP SU]\FKRG]F\P ] ]HZQWU] GR V\VWHPX NODV\ILNXMFHJR MHVW NRPXQLNDW<br />
Z\V\áDQ\ SU]H] RWRF]HQLH 7DNL NRPXQLNDW PR*H E\ü GHNRGRZDQ\ QD NLOND<br />
NRPXQLNDWyZ ZHZQWU]Q\FK 3RZRGXM RQH DNW\ZDFM UHJXá NODV\ILNXMF\FK 7H<br />
UHJXá\ NWyUH ]RVWDQ XDNW\ZQLRQH SURGXNXM RGSRZLHG]L NWyUH PRJ<br />
VSRZRGRZDü XDNW\ZQLHQLH NROHMQ\FK UHJXá OXE VWDQRZLü NRPXQLNDW\ Z\MFLRZH<br />
Z\V\áDQH GR RWRF]HQLD MDNR RGSRZLHG( V\VWHPX 2WRF]HQLH V\VWHPX GRNRQXMH<br />
oceny odpowiedzi systemu, a zaimplementowany algorytm ‘brygady<br />
SRU]GNXMFHM DQJ bucket brigade GRNRQXMH XDNWXDOQLHQLD RFHQ\ UHJXá<br />
NODV\ILNXMF\FK ]ZLNV]DMF OXE ]PQLHMV]DMF LFK PRF Z ]DOH*QRFL RG WHJR F]\<br />
Z\VáDQD RGSRZLHG( ]RVWDáD SU]H] RWRF]HQLH X]QDQD MDNR SRSUDZQD 0RF UHJXá MHVW<br />
LVWRWQD SU]\ OLF\WDFML UHJXá R SUDZR Z\VáDQLD NRPXQLNDWX NRPXQLNDW\ VLOQLHMV]\FK<br />
UHJXá V SUHIHURZDQH RUD] SU]\ VHOHNFML UHJXá GR UHSURGXNFML SU]H] GA. W<br />
systemach takich GA G]LDáD SR ]DGDQHM OLF]ELH F\NOL UR]XPLDQ\FK MDNR SRGDQLH<br />
NRPXQLNDWX ZHMFLRZHJR L Z\VáDQLH RGSRZLHG]L V\VWHPX : ]DGDQLDFK<br />
NODV\ILNXMF\FK FHOHP MHVW ]QDOH]LHQLH SHZQHM OLF]E\ Uy*Q\FK UHJXá<br />
NODV\ILNXMF\FK WDN E\ SRNU\á\ RQH FDá\ REV]DU ]QDQ\FK SU]\NáDGyZ 6WDQRZL WR<br />
WUXGQRü GOD GA NWyUH ] GHILQLFML V ]ELH*QH GR MHGQHJR RSWLPXP ]DWHP<br />
Z\JHQHURZDQH UHJXá\ EG SRGREQH GR VLHELH $E\ WHPX ]DSRELHF VWRVXMH VL<br />
VSHFMDOL]RZDQH PHWRG\ VHOHNFML XPR*OLZLDMFH Ä]DVLHGODQLH´ Uy*Q\FK QLV]<br />
HNRORJLF]Q\FK W]Q ]QDMGRZDQLH Uy*Q\FK RSWLPyZ ORNDOQ\FK -HGQ ] WDNLFK<br />
PHWRG MHVW PHWRGD VHOHNFML ]H ZVSyáF]\QQLNLHP FLVNX NWyUD ]DSHZQLD *H QRZD<br />
UHJXáD ]DVWSXMH QDMEDUG]LHM SRGREQ GR QLHM<br />
4.2. 3RGHMFLH 3LWW<br />
=DVDGQLF]D Uy*QLFD SRPLG]\ W\P SRGHMFLHP D RPyZLRQ\P Z\*HM WNZL Z<br />
W\P *H WX MHGHQ RVREQLN FKURPRVRP UHSUH]HQWXMH QLH SRMHG\QF] UHJXá D<br />
]HVWDZ UHJXá 3RQLHZD* FDá\ ]HVWDZ UHJXá NODV\ILNXMF\FK GHF\GXMH R VSUDZQRFL<br />
NODV\ILNDWRUD ]DWHP SRGHMFLH Z NWyU\P HZROXXM L NRQNXUXM PLG]\ VRE<br />
]HVWDZ\ UHJXá NODV\ILNXMF\FK Z\GDMH VL EDUG]LHM QDWXUDOQH =HVWDZ UHJXá PR*H<br />
E\ü RFHQLDQ\ ELRUF SRG XZDJ SRSUDZQRü NODV\ILNDFML ]QDQ\FK SU]\NáDGyZ<br />
2GSDGD LVWRWQ\ Z SRSU]HGQLP SRGHMFLX SUREOHP KHXU\VW\N ]ZL]DQ\FK ]<br />
XVWDOHQLHP Z\SáDW PRJ E\ü WH* VWRVRZDQH WUDG\F\MQH PHWRG\ VHOHNFML 3RMDZLD<br />
VL SUREOHP ] UHSUH]HQWDFM FKURPRVRPyZ NWyUH Z W\P SU]\SDGNX EG<br />
áDFXFKDPL R ]PLHQQHM GáXJRFL<br />
4.3. System GIL (Gentic Inductive Learning)
3RMHG\QF]\ FKURPRVRP RVREQLN UHSUH]HQWXMH WX RSLV SRMFLD NWyUHJR V\VWHP<br />
SRZLQLHQ VL QDXF]\ü .D*GH ]GDU]HQLH SDVXMFH GR WHJR RSLVX MHVW SR]\W\ZQ\P<br />
SU]\NáDGHP XF]RQHJR SRMFLD QLH SDVXMFH MHVW QHJDW\ZQ\P SU]\NáDGHP 'áXJRü<br />
chromosomu w systemie GIL MHVW ]PLHQQD -HVW RQ ]ELRUHP G\VMXQNFM SHZQHM<br />
OLF]E\ NRPSOHNVyZ LFK OLF]ED PR*H E\ü Uy*QD QD SRV]F]HJyOQ\FK<br />
chromosomach), przy czym kompleks jest tu rozumiany jako koniunkcja pewnej<br />
OLF]E\ VHOHNWRUyZ RGSRZLDGDMF\FK Uy*Q\P DWU\EXWRP /LF]ED VHOHNWRUyZ Z<br />
SRV]F]HJyOQ\FK NRPSOHNVDFK WH* PR*H E\ü Uy*QD 6HOHNWRU\ D ]DWHP FDáH<br />
FKURPRVRP\ UyZQLH* V NRGRZDQH ELQDUQLH :DUWRü MHG\QNL QD i-tej pozycji w<br />
VHOHNWRU]H R]QDF]D *H Z W\P VHOHNWRU]H Z\VWSXMH iWD ZDUWRü WHJR VHOHNWRUD<br />
.D*G\ VHOHNWRU PD W\OH ]QDNyZ ELQDUQ\FK LOH PR*H PLHü Uy*Q\FK ZDUWRFL 6DPH<br />
MHG\QNL Z GDQ\P VHOHNWRU]H RGSRZLDGDM ]DNRGRZDQHM LQIRUPDFML ÄRERMWQH FR´<br />
1DMEDUG]LHM RJyOQD UHJXáD VNáDGD VL ZLF ] VDP\FK MHG\QHN<br />
W systemie zaimplementowano specjalizowane operatory genetyczne,<br />
G]LDáDMFH QD Uy*Q\FK SR]LRPDFK<br />
Na poziomie chromosomu:<br />
– RuleExchange Z\PLHQLD NRPSOHNV\ SRPLG]\ GZRPD FKURPRVRPDPL<br />
– RuleCopy, kopiuje losowy kompleksu z jednego chromosomu do drugiego,<br />
– NewPEvent GRáF]D RSLV SR]\W\ZQHJR SU]\NáDGX GR Z\EUDQHJR FKURPRVRPX<br />
– NewNEvent GRáF]D RSLV QHJDW\ZQHJR SU]\NáDGX GR Z\EUDQHJR FKURPRVRPX<br />
– RuleGeneralizator, uogólnia losowy podzbiór kompleksu, tzn. zamienia kilka<br />
NRPSOHNVyZ MHGQ\P VWDQRZLF\P VXP ORJLF]Q W\FK XVXZDQ\FK<br />
– RuleDrop, usuwa losowy podzbiór kompleksów z chromosomu,<br />
– RuleSpecjalization VSHFMDOL]XMH ORVRZ\ SRG]ELyU NRPSOHNVyZ ]DVWSXMH<br />
Z\EUDQH NRPSOHNV\ NRPSOHNVHP EGF\P LFK LORF]\QHP ORJLF]Q\P<br />
Na poziomie kompleksu:<br />
– RuleSplit ] MHGQHJR NRPSOHNVX WZRU]\ NLOND ND*G\ LQQ ZDUWRFL Z\EUDQHJR<br />
selektora,<br />
– SelectorDrop, w wybranym kompleksie ustawia wszystkie bity na 1,<br />
– IntroSelector VHOHNWRU VNáDGDMF\ VL ] VDP\FK MHG\QHN PRG\ILNXMH<br />
]DPLHQLDMF F]ü ] W\FK MHG\QHN QD ]HUD<br />
Na poziomie selektora:<br />
– ReferenceChange GRGDMH OXE XVXZD MHGQ MHG\QN Z Z\EUDQ\P VHOHNWRU]H<br />
– ReferenceExtension UR]V]HU]D G]LHG]LQ VHOHNWRUD ]H]ZDODMF QD MHJR<br />
GRGDWNRZH ZDUWRFL<br />
– ReferenceRestriction ]DZ*HQLH G]LHG]LQ\ VHOHNWRUD<br />
2VREQLNL RFHQLDQH V ]H Z]JOGX QD LFK VSyMQRü L SRSUDZQRü G]LDáDQLD
System GIL E\á SRUyZQ\ZDQ\ ] LQQ\PL V\VWHPDPL NODV\ILNXMF\PL Z W\P<br />
]QDQ\PL QLH Z\NRU]\VWXMF\PL DOJRU\WPyZ JHQHW\F]Q\FK WDNLPL MDN & L<br />
$4 :\QLNL Z\ND]XM *H MHVW WR GRü GREU\ V\VWHP OHSV]\ RG SR]RVWDá\FK<br />
8F]HQLH VL VWUDWHJLL GHF\]\MQ\FK Z V\VWHPLH SAMUEL<br />
SAMUEL [5] jest systemem, w którym uczenie konkurencyjne jest stosowane do<br />
Z\JHQHURZDQLD VWUDWHJLL GOD DJHQWyZ Z\SRVD*RQ\FK Z SRGVWDZRZH VHQVRU\<br />
PRJFH GRVWDUF]Dü ]DV]XPLRQ\FK GDQ\FK R URGRZLVNX $JHQW SRGHMPXMF<br />
GHF\]MH XVWDOD ZDUWRFL ]PLHQQ\FK VWHUXMF\FK MHJR UXFKHP 6\VWHP RSLVDQ\ MHVW<br />
]D SRPRF UHJXá 2VREQLN UHSUH]HQWXMH FDá VWUDWHJL WR ]QDF]\ ]HVWDZ UHJXá<br />
.RQNOX]MH UHJXá GRW\F] ]PLHQQ\FK VWHUXMF\FK .D*GD UHJXáD PD VNRMDU]RQ ]QL<br />
VLá V]DFXMF MHM X*\WHF]QRü Z URGRZLVNX 5HJXáD R Z\VRNLFK Z\SáDWDFK PD<br />
GX* VLá. W SAMUELX UHJXá\ NRQNXUXM QD GZyFK SR]LRPDFK SR]LRP VWUDWHJLL ±<br />
ND*GD VWUDWHJLD MHVW RFHQLDQD QD SRGVWDZLH Z\NRQ\ZDQLD ]DGD ]D ND*GH<br />
UR]ZL]DQH ]DGDQLH SU]\]QDZDQD MHVW Z\SáDWD 1D SRGVWDZLH WHM RFHQ\ OHSV]H<br />
VWUDWHJLH V Z\ELHUDQH GR UHSURGXNFML L NU]\*RZDQLD 1D SR]LRPLH UHJXá ± ND*GD ]<br />
UHJXá NRQNXUXMH ] LQQ\PL R XDNW\ZQLHQLH VL 8Z]JOGQLDQD MHVW WX VLáD UHJXá<br />
RG]ZLHUFLHGODMFD KLVWRUL MHM ZáDVQ\FK Z\SáDW 1DMVáDEV]H UHJXá\ PRJ E\ü<br />
XVXZDQH ]H VWUDWHJLL E\ ]URELü PLHMVFH QD QRZH UHJXá\ 0RG\ILNDFMD UHJXá<br />
REHMPXMH XRJyOQLDQLH VSHFMDOL]DFM áF]HQLH L XVXZDQLH SAMUEL E\á WHVWRZDQ\<br />
dla gry w NRWNDLP\V]N MHGHQ DJHQW PLDá QDXF]\ü VL áDSDü P\V] E\á<br />
Z\SRVD*RQ\ Z V]Hü VHQVRUyZ Z W\P SR]\FM VZRM L Z RNUHORQ\P ]DVLJX<br />
P\V]\ GUXJL ± PRGHOXMH P\V] SRUXV]D VL Z ORVRZ\P NLHUXQNX L ] ORVRZ<br />
SUGNRFL PD LQIRUPDFM R DNWXDOQHM SR]\FML NRWD 6\VWHP SRWUDILá QDXF]\ü VL<br />
odpowiednich strategii. SAMUEL E\á Z\NRU]\VW\ZDQ\ GOD Uy*Q\FK ]DGD Z W\P GR<br />
przydzielania kredytu (ang. credit assignment), sterowania pojazdami. Zdaniem<br />
DXWRUyZ MHJR Z\QLNL V ]DFKFDMFH<br />
4.5. Tworzenie prototypów<br />
$QDOL]XMF VSRVyE Z MDNL F]áRZLHN GRNRQXMH UR]Uy*QLDQLD SRMü GRFKRG]LP\<br />
GR ZQLRVNX *H QLH DQDOL]XMH RQ ZV]\VWNLFK PR*OLZ\FK DWU\EXWyZ OHF] NRU]\VWD ]<br />
SHZQ\FK SURWRW\SyZ 3URWRW\S\ V Z\JRGQLHMV]H SR]ZDODM QD NUyWV]\ RSLV NODV<br />
1LHVWHW\ QLH ZLDGRPR Z MDNL VSRVyE F]áRZLHN WZRU]\ SURWRW\S\ QDWRPLDVW<br />
DXWRPDW\F]QH WZRU]HQLH SURWRW\SyZ NWyUH PRJá\E\ E\ü GDOHM Z\NRU]\VW\ZDQH Z<br />
V\VWHPDFK XF]F\FK VL MHVW ]DGDQLHP EDUG]R WUXGQ\P 6\VWHP PLEASE [8]<br />
wykorzystuje GA GR WZRU]HQLD SURWRW\SyZ QD SRGVWDZLH ZF]HQLHM GRNRQDQ\FK<br />
NODV\ILNDFML 3RGRELHVWZR QRZHJR SU]\NáDGX RNUHOD VL VWRVXMF W]Z ]DVDG<br />
kontrastu MHVW WR Uy*QLFD SRPLG]\ ZD*RQ VXP DWU\EXWyZ UyZQ\FK LFK<br />
SURWRW\SRZ\P RGSRZLHGQLNRP D ZD*RQ VXP DWU\EXWyZ Uy*QLF\FK VL RG LFK
SURWRW\SyZ 'OD ND*GHM NODV\ V\VWHP PR*H WZRU]\ü ZLHOH SURWRW\SyZ :<br />
RJyOQRFL SURWRW\S\ PRJ VL Uy*QLü RG ZLG]LDQ\FK ZF]HQLHM SU]\NáDGyZ<br />
=DáR*RQR *H DWU\EXW\ PDM ZDUWRFL U]HF]\ZLVWH L ]UH]\JQRZDQR ] NRGRZDQLD<br />
ELQDUQHJR FR MHVW ]JRGQH ] REHFQ WHQGHQFM Z DSOLNDFMDFK ] GA). Osobnik jest<br />
NRPSOHWQ\P RSLVHP GRFHORZHJR SRMFLD .D*G\ SURWRW\S WR ]ELyU ZDUWRFL<br />
DWU\EXWyZ SURWRW\S\ QDOH*FH GR WHM VDPHM NODV\ XPLHV]F]RQH V RERN VLHELH QD<br />
FKURPRVRPDFK GáXJRü FKURPRVRPyZ MHVW ]PLHQQD kWHJR RVREQLND PR*QD<br />
SU]HGVWDZLü MDNR<br />
N N N N N N N N N N<br />
3 3 3 3 3 3 3 3 3 3<br />
<br />
__ ,<br />
N<br />
gdzie 3 Q M R]QDF]D ZDUWRü j-tego atrybutu w n-tym prototypie, k oznacza numer<br />
RVREQLND Z SRSXODFML V\PERO __ R]QDF]D JUDQLF SRPLG]\ NODVDPL : SRZ\*V]\P<br />
SU]\NáDG]LH NODVD SLHUZV]D PD GZD SURWRW\S\ NODVD GUXJD WU]\<br />
0XWDFMD ]PLHQLD ZDUWRü GDQHJR DWU\EXWX QD LQQ Z\ORVRZDQ ] G]LHG]LQ\<br />
DWU\EXWX .U]\*RZDQLH PXVL ]DSHZQLDü SRSUDZQRü SURWRW\SX X SLHUZV]HJR<br />
URG]LFD ORVRZDQ\ MHVW SXQNW NU]\*RZDQLD : VWUXNWXU]H GUXJLHJR RVREQLND GRELHUD<br />
VL SXQNW NU]\*RZDQLD ]JRGQ\ VHPDQW\F]QLH ] Z\ORVRZDQ\P X SLHUZV]HJR MHOL X<br />
SLHUZV]HJR RVREQLND Z\ORVRZDQR SXQNW SRPLG]\ SURWRW\SDPL QDOH*F\PL GR l-<br />
WHM NODV\ WR X GUXJLHJR UyZQLH* PXVL WR E\ü SXQNW SRPLG]\ SURWRW\SDPL Z NODVLH<br />
l SRGREQLH MHOL SXQNW Z\SDGQLH SRPLG]\ i-tym a i+1-szym atrybutem, to u<br />
GUXJLHJR WH* PXVL Z\VWSLü SRPLG]\ W\PL VDP\PL DWU\EXWDPL -DNR IXQNFM<br />
SU]\VWRVRZDQLD SU]\MWR OLF]E EáGQ\FK NODV\ILNDFML 8]\VNDQH UH]XOWDW\ ]GDQLHP<br />
DXWRUyZ >@ SRND]XM *H V\VWHP XF]\ VL ZROQLHM QL* PHWRG QDMEOL*V]HJR VVLDGD<br />
OHF] RGSRZLHG]L V V]\EV]H ]H Z]JOGX QD NUyWV]H RSLV\ NODV PLEASE MHVW ZFL*<br />
UR]ZLMDQ\ SODQRZDQH V SUDFH QDG GRGDQLHP QRZ\FK RSHUDWRUyZ RUD]<br />
rozszerzenie reprezentacji atrybutów.<br />
*HQHW\F]QHV\VWHP\XF]FHVLZURGRZLVNXUyZQROHJá\P<br />
:LHOH SUDNW\F]Q\FK DSOLNDFML ] DOJRU\WPDPL JHQHW\F]Q\PL Z\PDJD GáXJLFK<br />
REOLF]H &]DV X]\VNDQLD Z\QLNyZ MHVW U]HF] ZD*Q GODWHJR WH* SRV]XNXMH VL<br />
PHWRG LFK V]\EV]HJR SU]HWZDU]DQLD -HGQ ] WDNLFK PR*OLZRFL GDMH UyZQROHJáH<br />
SU]HWZDU]DQLH : UR]G]LDOH W\P SU]HGVWDZLRQH ]RVWDQ GZD V\VWHP\ -HGHQ GR<br />
LQGXNFML SRMü ] SU]\NáDGyZ ] PR*OLZRFL XF]HQLD VL G\VMXQNFML SU]\ F]\P<br />
SR*GDQ FHFK MHVW E\ V\VWHP PyJá XF]\ü VL ZV]\VWNLFK G\VMXQNFML<br />
UyZQRF]HQLH RUD] E\ PyJá ]QDMGRZDü G\VMXQNWRU\ QLHOLF]QLH UHSUH]HQWRZDQH Z<br />
SU]\NáDGDFK SR]\W\ZQ\FK 'UXJL V\VWHP WR KLHUDUFKLF]Q\ GA PDMF\ ]D ]DGDQLH<br />
]QDOH]LHQLH SHZQ\FK SUDZLGáRZRFL UHJXá XNU\W\FK Z ED]DFK GDQ\FK
+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
GRVWSQ\ PR*QD JR ]QDOH(ü SRG DGUHVHP KWWSZZZGLXQLWRLW OXE MDNR<br />
DQRQLPRZ\ X*\WNRZQLN IWS SLDQHWDGLXQLWRLW NDUWRWHND SXE0/SURJ 1DGDMH VL<br />
GR ]DGD LQGXNFML SRMü QD SRGVWDZLH SU]\NáDGyZ GDQH V GZD ]ELRU\ E(h) i C(h)<br />
RGSRZLHGQLR SR]\W\ZQ\FK L QHJDW\ZQ\FK SU]\NáDGyZ h QDOH*\ ]QDOH(ü UHJXá<br />
NWyUD REHMPXMH FDá\ ]ELyU E(h L MHGQRF]HQLH QLH REHMPXMH ]ELRUX C(h) (przy<br />
]DNáyFHQLDFK RVWDWQL ZDUXQHN PR*H E\ü OX(QLHMV]\ >@<br />
5(*$/ MHVW WR V\VWHP Z\NRU]\VWXMF\ GA G]LDáDMF\ Z URGRZLVNX<br />
UR]SURV]RQ\P Z]á\ SRáF]RQH V Z KLSHUNRVWN -HJR M]\N ]DZLHUD IRUPXá\ Z<br />
ORJLFH SLHUZV]HJR U]GX ]EXGRZDQH ] NRQLXQNFML G\VMXQNFML QHJDFML L ;25<br />
]DZLHUD NZDQW\ILNDWRU V]F]HJyáRZ\ L RJyOQ\<br />
: 5(*$/X ]DLPSOHPHQWRZDQR SLü RSHUDWRUyZ JHQHW\F]Q\FK GZX<br />
SXQNWRZH L SRMHG\QF]H NU]\*RZDQLH ]DSURMHNWRZDQH VSHFMDOQLH Z W\P FHOX<br />
NU]\*RZDQLH VSHFMDOL]XMFH L XRJyOQLDMFH RUD] RSHUDWRU ]DURGNRZ\ DQJ seeding<br />
operator SLHUZRWQLH VWRVRZDQ\ GR WZRU]HQLD SRSXODFML SRF]WNRZHM Z VSRVyE<br />
]DSHZQLDMF\ UR]SRF]\QDQLH SUDF\ ]H ]ELRUHP IRUPXá ] NWyU\FK ND*GD REHMPXMH<br />
SU]\QDMPQLHM MHGQR SRMFLH GA PD ZáF]RQ\ PHFKDQL]P IXQNFML ZVSyáXG]LDáX 1<br />
(sharing functions >@ DE\ XPR*OLZLü WZRU]HQLH VL L XWU]\P\ZDQLH GHPyZ<br />
VNXSLRQ\FK ZRNyá Uy*Q\FK RSWLPyZ ORNDOQ\FK 6\VWHP XPR*OLZLD XF]HQLH VL<br />
DOWHUQDW\ZQ\FK SRMü WR MHVW UHJXá Z NWyU\FK SU]HVáDQNL PRJ E\ü DOWHUQDW\ZQ\PL<br />
RSLVDPL W\FK VDP\FK SRMü REHMPXMF\PL Uy*QH SU]HVWU]HQLH SU]\NáDGyZ 5HJXáD<br />
RSLV SRMFLD PR*H PLHü ]DWHP SRVWDü<br />
ϕ 1 ∪ ϕ 2<br />
gdzie ϕ i MHVW IRUPXá Z M]\NX ORJLNL SLHUZV]HJR U]GX RSLVXMF SHZQ<br />
SRGSU]HVWU]H SU]\NáDGyZ :V]\VWNLH REHMPRZDQH SU]H] UHJXá SU]\NáDG\<br />
SRZLQQ\ QDOH*Hü GR SRG]ELRUX SR]\W\ZQ\FK SU]\NáDGyZ ] FLJX XF]FHJR UHJXáD<br />
QLH SRZLQQD SRNU\ZDü *DGQHJR QHJDW\ZQHJR SU]\NáDGX<br />
*HQHURZDQLH WDNLFK UHJXá MHVW ]DGDQLHP GRü WUXGQ\P ]ZáDV]F]D JG\ QLHNWyUH<br />
VNáDGQLNL V QLHOLF]QLH UHSUH]HQWRZDQH Z FLJX XF]F\P 7ZyUF\ WDNLFK<br />
DOJRU\WPyZ MDN ,' & $4 XZD*DM *H PR*QD XF]\ü MHGQHM DOWHUQDW\Z\ Z<br />
GDQ\P PRPHQFLH F]DVX :LDGRPR MHGQDN *H GA VWRVXMF QLV]H 2 SRWUDIL XF]\ü<br />
ZV]\VWNLFK DOWHUQDW\Z MHGQRF]HQLH :\NRQDQR ZLHOH SUyE ] ]DVWRVRZDQLHP<br />
VHOHNFML PHWRG FLVNX DQJ crowding factor MDN L IXQNFML ZVSyáXG]LDáX :\QLNL<br />
FKRü QLHZ\VWDUF]DMFH V QD W\OH RELHFXMFH *H SUDFH WH V QDGDO UR]ZLMDQH<br />
: >@ ]DSURSRQRZDQR QRZ SRVWDü IXQNFML ZVSyáXG]LDáX NWyUD Z ]DPLHU]HQLX<br />
∪ ... ∪ ϕm ⇒ h , (3)<br />
1 )XQNFMD ZVSyáXG]LDáX SROHJD QD W\P E\ RVREQLNL ]DMPXMFH GDQ\ V]F]\W SU]\VWRVRZDZF]\ G]LHOLá\ PLG]\<br />
VLHELH ]\VN SU]\VWRVRZDZF]\ 3R]ZDOD WR QD XNV]WDáWRZDQLH VL SRSXODFML QD ORNDOQ\FK V]F]\WDFK ] ]DFKRZDQLHP<br />
SURSRUFML OLF]E\ RVREQLNyZ QD SRV]F]HJyOQ\FK V]F]\WDFK GR Z\VRNRFL W\FK V]F]\WyZ >@<br />
2 „1LV]D´ MHVW SRMFLHP ]DF]HUSQLW\P ] ELRORJLL QLV]D HNRORJLF]QD MHVW SR]\FM SRSXODFML GDQHJR JDWXQNX Z<br />
biocenozie. Problem nisz w GA polega na stosowaniu takich operatorów genetycznych i metod selekcji, które<br />
XPR*OLZL XWU]\P\ZDQLH VL RVREQLNyZ SRSXODFML QD ORNDOQ\FK RSWLPDFK >@
PD ]PQLHMV]\ü ]áR*RQRü REOLF]HQLRZ RSHUDWRUD VHOHNFML =DSURSRQRZDQ\<br />
operator, nazwany XQLZHUVDOQ\P JáRVRZDQLHP (ang. universal suffrage), ma za<br />
]DGDQLH XPR*OLZLDü SRSXODFML ]DVLHGODQLH Z VWDQLH UyZQRZDJL ZV]\VWNLFK<br />
V]F]\WyZ ORNDOQ\FK -HVW ZWHG\ V]DQVD *H ORNDOQH RSWLPD R]QDF]DMFH IRUPXá\<br />
RSLVXMFH QLHOLF]QLH UHSUH]HQWRZDQH SU]\NáDG\ ]RVWDQ ]QDOH]LRQH 1RZD PHWRGD<br />
VHOHNFML Z GX*\P VWRSQLX XZ]JOGQLD WR LOH SU]\NáDGyZ SRNU\ZD GDQD IRUPXáD<br />
=Dáy*P\ *H Z SRSXODFML P(t) jest r IRUPXá ϕ i (i=1, ..., r REHMPXMF\FK GDQ\<br />
SU]\NáDG ξ 3U]\NáDGRZL ξ PR*QD SU]\SLVDü NRáR UXOHWNL SRG]LHORQH QD r sektorów,<br />
] NWyU\FK ND*G\ RGSRZLDGD IRUPXOH ϕ i L PD SRZLHU]FKQL SURSRUFMRQDOQ GR<br />
ZDUWRFL p i :<br />
I ϕ<br />
<br />
L<br />
S = Sϕ<br />
=<br />
L<br />
L<br />
I ϕ<br />
<br />
(4)<br />
N<br />
∑<br />
ϕ ∈5<br />
ξ<br />
<br />
N<br />
gdzie f(ϕ j MHVW SU]\VWRVRZDQLHP UHJXá\ j, a R(ξ MHVW ]ELRUHP ZV]\VWNLFK IRUPXá<br />
REHMPXMF\FK SU]\NáDG ξ : >@ VWRVRZDQR QDVWSXMF IXQNFM RFHQ\ IRUPXá<br />
−αZ<br />
I ϕ<br />
= + $] <br />
β<br />
H + '<br />
(5)<br />
gdzie w i z V PLDUDPL VSyMQRFL consistency L SURVWRW\ VLPSOLFLW\ IRUPXá\ ϕ,<br />
natomiast α, β, A i D V SDUDPHWUDPL ]GHILQLRZDQ\PL SU]H] X*\WNRZQLND PDM<br />
ZDUWRFL ] SU]HG]LDáX >@ ]Z\NOH D
VHOHNFML 8GDáR VL ]UHGXNRZDü ]áR*RQRü REOLF]HQLRZ GR U]GX 2M)+O(N⋅M),<br />
gdzie M ± OLF]HEQRü SRSXODFML N ± OLF]ED SR]\W\ZQ\FK SU]\NáDGyZ<br />
:F]HQLHMV]H PHWRG\ GDZDá\ ]áR*RQRü REOLF]HQLRZ U]GX 2N 2 ⋅M).<br />
System REGAL [17] testowano dla sztucznie zdefiniowanego zadania. Celem<br />
HNVSHU\PHQWyZ E\áR VSUDZG]HQLH F]\ ]DSURSRQRZDQD PHWRGD SR]ZROL QDXF]\ü<br />
VL QLHOLF]QLH UHSUH]HQWRZDQ\FK G\VMXQNWRUyZ JG\ LQQH V OLF]QLH<br />
UHSUH]HQWRZDQH =DVWRVRZDQR SU]\NáDGyZ SR]\W\ZQ\FK L QHJDW\ZQ\FK<br />
LFK SRSUDZQ\ RSLV ZLQLHQ VNáDGDü VL ] F]WHUHFK G\VMXQNWRUyZ ϕ 1 reprezentowany<br />
SU]H] SU]\NáDGyZ ϕ 2 przez 167, ϕ 3 przez 56 i ϕ 4 SU]H] : SRGDQ\P FLJX<br />
XF]F\P LVWQLDá WH* LQQ\ G\VMXQNWRU Z PLHMVFH F]ZDUWHJR ϕ 4 NWyU\ QLH(OH<br />
SRNU\ZDá ϕ 4 L E\á UHSUH]HQWRZDQ\ SU]H] SU]\NáDGyZ 6\VWHP F]DVDPL<br />
]QDMGRZDá WR GUXJLH UR]ZL]DQLH ] ϕ 4 ’) zamiast zamierzonego pierwszego (z ϕ 4 ).<br />
W REGAL’u zastosowano PGA ZV]\VWNLH Z]á\ SRáF]RQH V Z KLSHUNRVWN<br />
2VREQLNL PRJ PLJURZDü SRPLG]\ Z]áDPL &HFK FKDUDNWHU\VW\F]Q V\VWHPX<br />
MHVW WR *H SR]ZDOD RQ QD Z\EyU SRPLG]\ GZLHPD VNUDMQ\PL V\WXDFMDPL<br />
jednoczesne uczenie tylko jednego dysjunktora, a jednoczesne uczenie wszystkich<br />
dysjunktorów.<br />
: W\P FHOX ]DLPSOHPHQWRZDQD MHVW VWUDWHJLD GáXJRWHUPLQRZHJR GRVWUDMDQLD<br />
nazywana ‘Torysi-i-Wigowie’ (ang. Tories-and-Whigs :]Há W\SX Tory zawsze<br />
F]HND QD SRZVWDQLH VWDELOQHM L GREUHM SRSXODFML REHMPXMFHM PR*OLZLH ZV]\VWNLH<br />
SR]\W\ZQH SU]\NáDG\ GRFHORZHJR SRMFLD 1DWRPLDVW Z]Há W\SX Whig G]LDáD Z<br />
LQQ\ VSRVyE MHOL SU]H] ]DGDQ OLF]E JHQHUDFML QDMOHSV]\ RVREQLN QD GDQ\P Z(OH<br />
QLH ]PLHQL VL WR ]DNáDGD VL *H Z]Há ]QDOD]á F]FLRZH UR]ZL]DQLH ϕ. To<br />
UR]ZL]DQLH MHVW ]DSDPLW\ZDQH SR F]\P QDVWSXMH SRQRZQH ]DLQLFMRZDQLH GA<br />
QD W\P Z(OH -HGQDN*H SU]\NáDG\ REHMPRZDQH SU]H] ϕ V XVXZDQH ]H ]ELRUX<br />
SU]\NáDGyZ XF]F\FK *HQHURZDQD MHVW QRZD SRSXODFMD IRUPXá UR]SRF]\QD VL<br />
QRZD HZROXFMD DOH GRW\F]\ RQD W\ONR SU]\NáDGyZ QLH REMW\FK SU]H] ]QDOH]LRQH<br />
F]FLRZH UR]ZL]DQLH 3LHUZV]H Z\QLNL X]\VNDQH GOD V]WXF]Q\FK ]DGD V<br />
]DFKFDMFH DOH V\VWHP Z\PDJD GDOV]\FK SUDF ]ZáDV]F]D QDG QRZ\PL VWUDWHJLDPL<br />
ewolucyjnymi.<br />
5.2. Pozyskiwanie wiedzy z baz danych: Hierarchiczny GA<br />
,VWQLHMFH ED]\ GDQ\FK ]DZLHUDM PQyVWZR GDQ\FK $QDOL]D GDQ\FK ]DZDUW\FK<br />
ZGX*HM ED]LH ZLHG]\ SR]ZROLáDE\ QD VIRUPXáRZDQLH SHZQ\FK UHJXODUQRFL F]\<br />
SUDZLGáRZRFL Z\VWSXMF\FK SRPLG]\ ]DSDPLWDQ\PL GDQ\PL :\NRU]\VWDQLH<br />
SHáQHM LQIRUPDFML ]DZDUWHM Z W\FK ED]DFK RUD] VIRUPXáRZDQLH XNU\WHM Z QLFK<br />
ZLHG]\ ]Z\NOH SU]HNUDF]D PR*OLZRFL SHUFHSFML F]áRZLHND &HOHP SRSXODUQHM<br />
ostatnio dziedziny, nazywanej Data Mining (pozyskiwanie wiedzy z baz danych<br />
F]\ WH* odkrywanie wiedzy) jest opracowanie metod automatycznego,
LQGXNF\MQHJR ZQLRVNRZDQLD ] LVWQLHMF\FK ED] GDQ\FK ,QDF]HM PyZLF FKRG]L R<br />
Z\NU\ZDQLH LQWHUHVXMF\FK L X*\WHF]Q\FK Z]RUFyZ LVWQLHMF\FK Z ED]LH GDQ\FK<br />
>@ 1DMEDUG]LHM SR*GDQ SRVWDFL SUH]HQWDFML RGNU\WHM ZLHG]\ V UHJXá\ if x then<br />
y SRQLHZD* V RQH QDMEOL*V]H OXG]NLHM SHUFHSFML ZLHG]\ QDGDM VL GREU]H GR<br />
stosowania w systemach ekspertowych.<br />
: XF]HQLX VL QD SRGVWDZLH SU]\NáDGyZ LQGXNRZDQD UHJXáD KLSRWH]D E\áD QD<br />
RJyá GREUD MHOL SRNU\ZDáD PR*OLZLH GX* F]ü SU]\NáDGyZ : odkrywaniu<br />
wiedzy QDOH*\ Z\JHQHURZDü UHJXá\ NWyUH EG X*\WHF]QH W]Q EG RQH<br />
ZVND]\ZDü SHZQH RJyOQH WUHQG\ L NRUHODFMH DOH QLH PXV] E\ü SUDZG]LZH GOD<br />
ZV]\VWNLFK GDQ\FK ]DZDUW\FK Z ED]LH *G\E\P\ JHQHURZDOL UHJXá\ SUDZG]LZH<br />
GOD MDN QDMZLNV]HM F]FL ED]\ RWU]\P\ZDOLE\P\ UHJXá RJyOQ DOH<br />
QLHSU]\GDWQ QS FHQD ZV]\VWNLFK SURGXNWyZ MHVW GRGDWQLD<br />
2GNU\ZDQLH UHJXá PR*QD VIRUPXáRZDü MDNR SURFHV SU]HV]XNLZDQLD DQJ<br />
search ]DWHP PR*QD SRNXVLü VL R VWRVRZDQLH GA GR UR]ZL]\ZDQLD W\FK<br />
SUREOHPyZ 'X*\P SUREOHPHP MHVW WX VIRUPXáRZDQLH IXQNFML SU]\VWRVRZDQLD<br />
RFHQLDMFHM SRMHG\QF]H UHJXá\ OXE WH* ]HVWDZ\ UHJXá &LHNDZH SRGHMFLH<br />
SROHJDMFH QD áF]HQLX JHQHURZDQLD SRMHG\QF]\FK ÄGREU\FK´ UHJXá ]<br />
JHQHURZDQLHP ÄGREU\FK´ ]HVWDZyZ UHJXá RPyZLRQH MHVW Z SUDF\ >@<br />
Zastosowany jest tu hierarchiczny GA SRND]DQ\ QD 5\VXQNX 6NáDGD VL RQ ]<br />
GZyFK SR]LRPyZ 1D SR]LRPLH QL*V]\P XUXFKDPLDQ\ MHVW UyZQROHJá\ DOJRU\WP<br />
genetyczny (PGA NWyU\ PD ]D ]DGDQLH Z\EUDü ÄGREUH´ SRMHG\QF]H UHJXá\<br />
VSRUyG ZV]\VWNLFK PR*OLZ\FK 'RSLHUR ] QLFK WZRU]RQH V ]HVWDZ\ UHJXá NWyUH<br />
HZROXXM QD SR]LRPLH Z\*V]\P 3R]LRP QL*V]\ MHVW ]UHDOL]RZDQ\ MDNR<br />
drobnoziarnisty PGA ]DWHP GX*D OLF]ED VWRVXQNRZR PDáR OLF]Q\FK GHPyZ<br />
ewoluuje równolegle. Dla GA Z\*V]HJR SR]LRPX ]DáR*RQR VWDá OLF]E<br />
SRMHG\QF]\FK UHJXá Z MHGQ\P ]HVWDZLH<br />
1DMOHSV]\ ]HVWDZ UHJXá<br />
*$<br />
(ZROXFMD ]HVWDZyZ<br />
UHJXá<br />
=ELyU ]HVWDZyZ UHJXá<br />
1DMOHSV]H UHJXá\<br />
*$ *$ *$Q<br />
(ZROXFMD UHJXá<br />
$OJRU\WP<br />
*HQHW\F]Q\<br />
Z\VRNLHJR<br />
SR]LRPX<br />
=ELyU PR*OLZ\FK SRMHG\QF]\FK UHJXá<br />
5yZQROHJá\<br />
$OJRU\WP<br />
*HQHW\F]Q\<br />
QLVNLHJR<br />
SR]LRPX<br />
Rysunek 1 6FKHPDW G]LDáDQLD KLHUDUFKLF]QHJR<br />
GA<br />
3U]\NáDG [18]:<br />
Niech baza danych zawiera tygodniowe dane o<br />
VSU]HGD*\ SURGXNWyZ Z FLJX W\JRGQL<br />
]DZLHUDMFH WDNLH LQIRUPDFMH MDN FHQD<br />
ZLHONRü VSU]HGD*\ GRVWDZFD SURPRFMD LWS<br />
RUD] LQIRUPDFMH R SRJRG]LH UHGQLD<br />
W\JRGQLRZD ZLOJRWQRü PLQLPDOQD L<br />
PDNV\PDOQD WHPSHUDWXUD OLF]ED VáRQHF]Q\FK<br />
JRG]LQ .D*GH SROH Z ED]LH PR*H E\ü<br />
postrzegane jako funkcja produktu i czasu, z<br />
Z\MWNLHP GDQ\FK R SRJRG]LH ± WH V IXQNFM<br />
W\ONR F]DVX :DUWRFL SyO PRJ E\ü OLF]ERZH<br />
FHQD OXE W\SX Z\OLF]HQLRZHJR SURPRFMD :DUWRFL OLF]ERZH V QRUPDOL]RZDQH<br />
WDN E\ LFK ZDUWRü UHGQLD Z\QRVLáD ]HUR D ZDULDQFMD MHGHQ 3ROD NWyU\FK ZDUWRFL
PRJ E\ü Z ]DVDG]LH IXQNFM LQQ\FK SyO V SRODPL ]DOH*Q\PL QS RJyOQD ZLHONRü<br />
VSU]HGDQHJR SURGXNWX : SU]\NáDG]LH SU]\MWR *H UHJXáD EG]LH SRVWDFL if ... then<br />
L WZRU] M WU]\ F]FL<br />
Specyfikacja (ang. specificity) (S) – informuje, czego (jakiego produktu) dotyczy<br />
GDQD UHJXáD MHVW WR SU]HGPLRW RGQLHVLHQLD<br />
3U]HVáDQND UHJXá\ (ang. conditional clauses) (W1, W2, ..., Wn ±V WR NODX]XOH<br />
ZDUXQNyZ ]DNáDGDP\ *H PRJ E\ü SRáF]RQH RSHUDWRUHP ORJLF]Q\P $1'<br />
.RQNOX]MD UHJXá\ (ang. predictive clause) (K) – klauzula konkluzji.<br />
2JyOQD SRVWDü UHJXá\ WR<br />
S IF W1 AND W2 AND ... AND Wn THEN K (7)<br />
Specyfikacja S PR*H RGQRVLü VL GR MHGQHJR SURGXNWX EG( GR ZV]\VWNLFK<br />
produktów; w konkretnym tygodniu, lub w przedziale czasu, itp. (np. dla produktu<br />
x w przedziale czasu [40÷50] zachodzi ...). Klauzule warunków Wi RGQRV] VL GR<br />
SyO GDQ\FK L LFK ]QRUPDOL]RZDQ\FK ZDUWRFL ] XZ]JOGQLHQLHP F]DVX QS<br />
FHQDMDEáNDG]LVLDM⋅FHQDSRPDUDF]HRVWDWQLBW\G]LH<br />
Konkluzja K MHVW SRMHG\QF] NODX]XO R WDNLHM VDPHM SRVWDFL MDN NODX]XOH<br />
ZDUXQNyZ DOH PXVL VSHáQLDü MHGHQ ZDUXQHN MHGQR ] SyO Z NODX]XOL PXVL E\ü<br />
NDWHJRUL ]DOH*Q Z ED]LH GDQ\FK<br />
/ $OJRU\WP JHQHW\F]Q\ QL*V]HJR SR]LRPX<br />
3R]RVWDMH SUREOHP ] RFHQ SU]\VWRVRZDQLD UHJXá\ 0R*QD SRZLHG]LHü *H LGHDOQD<br />
UHJXáD SRZLQQD E\ü LQWHUHVXMFD VWRVRZDOQD GRNáDGQD LWS >@<br />
Niech GRNáDGQRü UHJXá\ α (accuracy EG]LH ]GHILQLRZDQD MDNR<br />
_& ∩ 3_<br />
α =<br />
(8)<br />
_&_<br />
gdzie C R]QDF]D WH SXQNW\ Z ED]LH GOD NWyU\FK ZDUXQNL UHJXá\ V SUDZG]LZH P<br />
zbiór punktów w bazie, dla których konkluzja jest prawdziwa.<br />
Natomiast ]DVLJ UHJXá\ γ (coverage ]GHILQLRZDQ\ MHVW QDVWSXMFR<br />
_& ∩ 3_<br />
γ =<br />
(9)<br />
_ 3_<br />
'OD RFHQ\ UHJXá\ ZD*Q\ SRZLQLHQ E\ü MHM ]DVLJ L GRNáDGQRü DOH UyZQLH*<br />
UHJXáD EG]LH W\P OHSV]D LP ZLNV]H EG]LH PLDáD VWDW\VW\F]QH ]QDF]HQLH 3 0LDU<br />
VWDW\VW\F]QHJR ]QDF]HQLD UHJXá\ PR*H E\ü MHM SRSUDZQRü correction): a = |P|/|D|,<br />
gdzie D MHVW G]LHG]LQ UHJXá\ _D_ MHVW OLF]E ZV]\VWNLFK NRQNOX]ML :VSyáF]\QQLN<br />
WHQ PyZL QD LOH EDUG]LHM SUDZGRSRGREQH MHVW *H NRQNOX]MD UHJXá\ MHVW SUDZG]LZD<br />
NLHG\ ZDUXQNL V SUDZG]LZH 2JyOQLH UHJXá\ VWRVXMFH VL GR ZLNV]HM F]FL ED]\<br />
3 .D*GD UHJXáD NWyUD MHVW SUDZG]LZD GOD FDáHM ED]\ GDQ\FK PD α = γ DOH ]D]Z\F]DM MHVW RQD QLHX*\WHF]QD
GDQ\FK V X*\WHF]QH DOH F]VWR EDUG]LHM LQWHUHVXMFH PRJ RND]Dü VL UHJXá\ NWyUH<br />
VWRVXM VL GR SRV]F]HJyOQHJR SURGXNWX =ZáDV]F]D EG]LH WDN Z RGQLHVLHQLX GR<br />
UHJXá SUHG\NF\MQ\FK =DWHP IXQNFMD SU]\VWRVRZDQLD SRZLQQD SUHPLRZDü UHJXá\<br />
zarówno ze wzrostem |C∩P| jak i |C’∩P’|, przy czym C’ jest zbiorem punktów nie<br />
QDOH*F\FK GR C, P ± ]ELRUHP SXQNWyZ QLH QDOH*F\FK GR P. Przystosowanie<br />
SRMHG\QF]HM UHJXá\ ]GHILQLRZDQH MHVW MDNR NRPELQDFMD PLDU\ MHM MDNRFL L<br />
RJyOQRFL 6WRVRZDQD Z SUDF\ >@ IXQNFMD MHVW VSDUDPHWU\]RZDQD FR SR]ZDOD QD<br />
XZ]JOGQLDQLH Z Uy*Q\P VWRSQLX GZyFK F]\QQLNyZ 1DMOHSV]\ PRGHO MDNL XGDáR<br />
VL DXWRURP ]QDOH(ü WR<br />
⎛ _& ∩<br />
3_<br />
⎞<br />
= + ∩ + + ∩ ⎜α − ⎟<br />
(10)<br />
⎝<br />
_&<br />
_ ⎠<br />
I ORJ _& 3 _ ORJ _& 3 _ <br />
W GA QLVNLHJR SR]LRPX VWRVRZDQH V QDVWSXMFH RSHUDWRU\ JHQHW\F]QH<br />
*HQHURZDQLH UHJXá: Losowany jest przedmiot odniesienia (specificity), pewna<br />
liczba klauzul warunków oraz klauzula konkluzji (wymuszane jest, by konkluzja<br />
]DZLHUDáD MHGQR SROH ]DOH*QH 2SHUDWRU\ V SDUDPHWU\F]QLH XNLHUXQNRZDQH QD<br />
SHZQH VSHFMDOQH ZDUWRFL , WDN SU]HGPLRW RGQLHVLHQLD ³for all time” jest<br />
ORVRZDQ\ ] ]DGDQ\P SUDZGRSRGRELHVWZHP L W\ONR Z SU]\SDGNX QLH<br />
Z\ORVRZDQLD JR EG]LH JHQHURZDQ\ ORVRZ\ SU]HG]LDá F]DVX 3RGREQLH<br />
QDMEDUG]LHM SUDZGRSRGREQH ZDUWRFL VWDá\FK PQR*HQLD L F]DVX RSy(QLHQLD Z<br />
NODX]XODFK Z\QRV] ]HUR<br />
Mutacja MHVW XNLHUXQNRZDQD E\ F]FLHM ]PLHQLDáD VNáDGQLNL UHJXá\ QD SHZQH<br />
VSHFMDOQH ZDUWRFL 'OD ]PLDQ\ ZDUWRFL QXPHU\F]Q\FK QLH PD NRGRZDQLD<br />
ELQDUQHJR VWRVRZDQD MHVW PXWDFMD SHá]DMFD DQJ creep =PLDQD ZDUWRFL<br />
Z\OLF]HQLRZ\FK QDVWSXMH SRSU]H] ]DVWSLHQLH VWDUHM ZDUWRFL Z\ORVRZDQ QRZ<br />
Mutacja przedmiotu odniesienia (specificity UHJXá\ REHMPXMH ]PLDQ SU]HG]LDáX<br />
czasu lub wyspecyfikowanego produktu. Mutacja klauzul to zmiana pola danych,<br />
GR NWyU\FK VL RGQRVL GDQD NODX]XOD ]PLDQD QLHUyZQRFL LWS 'RGDWNRZ\ W\S<br />
PXWDFML REHMPXMH XVXQLFLH RUD] GRGDQLH ORVRZR Z\EUDQHM NODX]XOL ZDUXQNX<br />
3RZVWDáD UHJXáD MHVW DQDOL]RZDQD L ZV]\VWNLH SRGZyMQH NODX]XOH V ] QLHM XVXZDQH<br />
Crossover RSHUDWRU NU]\*RZDQLD SURGXNXMH SRMHG\QF]HJR SRWRPND ] GZyFK<br />
URG]LFyZ 6WRVXMH VL XNLHUXQNRZDQH MHJR G]LDáDQLH WDN DE\ SUHIHURZDQ\ E\á<br />
Z\EyU PDWHULDáX JHQHW\F]QHJR RG MHGQHJR URG]LFD 3U]HGPLRW RGQLHVLHQLD MHVW<br />
EUDQ\ RG MHGQHJR SDUWQHUD ND*GD NODX]XOD ZDUXQNX URG]LFyZ MHVW UR]SDWU\ZDQD Z<br />
celu dodania jej do potomka. Konkluzja brana jest od jednego z rodziców lub jest<br />
áF]HQLHP NODX]XO NRQNOX]ML URG]LFyZ 3RGZyMQH NODX]XOH V XVXZDQH ] UHJXá<br />
Reprodukcja ZLQQD ]DSHZQLü ]QDOH]LHQLH ORNDOQ\FK RSWLPyZ =DVWRVRZDQR<br />
GUREQR]LDUQLVW VWUXNWXU SRSXODFML 2VREQLNL GR UHSURGXNFML L NU]\*RZDQLD
Z\ELHUDQH V PHWRG WXUQLHMRZ 4 ELQDUQ 3RWRPHN MHVW PXWRZDQ\ L RFHQLDQ\ SR<br />
F]\P ]DVWSXMH URG]LFD MHOL MHVW OHSV]\ 3R ]DGDQHM OLF]ELH JHQHUDFML QDMOHSV]D<br />
UHJXáD MHVW ]DFKRZ\ZDQD GOD GA Z\*V]HJR SR]LRPX L SURFHV MHVW SRZWDU]DQ\<br />
/ $OJRU\WP JHQHW\F]Q\ Z\*V]HJR SR]LRPX<br />
-HVW WR HWDS JHQHURZDQLD ]HVWDZX UHJXá 3RVWDü UHJXá\ MHVW WD VDPD FR QD QLVNLP<br />
SR]LRPLH DOH QDOH*\ ]GHILQLRZDü QRZ IXQNFM SU]\VWRVRZDQLD RGSRZLHGQL GOD<br />
]HVWDZX UHJXá FKRü QDGDO MDNRü SRMHG\QF]HM UHJXá\ MHVW EDUG]R ZD*QD 3U]\MWD<br />
Z RPDZLDQHM SUDF\ IXQNFMD Z ]DPLHU]HQLX PD áF]\ü Z VRELH MDNRü SRMHG\QF]\FK<br />
UHJXá L MDNRü FDá\FK ]HVWDZyZ UHJXá : W\P FHOX ]GHILQLRZDQR Uy*QLF SRPLG]\<br />
UHJXáDPL Z\QRVL GOD UHJXá FDáNRZLFLH LQQ\FK L GOD UHJXá LGHQW\F]Q\FK<br />
=HVWDZ UHJXá MHVW RFHQLDQ\ SRSU]H] PQR*HQLH SU]\VWRVRZDQLD ND*GHM UHJXá\ ] WHJR<br />
]HVWDZX SU]H] VXP Uy*QLF WHM UHJXá\ ] ND*G LQQ UHJXá Z W\P ]HVWDZLH<br />
Operatory genetyczne<br />
3RSXODFMD SRF]WNRZD MHVW JHQHURZDQD ORVRZR 3R]RVWDáH RSHUDWRU\ WR<br />
Mutacja ± ]UHDOL]RZDQD MDNR Z\EyU ZJ UR]NáDGX GZXPLDQRZHJR SHZQHM OLF]E\<br />
UHJXá L ]DVWSLHQLH LFK ORVRZR Z\EUDQ\PL UHJXáDPL<br />
.U]\*RZDQLH ± NRPELQDFMD UHJXá ] GZyFK ]ELRUyZ URG]LFLHOVNLFK<br />
Selekcja – metoda turniejowa.<br />
(ZROXFMD WUZD ]DGDQ OLF]E LWHUDFML : RPDZLDQ\P SU]\NáDG]LH ]DGDQLHP GA na<br />
W\P SR]LRPLH E\áR ]QDOH]LHQLH GREUHJR SRG]ELRUX SLFLX UHJXá VSRUyG<br />
SRGVWDZRZHJR ]ELRUX UHJXá 3U]\NáDG Z\SURGXNRZDQHM UHJXá\ WR<br />
'OD MDEáHN ]áRWH GHOLFMH Z FLJX RVWDWQLFK W\JRGQL MHOL UHGQLH QDVáRQHF]QLHQLH Z JRG]LQDFK SOXV<br />
UD]\ FHQD GHWDOLF]QD MHVW ZLNV]H QL* WR RJyOQD ZDUWRü VSU]HGD*\ MDEáHN MHVW ZLNV]D RG <br />
funtów.<br />
: SU]HGVWDZLRQ\P SRGHMFLX SR]LRP Z\*V]\ GA QLH E\á Z VSU]*RQ\ ]<br />
SR]LRPHP QL*V]\P :\GDMH VL *H SU]HND]\ZDQLH LQIRUPDFML ]ZURWQHM ] SR]LRPX<br />
Z\VRNLHJR GR SR]LRPX QL*V]HJR PRJáRE\ SRSUDZLü IXQNFMRQRZDQLH V\VWHPX<br />
6. GA w zadaniu doboru odpowiedniego zestawu cech<br />
1LH]DOH*QLH RG Z\EUDQHM PHWRG\ DXWRPDW\F]QHJR XF]HQLD VL 11 ,' LWS<br />
przygotowanie odpowiedniego zestawu cech jest zadaniem istotnym. System<br />
SRZLQLHQ Z\NRU]\VW\ZDü PR*OLZLH QDMPQLHMV] OLF]E FHFK SR]ZDODMF QD<br />
SRSUDZQH XF]HQLH VL 8Z]JOGQLDQLH FHFK NWyUH QLH PDM ZáDVQRFL<br />
UR]Uy*QLDMF\FK Z\GáX*D SURFHV REOLF]HQLRZ\ QLH ]ZLNV]DMF SRSUDZQRFL<br />
XF]HQLD = GUXJLHM VWURQ\ G*F GR PLQLPDOL]DFML OLF]E\ FHFK QLH PR*QD<br />
4 : PHWRG]LH WXUQLHMRZHM ELQDUQHM ] GZyFK Z\ORVRZDQ\FK RVREQLNyZ Z\ELHUDQ\ MHVW WHQ NWyUHJR ZDUWR ü<br />
przystosowawcza jest lepsza.
]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
&HFKDB<br />
&HFKDB<br />
*$VHOHNWRU<br />
1LH<br />
.RQLHF"<br />
7DN<br />
)<br />
<br />
±<br />
)<br />
=ELyU<br />
ZV]\VWNLFK<br />
FHFK<br />
*$NRQVWUXNWRU<br />
2FHQD ]ELRUyZ<br />
FHFK<br />
W<br />
)<br />
) )<br />
Rysunek 2. Reprezentacja<br />
RVREQLND VáDGD VL ] FHFK<br />
{(F1+(F4∗F1–F2)); F3}<br />
=ELyU<br />
Z\EUDQ\FK<br />
FHFK<br />
=ELyU<br />
SU]HWZRU]RQ\FK<br />
FHFK<br />
Rysunek 3 6FKHPDW V\VWHPX XF]FHJR VL<br />
cech przez GA<br />
,'&<br />
1DMOHSV]\<br />
]ELyU FHFK<br />
] ZVWSQ\P GRERUHP<br />
Algorytm testowano dla zadania rozpoznawaniu obrazów: wybrano losowo 200<br />
wektorów po 8 cech z wybranego obszaru obrazka (30x30 pikseli), które<br />
SRG]LHORQR QD UyZQH F]FL WUHQLQJRZ L WHVWRZ GDQ\FK Z\NRU]\VWDQR GR<br />
LQGXNFML GU]HZ GR Z\ERUX SRG]ELRUX FHFK 6WRVRZDQR QDMSLHUZ PRGXá<br />
VHOHNFML Sy(QLHM PRGXá NRQVWUXNFML GA-selektor ]UHGXNRZDá OLF]E FHFK GR R<br />
50%), GA-konstruktor GDOHM ]UHGXNRZDá GR FHFK GZLH SRMHG\QF]H FHFK\ RUD]<br />
WU]HFLD EGFD NRPELQDFM ZV]\VWNLFK F]WHUHFK ,QWHUHVXMFH MHVW *H Z\GDMQRü<br />
UR]SR]QDZDQLD SRSUDZLáD VL Z VWRVXQNX GR X]\VNLZDQHM EH] ZVWSQHJR<br />
przetworzenia cech.<br />
8ZDJLNRFRZH<br />
1LQLHMV]D SUDFD PLDáD SRND]Dü X*\WHF]QRü DOJRU\WPyZ JHQHW\F]Q\FK Z<br />
V]HURNR UR]XPLDQ\P DXWRPDW\F]Q\P XF]HQLX VL PDV]\Q 8]\VNLZDQH GRW\FKF]DV<br />
Z\QLNL QLH V UHZHODF\MQH QLHPQLHM F]VWR SU]HZ\*V]DM WH X]\VNLZDQH<br />
technikami bez GA :LGRF]QH MHVW WR ]ZáDV]F]D Z V\VWHPDFK NRPELQRZDQ\FK<br />
gdzie GA V Z\NRU]\VW\ZDQH QD HWDSLH ZVWSQHJR SU]HWZDU]DQLD GDQ\FK OXE<br />
GRSDVRZ\ZDQLD ]QDMGRZDQ\FK UR]ZL]D<br />
,QWHUHVXMFH ]DVWRVRZDQLD GA do szeroko rozumianego automatycznego<br />
XF]HQLD VL WR GRVWUDMDQLH OXE SURMHNWRZDQLH FDá\FK V\VWHPyZ LQWHOLJHQWQ\FK<br />
Dotyczy to projektowania systemów opartych na sieciach neuronowych, logice<br />
UR]P\WHM F]\ WH* SRSXODUQ\FK JLHU PHQHG*HUVNLFK Z NWyU\FK ]DGDQLHP GA jest<br />
V]XNDQLH RSW\PDOQHM VWUDWHJLL > @ %G]LH WR SU]HGPLRWHP RGUEQHJR<br />
opracowania.
LITERATURA<br />
[1] Building Classification Models: ID3 and C4.5 in http://yoda.cis.temple.edu:8080/UGAIWWW/lectures95/<br />
learn/C45/.<br />
[2] Cantú-Paz E., A Survey of Parallel Genetic Algorithms, IlliGAL Report No. 97003, May 1997.<br />
(http://GAL4.GE.UIUC.EDU).<br />
[3] Davis L., Handbook of Genetic Algorithm, Van Nostrand Reinhold, New York.<br />
[4] Goldberg D.E. (1989), Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley<br />
Publishing Company, Inc., 1989.<br />
[5] Grefenstette J.J., Learning Decision Strategies with Genetic Algorithms, Proceedings of the Workshop on<br />
Analogical and Inductive Inference, Lecture Notes in Artificial Intelligence 642, Springer Verlag, 35-50,<br />
http://www.aic.nrl.navy.mil/ ~gref/papers.html.<br />
[6] Heider H., Drabe T., Fuzzy System Design with a cascaded Genetic Algorithm, IEEE International<br />
Conference on Evolutionary Computation (IEC-97), 1997.<br />
[7] Herrera F., Lozano M., Generating Fuzzy Rules From Examples Using Genetic Algorithms SUDFD GRVWSQD Z<br />
sieci http://decsai.ugr.es/~lozano/public.html.<br />
[8] Knight L., Sen S., PLEASE: A Prototype Learning System Using Genetic Algorithms, Proceedings of the<br />
Sixth International Conference on Genetic Algorithms (pp. 429-435), Pittsburgh, Pennsylvania USA, 1995,<br />
(http://euler.mcs.utulsa.edu /~sandip/PLEASE.ps).<br />
[9] Kot W., Konkurencja firm na rynku – gra symulacyjna 3UDFD PDJLVWHUVND :=, :\G]LDá ,QIRUPDW\NL L<br />
=DU]G]DQLD 3ROLWHFKQLND :URFáDZVND :URFáDZ <br />
[10]Koza J.,R., Genetic Programming, Cambridge, MA: MIT Press, 1992.<br />
[11]Kozieja R., Zastosowanie Algorytmów genetycznych w modelowaniu ekonomicznym. Poszukiwanie<br />
optymalnej strategii gry kierowniczej 3UDFD PDJLVWHUVND :=, :\G]LDá ,QIRUPDW\NL L =DU]G]DQLD<br />
3ROLWHFKQLND :URFáDZVND :URFáDZ <br />
[12].ZDQLFND + Genetic and Evolutionary Algorithms – an Overview SUDFD ]JáRV]RQD GR INFORMATICA –<br />
An International Journal of Computing and Informatics, seria ‘An overview paper’., 1997.<br />
[13].ZDQLFND + Evolutionary Approach to Artificial Neural Network Design – Good Way or Blind Alley,<br />
MENDEL’97 III International Mendel Conference on Genetic, Optimization Problems, Fuzzy Logic, Neural<br />
Networks, Rough Sets. Technical University of Brno, Brno, Czech Republic,str. 342-347, June 25-27, 1997.<br />
[14]Medsker L.,R., Hybrid Intelligent Systems, Kluwer Akademic Publishers, Boston/Dordrecht/London, 1995.<br />
[15]Michalewicz Z., Genetic Algorithms + Data structure = Evolution Programs, Springers Series Artificial<br />
Intelligence., 1992.<br />
[16]Mitchell T., M., Machine Learning, McGraw-Hill Companies, Inc., 1997.<br />
[17]Neri F., Zini F. ,Learning Disjunctive Concepts with Distributed Genetic Algorithms, Dipartamento di<br />
Informatica, Univ. di Torino, Italy http://www.dai.ed.ac.uk/groups/evalg/eag_local_copies_of_papers.body.<br />
html.<br />
[18]Radcliffe N.J., Surry P.D., Co-operation through Hierarchical Competition in Genetic Data Mining,<br />
Edinburg Parallel Computing Centre, Scotland.<br />
www.dai.ed.ac.uk/groups/evalg/eag_local_copies_of_papers.body.html<br />
[19]Vafaie H., De Jong K., Genetic Algorrithms as a Tool for Restructuring Feature Space Representations,<br />
Computer Science Department, George Mason University, 1995.www.cs.gmu.edu:80/research/gag/pubs.html.