Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleAugust 2024
LLM Fault Localisation within Evolutionary Computation Based Automated Program Repair
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 1824–1829https://doi.org/10.1145/3638530.3664174Repairing bugs can be a daunting task for even a human experienced in debugging, so naturally, attempting to automatically repair programs with a computer system is quite challenging. The existing methods of automated program repair leave a lot of room ...
- research-articleAugust 2024
On Search Trajectory Networks for Graph Genetic Programming
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 1681–1685https://doi.org/10.1145/3638530.3664169Cartesian Genetic Programming (CGP) allows for the optimization of interpretable function representations. However, comprehending the vast and combinatorially complex search space inherent to CGP remains challenging, particularly because multiple ...
- research-articleAugust 2024
Accelerating GP Genome Evaluation Through Real Compilation with a Multiple Program Single Data Approach
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 2041–2049https://doi.org/10.1145/3638530.3664168Genetic Programming (GP) presents a unique challenge in fitness evaluation due to the need to repeatedly execute the evolved programs, often represented as tree structures, to assess their quality on multiple input data. Traditional approaches rely on ...
- research-articleAugust 2024
Backend-agnostic Tree Evaluation for Genetic Programming
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 1649–1657https://doi.org/10.1145/3638530.3664161The explicit vectorization of the mathematical operations required for fitness calculation can dramatically increase the efficiency of tree-based genetic programming for symbolic regression. In this paper, we introduce a modern software design for the ...
- abstractAugust 2024
Exploring the use of fitness landscape analysis for understanding malware evolution
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 77–78https://doi.org/10.1145/3638530.3664094We conduct a preliminary study exploring the potential of using fitness landscape analysis for understanding the evolution of malware. This type of optimisation is fairly new and has not previously been studied through the lens of landscape analysis. We ...
-
- abstractAugust 2024
Combining Online Learning with Mutation-Based Stochastic Search to Repair Buggy Programs
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 53–54https://doi.org/10.1145/3638530.3664082This article summarizes recent work in the field of Automated Program Repair that was published in Transactions on Evolutionary Learning and Optimization as Evolving Software: Combining Online Learning with Mutation-Based Stochastic Search. Automated ...
- abstractAugust 2024
Distributed Repair of Deep Neural Networks (Hot off the Press at GECCO 2024)
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 45–46https://doi.org/10.1145/3638530.3664081Deep Neural Networks (DNNs) are increasingly used for critical tasks, such as classification in autonomous driving, whose trustworthiness is extremely important. To guarantee trustworthiness, DNN repair has been used to improve DNN performance, by using ...
- abstractAugust 2024
Trust Your Neighbours: Handling Noise in Multi-Objective Optimisation Using kNN-Averaging (GECCO'24 Hot off the Press)
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 39–40https://doi.org/10.1145/3638530.3664075The non-deterministic nature of modern systems such as cyber-physical systems (e.g. due to sensor noise) and multi-process/multi-agent systems (e.g. due to timing differences), poses a significant challenge in the field of multi-objective optimisation (...
- abstractAugust 2024
Improving Lexicase Selection with Informed Down-Sampling
- Martin Briesch,
- Ryan Boldi,
- Dominik Sobania,
- Alexander Lalejini,
- Thomas Helmuth,
- Franz Rothlauf,
- Charles Ofria,
- Lee Spector
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 25–26https://doi.org/10.1145/3638530.3664068This short paper presents the main findings of our work titled Informed Down-Sampled Lexicase Selection: Identifying Productive Training Cases for Efficient Problem Solving, which was recently published in the Evolutionary Computation Journal. In this ...
- posterAugust 2024
Synergistic Utilization of LLMs for Program Synthesis
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 539–542https://doi.org/10.1145/3638530.3654426Advances in Large Language Models (LLMs) have led them to be used as black boxes in several evolutionary algorithms for program synthesis. While these methods tend to be agnostic about which model is used, they only allow for using one. This paper ...
- posterAugust 2024
Dynamic Difficulty Coefficient in Search-Based Software Testing: Targeting to Hard Branch Coverage
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 711–714https://doi.org/10.1145/3638530.3654411Within the domain of Search-Based Software Testing (SBST), there is a growing research emphasis on hard branch coverage during the generation of test data. A considerable portion of this research strives to enhance the fitness function by integrating ...
- posterAugust 2024
Large Language Models as All-in-one Operators for Genetic Improvement
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 727–730https://doi.org/10.1145/3638530.3654408Due to their versatility and increasing popularity, Large Language Models (LLMs) can offer exciting new research avenues in most fields of science and technology. This paper describes a proof-of-concept experiment on the applicability of LLMs as a ...
- posterAugust 2024
Multimodal Adaptive Graph Evolution
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 499–502https://doi.org/10.1145/3638530.3654347The problem of program synthesis involves automatically finding a function based on evaluation criteria, like matching input-output pairs. While Cartesian Genetic Programming (CGP) has excelled in various function synthesis tasks, it has primarily been ...
- posterAugust 2024
Investigating Structural Bias in Real-Coded Genetic Algorithms
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 447–450https://doi.org/10.1145/3638530.3654312Real-Coded Genetic Algorithms (RCGAs) are a significant area of focus in evolutionary algorithm research. Structural bias (SB), a recently recognized attribute in metaheuristic algorithms, leads populations to repeatedly exploit specific region(s) of the ...
- posterAugust 2024
Enhancing Fault Detection in Smart Contract Loops Through Adaptive Probabilistic Sampling
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 731–734https://doi.org/10.1145/3638530.3654283Smart contracts are programs that reside on a block-chain. A key feature of smart contracts is their immutability, meaning that they cannot be modified once they are deployed. Despite existing efforts to uncover vulnerabilities, a common assumption is ...
- posterAugust 2024
A Multi-Objective Genetic Algorithm for Location in Interaction Testing
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 715–718https://doi.org/10.1145/3638530.3654260Software testing is a key component of the software engineering process, but modern software is highly complex. Software configurations involve many interacting components and interactions among them can strongly affect the software's behavior in hard-to-...
- posterAugust 2024
Evolving Assembly Code in an Adversarial Environment
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 723–726https://doi.org/10.1145/3638530.3654209We evolve survivors for the CodeGuru competition --- assembly programs that run the longest in shared memory, by resisting attacks from adversary survivors and finding their weaknesses. For evolving top-notch solvers, we specify a Backus Normal Form (BNF)...
- posterAugust 2024
Runtime phylogenetic analysis enables extreme subsampling for test-based problems
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 511–514https://doi.org/10.1145/3638530.3654208A phylogeny describes a population's evolutionary history. Evolutionary search algorithms can perfectly track the ancestry of candidate solutions, illuminating a population's trajectory through the search space. We introduce phylogeny-informed ...
- posterAugust 2024
A Comprehensive Analysis of Down-sampling for Genetic Programming-based Program Synthesis
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 487–490https://doi.org/10.1145/3638530.3654134Genetic programming systems typically require large computational resource investments for training-set evaluations. Down-sampling these sets has proven to decrease costs and improve problem-solving success, particularly with the lexicase parent ...
- posterAugust 2024
Local Search-based Approach for Cost-effective Job Assignment on Large Language Models
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 719–722https://doi.org/10.1145/3638530.3654104Large Language Models (LLMs) have garnered significant attention due to their impressive capabilities. However, leveraging LLMs can be expensive due to the computational resources required, with costs depending on invocation numbers and input prompt ...