Uniform Projection of Program Space Geometry for Genetic Improvement of Software

Created by W.Langdon from gp-bibliography.bib Revision:1.8458

@InProceedings{craine:2025:GECCO,

• author = "Benjamin J. Craine and Barry Porter",
• title = "Uniform Projection of Program Space Geometry for Genetic Improvement of Software",
• booktitle = "Proceedings of the 2025 Genetic and Evolutionary Computation Conference",
• year = "2025",
• editor = "Aniko Ekart and Nelishia Pillay",
• pages = "980--988",
• address = "Malaga, Spain",
• series = "GECCO '25",
• month = "14-18 " # jul,
• organisation = "SIGEVO",
• publisher = "Association for Computing Machinery",
• publisher_address = "New York, NY, USA",
• keywords = "genetic algorithms, genetic programming, genetic improvement",
• isbn13 = "979-8-4007-1465-8",
• URL = "https://doi.org/10.1145/3712256.3726393",
• DOI = "doi:10.1145/3712256.3726393",
• size = "9 pages",
• abstract = "Current Genetic Improvement (GI) for software systems use preexisting program representations, such as abstract syntax trees and bytecode, to apply genetic operations to. These representations, however, were designed for the purpose of translating human readable source code to machine code. When used to underpin GI, these representations have drawbacks, such as the risk of breaking a program when deploying mutations. We present a novel matrix-based program representation which is specifically designed for the purpose of GI. Our representation (i) makes it impossible for mutations or crossover to yield an invalid program, without the need for any syntactic or semantic checks, while still making every valid program reachable by search, and (ii) supports the simple expression of rich, layered probability distributions atop the program matrix to guide a GI search process. We build an end-to-end GI system using this new representation and demonstrate how we can layer a range a probability distribution on top of the representation to gain different effects. We also explore the future research possibilities that this approach to program representation presents.",
• notes = "GECCO-2025 GP A Recombination of the 34th International Conference on Genetic Algorithms (ICGA) and the 30th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Benjamin J Craine Barry Porter

Citations