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

A Theoretical Framework for Local Search Techniques

Abstract :

In the paper we describe a theoretical framework to model local search as the computation of a fixed point of functions. There are only few studies of theoretical frameworks for local search, this work allows one to simulate standard strategies used for local search and to easily design new strategies in a uniform framework. The use of this framework is illustrated through the description of Tabu search and random walk methods for solving different instances of Sudoku problem.

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

https://hal.univ-angers.fr/hal-03255562
Contributeur : Okina Univ Angers Connectez-vous pour contacter le contributeur
Soumis le : mercredi 9 juin 2021 - 16:08:06
Dernière modification le : mercredi 27 avril 2022 - 04:28:36

Identifiants

Citation

Eric Monfroy, Frédéric Saubion, Broderick Crawford, Carlos Castro. A Theoretical Framework for Local Search Techniques. 11th IEEE International Conference on Computational Science and Engineering, 2008, Sao Paulo, Brazil. pp.335 - 342, ⟨10.1109/CSE.2008.40⟩. ⟨hal-03255562⟩

Partager

Métriques

Consultations de la notice

12