On the analysis of the \((1+1)\) evolutionary algorithm

Related Items

Erratum to: ``Drift analysis and average time complexity of evolutionary algorithms ⋮ Time complexity analysis of evolutionary algorithms on random satisfiable \(k\)-CNF formulas ⋮ Populations can be essential in tracking dynamic optima ⋮ On easiest functions for mutation operators in bio-inspired optimisation ⋮ A comparative performance analysis of evolutionary algorithms on \(k\)-median and facility location problems ⋮ A comparative runtime analysis of heuristic algorithms for satisfiability problems ⋮ Algorithmic analysis of a basic evolutionary algorithm for continuous optimization ⋮ A rigorous runtime analysis of the \((1 + (\lambda, \lambda))\) GA on jump functions ⋮ Does comma selection help to cope with local optima? ⋮ Self-adjusting evolutionary algorithms for multimodal optimization ⋮ Plateaus can be harder in multi-objective optimization ⋮ Choosing selection pressure for wide-gap problems ⋮ Evolutionary algorithms and matroid optimization problems ⋮ Linear multi-objective drift analysis ⋮ The effect of multiple optima on the simple GA run-time complexity ⋮ A new approach to estimating the expected first hitting time of evolutionary algorithms ⋮ A rigorous analysis of the compact genetic algorithm for linear functions ⋮ Minimum spanning trees made easier via multi-objective optimization ⋮ Novelty-driven binary particle swarm optimisation for truss optimisation problems ⋮ Expected runtimes of a simple evolutionary algorithm for the multi-objective minimum spanning tree problem ⋮ Randomized local search, evolutionary algorithms, and the minimum spanning tree problem ⋮ Stochastic runtime analysis of a cross-entropy algorithm for traveling salesman problems ⋮ The analysis of expected fitness and success ratio of two heuristic optimizations on two bimodal MaxSat problems ⋮ Analysis of the \((1 + 1)\) EA on subclasses of linear functions under uniform and linear constraints ⋮ When hypermutations and ageing enable artificial immune systems to outperform evolutionary algorithms ⋮ Analyzing randomized search heuristics via stochastic domination ⋮ Analysis of runtime of optimization algorithms for noisy functions over discrete codomains ⋮ Design and analysis of migration in parallel evolutionary algorithms ⋮ Practical performance models of algorithms in evolutionary program induction and other domains ⋮ Adaptive drift analysis ⋮ Crossover can be constructive when computing unique input-output sequences ⋮ Analyzing different variants of immune inspired somatic contiguous hypermutations ⋮ On benefits and drawbacks of aging strategies for randomized search heuristics ⋮ Analysis of an iterated local search algorithm for vertex cover in sparse random graphs ⋮ Runtime analysis of the \((1+1)\) EA on computing unique input output sequences ⋮ A simple ant colony optimizer for stochastic shortest path problems ⋮ Multiplicative drift analysis ⋮ Black-box search by unbiased variation ⋮ A large population size can be unhelpful in evolutionary algorithms ⋮ Non-existence of linear universal drift functions ⋮ The use of tail inequalities on the probable computational time of randomized search heuristics ⋮ Illustration of fairness in evolutionary multi-objective optimization ⋮ Free lunches on the discrete Lipschitz class ⋮ Runtime analysis of the 1-ANT ant colony optimizer ⋮ Computing minimum cuts by randomized search heuristics ⋮ Hybridizing evolutionary algorithms with variable-depth search to overcome local optima ⋮ Combining Markov-chain analysis and drift analysis. The \((1+1)\) evolutionary algorithm on linear functions reloaded ⋮ Convergence of multi-objective evolutionary algorithms to a uniformly distributed representation of the Pareto front ⋮ Evolutionary algorithms for quantum computers ⋮ Exponential upper bounds for the runtime of randomized search heuristics ⋮ The \((1+\lambda)\) evolutionary algorithm with self-adjusting mutation rate ⋮ Solving problems with unknown solution length at almost no extra cost ⋮ Running time analysis of the \((1+1)\)-EA for OneMax and LeadingOnes under bit-wise noise ⋮ Reoptimization time analysis of evolutionary algorithms on linear functions under dynamic uniform constraints ⋮ Island models meet rumor spreading ⋮ Optimizing linear functions with the \((1 + \lambda)\) evolutionary algorithm -- different asymptotic runtimes for different instances ⋮ Analysis of diversity mechanisms for optimisation in dynamic environments with low frequencies of change ⋮ From black-box complexity to designing new genetic algorithms ⋮ An analysis on recombination in multi-objective evolutionary optimization ⋮ Performance analysis of the \((1+1)\) evolutionary algorithm for the multiprocessor scheduling problem ⋮ The query complexity of a permutation-based variant of mastermind ⋮ The runtime of the compact genetic algorithm on jump functions ⋮ Improved runtime results for simple randomised search heuristics on linear functions with a uniform constraint ⋮ Runtime analyses of the population-based univariate estimation of distribution algorithms on LeadingOnes ⋮ Markov chain analysis of evolutionary algorithms on OneMax function -- from coupon collector's problem to (1 + 1) EA ⋮ The \((1+1)\) elitist black-box complexity of LeadingOnes ⋮ How to escape local optima in black box optimisation: when non-elitism outperforms elitism ⋮ Optimal static and self-adjusting parameter choices for the \((1+(\lambda ,\lambda ))\) genetic algorithm ⋮ Optimal mutation rates for the \((1+\lambda)\) EA on OneMax through asymptotically tight drift analysis ⋮ A novel feature-based approach to characterize algorithm performance for the traveling salesperson problem ⋮ Drift analysis of mutation operations for biogeography-based optimization ⋮ The time complexity analysis of a class of gene expression programming ⋮ The choice of the offspring population size in the \((1,\lambda)\) evolutionary algorithm ⋮ Performance analysis of randomised search heuristics operating with a fixed budget ⋮ Ranking-based black-box complexity ⋮ A self-stabilizing algorithm for cut problems in synchronous networks ⋮ Running time analysis of the (1+1)-EA for robust linear optimization ⋮ When to use bit-wise neutrality ⋮ Optimal parameter choices via precise black-box analysis ⋮ Working principles of binary differential evolution ⋮ Runtime analysis of a binary particle swarm optimizer ⋮ Automatic feature extraction for classifying audio data ⋮ The analysis of evolutionary algorithms on sorting and shortest paths problems ⋮ On the analysis of a simple evolutionary algorithm on quadratic pseudo-Boolean functions ⋮ Metaheuristic search techniques for multi-objective and stochastic problems: a history of the inventions of Walter J. Gutjahr in the past 22 years ⋮ The univariate marginal distribution algorithm copes well with deception and epistasis ⋮ Runtime analysis of a simple ant colony optimization algorithm ⋮ Comparison of simple diversity mechanisms on plateau functions ⋮ The impact of parametrization in memetic evolutionary algorithms ⋮ Memory-restricted black-box complexity of OneMax ⋮ Unbiasedness of estimation-of-distribution algorithms ⋮ Artificial immune systems can find arbitrarily good approximations for the NP-hard number partitioning problem ⋮ Maximizing submodular or monotone approximately submodular functions by multi-objective evolutionary algorithms ⋮ Runtime analysis of ant colony optimization with best-so-far reinforcement ⋮ On the effectiveness of immune inspired mutation operators in some discrete optimization problems ⋮ How to analyse evolutionary algorithms. ⋮ ACO algorithms with guaranteed convergence to the optimal solution ⋮ An extended ant colony algorithm and its convergence analysis ⋮ Towards an analytic framework for analysing the computation time of evolutionary algorithms ⋮ On some variants of the merging variables based \((1+1)\)-evolutionary algorithm with application to MaxSAT problem ⋮ Tail bounds on hitting times of randomized search heuristics using variable drift analysis ⋮ Variable solution structure can be helpful in evolutionary optimization ⋮ On the analysis of the (1+1) evolutionary algorithm for the maximum leaf spanning tree problem ⋮ Black-Box Complexity for Bounding the Performance of Randomized Search Heuristics ⋮ Transition functions for evolutionary algorithms on continuous state-space ⋮ Asymptotic Hitting Time for a Simple Evolutionary Model of Protein Folding ⋮ On black-box optimization in divide-and-conquer SAT solving ⋮ Analysing the robustness of evolutionary algorithms to noise: refined runtime bounds and an example where noise is beneficial ⋮ Runtime analysis for self-adaptive mutation rates ⋮ A tight runtime analysis for the \((\mu + \lambda)\) EA ⋮ Concentrated Hitting Times of Randomized Search Heuristics with Variable Drift ⋮ On the impact of the performance metric on efficient algorithm configuration ⋮ When move acceptance selection hyper-heuristics outperform metropolis and elitist evolutionary algorithms and when not ⋮ Evolutionary algorithms and submodular functions: benefits of heavy-tailed mutations ⋮ First Steps Towards a Runtime Analysis of Neuroevolution ⋮ Self-adaptation Can Improve the Noise-tolerance of Evolutionary Algorithms ⋮ (1+1) genetic programming with functionally complete instruction sets can evolve Boolean conjunctions and disjunctions with arbitrarily small error ⋮ Exact Markov chain-based runtime analysis of a discrete particle swarm optimization algorithm on sorting and OneMax ⋮ Choosing the right algorithm with hints from complexity theory ⋮ Lower bounds from fitness levels made easy ⋮ Lazy parameter tuning and control: choosing all parameters randomly from a power-law distribution ⋮ An extended jump functions benchmark for the analysis of randomized search heuristics ⋮ Runtime analysis for permutation-based evolutionary algorithms ⋮ Do additional target points speed up evolutionary algorithms? ⋮ How majority-vote crossover and estimation-of-distribution algorithms cope with fitness valleys ⋮ A comparison of simulated annealing with a simple evolutionary algorithm on pseudo-Boolean functions of unitation ⋮ Optimal parameters for search using a barrier tree Markov model ⋮ Finding large cliques in sparse semi-random graphs by simple randomized search heuristics ⋮ On the analysis of a dynamic evolutionary algorithm ⋮ Tight Bounds on the Optimization Time of a Randomized Search Heuristic on Linear Functions ⋮ First steps to the runtime complexity analysis of ant colony optimization ⋮ Expected runtimes of evolutionary algorithms for the Eulerian cycle problem ⋮ Evolutionary algorithms for continuous-space optimisation ⋮ Analysis of a multiobjective evolutionary algorithm on the 0-1 knapsack problem ⋮ How the (1+1) ES using isotropic mutations minimizes positive definite quadratic forms ⋮ Recent advances in evolutionary computation ⋮ Population size versus runtime of a simple evolutionary algorithm ⋮ Stagnation detection meets fast mutation ⋮ Using Merging Variables-Based Local Search to Solve Special Variants of MaxSAT Problem ⋮ Merging Variables: One Technique of Search in Pseudo-Boolean Optimization ⋮ Stagnation detection meets fast mutation ⋮ On the Evolution of Monotone Conjunctions: Drilling for Best Approximations ⋮ Theoretical Analysis of Local Search in Software Testing ⋮ Estimation of distribution algorithms on non-separable problems ⋮ An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method ⋮ The one-dimensional Ising model: mutation versus recombination

Cites Work