Probabilistic Tools for the Analysis of Randomized Optimization Heuristics

20 January 2018

Papers citing "Probabilistic Tools for the Analysis of Randomized Optimization Heuristics"

46 / 96 papers shown

Title
Lazy Parameter Tuning and Control: Choosing All Parameters Randomly From a Power-Law Distribution Denis Antipov M. Buzdalov Benjamin Doerr 131 31 0 14 Apr 2021
Self-Adjusting Population Sizes for Non-Elitist Evolutionary Algorithms: Why Success Rates Matter Mario Alejandro Hevia Fajardo Dirk Sudholt 49 18 0 12 Apr 2021
Stagnation Detection in Highly Multimodal Fitness Landscapes A. Rajabi Carsten Witt 53 28 0 09 Apr 2021
Lower Bounds from Fitness Levels Made Easy Benjamin Doerr Timo Kotzing 56 21 0 07 Apr 2021
Stagnation Detection with Randomized Local Search A. Rajabi Carsten Witt 89 30 0 28 Jan 2021
Theoretical Analyses of Multiobjective Evolutionary Algorithms on Multimodal Objectives Weijie Zheng Benjamin Doerr 120 25 0 14 Dec 2020
Runtime analysis of the (mu+1)-EA on the Dynamic BinVal function Johannes Lengler Simone Riedi 8 0 0 26 Oct 2020
Local Fast Rerouting with Low Congestion: A Randomized Approach Gregor Bankhamer Robert Elsässer Stefan Schmid 64 10 0 03 Sep 2020
The Univariate Marginal Distribution Algorithm Copes Well With Deception and Epistasis Benjamin Doerr Martin S. Krejca 48 30 0 16 Jul 2020
First Steps Towards a Runtime Analysis When Starting With a Good Solution Denis Antipov M. Buzdalov Benjamin Doerr 46 20 0 22 Jun 2020
Evolutionary Algorithms with Self-adjusting Asymmetric Mutation A. Rajabi Carsten Witt 91 7 0 16 Jun 2020
Runtime Analysis of Evolutionary Algorithms via Symmetry Arguments Benjamin Doerr LRM 10 5 0 08 Jun 2020
Robust and efficient mean estimation: an approach based on the properties of self-normalized sums Stanislav Minsker M. Ndaoud 51 13 0 02 Jun 2020
Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions Francesco d’Amore A. Clementi Emanuele Natale 59 9 0 15 May 2020
Lower Bounds for Non-Elitist Evolutionary Algorithms via Negative Multiplicative Drift Benjamin Doerr 47 18 0 02 May 2020
Analysis of Evolutionary Algorithms on Fitness Function with Time-linkage Property Weijie Zheng Huanhuan Chen Xin Yao 47 14 0 26 Apr 2020
A Rigorous Runtime Analysis of the $(1 + (λ, λ))$ GA on Jump Functions Denis Antipov Benjamin Doerr V. Karavaev 53 16 0 14 Apr 2020
Fast Mutation in Crossover-based Algorithms Denis Antipov M. Buzdalov Benjamin Doerr 55 36 0 14 Apr 2020
Exponential Upper Bounds for the Runtime of Randomized Search Heuristics Benjamin Doerr 86 10 0 13 Apr 2020
Encoder blind combinatorial compressed sensing Michael Murray Jared Tanner 10 0 0 10 Apr 2020
A Simplified Run Time Analysis of the Univariate Marginal Distribution Algorithm on LeadingOnes Benjamin Doerr Martin S. Krejca 25 10 0 10 Apr 2020
Analysis of the Performance of Algorithm Configurators for Search Heuristics with Global Mutation Operators George T. Hall P. S. Oliveto Dirk Sudholt 60 10 0 09 Apr 2020
Specific Single- and Multi-Objective Evolutionary Algorithms for the Chance-Constrained Knapsack Problem Yue Xie Aneta Neumann Frank Neumann 71 32 0 07 Apr 2020
Does Comma Selection Help To Cope With Local Optima Benjamin Doerr 57 53 0 02 Apr 2020
Recommendation on a Budget: Column Space Recovery from Partially Observed Entries with Random or Active Sampling Carolyn Kim Mohsen Bayati 62 0 0 26 Feb 2020
Optimization of Chance-Constrained Submodular Functions Benjamin Doerr Carola Doerr Aneta Neumann Frank Neumann Andrew M. Sutton 56 32 0 26 Nov 2019
Nearest Neighbor Sampling of Point Sets using Rays Liangchen Liu Louis Ly C. Macdonald Y. Tsai 41 1 0 25 Nov 2019
Faster Algorithms for Edge Connectivity via Random $2$ -Out Contractions M. Ghaffari Krzysztof Nowicki M. Thorup 162 50 0 02 Sep 2019
Exponential Slowdown for Larger Populations: The $(μ+1)$ -EA on Monotone Functions Johannes Lengler Xun Zou 60 19 0 30 Jul 2019
An Exponential Lower Bound for the Runtime of the cGA on Jump Functions Benjamin Doerr 57 55 0 17 Apr 2019
Multiplicative Up-Drift Benjamin Doerr Timo Kotzing 74 42 0 11 Apr 2019
Evolving Boolean Functions with Conjunctions and Disjunctions via Genetic Programming Benjamin Doerr Andrei Lissovoi P. S. Oliveto 33 11 0 28 Mar 2019
A Tight Runtime Analysis for the cGA on Jump Functions---EDAs Can Cross Fitness Valleys at No Extra Cost Benjamin Doerr 40 36 0 26 Mar 2019
Self-Adjusting Mutation Rates with Provably Optimal Success Rules Benjamin Doerr Carola Doerr Johannes Lengler 150 50 0 07 Feb 2019
Fast Re-Optimization via Structural Diversity Benjamin Doerr Carola Doerr Frank Neumann 66 14 0 01 Feb 2019
A Tight Runtime Analysis for the $(μ+ λ)$ EA Denis Antipov Benjamin Doerr 43 27 0 28 Dec 2018
Working Principles of Binary Differential Evolution Benjamin Doerr Weijie Zheng 46 30 0 09 Dec 2018
Runtime Analysis for Self-adaptive Mutation Rates Benjamin Doerr Carsten Witt Jing Yang 37 55 0 30 Nov 2018
Level-Based Analysis of the Univariate Marginal Distribution Algorithm D. Dang Per Kristian Lehre P. Nguyen 41 35 0 26 Jul 2018
Significance-based Estimation-of-Distribution Algorithms Benjamin Doerr Martin S. Krejca 70 45 0 10 Jul 2018
Artificial Immune Systems Can Find Arbitrarily Good Approximations for the NP-Hard Number Partitioning Problem Dogan Corus P. S. Oliveto Donya Yazdani 48 27 0 01 Jun 2018
Data-Dependent Coresets for Compressing Neural Networks with Applications to Generalization Bounds Cenk Baykal Lucas Liebenwein Igor Gilitschenski Dan Feldman Daniela Rus 80 79 0 15 Apr 2018
Runtime Analysis of Probabilistic Crowding and Restricted Tournament Selection for Bimodal Optimisation Edgar Covantes Osuna Dirk Sudholt 8 16 0 26 Mar 2018
Better Runtime Guarantees Via Stochastic Domination Benjamin Doerr 57 60 0 13 Jan 2018
Solving Problems with Unknown Solution Length at (Almost) No Extra Cost Benjamin Doerr Carola Doerr Timo Kotzing 62 24 0 19 Jun 2015
When Hillclimbers Beat Genetic Algorithms in Multimodal Optimization Fernando G. Lobo Mosab Bazargani 19 2 0 26 Apr 2015