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

Sampled Walk and Binary Fitness Landscapes Exploration

Abstract :

In this paper we present and investigate partial neighborhood local searches, which only explore a sample of the neighborhood at each step of the search. We particularly focus on establishing link between the structure of optimization problems and the efficiency of such local search algorithms. In our experiments we compare partial neighborhood local searches to state-of-the-art tabu search and iterated local search and perform a parameter sensitivity analysis by observing the efficiency of partial neighborhood local searches with different size of neighborhood sample. In order to facilitate the extraction of links between instances structure and search algorithm behavior we restrain the scope to binary fitness landscapes, such as NK landscapes and landscapes derived from UBQP.

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

https://hal.univ-angers.fr/hal-02715062
Contributeur : Okina Université d'Angers <>
Soumis le : lundi 1 juin 2020 - 19:56:46
Dernière modification le : vendredi 19 juin 2020 - 13:18:05

Identifiants

  • HAL Id : hal-02715062, version 1
  • OKINA : ua16541

Collections

Citation

Sara Tari, Matthieu Basseur, Adrien Goëffon. Sampled Walk and Binary Fitness Landscapes Exploration. International Conference on Artificial Evolution (EA), 2017, Paris, France. pp.53-64. ⟨hal-02715062⟩

Partager

Métriques

Consultations de la notice

18