Hill-Climbing Behavior on Quantized NK-Landscapes - Université d'Angers Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Hill-Climbing Behavior on Quantized NK-Landscapes

Résumé

This paper provides guidelines to design climbers considering a landscape shape under study. In particular, we aim at competing best improvement and first improvement strategies, as well as evaluating the behavior of different neutral move policies. Some conclusions are assessed by an empirical analysis on non-neutral (NK-) and neutral (quantized NK-) landscapes. Experiments show the ability of first improvement to explore rugged landscapes, as well as the interest of accepting neutral moves at each step of the search.

Dates et versions

hal-03256593 , version 1 (10-06-2021)

Identifiants

Citer

Matthieu Basseur, Adrien Goëffon. Hill-Climbing Behavior on Quantized NK-Landscapes. Learning and Intelligent Optimization - 7th International Conference (LION 7), 2013, Berlin, Heidelberg, Italy. pp.209-214, ⟨10.1007/978-3-642-44973-4_22⟩. ⟨hal-03256593⟩

Collections

UNIV-ANGERS LERIA
13 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More