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

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 fitness landscapes is poorly understood. Here we introduce a natural approach to modelling fitness landscapes using valued...

Full description

Bibliographic Details
Main Authors: Kaznatcheev, A, Cohen, D, Jeavons, P
Format: Conference item
Published: Springer 2019