Evolution d'algorithmes de recherche locale

EasyChair Preprint 2487

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

@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}}