Particularity

We describe a design principle for adaptive systems under which adaptation is driven by particular challenges that the environment poses, as opposed to average or otherwise aggregated measures of performance over many challenges. We trace the development of this"particularity"approach from the use of lexicase selection in genetic programming to"particularist"approaches to other forms of machine learning and to the design of adaptive systems more generally.

[1]  Edward R. Pantridge,et al.  Probabilistic Lexicase Selection , 2023, GECCO.

[2]  Ryan Boldi,et al.  Improving Recommendation System Serendipity Through Lexicase Selection , 2023, ArXiv.

[3]  L. Spector,et al.  Can the Problem-Solving Benefits of Quality Diversity Be Obtained without Explicit Diversity Maintenance? , 2023, GECCO Companion.

[4]  L. Spector,et al.  Analyzing the Interaction Between Down-Sampling and Selection , 2023, ArXiv.

[5]  L. Spector,et al.  A Static Analysis of Informed Down-Samples , 2023, GECCO Companion.

[6]  Emily L. Dolson.  Calculating lexicase selection probabilities is NP-Hard , 2023, GECCO.

[7]  C. Ofria,et al.  Informed Down-Sampled Lexicase Selection: Identifying productive training cases for efficient problem solving , 2023, ArXiv.

[8]  L. Spector,et al.  Lexicase selection at scale , 2022, GECCO Companion.

[9]  L. Spector,et al.  Going faster and hence further with lexicase selection , 2022, GECCO Companion.

[10]  Thomas Helmuth,et al.  Applying genetic programming to PSB2: the next generation program synthesis benchmark suite , 2022, Genetic Programming and Evolvable Machines.

[11]  L. Spector,et al.  The Environmental Discontinuity Hypothesis for Down-Sampled Lexicase Selection , 2022, ArXiv.

[12]  Lee Spector,et al.  Problem-Solving Benefits of Down-Sampled Lexicase Selection , 2021, Artificial Life.

[13]  Thomas Helmuth,et al.  PSB2: the second program synthesis benchmark suite , 2021, GECCO.

[14]  Edward R. Pantridge,et al.  On the importance of specialists for lexicase selection , 2020, Genetic Programming and Evolvable Machines.

[15]  David T. Fraebel,et al.  Evolution of Generalists by Phenotypic Plasticity , 2019, bioRxiv.

[16]  Charles Ofria,et al.  Random subsampling improves performance in lexicase selection , 2019, GECCO.

[17]  Lee Spector,et al.  Lexicase selection in learning classifier systems , 2019, GECCO.

[18]  Shenshen Wang,et al.  Tuning environmental timescales to evolve and maintain generalists , 2019, Proceedings of the National Academy of Sciences.

[19]  Jason H. Moore,et al.  Where are we now?: a large benchmark study of recent symbolic regression methods , 2018, GECCO.

[20]  Jason H. Moore,et al.  A probabilistic and multi-objective analysis of lexicase selection and epsilon-lexicase selection. , 2017 .

[21]  Lee Spector,et al.  Effects of Lexicase and Tournament Selection on Diversity Recovery and Maintenance , 2016, GECCO.

[22]  Lee Spector,et al.  Epsilon-Lexicase Selection for Regression , 2016, GECCO.

[23]  Kenneth O. Stanley,et al.  Quality Diversity: A New Frontier for Evolutionary Computation , 2016, Front. Robot. AI.

[24]  Lee Spector,et al.  Solving Uncompromising Problems With Lexicase Selection , 2015, IEEE Transactions on Evolutionary Computation.

[25]  Lee Spector,et al.  General Program Synthesis Benchmark Suite , 2015, GECCO.

[26]  Jean-Baptiste Mouret,et al.  Illuminating search spaces by mapping elites , 2015, ArXiv.

[27]  Lee Spector,et al.  Evolving a digital multiplier with the pushgp genetic programming system , 2013, GECCO.

[28]  Lee Spector,et al.  Assessment of problem modality by differential performance of lexicase selection in genetic programming: a preliminary report , 2012, GECCO '12.

[29]  Krzysztof Krawiec,et al.  Using Co-solvability to Model and Exploit Synergetic Effects in Evolution , 2010, PPSN.

[30]  R. Kassen.  The experimental evolution of specialists, generalists, and the maintenance of diversity , 2002 .

[31]  Robert I. McKay,et al.  Fitness Sharing in Genetic Programming , 2000, GECCO.

[32]  L. Spector,et al.  Optimizing Neural Networks with Gradient Lexicase Selection , 2022, ICLR.

[33]  Proceedings of the Genetic and Evolutionary Computation Conference Companion , 2022 .

[34]  Conor Ryan,et al.  Evolution of Complex Combinational Logic Circuits Using Grammatical Evolution with SystemVerilog , 2021, EuroGP.

[35]  Lee Spector,et al.  Lexicase Selection Beyond Genetic Programming , 2018, GPTP.

[36]  Thomas Helmuth,et al.  Lexicase Selection with Weighted Shuffle , 2017, GPTP.

[37]  Lee Spector,et al.  Relaxations of Lexicase Parent Selection , 2017, GPTP.

[38]  Lee Spector,et al.  Lexicase Selection for Program Synthesis: A Diversity Analysis , 2016 .

[39]  Thomas Helmuth,et al.  General Program Synthesis from Examples Using Genetic Programming with Parent Selection Based on Random Lexicographic Orderings of Test Cases , 2015 .

[40]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.