Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Hill-Climbing Behavior on Quantized NK-Landscapes

Abstract :

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.

Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal.univ-angers.fr/hal-03256593
Contributeur : Okina Université d'Angers <>
Soumis le : jeudi 10 juin 2021 - 12:29:17
Dernière modification le : vendredi 11 juin 2021 - 03:29:58

Lien texte intégral

Identifiants

Collections

Citation

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⟩

Partager

Métriques

Consultations de la notice

8