Halina Kwaśnicka ALGORYTMY GENETYCZNE W UCZENIU SIĘ ...

LQGXNF\MQHJR ZQLRVNRZDQLD ] LVWQLHMF\FK ED] GDQ\FK ,QDF]HM PyZLF FKRG]L R
Z\NU\ZDQLH LQWHUHVXMF\FK L X*\WHF]Q\FK Z]RUFyZ LVWQLHMF\FK Z ED]LH GDQ\FK
>@ 1DMEDUG]LHM SR*GDQ SRVWDFL SUH]HQWDFML RGNU\WHM ZLHG]\ V UHJXá\ if x then
y SRQLHZD* V RQH QDMEOL*V]H OXG]NLHM SHUFHSFML ZLHG]\ QDGDM VL GREU]H GR
stosowania w systemach ekspertowych.
: XF]HQLX VL QD SRGVWDZLH SU]\NáDGyZ LQGXNRZDQD UHJXáD KLSRWH]D E\áD QD
RJyá GREUD MHOL SRNU\ZDáD PR*OLZLH GX* F]ü SU]\NáDGyZ : odkrywaniu
wiedzy QDOH*\ Z\JHQHURZDü UHJXá\ NWyUH EG X*\WHF]QH W]Q EG RQH
ZVND]\ZDü SHZQH RJyOQH WUHQG\ L NRUHODFMH DOH QLH PXV] E\ü SUDZG]LZH GOD
ZV]\VWNLFK GDQ\FK ]DZDUW\FK Z ED]LH *G\E\P\ JHQHURZDOL UHJXá\ SUDZG]LZH
GOD MDN QDMZLNV]HM F]FL ED]\ RWU]\P\ZDOLE\P\ UHJXá RJyOQ DOH
QLHSU]\GDWQ QS FHQD ZV]\VWNLFK SURGXNWyZ MHVW GRGDWQLD
2GNU\ZDQLH UHJXá PR*QD VIRUPXáRZDü MDNR SURFHV SU]HV]XNLZDQLD DQJ
search ]DWHP PR*QD SRNXVLü VL R VWRVRZDQLH GA GR UR]ZL]\ZDQLD W\FK
SUREOHPyZ 'X*\P SUREOHPHP MHVW WX VIRUPXáRZDQLH IXQNFML SU]\VWRVRZDQLD
RFHQLDMFHM SRMHG\QF]H UHJXá\ OXE WH* ]HVWDZ\ UHJXá &LHNDZH SRGHMFLH
SROHJDMFH QD áF]HQLX JHQHURZDQLD SRMHG\QF]\FK ÄGREU\FK´ UHJXá ]
JHQHURZDQLHP ÄGREU\FK´ ]HVWDZyZ UHJXá RPyZLRQH MHVW Z SUDF\ >@
Zastosowany jest tu hierarchiczny GA SRND]DQ\ QD 5\VXQNX 6NáDGD VL RQ ]
GZyFK SR]LRPyZ 1D SR]LRPLH QL*V]\P XUXFKDPLDQ\ MHVW UyZQROHJá\ DOJRU\WP
genetyczny (PGA NWyU\ PD ]D ]DGDQLH Z\EUDü ÄGREUH´ SRMHG\QF]H UHJXá\
VSRUyG ZV]\VWNLFK PR*OLZ\FK 'RSLHUR ] QLFK WZRU]RQH V ]HVWDZ\ UHJXá NWyUH
HZROXXM QD SR]LRPLH Z\*V]\P 3R]LRP QL*V]\ MHVW ]UHDOL]RZDQ\ MDNR
drobnoziarnisty PGA ]DWHP GX*D OLF]ED VWRVXQNRZR PDáR OLF]Q\FK GHPyZ
ewoluuje równolegle. Dla GA Z\*V]HJR SR]LRPX ]DáR*RQR VWDá OLF]E
SRMHG\QF]\FK UHJXá Z MHGQ\P ]HVWDZLH
1DMOHSV]\ ]HVWDZ UHJXá
*$
(ZROXFMD ]HVWDZyZ
UHJXá
=ELyU ]HVWDZyZ UHJXá
1DMOHSV]H UHJXá\
*$ *$ *$Q
(ZROXFMD UHJXá
$OJRU\WP
*HQHW\F]Q\
Z\VRNLHJR
SR]LRPX
=ELyU PR*OLZ\FK SRMHG\QF]\FK UHJXá
5yZQROHJá\
$OJRU\WP
*HQHW\F]Q\
QLVNLHJR
SR]LRPX
Rysunek 1 6FKHPDW G]LDáDQLD KLHUDUFKLF]QHJR
GA
3U]\NáDG [18]:
Niech baza danych zawiera tygodniowe dane o
VSU]HGD*\ SURGXNWyZ Z FLJX W\JRGQL
]DZLHUDMFH WDNLH LQIRUPDFMH MDN FHQD
ZLHONRü VSU]HGD*\ GRVWDZFD SURPRFMD LWS
RUD] LQIRUPDFMH R SRJRG]LH UHGQLD
W\JRGQLRZD ZLOJRWQRü PLQLPDOQD L
PDNV\PDOQD WHPSHUDWXUD OLF]ED VáRQHF]Q\FK
JRG]LQ .D*GH SROH Z ED]LH PR*H E\ü
postrzegane jako funkcja produktu i czasu, z
Z\MWNLHP GDQ\FK R SRJRG]LH ± WH V IXQNFM
W\ONR F]DVX :DUWRFL SyO PRJ E\ü OLF]ERZH
FHQD OXE W\SX Z\OLF]HQLRZHJR SURPRFMD :DUWRFL OLF]ERZH V QRUPDOL]RZDQH
WDN E\ LFK ZDUWRü UHGQLD Z\QRVLáD ]HUR D ZDULDQFMD MHGHQ 3ROD NWyU\FK ZDUWRFL