I think this blog post will be relevant: http://blog.sigfpe.com/2006/12/evaluating-cellular-automata-...