Genetic Programming

Also known as GP

Overview

Genetic programming searches for programs by repeatedly selecting, mutating, and recombining candidate trees or graphs according to their performance. A major use is symbolic regression, where it seeks interpretable equations; other applications include scheduling and routing heuristics, feature construction, circuit design, and control policies. Current approaches combine multi-objective search and surrogate evaluation with GPU acceleration or language-model guidance to explore candidates more efficiently. A central challenge is balancing search cost and solution quality with generalization and simplicity, since highly fit programs can be complex or fail on new data.

Latest papers

CardsList

61 papers3 papers in the last four weeks, down 40% on the four weeks before. 0.0% of all new papers.

  1. Runtime Analysis of Cartesian Genetic Programming on Max: A Proven Exponential Speedup

    Nov 11, 2026Duc-Cuong Dang, Roman Kalkreuth, Andre OprisGenetic ProgrammingRuntime Analysis of Evolutionary Algorithms

  2. Galop: Billion-Scale Genetic Programming on a Single GPU

    Nov 10, 2026Xavier Hill Roy, Stephen KellyGenetic ProgrammingGPU Acceleration

  3. Tailoring Optimization Approaches with Domain Knowledge in Industry Process for Meta-heuristic Development

    Nov 10, 2026Jakub Cebula, Konrad Gmyrek, Paweł B. Myszkowski +3Metaheuristic OptimizationAutomated Heuristic Design

  4. Ceci n'est pas une pipe -- Toward a Symbolic Solver for the Abstraction and Reasoning Corpus Using Evolutionary Computation

    Nov 10, 2026Luca Favole, Giorgio Mongardi, Giovanni Squillero +1ARC-AGIProgram Synthesis

  5. Lifelong Learning of Scheduling Rules with Surrogate-assisted Genetic Programming for Dynamic Flexible Job Shop Scheduling

    Oct 30, 2026Luyao Zhu, Fangfang Zhang, Yi Mei +2Genetic ProgrammingFlexible Job Shop Scheduling

  6. DIGEST: Discovery-Guided LLM Tuning for Symbolic Regression

    Oct 24, 2026Kaifeng Jin, Ruizhong Qiu, Zihao Li +5Symbolic RegressionLarge Language Model-Guided Optimization

  7. From Overparameterised Expressions to Parsimonious Models: Fisher-Geometric Pruning for Symbolic Regression

    Oct 17, 2026Veronica Guidetti, Luca La Rocca, Fabrício Olivetti de França +1Symbolic RegressionGenetic Programming

  8. Relocating Nonlinearity: How a Downstream Learner Reshapes What Genetic Programming Must Evolve

    Oct 7, 2026Nam H. LeGenetic Programming

  9. RLDISCOVER: LLM-driven co-evolution of reinforcement learning algorithms

    Oct 6, 2026Haoran Li, Zengle Ge, Xiaomin Yuan +14Automated Algorithm DiscoveryEvolutionary RL

  10. DCL-GPGLS: Dynamic Curriculum Learning for Genetic Programming Guided Local Search in Large-Scale Vehicle Routing

    Sep 21, 2026Saining Liu, Yi Mei, Mengjie ZhangMetaheuristic OptimizationGenetic Programming

  11. Genetic Programming with Behaviour-based Niching for Learning Guided Local Search in Vehicle Routing Problems

    Sep 21, 2026Saining Liu, Yi Mei, Mengjie ZhangAutomated Heuristic DesignMetaheuristic Optimization

  12. Surrogate-Assisted Genetic Programming with Phenotypic Characterisation in Dynamic Multi-Mode Project Scheduling

    Sep 13, 2026Yuan Tian, Yi Mei, Mengjie ZhangResource-Constrained Project SchedulingGenetic Programming

  13. Efficient Constant Optimization for Symbolic Regression with GPU-Accelerated Tree-Based Genetic Programming

    Sep 3, 2026Hao Mao, Xu Tony Liu, Shuai Lu +3GPU AccelerationGenetic Programming

  14. Contrastive Representation-Guided Genetic Minority Oversampling for Imbalanced Time-Series Classification

    Aug 24, 2026Wenbin Pei, Yunrong Hao, Zhen Liu +4Class-Imbalanced LearningSynthetic Data Augmentation

  15. Procedural Content Metageneration via Program Search and Continual Abstraction Discovery

    Aug 18, 2026Matthew Siper, Ahmed Khalifa, Julian TogeliusProcedural Content GenerationProgram Synthesis

  16. Automating Parent Selection Configuration in Genetic Programming with Agentic AI

    Aug 17, 2026Jose Guadalupe Hernandez, Jui-Hsuan Chang, Anil Kumar Saini +2Genetic ProgrammingAgentic Code Generation

  17. Adaptive Protection for Evolutionary Feature Construction in Symbolic Regression with Application to Credit Classification

    Aug 14, 2026Hengzhe Zhang, Qi Chen, Bing Xue +3Symbolic RegressionGenetic Programming

  18. ELMER: Evolutionary Language Model that Explores and Refines

    Aug 10, 2026Matthew Siper, Ahmed Khalifa, Julian TogeliusLarge Language Model-Guided OptimizationGenetic Programming

  19. Mendel Gödel Machine: Recursive Self-Improving Coding Agents via Comparative Evolution

    Aug 7, 2026Changzhi Liu, Yilun Liu, Sikuan Yan +2Coding AgentsGenetic Programming

  20. Towards Autonomous Formulaic Alpha Discovery: An Evolutionary Computation Perspective

    Aug 3, 2026Xinwei Yu, Yiyang Fu, Mingcheng Fan +3Automated Algorithm DiscoveryEvolutionary Optimization

  21. Analysis of Memory-Runtime Trade-offs in Caching Strategies for Genetic Programming Symbolic Regression

    Jul 31, 2026Jiaming Shi, Kei Sen Fong, Mehul MotaniGenetic ProgrammingCache Replacement

  22. Benchmarking Zero-Shot LLM-Generated Parent Selection in Genetic Programming for Symbolic Regression

    Jul 26, 2026Hengzhe Zhang, Qi Chen, Bing Xue +2Zero-Shot LearningLarge Language Model-Guided Optimization

  23. GAE: Graph-Augmented Evolution for Scientific Discovery via Reinforcement Optimization

    Jul 11, 2026Xuanzhou Chen, Taoli ChengRL for Language ModelsGenetic Programming

  24. An Introduction and Tutorial for the Beagle Framework

    Jul 7, 2026Ilya Basin, Nathan HautGenetic Programming

  25. Towards Self-Evolving Agents: A Human-Inspired Adaptive Exploration-Exploitation Framework for Genetic Network Programming

    Jul 4, 2026Ali Kohan, Mohamad Roshanzamir, Roohallah Alizadehsani +1Exploration-Exploitation TradeoffGenetic Programming

  26. BFF: Simple explanations for complex phenomena

    Jul 1, 2026Charlotte Knierim, Luca Versari, Robert Obryk +2Artificial LifeGenetic Programming