It is shown that classical TS and OCS arise as special cases of the robust selection formulations (RTS and ROCS), and two solutions based on conic optimization and sequential quadratic programming are developed.
Abstract
Abstract Summary Optimal contribution selection (OCS) is a selective breeding method that manages the conversion of genetic variation into genetic gain to facilitate short-term competitiveness and long-term sustainability of breeding programmes. Traditional approaches to OCS and truncation selection (TS) rely on estimates of breeding values and do not explicitly account for uncertainty in these estimates. Here, we use concepts from robust optimization to formulate a robust optimal contribution selection problem (ROCS) and develop two solutions based on conic optimization and sequential quadratic programming. We implemented these methods in the robustocs Python package, which leverages the Gurobi and HiGHS solvers. Our results show favorable performance when solving the ROCS problem using sequential quadratic programming with the HiGHS solver. We show that classical TS and OCS arise as special cases of the robust selection formulations (RTS and ROCS). We demonstrate the package with a small example, comparing outcomes of TS, RTS, OCS, and ROCS. Compared to TS and OCS, RTS and ROCS find contributions that reduce the uncertainty of genetic gain and group coancestry at the expense of reduced genetic gain. Availability and implementation robustocs is implemented in Python and released, with documentation, on GitHub under the MIT license at https://github.com/Foggalong/RobustOCS.
Metaheuristic comparisons are often reported at evaluation budgets far larger than an expensive engineering simulation can afford. This paper presents REMBGO, an evaluation-budget-aware refinement of EMBGO. Its contribution is not any single operator: it is the integration of population preservation, scale-normalized e...
Vikram Chekuri, N. Ramarao, A. PrashanthN· 0 citations
Searching for programs by genetic programming has been successfully applied to many areas. However, the vast and rugged fitness landscape of searching programs often limits the further improvement of genetic programming. It takes a significant amount of time for genetic programming to traverse the huge search space and...
Zhi-Xing Huang, Bing Xue, Yi Mei et al.· ACM Transactions on Evolutio...· 0 citations
Since their introduction, modern evolution strategies, such as the Covariance Matrix Adaptation Evolution Strategy (CMA-ES), have become established as powerful methods for continuous black-box optimization. This success has led to a wide range of proposed modifications, each designed to improve performance or behavior...
J. de Nobel, D. Vermetten, Anna V. Kononova et al.· 0 citations
ABSTRACT Scientific optimization problems are often characterized by slow, expensive, and non‐differentiable evaluations, which severely limit efficient exploration of rich design spaces. In these settings, performance depends not only on the optimizer itself, but also on whether the chosen search space can represent g...
Ge Lei, Ferran Brosa Planella, S. Baird et al.· Advancement of science· 0 citations
Algorithm Selection is essential for efficient Constraint Programming. Over the years, many algorithm selectors based on machine learning methods have been successfully applied, yet traditional feature extraction methods often rely on manually decided instance-level statistics that fail to capture the underlying proble...
The Boolean Satisfiability Problem is a central challenge in artificial intelligence and combinatorial optimization, with applications in circuit verification, planning, and bioinformatics. This study makes two main contributions: a systematic review of metaheuristic approaches conducted under the Preferred Reporting I...
Fatima Mellouk, Bouchra Karoum, I. Hafidi· International journal on art...· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.