Revisiting the Fitness Landscape of Genetic Improvement for Source Code: A Phenotypic Speciation Approach

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

@Article{Nemeth:2026:TELO,

• author = "Zsolt Nemeth and Penn {Faulkner Rainford} and Barry Porter",
• title = "Revisiting the Fitness Landscape of Genetic Improvement for Source Code: A Phenotypic Speciation Approach",
• journal = "ACM Transactions on Evolutionary Learning and Optimization",
• year = "2026",
• note = "Just Accepted",
• keywords = "genetic algorithms, genetic programming, Genetic improvement, Speciation, Fitness landscape, Search-based software engineering, SBSE, Randomized search",
• ISSN = "2688-299X",
• URL = "https://doi.org/10.1145/3748518",
• DOI = "10.1145/3748518",
• size = "29 pages",
• abstract = "Emergent software systems are composed of elementary building blocks, where many of those blocks have variations available which are better or worse in different deployment contexts. Genetic Improvement (GI) for source code has been proposed for creating and curating collections of such blocks, but the combination of new code synthesis with genetic mutation and crossover results in large, complex search spaces. A range of methods to aid such a search have been proposed, with the particular notion of species having appeared in the context of Genetic Algorithms (GAs) to identify individuals with similar genotypes for controlling competition, encouraging the exploration of distant local optima, maintaining diversity and avoiding premature convergence. we examine a species definition for GI for source code, a domain which has specific attributes: genotype similarity is largely irrelevant; distance between individuals is otherwise undefined; and the fitness landscape is extremely rugged. To support higher levels of explainability, and the ability to find novelty in the search space, we propose a phenotypic species definition that captures an algorithm functional phenotypic characteristics, while excluding its non-functional phenotypic characteristics (and its particular representation in source code). We introduce our proposal in a GI for a hash table scenario, where species are characterised by divergence in probability distributions.",
• notes = "https://dlnext.acm.org/journal/telo",

}

Genetic Programming entries for Zsolt Nemeth Penelope Faulkner Rainford Barry Porter

Citations