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…