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.
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.