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 consider how fitness landscapes can be represented using valued constraint...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	The Journal of artificial intelligence research 2020-01, Vol.69, p.1077-1102
Hauptverfasser:	Kaznatcheev, Artem, Cohen, David, Jeavons, Peter
Format:	Artikel
Sprache:	eng
Schlagworte:	Artificial intelligence Biological evolution Biological models (mathematics) Boolean Boolean algebra Combinatorial analysis Complexity Constraint modelling Equivalence Fitness Optimization Representations Search algorithms
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!