Halina KwaÅnicka ALGORYTMY GENETYCZNE W UCZENIU SIÄ ...
Halina KwaÅnicka ALGORYTMY GENETYCZNE W UCZENIU SIÄ ...
Halina KwaÅnicka ALGORYTMY GENETYCZNE W UCZENIU SIÄ ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
=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ü