Representing Fitness Landscapes by Valued Constraints to Understand the Complexity of Local Search.
Artem KaznatcheevDavid A. CohenPeter G. JeavonsPublished in: CP (2019)
Keyphrases
- genetic algorithm
- fitness landscape
- search algorithm
- computational complexity
- search space
- evolutionary algorithm
- genetic programming
- constraint satisfaction
- constraint programming
- space complexity
- global search
- neural network
- worst case
- computational cost
- constraint satisfaction problems
- optimal solution
- combinatorial optimization
- lower bound
- global constraints
- memetic algorithm
- linear constraints
- population size
- hard constraints