Search papers, labs, and topics across Lattice.
This paper evaluates the impact of various population initialization methods on the performance of genetic programming (GP) for symbolic regression (SR), specifically analyzing three random initialization techniques and one based on exhaustive symbolic regression (ESR). The study employs the NSGA-II multi-objective evolutionary algorithm to assess the accuracy and complexity of solutions across twelve synthetic problems and one real-world dataset. Findings reveal that despite initial advantages, the choice of initialization method has a negligible effect on the final Pareto front, suggesting that diversity in the initial population is more critical than the specific initialization strategy used.
Initializing with optimized solutions doesn't guarantee better outcomes in genetic programming for symbolic regression鈥攄iversity trumps method.
We analyze the effect of optimizing the initial population of genetic programming (GP) for symbolic regression (SR) on the accuracy and complexity of solutions. We compare three well-established random initialization methods as well as initialization with small optimized solutions from exhaustive symbolic regression (ESR) using a GP/SR implementation which is based on the multi-objective evolutionary algorithm NSGA-II. We compare the final Pareto fronts found with each initialization method on twelve synthetic problems of varying complexity and one real-world dataset. We find no significant differences in accuracy or model complexity among the initialization methods. The initial advantage of initialization with ESR disappears after only a few generations. Our results show that, given similar diversity in the initial population, the effect of the initialization method in GP-based symbolic regression on the final Pareto front is negligible.
