Re:Genetic Algorithms Produce Winning StarCraft II Build Ord...
by Houshalter on Tuesday March 25, 2014 @09:31AM
(#7465683)
My reading of genetic programming disagrees with you. In fact many have found that mutation doesn't actually help. Pure crossover with a random population seemed to work just fine (for genetic programming.)
The biggest problem is that the search space isn't smooth and even crossover is very mutative on discrete, arbitrary graphs.
By the way, in my automatic programming programming experiments hill climbing hardly did better than just brute force search. It fails for all but the smallest examples. So that's another one of those things that doesn't really work in practice.