Monthly Archives: September 2014

Lab meeting 09242014

Present: Lee, Tom, Bill, Tim, Karthik (scribe), Mike, Beryl, Wren, Satyajeet, Frode (Hangouts)

Overview of domains people think they’re working on during the semester:

Wren: Calcium dynamics of pollen tubes. First tasks once the relevant data is here – inferring an equation from the data?

Beryl: Currently interested in the Quantum Computing domain. Some references of work to build on -> ( https://github.com/omribernstein/qgame

https://github.com/knod/qromp )

Mike: Interested in analytics of crime data. Data acquisition might be significantly non-trivial. Potential collaborations with CSSI at UMass? ( http://www.cssi.umass.edu/ ) ? {Also lookup http://thesunrisefoundation.org/ for potentially interesting data for work along these lines. }

Karthik: Focus this semester -> Semantic-Code Search integrated with an EC system, Lexicase-GSX, Human-Readable GP

Tim: Classifier for a bladder cancer problem. First classifier – Weka C4.5?

Bill: Epigenetic layering tests. Intention to test the system beyond hand-picked problems.

Tom: ( Lexicase selection paper accepted to the IEEE transactions on evolutionary computation. ) Benchmark problems for GP. Improvements to Clojush.

Frode: Clojush simplification during a run as a genetic operator.

17 September 2014

Present: Lee, Tom, Lance, Nic, Mike, Tim, Ben, Wren, Karthik, Eddie (scribe)

**Hampshire students bring ideas of what you would like to work on this semester for next week’s meeting**

Clojush Issues

JVM settings in project.clj.

  • Could that be changed?

 

Revert big child

 

  • If child is bigger than some limit, what should happen?
    • Default was to replicating parent.
    • Default changed to random child for now.
    • Could later be changed to delete parts of the child to get under size limit.

More benchmark problems

  • About 18 problems
  • Stacks for a few kinds of vectors implemented
  • Automatically uses instructions for included stacks

Mutual information theory

To evolve general solutions to problems, pick cases that are most informative? Boost fitness if candidates provide valuable information?

(My notes on this topic were pretty spotty and chaotic because my math skills are very lacking. For those who missed the meeting, Lance mentioned notes on his website and I found this presentation on the topic, I suspect it will be much more helpful than what I originally wrote.)

Add test to lexicase that will use mutual information to test how well programs generalize from training tests to validation tests in the hopes that it will encourage programs to evolve so that the final solution is sufficiently generalized.

10 September 2014

Introductions

Cellular Automata

  • Physics conservation – can it help avoid fixed states or limit cycles?
  • How do we get to the emergence of adaptive complexity?
  • Scott Aaronson’s work on cellular automata

Tom’s Work

  • check sum problem – hard to solve
  • mutual information – Lance willing to give lecture
    • if two things are related functionally in any way
    • dependent on distribution of random variables

Clojush Demo

Fly Demo

3 September 2014

Present: Lee, Tom, Tim, Karthik (scribe), Lance, Mike, Wren, Beryl, Bill

Administrative stuff:
  • Meeting time fixed – 10-12 on Wednesdays for at least this semester.
  • Fly documentation revision(s) – recently updated by Tom.

Reading for next week:

  • http://blog.8thlight.com/uncle-bob/2013/05/27/TheTransformationPriorityPremise.html

Agenda for sometime in the next few meetings:

  • Clojush tutorial.

Other agenda items:

  • Generalization
  • Lee’s pucks agent environment – which is going to be used in Lee’s class, though the intention’s to also use this for general ALife stuff.

Clojush 2.0 (.3)

  • Currently ~2 weeks old

Generalization:

  • Long-term issue on generalization of evolved programs.
  • The median problem
  • High potential for overfitting
  • Significance of “validation” data
  • Potential resonance with Kalman filtering? Where Kalman filters can help converge on a global optimum even though only subsets of the data are seen at a time.
  • The question of parsimony
  • Simplification as a post-processing step. (Another interesting potential resonance with Wavelet Shrinkage)