An exponential lower bound for the runtime of the compact genetic algorithm on jump functions.
Benjamin DoerrPublished in: FOGA (2019)
Keyphrases
- lower bound
- genetic algorithm
- upper bound
- markov chain
- branch and bound algorithm
- hybrid algorithm
- branch and bound
- evolutionary algorithm
- multi objective
- upper and lower bounds
- fitness function
- simulated annealing
- tabu search
- population size
- np hard
- neural network
- optimal solution
- objective function
- average case complexity
- encoding scheme
- statistical queries
- lower and upper bounds
- crossover operator
- multi objective optimization
- basis functions
- genetic algorithm ga
- ant colony optimization
- constraint satisfaction problems
- worst case
- artificial neural networks