Analyzing evolutionary algorithms. The computer science perspective.

From MaRDI portal
Publication:610284

DOI10.1007/978-3-642-17339-4zbMath1282.68008OpenAlexW2499441210MaRDI QIDQ610284

Thomas Jansen

Publication date: 8 December 2010

Published in: Natural Computing Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-17339-4




Related Items (47)

Time complexity analysis of evolutionary algorithms on random satisfiable \(k\)-CNF formulasThe interplay of population size and mutation probability in the \((1+\lambda )\) EA on OneMaxTowards a runtime comparison of natural and artificial evolutionOn easiest functions for mutation operators in bio-inspired optimisationTail bounds on hitting times of randomized search heuristics using variable drift analysisRuntime analysis of non-elitist populations: from classical optimisation to partial informationTight bounds on the expected runtime of a standard steady state genetic algorithmDoes comma selection help to cope with local optima?Self-adjusting evolutionary algorithms for multimodal optimizationFast mutation in crossover-based algorithmsFixed-target runtime analysisRuntime performances of randomized search heuristics for the dynamic weighted vertex cover problemRuntime analysis for self-adaptive mutation ratesConcentrated Hitting Times of Randomized Search Heuristics with Variable DriftAnalysis of the \((1 + 1)\) EA on subclasses of linear functions under uniform and linear constraintsWhen hypermutations and ageing enable artificial immune systems to outperform evolutionary algorithmsDesign and analysis of different alternating variable searches for search-based software testingImproved time complexity analysis of the simple genetic algorithmMathematical runtime analysis for the non-dominated sorting genetic algorithm II (NSGA-II)First Steps Towards a Runtime Analysis of NeuroevolutionThe cost of randomness in evolutionary algorithms: crossover can save random bitsChoosing the right algorithm with hints from complexity theorySelf-adjusting population sizes for non-elitist evolutionary algorithms: why success rates matterAn extended jump functions benchmark for the analysis of randomized search heuristicsRuntime analysis for permutation-based evolutionary algorithmsDo additional target points speed up evolutionary algorithms?Curing ill-Conditionality via Representation-Agnostic Distance-Driven PerturbationsOn the benefits of populations for the exploitation speed of standard steady-state genetic algorithmsOn the convergence of biogeography-based optimization for binary problemsThe unbiased black-box complexity of partition is polynomialExponential upper bounds for the runtime of randomized search heuristicsThe \((1+\lambda)\) evolutionary algorithm with self-adjusting mutation rateSolving problems with unknown solution length at almost no extra costSorting by swaps with noisy comparisonsReoptimization time analysis of evolutionary algorithms on linear functions under dynamic uniform constraintsRuntime analysis of evolutionary algorithms via symmetry argumentsAnalysis of diversity mechanisms for optimisation in dynamic environments with low frequencies of changeRuntime analysis of ant colony optimization on dynamic shortest path problemsThe runtime of the compact genetic algorithm on jump functionsImproved runtime results for simple randomised search heuristics on linear functions with a uniform constraintOptimal static and self-adjusting parameter choices for the \((1+(\lambda ,\lambda ))\) genetic algorithmOptimal mutation rates for the \((1+\lambda)\) EA on OneMax through asymptotically tight drift analysisStatic and self-adjusting mutation strengths for multi-valued decision variablesRunning time analysis of the (1+1)-EA for robust linear optimizationArtificial immune systems can find arbitrarily good approximations for the NP-hard number partitioning problemOn the effectiveness of immune inspired mutation operators in some discrete optimization problemsFitness levels with tail bounds for the analysis of randomized search heuristics




This page was built for publication: Analyzing evolutionary algorithms. The computer science perspective.