Download PDFOpen PDF in browser
EN
The title and the abstract of this preprint are also available
in English

Evolution d'algorithmes de recherche locale

EasyChair Preprint 2487

2 pagesDate: January 29, 2020

Abstract

Les algorithmes de recherche locale se basent sur une évolution de la solution courante au moyen d'un guidage par une fonction d'évaluation. Usuellement, cette fonction d'évaluation est ou découle directement de la fonction objectif du problème. Les difficultés de résolution apparaissent alors lorsque le paysage de recherche naturellement induit par l'instance de problème n'est pas parfaitement exploitable, présente un certain niveau de rugosité et donc comporte de nombreux optimums locaux. Nous proposons ici de déplacer la problématique de la recherche d'une solution, à celle de la recherche d'un algorithme dont le guidage serait effectué par une fonction d'évaluation à déterminer.

Keyphrases: Optimisation combinatoire, Sélection d'algorithmes, métaheuristiques, recherche locale, évolution artificielle

BibTeX entry
BibTeX does not have the right entry for preprints. This is a hack for producing the correct reference:
@booklet{EasyChair:2487,
  author    = {Vincent Hénaux and Adrien Goëffon and Frédéric Saubion},
  title     = {Evolving Local Search Algorithms},
  howpublished = {EasyChair Preprint 2487},
  year      = {EasyChair, 2020}}
Download PDFOpen PDF in browser