Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

32

PPSN
2010
Springer

favoriteEmaildiscussreport

117views Distributed And Parallel Com...» more PPSN 2010»

General Lower Bounds for the Running Time of Evolutionary Algorithms

13 years 9 months ago

General Lower Bounds for the Running Time of Evolutionary Algorithms

Download www.icsi.berkeley.edu

Abstract. We present a new method for proving lower bounds in evolutionary computation based on ﬁtness-level arguments and an additional condition on transition probabilities between ﬁtness levels. The method yields exact or near-exact lower bounds for LO, OneMax, and all functions with a unique optimum. All lower bounds hold for every evolutionary algorithm that only uses standard mutation as variation operator.

Dirk Sudholt

Real-time Traffic

Distributed And Parallel Computing | Evolutionary Computation | Lower Bounds | Near-exact Lower Bounds | PPSN 2010 |

claim paper

Related Content

» Exponential Lower Bounds for the Running Time of DPLL Algorithms on Satisfiable Formulas

» Improved Recombination Lower Bounds for Haplotype Data

» Some theoretical results about the computation time of evolutionary algorithms

» On the Informational Asymmetry between Upper and Lower Bounds for Ultrametric Evolutionary...

» Tight Lower Bounds for Certain Parameterized NPHard Problems

» A General Scheme for Multiple Lower Bound Computation in Constraint Optimization

» A lower bound for distributed averaging algorithms on the line graph

» AverageCase Complexity of Shellsort

» A Lower Bound for Learning Distributions Generated by Probabilistic Automata

Post Info
More Details (n/a)

Added	29 Jan 2011
Updated	29 Jan 2011
Type	Journal
Year	2010
Where	PPSN
Authors	Dirk Sudholt

Comments (0)