FOGA A

16 papers

YearTitle / Authors
2019A tight runtime analysis for the (1 + (λ, λ)) GA on leadingones.
Denis Antipov, Benjamin Doerr, Vitalii Karavaev
2019An exponential lower bound for the runtime of the compact genetic algorithm on jump functions.
Benjamin Doerr
2019Analysis of baseline evolutionary algorithms for the packing while travelling problem.
Vahid Roostapour, Mojgan Pourhassan, Frank Neumann
2019Consistent population control: generate plenty of points, but with a bit of resampling.
Vasil Khalidov, Maxime Oquab, Jérémy Rapin, Olivier Teytaud
2019Evolving diverse TSP instances by means of novel and creative mutation operators.
Jakob Bossek, Pascal Kerschke, Aneta Neumann, Markus Wagner, Frank Neumann, Heike Trautmann
2019Exponential slowdown for larger populations: the (µ + 1)-EA on monotone functions.
Johannes Lengler, Xun Zou
2019Generalized drift analysis in continuous domain: linear convergence of (1 + 1)-ES on strongly convex functions with Lipschitz continuous gradients.
Daiki Morinaga, Youhei Akimoto
2019New features for continuous exploratory landscape analysis based on the SOO tree.
Bilel Derbel, Arnaud Liefooghe, Sébastien Vérel, Hernán E. Aguirre, Kiyoshi Tanaka
2019On the limitations of the univariate marginal distribution algorithm to deception and where bivariate EDAs might help.
Per Kristian Lehre, Phan Trung Hai Nguyen
2019Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, FOGA 2019, Potsdam, Germany, August 27-29, 2019.
Tobias Friedrich, Carola Doerr, Dirk V. Arnold
2019Runtime analysis of evolutionary algorithms for the depth restricted (1, 2)-minimum spanning tree problem.
Feng Shi, Frank Neumann, Jianxin Wang
2019Runtime analysis of the (1 + 1) evolutionary algorithm for the chance-constrained knapsack problem.
Frank Neumann, Andrew M. Sutton
2019Sharp bounds on the runtime of the (1+1) EA via drift analysis and analytic combinatorial tools.
Hsien-Kuei Hwang, Carsten Witt
2019Steady state analysis of a multi-recombinative meta-ES on a conically constrained problem with comparison to σSA and CSA.
Patrick Spettel, Hans-Georg Beyer, Michael Hellwig
2019The benefits and limitations of voting mechanisms in evolutionary optimisation.
Jonathan E. Rowe, Aishwaryaprajna
2019Time complexity analysis of RLS and (1 + 1) EA for the edge coloring problem.
Jakob Bossek, Dirk Sudholt