In GAs:
- What is the relation between population size and ( exploration or exploitation)?
- which plays an important role in the process of exploration or exploitation, is it the crossover rate or mutation rate?
I think that the following articles may be of help
Article Exploration and Exploitation in Evolutionary Algorithms: A Survey
Dear Esra'a,
Regarding the relation between population size and exploration or exploitation. I would say that the population size influences proportionally the exploration. The more chromosomes the more solutions are explored each generation. Additionally to the explanation above by Ales, the elitism size influences exploitation, on the other hand, mutation rate influences exploration. From my point of view, the crossover rate influences both exploration and exploitation, because it creates new chromosomes (exploration), however, these new children chromosomes are not created out of the blue but from parent chromosomes from previous generations (exploitation).
I hope this helps. Regards.
Thanks for all,
I want to look about the relationship between the mutation and crossover ratios with the size of the population, is the size of the population is directly proportional to the ratio of crossover and inversely with the rate of mutation or vice versa.
More population means larger initial diversity of algorithm & hence larger parts of the search space can be covered per iteration. This will increase the exploration capability of the genetic algorithm.
small population size might cause exploitation
Bigger population size can explore more design space
- Badges
- Science topic
- Similar topics
- Data Mining
- Classification