Halina KwaÅnicka ALGORYTMY GENETYCZNE W UCZENIU SIÄ ...

More documents

Recommendations

Info

SRVWDü (a 1 , a 2 , ..., a n ) : c i , (3) gdzie a i R]QDF]D ZDUWRü i-tego atrybutu, natomiast c i MHVW NODV %RG(FHP SU]\FKRG]F\P ] ]HZQWU] GR V\VWHPX NODV\ILNXMFHJR MHVW NRPXQLNDW Z\V\áDQ\ SU]H] RWRF]HQLH 7DNL NRPXQLNDW PR*H E\ü GHNRGRZDQ\ QD NLOND NRPXQLNDWyZ ZHZQWU]Q\FK 3RZRGXM RQH DNW\ZDFM UHJXá NODV\ILNXMF\FK 7H UHJXá\ NWyUH ]RVWDQ XDNW\ZQLRQH SURGXNXM RGSRZLHG]L NWyUH PRJ VSRZRGRZDü XDNW\ZQLHQLH NROHMQ\FK UHJXá OXE VWDQRZLü NRPXQLNDW\ Z\MFLRZH Z\V\áDQH GR RWRF]HQLD MDNR RGSRZLHG( V\VWHPX 2WRF]HQLH V\VWHPX GRNRQXMH oceny odpowiedzi systemu, a zaimplementowany algorytm ‘brygady SRU]GNXMFHM DQJ bucket brigade GRNRQXMH XDNWXDOQLHQLD RFHQ\ UHJXá NODV\ILNXMF\FK ]ZLNV]DMF OXE ]PQLHMV]DMF LFK PRF Z ]DOH*QRFL RG WHJR F]\ Z\VáDQD RGSRZLHG( ]RVWDáD SU]H] RWRF]HQLH X]QDQD MDNR SRSUDZQD 0RF UHJXá MHVW LVWRWQD SU]\ OLF\WDFML UHJXá R SUDZR Z\VáDQLD NRPXQLNDWX NRPXQLNDW\ VLOQLHMV]\FK UHJXá V SUHIHURZDQH RUD] SU]\ VHOHNFML UHJXá GR UHSURGXNFML SU]H] GA. W systemach takich GA G]LDáD SR ]DGDQHM OLF]ELH F\NOL UR]XPLDQ\FK MDNR SRGDQLH NRPXQLNDWX ZHMFLRZHJR L Z\VáDQLH RGSRZLHG]L V\VWHPX : ]DGDQLDFK NODV\ILNXMF\FK FHOHP MHVW ]QDOH]LHQLH SHZQHM OLF]E\ Uy*Q\FK UHJXá NODV\ILNXMF\FK WDN E\ SRNU\á\ RQH FDá\ REV]DU ]QDQ\FK SU]\NáDGyZ 6WDQRZL WR WUXGQRü GOD GA NWyUH ] GHILQLFML V ]ELH*QH GR MHGQHJR RSWLPXP ]DWHP Z\JHQHURZDQH UHJXá\ EG SRGREQH GR VLHELH $E\ WHPX ]DSRELHF VWRVXMH VL VSHFMDOL]RZDQH PHWRG\ VHOHNFML XPR*OLZLDMFH Ä]DVLHGODQLH´ Uy*Q\FK QLV] HNRORJLF]Q\FK W]Q ]QDMGRZDQLH Uy*Q\FK RSWLPyZ ORNDOQ\FK -HGQ ] WDNLFK PHWRG MHVW PHWRGD VHOHNFML ]H ZVSyáF]\QQLNLHP FLVNX NWyUD ]DSHZQLD *H QRZD UHJXáD ]DVWSXMH QDMEDUG]LHM SRGREQ GR QLHM 4.2. 3RGHMFLH 3LWW =DVDGQLF]D Uy*QLFD SRPLG]\ W\P SRGHMFLHP D RPyZLRQ\P Z\*HM WNZL Z W\P *H WX MHGHQ RVREQLN FKURPRVRP UHSUH]HQWXMH QLH SRMHG\QF] UHJXá D ]HVWDZ UHJXá 3RQLHZD* FDá\ ]HVWDZ UHJXá NODV\ILNXMF\FK GHF\GXMH R VSUDZQRFL NODV\ILNDWRUD ]DWHP SRGHMFLH Z NWyU\P HZROXXM L NRQNXUXM PLG]\ VRE ]HVWDZ\ UHJXá NODV\ILNXMF\FK Z\GDMH VL EDUG]LHM QDWXUDOQH =HVWDZ UHJXá PR*H E\ü RFHQLDQ\ ELRUF SRG XZDJ SRSUDZQRü NODV\ILNDFML ]QDQ\FK SU]\NáDGyZ 2GSDGD LVWRWQ\ Z SRSU]HGQLP SRGHMFLX SUREOHP KHXU\VW\N ]ZL]DQ\FK ] XVWDOHQLHP Z\SáDW PRJ E\ü WH* VWRVRZDQH WUDG\F\MQH PHWRG\ VHOHNFML 3RMDZLD VL SUREOHP ] UHSUH]HQWDFM FKURPRVRPyZ NWyUH Z W\P SU]\SDGNX EG áDFXFKDPL R ]PLHQQHM GáXJRFL 4.3. System GIL (Gentic Inductive Learning)
3RMHG\QF]\ FKURPRVRP RVREQLN UHSUH]HQWXMH WX RSLV SRMFLD NWyUHJR V\VWHP SRZLQLHQ VL QDXF]\ü .D*GH ]GDU]HQLH SDVXMFH GR WHJR RSLVX MHVW SR]\W\ZQ\P SU]\NáDGHP XF]RQHJR SRMFLD QLH SDVXMFH MHVW QHJDW\ZQ\P SU]\NáDGHP 'áXJRü chromosomu w systemie GIL MHVW ]PLHQQD -HVW RQ ]ELRUHP G\VMXQNFM SHZQHM OLF]E\ NRPSOHNVyZ LFK OLF]ED PR*H E\ü Uy*QD QD SRV]F]HJyOQ\FK chromosomach), przy czym kompleks jest tu rozumiany jako koniunkcja pewnej OLF]E\ VHOHNWRUyZ RGSRZLDGDMF\FK Uy*Q\P DWU\EXWRP /LF]ED VHOHNWRUyZ Z SRV]F]HJyOQ\FK NRPSOHNVDFK WH* PR*H E\ü Uy*QD 6HOHNWRU\ D ]DWHP FDáH FKURPRVRP\ UyZQLH* V NRGRZDQH ELQDUQLH :DUWRü MHG\QNL QD i-tej pozycji w VHOHNWRU]H R]QDF]D *H Z W\P VHOHNWRU]H Z\VWSXMH iWD ZDUWRü WHJR VHOHNWRUD .D*G\ VHOHNWRU PD W\OH ]QDNyZ ELQDUQ\FK LOH PR*H PLHü Uy*Q\FK ZDUWRFL 6DPH MHG\QNL Z GDQ\P VHOHNWRU]H RGSRZLDGDM ]DNRGRZDQHM LQIRUPDFML ÄRERMWQH FR´ 1DMEDUG]LHM RJyOQD UHJXáD VNáDGD VL ZLF ] VDP\FK MHG\QHN W systemie zaimplementowano specjalizowane operatory genetyczne, G]LDáDMFH QD Uy*Q\FK SR]LRPDFK Na poziomie chromosomu: – RuleExchange Z\PLHQLD NRPSOHNV\ SRPLG]\ GZRPD FKURPRVRPDPL – RuleCopy, kopiuje losowy kompleksu z jednego chromosomu do drugiego, – NewPEvent GRáF]D RSLV SR]\W\ZQHJR SU]\NáDGX GR Z\EUDQHJR FKURPRVRPX – NewNEvent GRáF]D RSLV QHJDW\ZQHJR SU]\NáDGX GR Z\EUDQHJR FKURPRVRPX – RuleGeneralizator, uogólnia losowy podzbiór kompleksu, tzn. zamienia kilka NRPSOHNVyZ MHGQ\P VWDQRZLF\P VXP ORJLF]Q W\FK XVXZDQ\FK – RuleDrop, usuwa losowy podzbiór kompleksów z chromosomu, – RuleSpecjalization VSHFMDOL]XMH ORVRZ\ SRG]ELyU NRPSOHNVyZ ]DVWSXMH Z\EUDQH NRPSOHNV\ NRPSOHNVHP EGF\P LFK LORF]\QHP ORJLF]Q\P Na poziomie kompleksu: – RuleSplit ] MHGQHJR NRPSOHNVX WZRU]\ NLOND ND*G\ LQQ ZDUWRFL Z\EUDQHJR selektora, – SelectorDrop, w wybranym kompleksie ustawia wszystkie bity na 1, – IntroSelector VHOHNWRU VNáDGDMF\ VL ] VDP\FK MHG\QHN PRG\ILNXMH ]DPLHQLDMF F]ü ] W\FK MHG\QHN QD ]HUD Na poziomie selektora: – ReferenceChange GRGDMH OXE XVXZD MHGQ MHG\QN Z Z\EUDQ\P VHOHNWRU]H – ReferenceExtension UR]V]HU]D G]LHG]LQ VHOHNWRUD ]H]ZDODMF QD MHJR GRGDWNRZH ZDUWRFL – ReferenceRestriction ]DZ*HQLH G]LHG]LQ\ VHOHNWRUD 2VREQLNL RFHQLDQH V ]H Z]JOGX QD LFK VSyMQRü L SRSUDZQRü G]LDáDQLD
Page 1 and 2: +DOLQD.ZDQLFND :\G]LDáRZ\ =DNáDG
Page 3 and 4: NDQG\GXMFHM KLSRWH]\ OXE Z SRVWDFL
Page 5 and 6: przystosowania). Sprawdzenie warun
Page 7: UHJXáDBL: IF v 1 ≥ 500 AND v 2 <
Page 11 and 12: SURWRW\SyZ 'OD ND*GHM NODV\ V\VWHP
Page 13 and 14: GRVWSQ\ PR*QD JR ]QDOH(ü SRG DGUHV
Page 15 and 16: VHOHNFML 8GDáR VL ]UHGXNRZDü ]áR
Page 17 and 18: PRJ E\ü Z ]DVDG]LH IXQNFM LQQ\FK S
Page 19 and 20: Z\ELHUDQH V PHWRG WXUQLHMRZ 4 ELQDU
Page 21 and 22: &HFKDB &HFKDB *$VHOHNWRU 1LH .RQLHF

Halina KwaÅnicka ALGORYTMY GENETYCZNE W UCZENIU SIÄ ...

Create successful ePaper yourself

Delete template?

Save as template?

Halina KwaÅnicka ALGORYTMY GENETYCZNE W UCZENIU SIÄ ...