The field of string algorithms and symbolic regression is witnessing significant developments, with a focus on improving computational efficiency and accuracy. Researchers are exploring innovative approaches, such as genetic algorithms and hashing mechanisms, to tackle complex problems like introductory physics and symbolic regression. Notably, the use of biased random key genetic algorithms and Zobrist hash-based duplicate detection is showing promise in solving NP-hard combinatorial optimization problems and improving runtime performance. Furthermore, compact representations of maximal palindromes and fast symbolic regression benchmarking methods are being developed to accelerate the development of more space-efficient solutions. Some noteworthy papers in this regard include:
- A paper on Zobrist Hash-based Duplicate Detection in Symbolic Regression, which introduces a caching mechanism to improve runtime performance.
- A paper on Compact representation of maximal palindromes, which proposes a novel O(n)-bit representation of all maximal palindromes in a string.
- A paper on Fast Symbolic Regression Benchmarking, which introduces curated lists of acceptable expressions and a callback mechanism for early termination to improve benchmarking efficiency.