arXiv preprint ·
A restart rule for genetic algorithms based on Schnabel census
- Published
- Source
- arXiv preprint, posted before peer review
- DOI
- 10.33048/semi.2026.23.034
- Original
- Read it at arXiv
- Topics
Abstract
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.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Neural & Evolutionary Computing
First Mathematical Runtime Analyses of Evolutionary Multitask Multi-Objective Optimization
SpikeQ: Spike-Guided Post-Training Quantization for Spiking Neural Networks
Approaching Backpropagation Accuracy with Weight Perturbation on MNIST
Wavelength Diversity Expands the Expressive Power of Optical Computing
Beyond the Hamming Cliff: Compact Spatial Encodings Preserving Semantic Distance in Spiking Neural Networks
Get the few papers worth your time in Neural & Evolutionary Computing every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.