Law (1994) Grounding robotic control with genetic neural networks

Diane Law and Risto Miikkulainen. Department of Computer ..... The agents cannot sense these markers and must spatially cover more than half of a marker to ...
154KB taille 2 téléchargements 231 vues
      ! "# "$!  % "# &'% "()*+-, .0/214M$36NP5 ORQ 78SUTW1:V?9;NYXZ14T\36[ ]_=?^[`/2@BV?AO4CEa4DFTUNPS(/G/2HIbLcHIdeJ6NPXRK214cN/236f 5L3 g8h4Ni$X4dejkNPSlfmdnTmop[ ]\gINPqrQ:f_QTts(aufmTWdnXIv4s$aRfmTUdeXIvRg8wyxzkxk{Y| }~k€:R‚LƒZ€`„8…‡†R~Lˆ ‰4ŠŒ‹uLˆŽ‘k‰‚’R€4ˆ“ŽW‚Œ}: g”N•c–h4Xrd—cPQ ˜I™_Q•o¡NPOR{P[:œ:SWœTš st›‡œ ž‡|`|:Ÿ ¢?£“@BA¤14¥:A 󗇦_­`Å:®tǧt¯‡¯Uµ¨ª¾:©¬©tµ«kÃ6Ç­:¨ªÅ`§t®‘Ãm¯U¯U¯‡°¾:µ§ ©µ·¯¨ª®6ÈE±k²:µÉ:§¯6Æ:¨ª­P§:¨ª³´®‘º·¯m­`µ0µ§k§š¾`©t§:²kµµ·©#§ ¶ ¯“°¸¹µ·§:ÃUº·²:ü¯mº·µ·®Ç¾#»¼µ·¸¹¯U«kžk®‘°P­:Ãm¯I­ ±:¸¹¯Uµ¾:¾:©½µµ\°B®Ç¨ªÆ`µ§#¨À«k¸ ÅE¯U®‘¾:µ·Ã‡µ­`µ§-¿L§ µ·¯UÃm¸À°Pµ»p¯‡©¬¨À­•­`°³r§:§ ¦_Ã6¯‡¨À¯U®‘º·¯‡¾:èÁµ·¿LÊŬº·¨À¨ª¯p©¬°P¸RÇ°µ·Â2§:µ§ ¨ª©Ë¯‡«kµ·²:Ãp¸À¹¸ª¨À°P¸À¶¨ª¯‡µÌPµ$§:µ·¸Àº·¾kÅEµ_°BƨÀ¯Uõ¾k¯U°•¨ª§k¾k¯¬¾:°P¯Uµ¯I¾:®‘­•µµ³r§¶`¶`¯®‘®‘©t­:­:²k²kµ§:§:° »k»k§:¨Ä¨Ä¨Ä§:§:§:¶¶¶ ¨ÀÇ誩tº²:®‡²:¸ª°Pº·¯‡¨ªµ·°P»Ï¸_¯m®Ç­`­±k¯U­¾:¯mµ0¨¹º$»k°•µ·¶Æµµ·§¸À¯m­`Ï«kÐ!©t¨¹µ¯W§ ¾¯§:­Pµ³t²k®‡¯U°P®‡¸Ñ²:§:¸Àŵ·¯‘¨ÄЧ ­`¯‡µ·®‡¸À̬¨À¶«kµ®Ç§­`¯0º·µ·Ã‡±ÍÃmµ­`¾k®‘°Ã\Æ:°P¨À­`î·«kÈF°®Çί¾:­P¨À³)ð¬Ã‡©Ë¯U²:µ·»k¯UÅE¾:­`¨ª»§ Ưmµ·­šÃ‡¯‡µ¨À§:¶`ÃW°•²k¯‡µ·®‘õ$¶`¯U¾:®Ç­`µ ²k§:²:»kǵ?¨ª§:­P¶L³ È ¦8¯UÒ ¾k­¸¹°P¯W¯U¾:¯!¾­`¯U²:¯U¾:¾:¶`µšµ¬¾©t¯mÃU­`µ·²:¯W«kº·¾:­¾­`¸À­º·»?¶ ­`ÅϨÀ©¬ÃÖ«k°§:§:®‘­ µ»?¯\¾:µ­`Ч:§:µ·Ãm¸À¨ÀŨ¹¶`Æ ¾µ$¯U¯m®mÃ_­`°P«:º·­P¯U¯‡³°¨ª©t¯U±:¾:¸À¨ÀµšÔµ¬°P±k§:¯m²:¨¹µ­:¯8²k§®‡×k°•¨À²:ø“¨¹¯m§:»kµ$µ·¨ÁÕp¯Ó³2Ю‡º²:­`²:¨À®m¸À¯‘¯Ì³2Êk²:Ã$¸—¯UÈ\°¾:®Çµ_Â2µš§µ­:©#¯U«:¾:«:¯‡µ(¨ª¨Ä©t®Çµ·¨¹º،¨ÀÔ·°•«Íµ·¸Ñµ»0µ·®‘¨ªÆ:¯U©t¨À¾k»kµ®‘µ§ ­`§:¯‡²:º·Ã¶:µ$Ê4¾¯U¶`¾:¶ °Pµtµ¯W¾:§:°Pµµ·¶¯‡®‘µµ·¨Àºp§ »¯‡°Pþ:¸Àµ¶µ·®‘­`Ƶ_­®‘¨À¸ÀÃU¯Uƾ:¾kµ·­P©Ë»?Ðð Ã È ÐÃU²:°P¶¸À¶ Áٗµ·³´­ǯ‡¸ÀíPЯU¾k¨ª°•§:¯¶¯Wº·¾:­`µ·§ Åp¯U®‘Эµ¸R®‘Ãmµ$¯U®‡°P°P¸À¯‡Ã‡µ·­#¶ ¸¹Å¼µ° °®‡§:§:»¨ª§:жµ¯‡®‘­¬µš±k°²:±:¨¹¸À¸Àµ(»?¯‡º·­p­¶`¯W®‡§:°¨À¯‡§:¨ÀÑƳ—µtµ®©¬¨À¯\°«:¯mípÈ §:­PƵ·¸Rµ§ Æ`¨ª®‘­`§k©Ëµ§¯‡ÃBÈ\ξ:µ·¨ª®8±kµ¾k°BÆ`¨À­`® Ú ÛZÜÝZÞRß$à#á$âãÝrä‡ßåÜ Â2Â2§§ ¯‡¾:µ·¸À¨ÀèÀ¶æµ§:¾:º·¨ª§:µµ·ÈÃ‡ò!µÖµçè°­`®‘­`¶`©é²:µ·¯U»(¾:­`¯U¾k²:°P¶`¯ã¾ ¯I¯U¾:µ·µØk«k®Çµµ°P®‘¸`¨ª©t«k®‘µ­`§ ±:¯¸ÀÊkµê©ó­:¾kЧ¬¨À¯UÉ:¾(µ¯U°¾:®‘¸Àµ6µ¬º·ë‘­`쩬íî«kï ²:ðѯU°•«Í¯‡­¨ÀÇ­`µ·§k»°P¸:°_¯UǾ:µµ·®‘­`¨À­`®‘Å_²:Ã6­P³rºl¾k©Ë°•¨Ä¸¹§:Àµ»¬§:¶°PÃãµ_µ·¯mÃU­_«Í¦Ö­`²:®‘¯mǨñµ·¿L»¬º·¨ª±°PÅ ¸ ¦_­`§:Âã¸ÀÅ?ôr²k¯U§:¾:º·µ¬¯‡¨À®‘­`¨À¶`§k¾ °P¯$¸À¨ ÃUÌ©õ¨ª§:»0¨ÀíP¯U³¾k°Pǯ6Åk©š¨¹¯±Í¸Àµ­°B¸À¨ ƺpµ·Ã©¬­`°²:§:¯¨ª«kDz:µ¸ª©¬°P¯‡°¨À§ ­`¯‡§¨Àº·Ãëe¨—Ê:ÈöµÇȪ¨ªÊ4§:º·Ã‡µ_Åk§ ¯U¯U¾:°P¨ÀØïU°P¾:¸À­`µ·­`§:®‘µÅ#ð·Èt¨Ä©#ò!«:¨¹Ãt¸¹¨Àµ·°Ã8®‘¯‡¯U¨À¾kº·°P¸Àµ¬¯6«k¨Ä§ ®‘¯‡­Pµ·Æ¸À­`¨ÀÌP¶µ·µ»0§:º·°µ¬ÃU®‘«kµ·×Œ°•²:¯‡µ$¨ª®‘µ·­Pà ³ ­`¯U®‘µ¾:±:«:µ_ú‘¸Àµ·¨µº·µ·§ ¯‡ÃÆ`¨ÀÈ_­`¨ª§4®‘¦8­:ȸÀ§k¯UÂ2©t¾:§'­`µ­`²:§®‘¶`¯8»k¾?µ°®§:©t»¯‡­­Ãm¯U¯\¾:°µ_§:­Pdz“ÇÐÅ:¯WµǾ:¯‡®µµ©÷¾:©¨¹Ã$È6©¬° Âe° ³I®‘ÌP¶`Џµ$²kµ_©t¨ª©¬»kµ­¬§ «Í¯­`§:®‘­»k¯U¯B¨Ä°®ÇÊk§ µ·¯Uº·¯_¾:¯‡«kµ¸ÀÅ®‘­µ_¨ªÐ§ º¯‡µ$°Ã§©tÊR§:±Í²:­`µ$ǧ:¯§:µ¬Ã‡­p¯‡¾k¨ª®‘«k°BµWƲ:³—µšµ¸ª°P®‘®Ç¯‡µµµ(§ °P¯‡º¸Àù°Å?³—²:­`ÃU°P®6°P»k¸¯U»L¾:º·®‘µ_­`µ·§kÇÇÃm§:Åkµ·µ·©š»øº·±Í¯‡É:¨À­­`µ¸4§:° ÇÃ$®‘¯U¸Àµ®‡±k²:ùöµ·Ã$º·¯‘¯WЩ¬²kµ·°P®‘µµ·¨ª§§ à ¯U­`¾k§:°P¸ÀÅ ¯_¯W°¾:µp«k¾:Ǩ¹Å:¸À­ÇÃm¯‡­`µ©y«k¾:¨À©#º°P°¸Ö§:«k¨ª«k®Ç²:­`¸Ä±:°•¸À¯‡µµ·©ìûI°¯U§:¾:» µ¯W¸ª¾:°Pµ¬ºlÌøÇÅ:­Pdz¯‡µÇ©µ©¬©t°§ ²:¯‡Ã‡¨À¯_º·Ãt¯W¾:¨Ä§üµ®‘¯UµW®‡³´­:°•»k®‘µp¨¹¯m¨¹±k­:µ§k°P»k¸“µ·Æ¦_­Â$¨À»-«k®‘­P­ ³¶`Ãm®‡µ°©¬©t°Ã$§ ¾k¯‡¨À°•º·Ã$Ãȶ¨ÀÎƵ¾:§-¨ÀÚ®‘¨À¨ÀÃtǵ§:­¯‡­ ¯ Çò8µ°®‘¨ÀÅ ­`µ·²:ÃÓÊÑ«kìBí®m°Píº·¯‡ð·¨ÀÊZº°P¯U¾:¸Lµ¬«k®‘°­`±:±:¨À¸À¸ µ¨À¯Ó©tÅ?Ó¯‡°•­ÃÑ®‘е°Pµ·¸Àº·—¯$ȓ° æ«k°P«kÇ®‘µ·­`Ãã«k¨ª§t®‘¨ª°P«k¯‡­µ·¨ª¸À§ Å?¯¨ª°§?®‘µ6§:¯U­Y¾:Æ µµ·¸IÐǵ·¨À¸¹¯UÁ²kÙÓÌ:°P§:¯‡¨À­P­`Ð\§:§åÃ$³ý°®‡§:° »?©t¯Uµ¾:«kµ¬®‘­:«k±:®‘­:¸¹µ±:©þ¸¹µ© ëeÿ?­Pº³“æÇ°º®‘°P¯W¸ª¾°Å_±:¨À°¸ ¨À§:¯‘Å» ¨ª§¶µ§:µ®m°P¸—È ò!­Pк°©t§tµÐ°µ\§:ì°P»k§:»L­Ï®Çµ·©tÇÓ­:¯U®‘¾:µ¬¨À®‘µ·¯U׌¾:²:µ¼¨ª®‘©#µ©Ë°Pºlµ¾:§¨ª¯6§:³—µ­`®ã¯U¾k¦Ö°®Ç§?¯‡¨Á¿L»kº·­:¨Äµ·°•Ã ¸uÂG§¯mµ·¸¹ÀZ¨ ¶Êѵ°P§:¸Àº·¯Uµ ¾:0­:²:ÂG¶`§p¾0° ¨ÀR¯¬Â2©tÉ µ°«k§:®ÇÃ(­¶`Ç­`®‡°©t©'µ·¯WÊP¾:¯U¨Ä¾:§:µ¶?ÇÅk¯‡­©t¯U±k¾:­µ ¸ «k®‘­¶:®‡°©¬©tµ®u­`®R¯m­Ö°_¾:²k©¬°§(²:ǵ®·Èã¦\Óò8°®‡§k°•»¼ë‘ìí íïðR«k²:¯‡ÃI¨À¯Ê :ò­PÐ0º°§(¯U¾:µǵ©#°§¯m¨¹º¨ª§ ¯‡µ®‡«k®‘µ·¯U°•¯‡¨À­`§_­P³ 

  

  



 

!¨ª° §0³—­`­:®‡²k©¬®$°P¾:¸:µÇ°PÅk»k©tà ±kÏ­¸kÂGǧ0Å:Ç­`¯‡®Çµ»k© µ®_±Í¯‡µ\­©¬©t°Pµ·»kµ·µ¯(¯U¾:¨Àì  ®‘ µ· ׌ã²:¯‡¨ª­_®‘µ¯W©Ë¾:µµ§ǯÅ:Êǯ‡¿rµ®‘©Ãm¯ÊÊR®‡¨À°•¯$¯U¾:¨Àìµ®ã§:¯Uµ·¾kº·µ·°ǧ!ÃU° ú‡²:®‘Åǯ“³´«k­`°®8®‡¯W°P¾:Ãm¨¹µ¬¯m¨¹Ã‡º!Å:­`ǯ‡§tµ¯U©y¾:µ¯m­©tµ±k°µ§:°¨ª§:±:¶¸ÀµÃ ¯‡É:­µ·º·¨ª­`§§:¯‡µ»k®m¸À°Pź·Ê:¯_¯U¾:ºµ°®‘²:µÃUÃm°Pµ·¸ÀµÅ©tÐ!Ϩ¹°P¯W¯“¾«k¨À®Ç¯‡µ·Ã_ǵµ§ §Æ:¯6¨Ä¯‡®Ç­$­`§k±k©tµ8µ§:§ ­$¯°PÈ$¸À¯‡Îµ¾:®‡§k¨ÀÃ_°P¯‡¨ª©¬¨ÀƵ!«:¸À¯‡¨ µ·­$Ú²:µÇ©t¨ª§:±Í¶¬µ·§:»kµ»k²k¨Ä§:®‡°P¶¸L¯U§:¾:µ·µt¯‘ÐÇ­`Å:®‡Ã‡Ì ¯‡µÃ©õÊPǨª¨Ä§:§üº·µ°p¯U®‘¾:­:¨À±kí¨ÀÓ¯‡¨À¯Uº¬¾:°Pµ¶­`µ§:§ ¸À¯Å È º·Ð­`¨À©¬¯U¾:«k­`²:²:¯W¯#°P¯‡¯U¨À¾:­`µ§k°Pµ·¸“ØŒ«:©t¸À¨µ·º·¯W¨À¾:¯­`¨ª»0§ ¯‡°BµÆY®‘°PƨÀµ¸ª§ °¯‡±:¨À¸À­`µ§-¯U¾k­P³_°P¯8¯U¾:ºµ°§0«k®‘©#­°¶:«®‡°Ç©¬µ§:©tǵ­`®–®‘È Å?¨ª§k°«kÌP²:­ ¯‡“Ã(ʓ»k°¨Ä®Ç®Ç¶`µ·º·²:¯‡¨ª¸À§:Å0¶?¯‡³´­­:®$¨ª§¯W¯m¾:µµÏ®‡§k§:°Pµ·¸“º·®‘µ·µÇ«kÇ®‘¨À¯‘µ·ÅÃmµ§­P³Ö¯U°•²:¯‡Ãm¨À­`¨Ä§:§:¶ à §:µ²k®‡°P¸ã§:µ·¯ÓЭ`®mÌ誧º·­`§Bú‡²k§:º·¯‡¨À­`§'ШÀ¯U¾°tÃmµ§:Ç­`®‘¨ª©t­¯m­`®6ÇÅ`Ãm¯‡µ© º·­`§k§:µ·º·¯‡Ã!¯U¾:µ·Ã‡µ$¯‘Э¬®‘µ·×k²:¨Ä®Çµ©tµ§¯mà  ¯UÐ_¾k¨À§:°P¸¹“µ_¯\©#º°°®Ç°§kµ$ÌP§:µtº·­­`ÃU¯I§k²:ú‡§:º·²:µ·¾ÏǺ·¯¯‡° µ·°§Ï»?®‡±:°•¯‡¨Àº·­ ¯U¯‡®‡¨À° ñÆY° ®‘°Pã¨À¯‡¸¹Ã‡¨ÀÅ­`µ§ü§:°PÇÇ­`«kÃm¨¹®‘°P¶:¨ª¯‡©t§¯‡µ­ ©t®‡¯‡§­`µ°®!©t§:ǵ¨ªÅ`§:°Ãm¶¬§:¯‡µ¨ª¯‡§:©­p¶P³2È\°•²:º·Î!¸¯‡¨À¾:°ÆYµš§:°P»0¯‡§k¨À­`°P«:§¯U¸ª²k°B«k®ÇÅϵš°•°¯‡­•¯‡³)µ®‘®‡­ ¯U§:¸¹¾:µtõ¬¨ª­P§¾:Æ­:µ¿L­`®Ø:Ì:§:¨ª²k§:µ«¶²k®‡¯m¨À°P¯‡­¬¸RÃ$¯U§:©t¾:µ·µ¬¯‘µÐ°±k§:­`­:¨ª®‡»k§:Ì Å¶ à ë‘ìíîî ð·È ¾k§:µ·°¯‘®‘л:´³“Ù2­`º·Ð®‡­:Ì_µ_»k¯Wµ·º¾k»R°°PÊ4§?¯“¯U®‘¾:°Pµ¶`µ«k§'®‘®‘µ·µ·µ_ЏÇµ(µ¯U§ ¾kЯ‡°•Ã¯¨À¸ “¨À¯U¯‡¾:°Pϵš¸À«kÇ­p®ÇÌ:­`§:к·­Pµ·°Ðǧ Ãm¸À¯µ·­`»k®·¯‡¶ÈI­µtò°¯U­PÆ ¾kЭ°P¨Àµ·»Ï¯\Æ° µ±k®·§²:ÊP¨ÀаP¸ »k¶µ¨Äµ§:Ãm§ ¶¯‡¯¨À¸¹¯‡µ·R­:Æ®‘­¼µµ·§ ×k©t¯U²:²k²:¨ª®‘°Pº·µ_¸À¾ÅÏ°_°§:¾k«kµ·°•¯Ó®‘ÃÖШÀ­`©t­`®‘¨Ñ®m²:Ì_Ì:ǯ\§:¯U¾k­P±Í°Pеt¯6¸Àµ·¸¹¨ÀµÏ»k° ¶º·®‡µt­:§:©¬µ·¨Ä§ »R«k¯‡ÊR­°P®‡º·°P¯U¯“¯U¾:°¾:µš§:µ§:®è»µ¯U¯U²k¾k¾k®m°°P°P§ ¯ ¸ ¨À¯UÃI¾:ÃUµ$² §:Õpµ·¯‘º·Ð¨Àµ­`§ ®‡¯‡Ì¬¸ÀŚ° ­:§:®‘»p¶`°Ð§:µ_¨ÀԷе·»$°§ ¯m¯­\¯W»k¾:­_µÖ¯U§:¾:µ·µ¯‘úÓЭ:­`±4®‡È Ìt0¯m­šµÐ¸Àµ°°§ ®m§¯R¯U³2¾:®‘­`µ©½»kµ¯U©¬¾:µ8°§:µ»k§ÃIÆ:¨ª­P®‘³k­`¯U§k¾:©tµµ¯U§ °P¯ÃWÊLÌ8®‡¨¹°•¯m¯Uǵ·¾:¸Áµ³r®6¯‡­8¯U¾k¨ª°©¬§#«k³2­®‘Ãm­`µ© Ãm¯U°®‡§²:º·µ·¯UØk²k«:®‘µ6¸¹¨Àº·­`¨À§ ¯ ¯‡º·µ¾:°P­º·¨Àº·¾:µ¬µ®·³—Ȭ­`®8λk¾:µ·µ·ÆÃmµ·µp¸À­`«k«:®‘¨ªµ§:®‘¶?µ·×kÃU²:²:¨ÀǺ·¨À¾0¯‡µ·°ì§:¸Àµµ·°B¯‘ÆЏµ¬­:²:®‡ÌÃ$¨ÀÐÚ¨À¯U¯W¾?¾:µËµ·Æ ²:­Ãmµ¬¸ª²:­P¯‡¨À³è­`°'§ ¶°•µÃ$§:°µ·¯‡¶`¨Àºp²:¨À°P»k¸À¨ª¶§:­:¶0®‘¨À¯U«k¾k®‘¨ª© §:º·¨Ä뗫:ò!¸Àµ­¸Àª°°§:§:»ü»RʯU¾`ì²:í ÃBÊRͯUû ¾:_µp­§k¸À»L°•±k¯U²kµ®Ç®‡¶L°P¸Ê ìíî íð·ÊÐ8¾:¨¹º·¾­:«:¯‡¨ª©t¨ÀÔ·µ·Ã_¯U¾:µ$§:µ·¯‘Џ­:®‡Ìñͭ¯U¾¨ª§¯‡µ®m©tíP³Iº·­`§k§:µ·º·¯‡¨À­`§'ǯU®‘µ§:¶¯W¾°§:»¯‡­`«Í­¸À­¶ÅÈ ±k°±Í°PÇ­`¨ÀÎ!²:º¯¾:º¨¹¨Ä°Ãt§«k«k°°(±:®‘®‘­¨Àµ¸ ú‘¨À°Pµ·¯‡Ã‡º·¨Àµ·­:¯$çkȨÀ°ÃtÉ:±:°¨Ä¸À§:µ8¿rº·³ýµ!®‘°PÇÃW¯U¯(¾:¾:¨¹Ã‡µ6­:¯‡¿r§4µ«?®‘Ê`ǨÀ¯I¯¯m­Y®‘¨Àе·Ã\׌°§:²:®Çµ·¨ª»kº·®‘Ã$µ·µǩ˱kÃU° µ²:§®‘¨¹¸ÀŬ¯ã»k³—¨ª¯‡§:­`­¬¶-®ã±k°_ÃUµ·²:©t¶ ºl¨Ä§­`¾ü±:Ð!¨À°¸ µè¨¹¯W¶`¾p®Ç®‘­`­:±k±k²k°P­§:Ãm¯m»k¨¹¨¹º_ºµ·»0º·°P­:¶ ǧµÅ:¯U§Ǯǯ㯇­µ¨À¸LÓ©Ç©t¯WÊ㮇µÇ°P®‘¯U¯‡µ·° µ·¸À®‘¶Å$¯‡¨À¨ªµ·¯‡§:í_¶ÈI±kÂý³ýµ¯®Ç­`°¨À©yñ:¨ª¸Àµ©¬¯U¾:¯m«k­Öµ­:©t®‘©t¯U­P°­Æ§ ǵ¯¯ ¯U¾k¾k°B°PƯ!µ_¯UǾ:­`µš©Ë®‘µ_­:DZk¯U­®‡¯\°P¯m±Íµ·µ¬¶Åt°±:³—­`¸Àµ$®¯‡»k­µ·¯‡®‘µ­`®‡°©Ë© ¨Ä§:¨¹¨ª¯m§:Ã\¶ µ§ 뗰•Æ`¯¨ª®‘¸À­:µ§k°P©tÃm¯Öµ®‘§­:¯8²:ж`¾:¨À¯U¸À¾:Ō­`ð²:Ð8¯!¾:¶µµ·®‘¯‡µ$¯‡¨ª¨À§:¯8¶¨¹ÃBÇÊL¯U°P²:Ã8º·ÌЏ²kµ·¸À«Ñ°•°PÃ\¶`°•°t¨Ä§:ÇÃm¯U¯\®m°P­`¯‡±:µ·¶Ãm¯UÅt°Pº·³—­`¸Àµ·®ÃÖ©Ë° ­Y§:Æ:»¨ª§:¯‡¶­ ­`Ю‘µ·®‘¨À¸À¨À¯U¨ª¶°¾¨ª±:§k°t¸À°PÅ?¸ÀÃmµ·Åt³2¯®‘­`³—­•­`©þ³Ñ®‡©tÇ­`µ²:§:§:¸ªµpÇ°P­`¯‡«Í®Çµ·Ã\­»p¨ª°§± §:¯(Ŭ»¯‡ç­µ ­`R°§¬µ·§:º·çè­¯‡­`¯W¨¹Æ ¾:®‘µ·ÃBµÇʌ®·¯“Ȭ±k¨ª²:§Î¯!¾:ìе¬í¨Àî ¯U¨À¬»k¾:µ­`ë °²:_¯²:¨ÀÃ$°¨ª«k§ ǵ¨ªÅ¼©t®‘Ã_°t¨À¸ªì°«kí ®(®‘î ¨À­`¯‡­®‘ð·¨ãÈã­`Ì`Χ:§:µp¾:­Pµ\Ыk°P®Ç¸Àµ·¶µ·»kǵµ¶§ §µ_¯I¯m¨À­Pµ·Ã» ³ã«:¯U°P¸ª¾:°PÃ_µ$º·µ·¯U®‘»¾:µ·µp¸ª¨ª°P§p¯‡æ!¨À°­`®‘§Ë¨À§:¯‡ÃU¯‡µ¾:µ§®¨ªÆ:«?“¨ª®‘±k®Ç­`µ·­`§k¯‘±:©tиÀµµ·µ©µ§ § ¯ Ê ¨À°¯‡®‘õ$Ç° µ§:§:»Ãm­`¯‡®‘­¬ÃÊ ¸Àµµu°®‡µ·§'º·¯m¯‡­`­¬®‘·°ÃU§:«k»­:§:ÃU²k»Ï®‡®Ç°­`«k²k«k§:®‘»k­:¨ª«k§:®‘¶¨ª°Pï‡È“µ·Î¸Àž:µ_¨ª§¯W°P°tÃUÐÌ(¨À¨À»kõt¯‡­t®‡°¸À§:µ°¶®‡µ_§­P³ã± ŬǨÀ¯Uµ·²k،°P«Í¯‡µ¨À®‘­`¨À§:µÃ§:Ⱥ·µ$Ð\¾k°•¯¯W¾:­ǵ_®‘µ·¸ª°P¯‡¨À­`§:ÃU¾:¨ª«:à °®‘µ«k°P«kº·®‘¯m­:¨¹­:°P¾:§ºl¨À¸¾4µ¯‡È ­¬¯U¾:Ò¯Uµ¾:®‘®‘µ_­`µ­:µ°Ì§ ®‘ÃÆ`µù¨ªÃ‡®‘둵·­:ìƧkíµ©tíÍ®m°P쵸ð_§¶`¯BÃU®‘ÊL²k­:±k±:²k²:ÃW«:²k¯ÃI©¬¯U»k¾:«:­µ_¯‡¨ª§:¨Àµ­`¶_©¬§EÇ«k¨ª° ©t¾k®‘°•ºl¨À¸ÄǾ:° ¨À¨ÀÃ\®I¯‡µ·¨À®‘Ã_º·µ·¯Wǧ:²kµ­®‘°¯µ®‘º·­`¨À¾4Ãp§Ê°°P¸Àµ§-¸À°k®‡»k°P§:¨¯‡R¨ª¯‡§:µµ¶©¬®ã¨Ä¯U«:§(¾:¯tµ$Ç­:¯‡®‘­?©tµ·¸ªµº·°P­`¯‡®‘¨À§ µ·­`¯UÃW§®‘«k­ µ·±k¸º·µ·¯‡®‘¯‘Ô­`бͳýµ·®‘­­:µ¯¬§©±kǯUµµ¾:¾k§:µ°BÇ­`Æ:º®Ç²k¨¹­:Ã\®‡®¬®‘°µ§:±§ »Å ¯ µ°R®‘µµ·º·¨ª¯‡§­`¯‡®‘µÃ$®Çµ·° ǧ:¯‡» µ·»E©t¨ª§²:ºl¾?¶`®‘©t­:²k­`§:®Ç»kµpµ·Ì`» §:­P®‘­`б͸À­µ·»k¯‡¨À¶ºÏµ°•©š¶µ²:§Ãm¯m¯$Ãʏ±kµp±k²:±k¯²:¨À¯U¸ ¯t¾:µ·¨Äŧ ¯‡­ÃU«Í¯Uµ·¾:º·µ¬¨Á³´Å ÇÅ:¯UǾ:¯‡µÏµ©§:È µ·¯‘)г´­`µ·®‡¨Á³—Ì-µ®$°®‘°º·§:¾:"» ¨À¯‡µ·!Iº·µ¯U®‘²kÇ®‘º·µ¾`ʲkµ·®‘µ?Øk«:둸À쨹º·í¨Àí ¯‡¸À# Å ð ±k°P¸À²:ǨÀ­t¸ »kǨįU§:° ¶ü®‘¯“¨Ä§øШÀǯUµ·¾Æµ±k®‡°•°PǸ“¨Àº_°•Ã‡º·ÃU­`²k§©¬¯W®‘«:­¯‡¸r¨À­`®m²:§:¸¹Ãtµ·ÃB°ÊL§:«k»0®‘­`±k«Í°P­ÇǨÀº¨ª§:º·¶¬­`¯U§¾:¯Wµ_®‘­²:¸ãÇǵ_¯U®‡­P°P³)¯m©Ëµ·¶­`¨Àµ·»Lò:Ț¸ª°É:®¨ª©t«k° ¨À¸ª®‡°°P®‘¸À¸Àŵ·Ê¸r¸ÀIµ°•°¯‡®mµ·§:¸“¨Ä§:°¶§:»0º·¸ª°PÉ:ǺlǾk¨Á¿L§:µµ®« ³¬ÃmÅ`ë‘Çì¯míµí©t# Ã𠯇둭-ìí µ·í¸À$¨¹º·ð$¨À¯?¾k°Bº·Æ­`µ§ ¯U°®‘«k­«k¸À ®‘µ·­:» °Pºl®‘¾:­`µ·±Í»­¯‡¯W¨Àº0¾:µ¼±k«kµ¾k®‘­:°B±:Æ`¸¹¨Àµ­`© ®–È ÐÂG¨À§E¯U¾-¯W¾:»kµøµ·¯‡° µ®‘®‡µ©t°0¨ª§:­•¨À³$ǯ‡¯U¨Àº°±k¿r²:§:¸ª°¨À¯‡µ®‡°PÇÃU¯U°ü°•¯‡¸Àµ¼µ°° ®‡²:§:¯‡¨ª­`§:©¬¶LÊ$°P¯Wçè°¨¹Æ ¯Uµ·¾kÇ°P¯¯t°»k§:µ» «ÍµÉ:§:ºl»E¾k° ­`«:§-¨Ä®Ç°µ »k°§:¨ÀÇ»(º®‘êµ·µ ¯‡Rµµµ®‘§ Ç­`Æ:§4¨Ä®Çùö­`çk¦Ö©t§ µ¯Ñ§ ô4¯°Ê㮇Ð\©>¾:ëǨÀ¸¹ìµ ííIï¨Àð͵®‘¨ÀÃIº·µº·¸¹­ °ǧ:µ·%» ǯã_¨Ä§å²:¨ªÃU«k«:µ¨ª®‘®‘¨ÀÃP¯Ië‘쯇­íík¯UìB¾:ð$µ¾k«k°B®‘µ·Æǵµ§ ²:¯Rǵ·Ã‡»¡¯U²:»k®Çµ·Å¨ÄÊP§ Ãm³—¨Ä­`§:®‘º·º·µµ©Ë¯U¾:µµ·§Å$¯t°•¸À¸¹µÃm°­\®‡®‘§:µ·¨ª¸À§:Å_¶L­`È0§$æ§:­ µ¸¹²kÀ¨ª®m§:°Pà ¸ §:©tµ·­P¯‘Æе­`©t®‡Ì µϧ ¯I»k°µ·Æ ®‘µµ·¸¹»k­:¨À«kǵ·º»0®‘µ·¯‡±µÅÊ:¶°µ§:§:»¬µ·Ð¯‡¨À°ºt§:°P»k¸À¶µ®‘­`¨ª®‘§:¨À¶$¯U¾k±k©tµÃ!¾k°B¯‡Æ:­t¨À­`Ǩª®I©š¨ÀÓ²:µ¸ª°P§ ¯m¯‡µ_¨ª®‘³—µ·­`¸ÀŬ®‡°P®‡¶°¨ª§:§:»k¶p­`±Í©óµ¾k»L°B²kÆ`®Ç¨À¨Ä­`§:®·¶(ÊZ±k¯U¾:²:µ¯ǯUµ¾:°µ_®‘º·µ¾t§ Æ`«k¨ª¾k®‘­`°P§kǵ©ËÊ µÐ\§¾:¯_¨À¸¹°µ8§:¨À» ¯ ¨À¨ªÃѧ(»kº·¨ª­`®‘§µ·º·¯W®‡¯m°Pµ·»šÃ‡¯± ʖµ·Å_،µ·«:،¸À«:¨ º·¸À¨À¨ ¯‡º·¸À¨ÀÅp¯“«k®‘µ‘¾:ú‘µµ·®‘º·­`¯‡©tÃ)±k­`²:§:¨Àµ¸ ¯‘«kÙ2¨ª°P§#¯U¾:¯UÃR°PÃU»L̕²kÙ2®ÇÃU¨Ä«k§:µ·¶8º·¨Á¯U¿L¾:ºµÌ:®‘§:µ·º­Y®‡Ð!²:¸¹¨Àµ·¯U»k©t¶ µµ§ ÊP¯)Џ«k­:¾k®‡°•ÌÇõÐÈѨÀίU¾:¾:¨ªµ§¬°°«kº·«k­`®‘§ ­`¯‡°•¨ªºl§`¾8²:­:»k²:µ·ÆÃ\µ·ëe¸ÀÇ­`¨ª«Í©tµ·²:»¬¸Ä°•¾:¯‡µµ·®‘»Lµð Ê µ§ Æ`¨ª®‘­`§k©Ëµ§¯\° §:»p¸Àµ°BƵ·Ã¯U¾:µ_µ§ ¯‡¨ª®‘µ\Ãm¯U®‡²:º·¯U²k®‘µ8­P³Ñ¯W¾:µÖ«k®‘­:º·µ·Ã‡Ã‡¨ª§:¶p©#°Pºl¾:¨ª§:µ®‘Ųk«¯‡­(µ·Æ­¸ª²:¯‡¨À­`§4È Ò µ¾k°BÆ:¨À­`®  











#

ôI;:A¨À¶`:&²kBC®‘µt;DED-ìF>GE46F>DE3>:#HI3# ;FJ 1L K2GE961M;NK21 GE9&34J;@GEO:A 9&!5N :&15KP "FO4&#46%3>$&?95846 GE'(3>?9Q;$)96#GE58?*RN/2,+-13:6BS.0/2;1DED-3)746DT58;U7FJ58VW9&:2@5X;469&34&=584&O3?:&3>@ ?9&9&31@ 3 =3>4&GEB39&3>46:Y;463ZBS;46V83>46:)O:&3>@[965B3#;U:&O463­¯U¶ ¾:µµt§:µ§:®‡µ·°PØ`¯‡¯_¨À­`¶ §4µÈ§:µ¦8®‡°Pº·º·¯‡¨À­`­`®‘§4»kÈ_¨ª§:ζ0¾:¯mµ¬­«k¯U°P¾:¨ªµp®‘¨ª§:²:¶ÃW²k­P°P³¸¯U«k¾:®‡µš°Pº·®‘¯‡­:¨À±kº·µ­Ê㯇Ã8¯U¾:¨ÀÃ_¨ÀÃt»kµ·­`¸¹§:¨À¯‡µtµÐ¶:¨À®‘¯U­`¾?²k«° §¯U:¾:µ·µ¬Ã‡¯‡µ·¾:»¨À¶`¾:¸À­`µ·­`Ç«¯$®‡Ð\° ¾:§k¨ÀÌLº·ÊZ¾?Ç°P¨ª§:¸À¹º·­Pµ¬Ð¯UÃ8¾:µµ¬°P±kº·¾µ·Ãm°P¯$¶ ©¬µ§°P¯¯‡µå¯m­¼¿r®‘©¬Ã‡¯_°•¯‡°µ_§:л?¨À¯U¯U¾:¾µµ®‘µW°P³—º·­`¾®‘µš­¯U©Ë¾:­µ®!ǯ8°P­P¶³´µ¯m§ µ¯\§4ÈÐ\å¾:¨Àµ¸ µt§:µ·Ã‡¯‡¯‡¨À¨Àº¬¸ ã­`³ý°B«ÍƵ­:®‡°P®‘¨ª¯‡§:­`¶¬®ÇïU¾:º·­`­§:ǵ(ǨÀÇЯ_¨À¯U­P¾ ³ º©t®‘­²:Ãm¯UÇ°P­P¯‡Æ¨À­`µ§(®\¨À° Ó§:ïk»øÈñï ©tï L²:È ¯U°•Ò ¯‡­¨À­`¯W§4¾$Ț¯W¾:Î!µ¾:º·µš­:§kº²:§:¯Çµ·ÙÓº·«k¯‡­¨ÀÆ`¨ª§ ¨À¯‘¯_Ŭ³—©¬­`®8°P¯Uº®‘®‘¨À­ØtÇÃm°­Y§:Æ »tµ®¯U¾:¨ÀÃ_µЏº·¾:µ·­¨À¶`ǵ¾ §0¯“©¬®‡° °P§:¯W»k®‘¨À­`ؚ©t°¸À®‘Åϵ°¨ª§ §:Æ»ü­¸À¯Uƾ:µ·µ¬»¬«k¨ª§t®‘­`¯U±k¾:°µ·±:Ãm¨Àµ¸ ¨À¶ ¯ÓÅ?µ§:­Pµ·³¯‡¨À°º ­`«Íµ®‡°P¯‡¨À­`§:ÃÈ iIÞ BßÞ dÖÜå2â i d8Ü$àÞ ifá ÇÝ f »kαkµ·²:¾:ǯ$µ_º®‘¯WШª¾:±Í°Pµ¼µ·¸À»¼Á§:ٗ³´²k°­ ©t±Í¸¹À­P­P±kÆеµ®$¨ªÈI§:§:¶Â2§:µ¯U° ¨À¯‡°P®‘¨ªÃU¸À°PÅ0̸À Å׌«kÊk²k®‘­P¯U°•¾:Æ»Lµ\µ·®‡»²k°P«:¶ ¯‡¸À­¬µµ·§»±k¯‡µšÃã»LЮDzkµ·µ®‘¸Ä¨ª®‘°•§:µ¯‡¶ ¨À°Æ±:# µ·¸À¸ÀïµÅ﯇ﵭ$°P¶Ç«:µÅ¨À§:º·¯‡Ìšµ­t®‡²k°•¸¹«#¯‡µ¨À° ­`°!®‡§:§4³´Ãtµ·ÊkÐE­P¶³¨À©¬Æµ·µ° Ƨ®‡­ ÌP¯U¸Ä²:µ¾:¯m®‘µ$Ã4¨¹­:§:ú‡§ ²:µ·¯‘ÇëЯ“¿L­`± ¶`®‡Åš²kÌ#®‘®‡µ °°§:§:$ »k»ð·­:Èp¯U©ó°PÎÃUÐè¾:Ì˵° µ§:§:§:»kº·²k­`µ©š®‘»k¨ª±Í¨ª§:§:µ¶L¶ ® Ê ­P¶³Iµ·¯\º·­§:¸Àµ¨¹° Ãm®¨¹­:¯U§:¾:Ã$µ_ÐаP°PøÀ ×kÃÊL²:±k¨À¯‡²:µt¯¸¹­P¨ª§:Ð󺮑¨ªµ§°PÃm¯Uµ·¾:»Ïµt°P±kõ·¶¯W¨ª¾:§kµ·§:ż¨ª§:±Í¶Ïµ·¶`±Í°µ·§º°¯‡²:­pǵt®Çµ¯U©¬¾:°Pµš¨ª§°•¶º·µ¸À§­¯mÇõ$Яm­šµ®‘¯Wµ$¾:µ§:©­¯8È ÅÒ µ·Åp¯º·¯W¾:­`§:µ ǨÀÇï¯mïPµ¯U§¾#¯‡¸À¶Åµ§:¯U®‘µÅ:®‡¨Ä°•§:¯‡¶¨À­`¯‡§4­ Ê ¯U«:¾:¨Àºlµp̧:²k²k«©t±k©Ëµ­`®(®‘­Pµ³©¬º·­°¸À®‡¹ÌP¨Àǵ¨À®Ç­`Ã˧:ð §:Ç»E¯U° °±:Æ ¨¹¸À­¨ Ô·¨À»kµ·»E¨Ä§:¶ü°P¯$¯U¾:°'µ¸¹µ·«kÆ µµ·§k¸°P¯W¸À¾k¯‘Åü°P¯$³´­`®‘µ®(«kº·®‘­µ·¸Àǵ¨Àǧ ¨À¯‡­`Ãt§:ðȯU®‡Î°•¾:»kµµ·­ ¶` ®‘µ±Í°•µ·¯‡¯‘µ·ÐÃ‡¯¬µ·µ§`§ü²k©t©t±Í­PµÆ`®t¨ª§:­P¶³Ö³2©¬°PÇ° ¯mµ®‡ÌP®_µ¯‡®‘­ à l)m

o(p









 

  



















fitness value 80

quantity 80

70

70

60

60

50

50

40

40

30

30

20

20

10

10

collisions markers

0

0

0

500

1000

1500

2000 generation

0

500

1000

1500

2000 generation

ôI  ¨À¶`²k`X®‘3>µ ?3>$ 4J;9&GE5X? :#R /21 ,3(`X4Q;$%=g1W 965S696$&1 3 DE3JA^ 9Z  :&15+-K2:Y96 "1!3 GE?F>. 46 -3#;;U:6FJ31GE@,?; ,9J;Z96?=,3>5X:&:GE?";9?46@W3>=964&13:&33>?`X9&4Q:;U=9&1W1329675C3>9&:619 3;U`846G_3>`X?19-9Y5X:6O19-55K2^!:Z3#;U9&1FQ1 3 GE?F>463#;:63gGE?S9613Z?OB7,34)5U^ BC;46V83>46:)9613g;`83?"92=G_FJVX3>@CO=[;DE58?`AK2GE9&1*9&13g?OB73>4%5^F>58DEDEGE:&GE58?:R circle

avg. fitness

square

square-gap

long rectangle

41.6

40.4

37.8

triangle

39.6

ôI;a8¨À3¶`4Q²k;®‘`Xµ 34  9& 46GT;UDE:#HX :&9Q;U4&96#G_? `A$&^ 4&[5XB  4J; ?@58BP=58:6 ,G_96GE 58 ?:2  ;? @*4Q;U? @58B !584& GE3>,?9J; 9&GE5X!?X:#R.Y/2/2113Z3@?5XO9&B963>7@C3>46D_GE: