ÏÝ Ö Ò ÖÙÒ Û ÛÓÐÙ Ö Ò ÓÛ Â ÖÓ Û Ö ÈÓÐ Ø Ò Ï Ö Þ Û ÁÒ ØÝØÙØ ËÝ Ø Ñ Û Ð ØÖÓÒ ÞÒÝ ¹Ñ Ð Ö Ð ºÔÛº ÙºÔÐ Ñ Ò Ö ÙÑ Ù ÁÒØ Ð ÒØÒÝ ËÝ Ø Ñ Û Ï ÔÓÑ Ò ÝÞ ÈÓÐ Ø Ò ÈÓÞÒ ¾ º½½º¾¼½¼
ÈÐ Ò ÔÖ Þ ÒØ ½ ¾ Ð ÓÖÝØÑ ÛÓÐÙÝ ÒÝ Ó ÖÓÞ ÔÖ ÓÛ Ò Ê ÔÖÓ Ù ÔÖÓÔÓÖ ÓÒ ÐÒ Ó Ñ ØÓ ÔØ Ë Ñ Ø ÛÓÐÙ Ö Ò ÓÛ µ ÅÙØ Ö Ò ÓÛ Ó Ñ ØÓ ÔØ Ê ÔÖÓ Ù ÔÖÓÔÓÖ ÓÒ ÐÒ ÑÙØ Ö Ò ÓÛ Å ÓÛ Ò Å Ò Ñ Þ Ò Ò ÙÒ Ù Å Ó Ö Ò Þ Ò Ó Ø ÓÛ ÈÝØ Ò
Ð ÓÖ Ø Ñ ÌÝÔÓÛÝ Ð ÓÖÝØÑ ÛÓÐÙÝ ÒÝ Ø ¼ Ò È ¼ Ö Ô Ø ÙÒØ Ð Û ÖÙÒ Þ ØÖÞÝÑ Ò ÓÖ ½...µ Ó (Í(¼, ½) < Ô Ø Ò Ð, Þ {½...µ} Ø ÖÞÝ ÓÛ Ò È Ø, È Ø Ð Ð Þ {½...µ} Ø È Ø Ç Ø ÑÙØ ( Ø) η > ¼ Ø Ò È Ø+½ Ð Ø (È Ø,η) Ð Ø (Ç Ø, ½ η) Ð È Ø+½ Ç Ø Ø Ø + ½
ÇÔ Þ ÔÓÑÓ ÖÓÞ Ù ÔÖ ÓÛ Ò º ºÔº ÔÓ Ó Ò ÔÙÒ Ø Û ÔÓÔÙÐ Ç Ø Ò Ó Ø Ç (Ü) = ( ( (½ Ô ) Ø Ê (Ü)+Ô Ø Ê (¾Ü) Ø Ê (¾Ü))) ¼,ÚÑ (Ü) Þ Ø Ê (Ü) Ø º ºÔº ÔÓ Ó Ò Ö ÔÖÓ Ù ÓÛ ÒÝ ÔÙÒ Ø Û Ö ÔÖÓ Ù ÔÖÓÔÓÖ ÓÒ ÐÒ Ø Ê (Ü) = Õ(Ü) Ø È (Ü) Ö ÔÖÓ Ù ØÙÖÒ ÓÛ Û Ð Ó ØÙÖÒ Ùµ ) ½ Ø Ê (Ü) = (½ Ø È (Ý)Ý º Ø È (Ü) Ä(Õ(Ü)) Ö ÔÖÓ Ù ÔÖÓ ÓÛ θ Ô Ö Ñ ØÖ ÔÖÓ Ùµ Þ Ä( ) Ø È (Ü)Ü º = θº Ø Ê (Ü) = χ Ä( )(Ü) Ø È (Ü)
Ö Ò ÞÒÝ ÖÓÞ ÔÖ ÓÛ Ò Ó Ò Ð ÞÒÓ ÔÓÔÙÐ Ý Ó Ò Ó ÞÓÒÓ Þ Ý Ó Ò Ó ÞÓÒÓ ÙÒ ÐÙ Ø ÙÒ Ù ¼,ÚÕ Ï ÛÞ º ºÔº ÖÓÞ Ù ÔÖ ÓÛ Ò Þ Ù Ó ÒÓ ÔÖÞÝ Ð Ý ÖÓÞ Ñ ÒÓÖÑ ÐÒÝÑ ¼,Ú º Ý Ô = ¼,η = ¼ Ñ ÑÝ Ö Ôº ÔÖÓÔÓÖ ÓÒ ÐÒ Ö Ôº ØÙÖÒ ÓÛ Ö Ôº ÔÖÓ ÓÛ Ú Ú Ú Ú Ñ ¾ ( ½+ ½+ Ú ) Õ Ú Ñ ½ ½ ½γ( ) Ú Ñ, γ( ) = ½. ½ ½. ½ ½+¾α(θ)/θ Ú Ñ, α(θ) = É ( ) ( ( )) θ + ½ θ + ½ É ¾ ¾
Ö Ò ÞÒÝ ÖÓÞ ÔÖ ÓÛ Ò fitness proportionate selection binary tournament selection truncation selection v_infty 1 2 2 3 v_infty 1.2 1.3 1.3 1.4 1.4 1. 1. v_infty 1. 1. 2. 2. 3...2.4.6.8 1. pc..2.4.6.8 1. pc..2.4.6.8 1. pc Ì ÓÖ ØÝÞÒ Ó ÖÛÓÛ Ò Û Ö Ò ÔÙÒ Ø Û ÙÞÝ ÒÝ Ð Ñ ØÓ Ð µ ÔÖÓÔÓÖ ÓÒ ÐÒ Ö Ò Û ÖØÓ Ú Ñ/Ú Õ µ Ò ÖÒ ØÙÖÒ ÓÛ µ ÔÖÓ ÓÛ Ö Ò Û ÖØÓ θ Ð η < ¼.¾ ÔÖÞÝ Ð Ò Û Ö Ò Ò ÔÖÞ Ö Þ ± ± ÔÖÞÝ ØÝÔÓÛÝ Ù Ø Û Ò Ô Ö Ñ ØÖ Û Ð
Ö Ò ÞÒÝ ÖÓÞ ÔÖ ÓÛ Ò Ñ ÒØ 3 2 ÈË Ö Ö ÔÐ Ñ ÒØ 1 Ú /ÚÑ Ú /ÚÑ 1. 1. ÈË Ö Ö ÔÐ Ñ ÒØ..2 Ú /ÚÑ 1..8.6.4..2 η.4.6.8 1..8.6 Ô.4..2..2 η.4.6.8 1..8.6 Ô.4..2..2 η.4.6.8 1..8.6 Ô.4..2 ÈÖÓÔÓÖ Ú /Ú Ñ Ð Ò ØÔÙ Ý Ñ ØÓ Ð µ ÔÖÓÔÓÖ ÓÒ ÐÒ Ú Ñ/Ú Õ = ¼.½ µ Ò ÖÒ ØÙÖÒ ÓÛ µ ÔÖÓ ÓÛ θ = ½/
Klasy zny AE Ewolu ja ró»ni owa DMEA Ograni zenia przestrzeni Pytania Dynamika AE z reproduk j propor jonaln i muta j 2 2 6 8.2 8 8 4 4 x1 6.2 4.4 2.4 2 6.2 x2.4.2.4.2 x2 2.4 x2 2.4.2 x1 x1
Ð ÓÖ Ø Ñ ÌÝÔÓÛÝ Ð ÓÖÝØÑ ÛÓÐÙ Ê Ò ÓÛ Ø ¼ Ò È ¼ Ö Ô Ø ÙÒØ Ð Û ÖÙÒ Þ ØÖÞÝÑ Ò ÓÖ ½...µ Ó Ð Þ {½...µ} ÐÓ ÓÛ Ò, Ð Þ {½...µ} Å Ø = È Ø + (È Ø È Ø ) ÑÙØ Ö Ò ÓÛ µ Ð ÓÖ ½...Ò Ó Ê Í(¼, ½) Ø Ò Ç Ø, ÅØ, Ð Ç Ø, È Ø, È Ø+½ ÛÝ Ö Ð Ô Þ Ó (È Ø, ÇØ ) Ø Ø + ½
Ï Ö ÒØÝ Ð ÓÖÝØÑÙ ÛÓÐÙ Ö Ò ÓÛ ÔÓ Ð ÑÙØÓÛ Ò Ó ÔÙÒ ØÙ Ò Ð Ô ÞÝ Û ÔÓÔÙÐ ÓÛÓÐÒÝ Þ ÔÓÔÙÐ ÐÓ ÓÛ ÒÝ Þ ÝÑ Ö Þ Ñ Ð Þ ÔÓÛØ ÖÞ Ö Ò ÓÛ Ò ½ ÐÙ ¾ ÃÓÒÛ Ò Ò Þ ÛÒ Þ»Ö Ò»½» Ò» Ø»½» Ò»Ö Ò»¾» Ò» Ø»¾» Ò Ð Û Ô Ö Ñ ØÖÝ Ò Ù ÔÓ Þ Ò Ð ÓÖÝØÑÙ
.2.4 8 4.2 2 6.4.2.4 8 4.2 6 2.4.2.4 8 4.2 6 2.4 ÝÒ Ñ»Ö Ò»½» Ò x2 2 x2 2 x2 2 x1 x1 x1 ÓÒØÓÙÖ Ñ Ø Ò ÔÖÓÔ ÖØÝ ÔÓÞ ÓÑ ÖÓÞ Ù ÔÙÒ Ø Û ÓÔ ÓÛÙ Ó ÔÓÞ ÓÑ ÙÒ ÐÙ Ö ØÝÞÒÝ Þ Ò Ö ÒÓÖÓ ÒÓ ÞÝÒ Ð ÓÖÝØÑ ÔÖ ÝÞÝ ÒÝÑ Ð Ñ Ó Ó ÔÓÖÒÝÑ
.2.4 8 4.2 2 6.4.2.4 8 4.2 6 2.4.2.4 8 4.2 6 2.4 ÝÒ Ñ»Ö Ò»½» Ò x2 2 x2 2 x2 2 x1 x1 x1 ÓÒØÓÙÖ Ñ Ø Ò ÔÖÓÔ ÖØÝ ÔÓÞ ÓÑ ÖÓÞ Ù ÔÙÒ Ø Û ÓÔ ÓÛÙ Ó ÔÓÞ ÓÑ ÙÒ ÐÙ Ö ØÝÞÒÝ Þ Ò Ö ÒÓÖÓ ÒÓ ÞÝÒ Ð ÓÖÝØÑ ÔÖ ÝÞÝ ÒÝÑ Ð Ñ Ó Ó ÔÓÖÒÝÑ
Â Ó Ö Þ Þ Þ Ò Ñ Ö ÒÓÖÓ ÒÓ ÌÝÔÓÛ Ó ÔÓÛ õ ØÖÓ Ò ÔØ ÑÓÞÝÒÒ ÔØ µ Ô Ö Ñ ØÖÙ Ò ÔÖÞÝ Â Ë ÏÔÖÓÛ Þ Ò Ð Ó ÔÙÒ ØÙ ÞØÛ Þ Ø Ö Ó ÛÝ Ö ÒÝ Ø ÔÙÒ Ø Ò Ð Ô ÞÝ Û ØÖ Ø» Ø ÒÔº Ä»Ë Ï Ç Ò ÖÝØ Ö Û Þ ØÔÓÛ Ò ÒÔº Ð ÔÖÓÔÓÖ ÓÒ ÐÒ ÐÙ ÓÐØÞÑ ÒÒ Ò ÓÞ Ý ÙÞÒ Ò
Ö ÒØ Ð ÅÙØ Ø ÓÒ ÚÓÐÙØ ÓÒ ÖÝ Ð ÓÖ Ø Ñ Å ÊÓÞÛ ÑÝ ÖÓÞ ÔÖ ÓÛ Ò ÔÓÔÙÐ Ò Ó ÞÓÒ Ù ÓÛ ÙÒ ÐÙ Û Ê ½ º ÑÝ ÖÓÞ È Ø Ñ Û Ö Ò Ú Ø Ø ÖÓÞ Ó ÓÒÝ Þ Û ÖØÓ ÓÞ Û Ò ÐÓ Ð ÞÙ Ñ ÑÙÑ ÙÒ ÐÙº ÛÞ Ð Ù Ò ÔÓ Þ ØÔÓÛ Ò ÔÓÔÙÐ Û Ö Ò Ú Ø+½ Þ ÑÒ Þ Ò Û Ö Ò Ú Ø º Û Ø Þ Ð ÒÓ Ñ ÞÝ Û Ö Ò ÔÓÔÙÐ Û Ö Ò ÑÙØ ÒØ Ûº Ð»Ö Ò»½»ÒÓÒ ÔÙÒ ØÝ È Ø, È Ø, È Ø Ð ÞÑ ÒÒ ÐÓ ÓÛ Ó Û Ö Ò Ú Ø º Ï Ö Ò ÑÙØ ÒØ Û Å Ø Ø Ö ÛÒ Ö Ð Þ Ñ Î[Å Ø ] = (½+¾ ¾ )Ú Ø
Ö ÒØ Ð ÅÙØ Ø ÓÒ ÚÓÐÙØ ÓÒ ÖÝ Ð ÓÖ Ø Ñ Å Ï Ò Ö Ý ÒÝÑ Þ Ö ÔÖÓ Ù ÔÖÓÔÓÖ ÓÒ ÐÒ Û Ö Ò ÔÙÒ Ø Û ÔÓ Ð Î[Ê Ø ] = Ú ØÚ Õ Ú Ø + Ú Õ Û Ö Ò ÑÙØ ÒØ Û ÓÐ Ò ÔÓÔÙÐ Ð Ø Ñ ÑÝ Ú Ø+½ = Ú Ø Ú Õ Ú Ø + Ú Õ + Ú Ñ Ú Ú Ñ ¾ ( ½+ ½+ Ú ) Õ Ú Ñ
Ö ÒØ Ð ÅÙØ Ø ÓÒ ÚÓÐÙØ ÓÒ ÖÝ Ð ÓÖ Ø Ñ Å Ò Ö Ý ÒÝ Ú Ø+½ = Ú Ø Ú Õ + Ú Ñ Ú Ø + Ú Õ ( ½+ Ú Ú Ñ ¾ ½+ Ú Õ Ú Ñ»Ö Ò»½»ÒÓÒ Î[Å Ø ] = (½+¾ ¾ )Ú Ø Ú = ¼ Ø Ô Ò ÑÙØ ÞÛÝ ÑÙØ Ö Ò ÓÛ Ò Ñ Ú Ø+½ = Ú ØÚ Õ Ú Ø + Ú Õ + ¾ ¾ Ú Ø ) Ð Ø ¾ ¾ Ú = Ú Õ ½ ¾ ¾
Ö ÒØ Ð ÅÙØ Ø ÓÒ ÚÓÐÙØ ÓÒ ÖÝ Ð ÓÖ Ø Ñ Å Ò Ö Ý ÒÝ Þ ÑÙØ Ö Ò ÓÛ Ù ÓÛ Ð Ø Ú = Ú Õ ¾ ¾ + ÚÑ Ú Õ + Ú Ø+½ = Ú ØÚ Õ Ú Ø + Ú Õ + ¾ ¾ Ú Ø + Ú Ñ ( ¾ ¾ + ÚÑ Ú Õ ) ¾ + Ú Ñ Ú Õ (½ ¾ ¾ ) ¾(½ ¾ ¾ )
Ð ÓÖ Ø Ñ Ð ÓÖÝØÑ ÛÓÐÙÝ ÒÝ Þ ÅÙØ Ê Ò ÓÛ Ø ¼ Ò È ¼ Ö Ô Ø ÙÒØ Ð Û ÖÙÒ Þ ØÖÞÝÑ Ò ÓÖ ½...µ Ó Ð Þ {½...µ} ÐÓ ÓÛ Ò, Ð Þ {½...µ} È Ø + (È Ø È Ø Ð )+Ñ Ç Ø È Ø+½ Ç Ø
Klasy zny AE Ewolu ja ró»ni owa DMEA Ograni zenia przestrzeni Pytania Dynamika DMEA 2 2 6 8.2 8 8 4 4 6.2 4.4 2.4 2 6.2 x2.4.2.4.2 x2 2.4 x2 2.4.2 x1 x1 x1 Contour mat hing property: poziomi e rozkªadu punktów dopasowuj si do poziomi funk ji elu Algorytm utrzymuje ró»norodno± popula ji
Ç Ö Ò Þ Ò Ó Ø ÓÛ Û»Ö Ò»½» Ò Ð ÓÖ Ø Ñ ÈÖ ØÝÞÒÝ Ð ÓÖÝØÑ ÛÓÐÙ Ê Ò ÓÛ Ø ¼ Ò È ¼ Ö Ô Ø ÙÒØ Ð Û ÖÙÒ Þ ØÖÞÝÑ Ò ÓÖ ½...µ Ó Ð Þ {½...µ} ÐÓ ÓÛ Ò, Ð Þ {½...µ} Å Ø = È Ø + (È Ø È Ø ) ÑÙØ Ö Ò ÓÛ µ Ð ÓÖ ½...Ò Ó Ê Í(¼, ½) Ø Ò Ç Ø, ÅØ, Ð Ç Ø, È Ø, Æ Ø Ò ÔÖ Û (Ç Ø ) È Ø+½ ÛÝ Ö Ð Ô Þ Ó (È Ø, ÇØ ) Ø Ø + ½
Ç Ö Ò Þ Ò Ó Ø ÓÛ Û»Ö Ò»½» Ò
Ç Ö Ò Þ Ò Ó Ø ÓÛ Û»Ö Ò»½» Ò Ò Ñ Ö ¾¼¼
Ç Ö Ò Þ Ò Ó Ø ÓÛ Û»Ö Ò»½» Ò ÏÝÒ Ð Ò = ¼ ÙÓ ÐÒ ÓÒÝ Ø Ø ËØÙ ÒØ Ð Ö ÒÝ Û Ö Ò ÔÖÓ Ø ÓÒ Ö Ø ÓÒ Ö ÑÔÐ Ò ÓÒ ÖÚ Ø Ú ÛÖ ÔÔ Ò Ö Ò Ø Ð Þ Ú º Ö Ò ¾º ¾º ½º¼ º ¼ º¼ º ± Ö Ô Ö º º¾ ½º ½º º º º Ö Èº ËÞÞ Ô Ò Û Þ ÌºÏÖÓÒ ÜÔ Ö Ñ ÒØ Ð ÓÑÔ Ö ÓÒ Ó Å Ø Ó ØÓ À Ò Ð ÓÙÒ ÖÝ ÓÒ ØÖ ÒØ Ò Ö ÒØ Ð ÚÓÐÙØ ÓÒ ÈÈËÆ ¾¼½¼
Ç Ö Ò Þ Ò Ó Ø ÓÛ Û Å Ð ÓÖ Ø Ñ ÈÖ ØÝÞÒÝ Ð ÓÖÝØÑ Å Ø ¼ Ò È ¼ Ö Ô Ø ÙÒØ Ð Û ÖÙÒ Þ ØÖÞÝÑ Ò ÓÖ ½...µ Ó Ð Þ {½...µ} ÐÓ ÓÛ Ò, Ð Þ {½...µ} Ç Ø È Ø + (È Ø È Ø Ð )+Ñ Æ Ø Ò ÔÖ Û (Ç Ø ) È Ø+½ Æ Ø
Klasy zny AE Ewolu ja ró»ni owa DMEA Ograni zenia przestrzeni Pytania Ograni zenia kostkowe w DMEA n =.8.8.1.1.12. 8 8.4.4.8.8.12.12.2.18.2.18.14.18.14.1.14.1.1 bez ograni ze«.6.6.6.16.16.4.8.12.16.2.6. 8.6.4.6..2.6.12.6.4.2.8.1.12.6.4.2 rzutowanie punktu niedopusz zalnego skra anie wektora muta ji do uzyskania dopusz zalno± i
Å Þ Ó Ö Ò Þ Ò Ñ Þ ÓÔØÝÑ Ð Þ ÐÓ ÐÒ Ç Ö Ò Þ Ò ÙÛÞ Ð Ò Ò ÔÖÞ Þ Ö Ò ÇÔØÝÑ Ð Þ ÐÓ ÐÒ Ø ÙÖÙ Ñ Ò ÛÝ ÞÒ Ð Ò Ð Ô Þ Ó ÞÒ Ð Þ ÓÒ Ó ÖÓÞÛ Þ Ò º
ÊÓÞÛ Å ËÝ Ø Ñ ØÝÞÒ Ø ØÝ Ñ ØÓ Ý ÙÛÞ Ð Ò Ò Ó Ö Ò Þ
ÊÓÞÛ Å ÈÓÔÖ Û Ó ÖÓÞÛ Þ Ò Ð Þ Ö Ò Ó ÔÙÒ ØÙ ÔÓÔÙÐ fitness 8 6 4 2 2 3 4 t
ÊÓÞÛ Å ÞÝ ÛÓÐÙ Ö Ò ÓÛ ÑÙ Ý Ö Ò ÓÛ Ãº ÇÔ Ö Âº Ö Ö ÒØ Ð ÅÙØ Ø ÓÒ ÓÒ ÈÓÔÙÐ Ø ÓÒ ÓÚ Ö Ò Å ØÖ Ü ÈÈËÆ ¾¼½¼
ÊÓÞÛ Å Ã Ý Þ Ó ÞÝ Þ Ò»Ö Ø ÖØÓÛ err(x) 6 8 12 14 1 2 2 3 Å Ò Ò Ð Ô Þ Ó ÖÓÞÛ Þ Ò ÙÒ ¾½ ¾¼¼ µ FES
ÊÓÞÛ Å ËÝ Ø Ñ ØÝÞÒ Ø ØÝ Ñ ØÓ Ý ÙÛÞ Ð Ò Ò Ó Ö Ò Þ ÈÓÔÖ Û Ó ÖÓÞÛ Þ Ò Ð Þ Ö Ò Ó ÔÙÒ ØÙ ÔÓÔÙÐ ÞÝ ÛÓÐÙ Ö Ò ÓÛ ÑÙ Ý Ö Ò ÓÛ Ã Ý Þ Ó ÞÝ Þ Ò»Ö Ø ÖØÓÛ Ä ÞÒÓ ÔÓÔÙÐ ÅÓ Û ÖØÓ ÔØÓÛ Û Ô ÞÝÒÒ ººº
Þ Ù Þ ÙÛ