Representing fitness landscapes by valued constraints to understand the complexity of local search

Artem Kaznatcheev, David A. Cohen, Peter G. Jeavons

Local search is widely used to solve combinatorial optimisation problems and to model biological evolution, but the performance of local search algorithms on different kinds of fit…