News for hackers. Stuff that matters.
Re:Genetic Algorithm for Knapsack Problem by mkehrt on Wednesday June 19, 2013 @02:39PM (#5907365)
I saw a phenomenal talk in grad school about why genetic algorithms are generally not as good as stochastic hill climbing. Unfortunately, I can't track down any references to it.

The punch line was that they mathematically proved that genetic algorithms produce less optimal solutions than hill-climbing.

So why are "genetic algorithms" so common in nature? Well, it turned out that genetic algorithms were better at producing solutions that were resilient to changing environmental conditions. They produced a less sharp peak at the solution they did find, so when a change occurred in the underlying conditions, the still had a reasonable chance of being at least ok.

Re:Genetic Algorithm for Knapsack Problem by moron4hire on Wednesday June 19, 2013 @10:49PM (#5909864)
Yes, my personal experience bares that out. If one has the notion of trying a genetic algorithm, one should first try hill-climbing. The GA is useful insomuch as the intermediate results are interesting.