Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Hill-climbing strategies on various landscapes

Abstract :

Climbers constitute a central component of modern heuristics, including metaheuristics, hybrid metaheuristics and hyperheuristics. Several important questions arise while designing a climber, and choices are often arbitrary, intuitive or experimentally decided. The 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 a large variety of landscapes. This leads us to use the NK-landscapes family, which allows to define landscapes of different size, rugosity and neutrality levels. 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. Moreover, we point out that reducing the precision of a fitness function could help to optimize problems.

Type de document :
Communication dans un congrès
Liste complète des métadonnées
Contributeur : Okina Univ Angers Connectez-vous pour contacter le contributeur
Soumis le : jeudi 10 juin 2021 - 12:29:14
Dernière modification le : mercredi 20 octobre 2021 - 03:19:09




Matthieu Basseur, Adrien Goëffon. Hill-climbing strategies on various landscapes. Proceeding of the fifteenth annual conferenceProceeding of the fifteenth annual conference on Genetic and evolutionary computation conference - GECCO '13, 2013, Amsterdam, Netherlands. pp.479-486, ⟨10.1145/2463372.2463439⟩. ⟨hal-03256591⟩



Consultations de la notice