Search Results for author: Charles Ofria

Found 10 papers, 5 papers with code

Informed Down-Sampled Lexicase Selection: Identifying productive training cases for efficient problem solving

no code implementations4 Jan 2023 Ryan Boldi, Martin Briesch, Dominik Sobania, Alexander Lalejini, Thomas Helmuth, Franz Rothlauf, Charles Ofria, Lee Spector

Random down-sampled lexicase selection evaluates individuals on only a random subset of the training cases allowing for more individuals to be explored with the same amount of program executions.

Program Synthesis

A suite of diagnostic metrics for characterizing selection schemes

2 code implementations29 Apr 2022 Jose Guadalupe Hernandez, Alexander Lalejini, Charles Ofria

We consider exploitation both with and without constraints, and we divide exploration into two aspects: diversity exploration (the ability to simultaneously explore multiple pathways) and valley-crossing exploration (the ability to cross wider and wider fitness valleys).

Evolutionary Algorithms

Matchmaker, Matchmaker, Make Me a Match: Geometric, Variational, and Evolutionary Implications of Criteria for Tag Affinity

1 code implementation10 Aug 2021 Matthew Andres Moreno, Alexander Lalejini, Charles Ofria

Genetic programming and artificial life systems commonly employ tag-matching schemes to determine interactions between model components.

Artificial Life TAG

SignalGP-Lite: Event Driven Genetic Programming Library for Large-Scale Artificial Life Applications

no code implementations1 Aug 2021 Matthew Andres Moreno, Santiago Rodriguez Papa, Alexander Lalejini, Charles Ofria

Event-driven genetic programming representations have been shown to outperform traditional imperative representations on interaction-intensive problems.

Artificial Life Benchmarking +1

An Exploration of Exploration: Measuring the ability of lexicase selection to find obscure pathways to optimality

1 code implementation20 Jul 2021 Jose Guadalupe Hernandez, Alexander Lalejini, Charles Ofria

We use our exploration diagnostic to investigate the exploratory capacity of lexicase selection and several of its variants: epsilon lexicase, down-sampled lexicase, cohort lexicase, and novelty-lexicase.

Benchmarking

Exploring Evolved Multicellular Life Histories in a Open-Ended Digital Evolution System

no code implementations20 Apr 2021 Matthew Andres Moreno, Charles Ofria

These digital cells were allowed to form and replicate kin groups by selectively adjoining or expelling daughter cells.

Evolving Event-driven Programs with SignalGP

1 code implementation15 Apr 2018 Alexander Lalejini, Charles Ofria

We present SignalGP, a new genetic programming (GP) technique designed to incorporate the event-driven programming paradigm into computational evolution's toolbox.

Philosophy TAG

Understanding Evolutionary Potential in Virtual CPU Instruction Set Architectures

no code implementations3 Sep 2013 David M. Bryson, Charles Ofria

We evaluated six different types of architectural features for the virtual CPUs: (1) genetic flexibility: we allowed digital organisms to more precisely modify the function of genetic instructions, (2) memory: we provided an increased number of registers in the virtual CPUs, (3) decoupled sensors and actuators: we separated input and output operations to enable greater control over data flow.

Cannot find the paper you are looking for? You can Submit a new open access paper.