A restart rule for genetic algorithms based on Schnabel census
In the authors' words
A new adaptive restart rule for Genetic Algorithms (GAs) is considered. The rule is based on the Schnabel Census method, originally developed for statistical estimation of a size of animal population. In this paper, the Schnabel Census method is applied as a heuristic to estimate the number of different solutions that may be visited with positive probability, given the current distribution of offspring. The rule consists in restarting a GA as soon as the maximum likelihood estimate reaches the number of different solutions observed at the recent iterations. We demonstrate how the new restart rule can be applied in a GA with steady-state replacement scheme, using three different combinatorial optimization problems as examples. Computational experiments on well-known benchmarks show a statistically significant advantage of the GAs with the new restarting rule over the original versions of GAs. The new restart rule also tends to be superior to the well-known rule, which restarts an algorithm when the current iteration number is twice the number of iterations till the current best incumbent was found.
Appeared: Friday, October 16. arXiv. Preprint with a published version.
DOI: 10.33048/semi.2026.23.034
Published version: Eremeev A., Zakharova Yu. A restart rule for genetic algorithms based on Schnabel census. Siberian Electronic Mathematical Reports. 2026. Vol. 23, N 1. pp. 554-570