arXiv AI By Duc-Cuong Dang, Roman Kalkreuth, Andre Opris

Runtime Analysis of Cartesian Genetic Programming in Evolving Boolean Functions

Read the original on arXiv AI →

arXiv:2606. 15923v1 Announce Type: cross Abstract: Cartesian Genetic Programming (CGP) is among the practical and popular forms of Genetic Programming as it uses a graph-based representation of programs.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv AI
6d ago

Genetic Algorithms with Optimization Guided Operators

The paper introduces a new framework for genetic algorithms where mutation and recombination operators are guided by machine‑learning optimization rather than random changes. It shows that such operators can improve objective values but at higher computational cost, and demonstrates three key phenomena: the necessity of solution‑pool diversity for parity learning, the simultaneous need for generation, mutation, and recombination to achieve near‑optimal solutions, and a phase transition in Gaussian settings where positive drift yields exponential speedup.

By Anna Brandenberger, Ilan Doron-Arad, Elchanan Mossel