Abstract:Genetic programming (GP) has a long-standing tradition in the evolution of computer programs, predominantly utilizing tree and linear paradigms, each with distinct advantages and limitations. Despite the rapid growth of the GP field, there have been disproportionately few attempts to evolve 'real' Turing-like imperative programs (as contrasted with functional programming) from the ground up. Existing research focuses mainly on specific special cases where the structure of the solution is partly known. This paper explores the potential of integrating tree and linear GP paradigms to develop an encoding scheme that universally supports genetic operators without constraints and consistently generates syntactically correct Python programs from scratch. By blending the symmetrical structure of tree-based representations with the inherent asymmetry of linear sequences, we created a versatile environment for program evolution. Our approach was rigorously tested on 35 problems characterized by varying Halstead complexity metrics, to delineate the approach's boundaries. While expected brute-force program solutions were observed, our method yielded more sophisticated strategies, such as optimizing a program by restricting the division trials to the values up to the square root of the number when counting its proper divisors. Despite the recent groundbreaking advancements in large language models, we assert that the GP field warrants continued research. GP embodies a fundamentally different computational paradigm, crucial for advancing our understanding of natural evolutionary processes.

Code reuse in gene expression programming

Adaptive Multi-phenotype Based Gene Expression Programming Algorithm

Gene Expression Programming with Multiple Chromosomes

An Improved Gene Expression Programming for Solving Inverse Problem

A New GEP Algorithm Based on Multi-phenotype Chromosomes

Component Thermodynamical Selection Based Gene Expression Programming for Function Finding

Complex Function Modeling Based on Improved Gene Expression Programming

Multi-task code reuse in genetic programming

Multi-Agent Cooperative Pursuit-Evasion Control Using Gene Expression Programming

Improved gene expression programming algorithm for solving inverse problems in partial differential equations

Gene Expression Programming: a New Adaptive Algorithm for Solving Problems

A Gene Expression Programming Algorithm for Population Prediction Problems

An Improved Gene Expression Programming Algorithm for Function Mining of Map-Reduce Job Execution in Catenary Monitoring Systems

Function Automatic Modeling Based on Na(i)ve Gene Expression Programming

Code Building Genetic Programming

A Genetic Evolutionary Programming

GENETIC PROGRAMMING PARADIGM: A SURVEY

A Grammar Design Pattern for Arbitrary Program Synthesis Problems in Genetic Programming

Code Farming: A Process for Creating Generic Computational Building Blocks

Imperative Genetic Programming

Choose Your Programming Copilot: A Comparison of the Program Synthesis Performance of GitHub Copilot and Genetic Programming