scientific article

From MaRDI portal
Publication:3224100

zbMath1235.90185MaRDI QIDQ3224100

Benjamin Doerr

Publication date: 29 March 2012

Full work available at URL: http://ebooks.worldscinet.com/ISBN/9789814282673/9789814282673_0001.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (29)

Time complexity analysis of evolutionary algorithms on random satisfiable \(k\)-CNF formulas\textsc{OneMax} in black-box models with several restrictionsTowards a runtime comparison of natural and artificial evolutionSimple and optimal randomized fault-tolerant rumor spreadingThe impact of random initialization on the runtime of randomized search heuristicsStability for vertex cycle coversFixed-parameter tractability of crossover: steady-state GAs on the closest string problemAnalyzing randomized search heuristics via stochastic dominationMathematical runtime analysis for the non-dominated sorting genetic algorithm II (NSGA-II)Sublinear Algorithms for Local Graph-Centrality EstimationThe capture time of the hypercubeThe \((1+\lambda)\) evolutionary algorithm with self-adjusting mutation rateFrom black-box complexity to designing new genetic algorithmsConditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-bounds, and SeparationsOn the choice of the update strength in estimation-of-distribution algorithms and ant colony optimizationMarkov chain analysis of evolutionary algorithms on OneMax function -- from coupon collector's problem to (1 + 1) EAThe impact of a sparse migration topology on the runtime of island models in dynamic optimizationOptimal static and self-adjusting parameter choices for the \((1+(\lambda ,\lambda ))\) genetic algorithmStatic and self-adjusting mutation strengths for multi-valued decision variablesPerformance analysis of randomised search heuristics operating with a fixed budgetA lower bound for the discrepancy of a random point setCorrection to: ``Reoptimization time analysis of evolutionary algorithms on linear functions under dynamic uniform constraintsWorking principles of binary differential evolutionEfficient randomized test-and-set implementationsOn the integrality gap of binary integer programs with Gaussian dataOptimal strong stationary times for random walks on the chambers of a hyperplane arrangementImproving a constant in high-dimensional discrepancy estimatesDirect Search Based on Probabilistic DescentFitness levels with tail bounds for the analysis of randomized search heuristics




This page was built for publication: