37 citations · 140 across the 33 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.NE2010★ 2 cited
Optimizing Monotone Functions Can Be Difficult
Benjamin Doerr, Thomas Jansen, Dirk Sudholt +2
Extending previous analyses on function classes like linear functions, we analyze how the simple (1+1) evolutionary algorithm optimizes pseudo-Boolean functions that are strictly m…
cs.NE2010
Simple Max-Min Ant Systems and the Optimization of Linear Pseudo-Boolean Functions
Timo Kötzing, Frank Neumann, Dirk Sudholt +1
With this paper, we contribute to the understanding of ant colony optimization (ACO) algorithms by formally analyzing their runtime behavior. We study simple MAX-MIN ant systems on…