Refined upper bounds on the expected runtime of non-elitist populations from fitness-levels.
Duc-Cuong DangPer Kristian LehrePublished in: GECCO (2014)
Keyphrases
- upper bound
- evolutionary algorithm
- lower bound
- evolutionary process
- fitness landscape
- upper and lower bounds
- genetic algorithm
- worst case
- fitness function
- branch and bound
- lower and upper bounds
- branch and bound algorithm
- candidate solutions
- genetic programming
- multi objective
- lower levels
- high levels
- crossover and mutation
- natural selection
- multi objective optimization
- mutation operator
- sample complexity
- neural network
- differential evolution
- computationally expensive
- optimization problems
- generalization error
- average case
- optimization algorithm
- training set
- permutation flowshop
- upper bounding