Genetic Optimization, Heuristic regarding choosing the number of generations and population size

datascience.stackexchange https://datascience.stackexchange.com/questions/70036

  •  10-12-2020
  •  | 
  •  

Question

I have a simple model with some fitness function that I'm trying to max out. This model have ~20 variables, each about ~15 options. Is there a heuristic formula or a study of some sort that can guide me regarding the best:

  1. Population size
  2. Generations

There are other options of course such as Mutation rate / Crossover rate but I mainly interested in the 2 above.

Was it helpful?

Solution

Is there a heuristic formula or a study of some sort that can guide me regarding the best

Maybe, but I don't know any. My approach is to run a few experiments and observe the speed of convergence with different values for the size of the population, typically in the range 50 to 500. My experience is that usually this parameter doesn't have a big impact (especially compared to rate of mutation/crossover) so I tend to stay on the low side for efficiency reasons.

It's not technically required to specify the number of generations provided there is a criterion to check convergence, either manually or programmatically. I think it's more important to have such a criterion, because there's a always a risk that the predefined number of generations won't be sufficient.

Licensed under: CC-BY-SA with attribution
Not affiliated with datascience.stackexchange
scroll top