Académique Documents
Professionnel Documents
Culture Documents
The following are the main differences of Genetic algorithms from other heuristic
methods.
Advantages:
• Can quickly scan a vast solution set
• Bad proposals do not effect the end solution because they are discarded
• It doesn't have to know any rules of the problem
Disadvantages:
• While the great advantage of GAs is the fact that they find a solution through
evolution, this is also the biggest disadvantage. Evolution is inductive; in nature
life does not evolve towards a good solution - it evolves away from bad
circumstances
• Bitstring representation is critical.
Hill-climbing
• Trivial to program
• Requires no memory (since no backtracking)
• Local optimum, stuck with local optimum
• If the number of moves is enormous, the algorithm may be inefficient
• If the number of moves is tiny, the algorithm can get stuck easily.
Simulated Annealing:
• Evaluation function design often critical.
• Annealing schedule often critical.
• Unlike hill climbing, simulated annealing chooses a random move from the
neighborhood