The Runtime of the Compact Genetic Algorithm on Jump Functions
Benjamin Doerr
Topics & Concepts
JumpTheory of computationExponential functionPopulationMathematicsAlgorithmFunction (biology)Contrast (vision)Population sizeJump processMathematical optimizationGenetic algorithmFitness functionExponential growthEvolutionary algorithmComputer scienceProbability density functionProbability distributionExponential distributionApplied mathematicsDiscrete mathematicsCombinatoricsMetaheuristic Optimization Algorithms ResearchComplexity and Algorithms in GraphsVehicle Routing Optimization Methods