[jules]

See my reply here for an explanation of how little that conclusion of the paper means: http://news.ycombinator.com/item?id=4561418

In particular they tuned the GA but not he hill climber, so it's not clear that GAs win even on this artificially designed problem.

[Turing_Machine]

Wait a minute. First you were citing the paper's conclusion as supporting your position and now you're attacking the paper's conclusion?

[jules]

I never cited the paper's conclusion as my position. What the paper shows is not what the paper concludes. The authors clearly didn't want to show that GAs are inferior, though inadvertently they certainly did. BTW, the authors of the paper conclude that further research is necessary to find cases where GAs outperform hill climbing.