#### Filter Results:

- Full text PDF available (129)

#### Publication Year

1958

2017

- This year (13)
- Last 5 years (93)
- Last 10 years (174)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Frank Neumann, Carsten Witt
- Algorithmica
- 2006

Ant Colony Optimization (ACO) has become quite popular in recent years. In contrast to many successful applications, the theoretical foundation of this randomized search heuristic is rather weak. Building up such a theory is demanded to understand how these heuristics work as well as to come up with better algorithms for certain problems. Up to now, only… (More)

- Frank Neumann, Carsten Witt
- GECCO
- 2012

Bioinspired computation methods, such as evolutionary algorithms and ant colony optimization, are being applied successfully to complex engineering and combinatorial optimization problems, and it is very important that we understand the computational complexity of these algorithms. This tutorials explains the most important results achieved in this area.
… (More)

- Frank Neumann, Ingo Wegener
- Theor. Comput. Sci.
- 2004

Randomized search heuristics, among them randomized local search and evolutionary algorithms, are applied to problems whose structure is not well understood, as well as to problems in combinatorial optimization. The analysis of these randomized search heuristics has been started for some well-known problems, and this approach is followed here for the… (More)

- Frank Neumann
- IEEE Congress on Evolutionary Computation
- 2004

- Frank Neumann, Carsten Witt
- Theor. Comput. Sci.
- 2006

Ant Colony Optimization (ACO) is a kind of randomized search heuristic that has become very popular for solving problems from combinatorial optimization. Solutions for a given problem are constructed by a random walk on a so-called construction graph. This random walk can be influenced by heuristic information about the problem. In contrast to many… (More)

- Süntje Böttcher, Benjamin Doerr, Frank Neumann
- PPSN
- 2010

- Frank Neumann, Ingo Wegener
- Natural Computing
- 2005

Many real-world problems are multi-objective optimization problems and evolutionary algorithms are quite successful on such problems. Since the task is to compute or approximate the Pareto front, multi-objective optimization problems are considered as more difficult than single-objective problems. One should not forget that the fitness vector with respect… (More)

- Tobias Friedrich, Nils Hebbinghaus, Frank Neumann, Jun He, Carsten Witt
- GECCO
- 2007

The main aim of randomized search heuristics is to produce good approximations of optimal solutions within a small amount of time. In contrast to numerous experimental results, there are only a few theoretical ones on this subject. We consider the approximation ability of randomized search heuristics for the class of covering problems and compare… (More)

- Karl Bringmann, Tobias Friedrich, Frank Neumann, Markus Wagner
- IJCAI
- 2011

Multi-objective optimization problems arise frequently in applications but can often only be solved approximately by heuristic approaches. Evolutionary algorithms have been widely used to tackle multi-objective problems. These algorithms use different measures to ensure diversity in the objective space but are not guided by a formal notion of approximation.… (More)

- Benjamin Doerr, Nils Hebbinghaus, Frank Neumann
- Evolutionary Computation
- 2007

Successful applications of evolutionary algorithms show that certain variation operators can lead to good solutions much faster than other ones. We examine this behavior observed in practice from a theoretical point of view and investigate the effect of an asymmetric mutation operator in evolutionary algorithms with respect to the runtime behavior.… (More)