Acceptance driven Local Search and Evolutionary Algorithms
Eric Poupaert, Yves Deville · 2001
Local Search (LS) and Evolutionary Algorithms (EA) are probabilistic search algorithms, widely used in global optimization, where selection is important as it drives the search. In this paper, we introduce acceptance, a metric measuring the selective pressure in LS and EA, that is the tradeoff between exploration and exploitation. Informally, acceptance is the proportion of accepted non-improving transitions in a selection. We propose