Search for: All records

Abstract Genetic Programming (GP) often uses large training sets and requires all individuals to be evaluated on all training cases during selection. Random down-sampled lexicase selection evaluates individuals on only a random subset of the training cases, allowing for more individuals to be explored with the same number of program executions. However, sampling randomly can exclude important cases from the down-sample for a number of generations, while cases that measure the same behavior (synonymous cases) may be overused. In this work, we introduce Informed Down-Sampled Lexicase Selection. This method leverages population statistics to build down-samples that contain more distinct and therefore informative training cases. Through an empirical investigation across two different GP systems (PushGP and Grammar-Guided GP), we find that informed down-sampling significantly outperforms random down-sampling on a set of contemporary program synthesis benchmark problems. Through an analysis of the created down-samples, we find that important training cases are included in the down-sample consistently across independent evolutionary runs and systems. We hypothesize that this improvement can be attributed to the ability of Informed Down-Sampled Lexicase Selection to maintain more specialist individuals over the course of evolution, while still benefiting from reduced per-evaluation costs. 

Terrestrial experiments that use electrons in Earth as a spin-polarized source have been demonstrated to provide strong bounds on exotic long-range spin-spin and spin-velocity interactions. These bounds constrain the coupling strength of many proposed ultralight bosonic dark-matter candidates. Recently, it was pointed out that a monopole-dipole coupling between the Sun and the spin-polarized electrons of Earth would result in a modification of the precession of the perihelion of Earth. Using an estimate for the net spin polarization of Earth and experimental bounds on Earth’s perihelion precession, interesting constraints were placed on the magnitude of this monopole-dipole coupling. Here we investigate the spin associated with Earth’s electrons. We find that there are about $6\times {10}^{41}$spin-polarized electrons in the mantle and crust of Earth oriented antiparallel to their local magnetic field. However, when integrated over any spherically symmetric Earth model, we find that the vector sum of these spins is zero. In order to establish a lower bound on the magnitude of the net spin along Earth’s rotation axis we have investigated three of the largest breakdowns of Earth’s spherical symmetry: the large low shear-velocity provinces of the mantle, the crustal composition, and the oblate spheroid of Earth. From these investigations we conclude that there are at least $5\times {10}^{38}$spin-polarized electrons aligned antiparallel to Earth’s rotation axis. This analysis suggests that the bounds on the monopole-dipole coupling that were extracted from Earth’s perihelion precession need to be relaxed by a factor of about 2000. Published by the American Physical Society2025