Parameters for the Age-Layered Population Structure (ALPS) paradigm.
ALPS is a meta heuristic for overcoming premature convergence by running multiple instances of a search algorithm in parallel, with each instance in its own age layer and having its own population.
| unsigned ultra::alps::parameters::age_gap {0} |
The maximum ages for age layers is monotonically increasing and different methods can be used for setting these values. Since there is generally little need to segregate individuals which are within a few "generations" of each other, these values are then multiplied by an age_gap parameter. In addition, this allows individuals in the first age-layer some time to be optimized before them, or their offspring, are pushed to the next age layer. For instance, with 6 age layers, a linear aging-scheme and an age gap of 20, the maximum ages for the layers are: 20, 40, 60, 80, 100, 120.
Also, the age_gap parameter sets the frequency of how often the first layer is restarted.
- Note
- A value of 0 means undefined (auto-tune).