1. GECCO 2013 GPUs for GEC EvoRobocode Competition Daniele Loiacono and Moshe Sipper

2. GECCO 2013 GPUs for GEC Overview q EvoRobocode challenges you to apply Evolutionary Computation to design a competitive robot tank for the Robocode game! q Robocode is a programming game, where the goal is developing in Java a robot tank to fight against other tanks. q Battles can be either run in real- time and displayed on the screen or run in a batch mode without visualization. q Robocode also features an on-line tournament system to rank developed tanks. 2 3. GECCO 2013 GPUs for GEC q Criteria " 50% Performance " 30% - Relevance of EC " 20% Novelty q Panel and myself Evaluation J. J. MereloMoshe SipperMike Preuss 4. GECCO 2013 GPUs for GEC Entries SCALPBot Robin Harper RoboNucleicAcid Mike Worth and Randy Olson TekitokaBot Mohab Elkaref, Andreas Scheibenpflug, Stefan Wagner, and Michael Affenzeller 5. GECCO 2013 GPUs for GEC SCALPBot q Based on Co-Evolving Robocode Tanks, GECCO-2011 q Grammatical Evolution together with a Spatial Co-evolution System 6. GECCO 2013 GPUs for GEC SCALPBot (2) q Spatial co-evolution of three stacked toroidal planes, each plane having 20x20 (i.e. 400) cells. Inside each cell there are two robocode robots, one the predator the other the prey. q Bot structure: 7. RoboNucleicAcid EvolvingRobocodebots withaGene7cAlgorithmfor MikeWorth&RandyOlson 8. Gene7cAlgorithmforRoboCode TestinRobocode againstSpinBot Selec7on Crossover Muta7on Popula7onEvaluateeachbot Fitnessscoreforeachbot Nextgenera7onofbots 9. EvolveBotclass 50EB*.classles,sopop.size=50 10. Bytestringencoding 9bytestrings,oneforeachAdvancedBotevent onScannedBot() 1443a000003f14233248 onHitByBullet() 9900aab[b4948a04420 onHitBot() 1f3a864a258990da0daad0998d6475508a0442 onHitWall() 1f3a864a258990da0daad09985746d3a34feeb5cfaf5c99ce2 onBulletHitBullet() 0240000000240000000710 onBulletHit() 43a000000a2488aa05842332 onBulletMissed() 3f301441c2ace2a460 run() 14420000009985746d508a0442 while(true) 9900ae000300 Bytestringsstoredinassociated.datadirectory Crossover&muta7onsactdirectlyonbytes 11. Bytestringdecoding 9bytestrings,oneforeachAdvancedBotevent onScannedBot() setFire((e.getDistance()+e.getEnergy())/80);turnGunLec((e.getDistance() +e.getEnergy())); onHitByBullet() setFire((e.getHeading()+e.getVelocity())/80);execute(); setTurnGunLec(((e.getHeading()+e.getVelocity())+e.getBearing()));turnGunLec(((e.getHeading() +e.getVelocity())+e.getBearing()));setMaxVelocity((((e.getHeading()+e.getVelocity())+e.getBearing()) +e.getBearing())/32); onHitBot() back(0);setTurnGunLec((0+e.getBearing())); onHitWall() execute();setMaxVelocity(0/32); onBulletHitBullet() ; onBulletHit() turnGunLec(0); onBulletMissed() setMaxVelocity(0/32);re(0/80); run() ; while(true) ahead(1);if(1>7){setMaxVelocity(0/32)}; Translatedfrombytecodetobotac7ons, opera7onsonaregister,andifstatements 12. Limi7ngcodelengthtonanobotsize Implementedfeastandfamineperiods Feast:unlimitedgenomesizeallowed Famine:tnesspropor7onallyreducedif genomesizeisovernanobotsizelimit Repeatfeastandfamineperiodsmul7ple7mes 13. MohabElkaref,mohab.elkaref@gmail.com AndreasScheibenpug,ascheibe@heuris7clab.com StefanWagner,swagner@heuris7clab.com MichaelAenzeller,maenze@heuris7clab.com Heal.TekitokaBot:ARobocodeBotevolvedwithGene