Search Results for author: Sebastian Will

Found 2 papers, 1 papers with code

Runtime Analyses of Multi-Objective Evolutionary Algorithms in the Presence of Noise

no code implementations17 May 2023 Matthieu Dinot, Benjamin Doerr, Ulysse Hennebelle, Sebastian Will

We prove that when bit-wise prior noise with rate $p \le \alpha/n$, $\alpha$ a suitable constant, is present, the \emph{simple evolutionary multi-objective optimizer} (SEMO) without any adjustments to cope with noise finds the Pareto front of the OneMinMax benchmark in time $O(n^2\log n)$, just as in the case without noise.

Evolutionary Algorithms

Fixed-Parameter Tractable Sampling for RNA Design with Multiple Target Structures

2 code implementations3 Apr 2018 Stefan Hammer, Yann Ponty, Wei Wang, Sebastian Will

The design of multi-stable RNA molecules has important applications in biology, medicine, and biotechnology.

Quantitative Methods

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