Understanding the Cost of Fitness Evaluation for Subset Selection: Markov Chain Analysis of Stochastic Local Search

With a focus on both the fitness and cost of subset selection, we study stochastic local search (SLS) heuristics in this paper. In particular, we consider subset selection problems where the cost of fitness function evaluation needs to be accounted for. Here, cost can be fitness evaluation's co...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Mengshoel, Ole Jakob, Flogard, Eirik Lund, Yu, Tong, Riege, Jon
Format:	Buch
Sprache:	eng
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!