[henning]

The first thing I thought of when reading this article was genetic programming.

Is this a significant improvement over evolutionary computation methods? Has that been attempted in the past?

[suryabhupa]

I'm not too familiar with evolutionary computation methods, but I imagine the approaches may be similar in nature.