patternMinor
Genetic Algorithms - Why wouldn't we use the principle of Elitism?
Viewed 0 times
whytheprincipleelitismwouldnalgorithmsgeneticuse
Problem
In Genetic Algorithms, the idea of elitism is that we keep our best solution from the generation in our population regardless of what happens throughout the iteration. However, elitism seems to be discussed as an optional thing; so what situations is using elitism actually a negative aspect of a genetic algorithm?
Solution
It increases the convergence speed of the GA, which is a double-edged sword. You want the algorithm to find good solutions quickly, but not so quickly that is has not been able to sample sufficiently large areas of the space that it's not just doing a very local search around the initial population.
Another option that can work well is to be elitist, but try to intelligently figure out when you've converged and should introduce some diversity.
Another option that can work well is to be elitist, but try to intelligently figure out when you've converged and should introduce some diversity.
Context
StackExchange Computer Science Q#56999, answer score: 7
Revisions (0)
No revisions yet.