14 August 2013

14 August 2013

Present

Lee, Tom, Kyle, Jake, Dave (scribe) , Dan

Brevis

Some progress in Brevis. Moving along, but some trouble with scroll bars. A little faster, but looks about the same.

ULTRA speedup

Lee noticed that it was stalling for a long time during genetic operators. Lots of lists used. Tom pushed an updated version that’s about 2X as fast.

Lexicase Elite Group Selection

  • IF any two cases have same elites, they are part of the same elite group.
  • Didn’t really work better, but pushed to master.
  • Tried removing any groups that pick out a subset of another elite group.
  • Sometimes getting 0 elite groups- might be a bug (fixed after meeting)

Website

By Daniel Now at http://sites.hampshire.edu/ci-lab/ Wordpress page – possible to edit, rewind, etc. To replace wiki

Mult. Weight Updates Paper

  • they made a lot of assumptions (infinite pop, random mating, etc.)
  • in finite pop you lose and gain haplotypes over time- not a good assumption
  • No geography
  • Mixability is interesting idea, though – the evolve solutions robust to evolutionary operators
  • What is the relationship between GP and MWU?
  • What about ULTRA without mutation? without crossover?
  • Can we try payoff matrix? (Kyle already tried something similar)

Parity

Les Valiant’s problem – 100 variables, 50 are relevant – are sum of bits for 50 even or odd? (Original 1000, 500) Big Question: Are you allowed to choose the test cases? May be trivial if you are allowed to choose, but paper does not specify selection method

Calculator

(Calc problem: A fitness case is a sequence of button presses, output is what is displayed on screen: number or error). Each button tags some code. Tried lexicase selection and improvements some ideas:

  • more tagging instructions
  • don’t re-tag: later tag changes become a no-op
  • binary branching for bushier trees
  • re-think tests cases (separate error-flag from numerical; char based, not numerical error)
  • Binary fitness?? (Wrong or right in each case — is it too little information)

Anyone who has any ideas is welcome to try them

Next meeting: 8/26 or 8/27 (28-30 not viable)

To do:

Read Dave’s Paper Brevis demo (Daniel): Bring site up to date and make it the new site redirect from Hampedia (Kyle): Ask Valiant if we understand description correctly

1 thought on “14 August 2013

  1. Pingback: Past Meeting Notes | Computational Intelligence Laboratory

Leave a Reply

Your email address will not be published. Required fields are marked *