We have located links that may give you full text access.
A Probabilistic and Multi-Objective Analysis of Lexicase Selection and [Formula: see text]-Lexicase Selection.
Evolutionary Computation 2018 May 11
Lexicase selection is a parent selection method that considers training cases individually, rather than in aggregate, when performing parent selection. Whereas previous work has demonstrated the ability of lexicase selection to solve difficult problems in program synthesis and symbolic regression, the central goal of this article is to develop the theoretical underpinnings that explain its performance. To this end, we derive an analytical formula that gives the expected probabilities of selection under lexicase selection, given a population and its behavior. In addition, we expand upon the relation of lexicase selection to many-objective optimization methods to describe the behavior of lexicase selection, which is to select individuals on the boundaries of Pareto fronts in high-dimensional space. We show analytically why lexicase selection performs more poorly for certain sizes of population and training cases, and show why it has been shown to perform more poorly in continuous error spaces. To address this last concern, we propose new variants of [Formula: see text]-lexicase selection, a method that modifies the pass condition in lexicase selection to allow near-elite individuals to pass cases, thereby improving selection performance with continuous errors. We show that [Formula: see text]-lexicase outperforms several diversity-maintenance strategies on a number of real-world and synthetic regression problems.
Full text links
Trending Papers
A Personalized Approach to the Management of Congestion in Acute Heart Failure.Heart International 2023
Potential Mechanisms of the Protective Effects of the Cardiometabolic Drugs Type-2 Sodium-Glucose Transporter Inhibitors and Glucagon-like Peptide-1 Receptor Agonists in Heart Failure.International Journal of Molecular Sciences 2024 Februrary 21
Get seemless 1-tap access through your institution/university
For the best experience, use the Read mobile app
All material on this website is protected by copyright, Copyright © 1994-2024 by WebMD LLC.
This website also contains material copyrighted by 3rd parties.
By using this service, you agree to our terms of use and privacy policy.
Your Privacy Choices
You can now claim free CME credits for this literature searchClaim now
Get seemless 1-tap access through your institution/university
For the best experience, use the Read mobile app