On the use of (1,λ)-evolution strategy as efficient local search mechanism for discrete optimization: a behavioral analysis - Archive ouverte HAL
N°Spécial De Revue/Special Issue Natural Computing Année : 2021

On the use of (1,λ)-evolution strategy as efficient local search mechanism for discrete optimization: a behavioral analysis

Résumé

A major issue while conceiving or parameterizing an optimization heuristic is to ensure an appropriate balance between exploitation and exploration of the search. Evolution strategies and neighborhood-based metaheuristics constitute relevant high-level frameworks, which ease the problem solving but are often complex to configure. Moreover, their effective behavior, according to the particularities of the search landscapes, remains difficult to grasp. In this paper, we deeply investigate the sampled walk search algorithm, which is a local search equivalent of the (1,λ)-evolution strategy, considering that the neighborhood relation describes mutation possibilities. We specifically designed experiments to better understand the behavior of such a strategy offering a fine way to deal with the exploration versus exploitation dilemma. The main contribution is the analysis of search trajectories by evaluating and visualizing both their width (exploration) and their height (exploitation). More generally, we aim at bringing insights about the behavior of the (1,λ)-ES in a discrete optimization context and within a fitness landscape perspective.
Fichier non déposé

Dates et versions

hal-03106433 , version 1 (11-01-2021)

Identifiants

Citer

Sara Tari, Matthieu Basseur, Adrien Goëffon. On the use of (1,λ)-evolution strategy as efficient local search mechanism for discrete optimization: a behavioral analysis. Natural Computing, 20 (3), pp.345-361, 2021, Understanding of Evolutionary Optimization Behavior, part I, ⟨10.1007/s11047-020-09822-2⟩. ⟨hal-03106433⟩
74 Consultations
0 Téléchargements

Altmetric

Partager

More