#### Filter Results:

- Full text PDF available (28)

#### Publication Year

2007

2017

- This year (4)
- Last five years (48)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Timo Kötzing, Hendrik Molter
- PPSN
- 2012

- Florian Benz, Timo Kötzing
- GECCO
- 2013

The smallest grammar problem is the problem of finding the smallest context-free grammar that generates exactly one given sequence. Approximating the problem with a ratio of less than 8569/8568 is known to be NP-hard. Most work on this problem has focused on finding decent solutions fast (mostly in linear time), rather than on good heuristic algorithms.… (More)

- Timo Kötzing, Frank Neumann, Heiko Röglin, Carsten Witt
- Swarm Intelligence
- 2011

Bioinspired algorithms, such as evolutionary algorithms and ant colony optimization, are widely used for different combinatorial optimization problems. These algorithms rely heavily on the use of randomness and are hard to understand from a theoretical point of view. This paper contributes to the theoretical analysis of ant colony optimization and studies… (More)

- Benjamin Doerr, Ashish Hota, Timo Kötzing
- GECCO
- 2012

The first rigorous theoretical analysis (Horoba, Sudholt (GECCO 2010)) of an ant colony optimizer for the stochastic shortest path problem suggests that ant system experience significant difficulties when the input data is prone to noise. In this work, we propose a slightly different ant optimizer to deal with noise.
We prove that under mild conditions, it… (More)

Ant Colony Optimization (ACO) is a powerful metaheuristic for solving combinatorial optimization problems. With this paper we contribute to the theoretical understanding of this kind of algorithm by investigating the classical minimum cut problem. An ACO algorithm similar to the one that was proved successful for the minimum spanning tree problem is… (More)

- Matthias Feldmann, Timo Kötzing
- FOGA
- 2013

We study the behavior of a Max-Min Ant System (MMAS) on the stochastic single-destination shortest path (SDSP) problem. Two previous papers already analyzed this setting for two slightly different MMAS algorithms, where the pheromone update fitness-independently rewards edges of the best-so-far solution.
The first paper showed that, when the best-so-far… (More)

- Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Andrew M. Sutton
- ArXiv
- 2015

The benefit of sexual recombination is one of the most fundamental questions both in population genetics and evolutionary computation. It is widely believed that recombination helps solving difficult optimization problems. We present the first result, which rigorously proves that it is beneficial to use sexual recombination in an uncertain environment with… (More)

- Nicolas Alcaraz, Tobias Friedrich, +4 authors Jan Baumbach
- Integrative biology : quantitative biosciences…
- 2012

Systems biology has emerged over the last decade. Driven by the advances in sophisticated measurement technology the research community generated huge molecular biology data sets. These comprise rather static data on the interplay of biological entities, for instance protein-protein interaction network data, as well as quite dynamic data collected for… (More)

- Timo Kötzing, Dirk Sudholt, Madeleine Theile
- GECCO
- 2011

Understanding the impact of crossover on performance is a major problem in the theory of genetic algorithms (GAs). We present new insight on working principles of crossover by analyzing the performance of crossover-based GAs on the simple functions OneMax and Jump.
First, we assess the potential speedup by crossover when combined with a fitness-invariant… (More)

We extend the work of Lehre and Witt (GECCO 2010) on the unbiased black-box model by considering higher arity variation operators. In particular, we show that already for binary operators the black-box complexity of LeadingOnes drops from Θ(<i>n</i><sup>2</sup>) for unary operators to <i>O</i>(<i>n</i> log <i>n</i>). For OneMax, the Ω(<i>n</i> log… (More)