Download PDFOpen PDF in browser
FR
Switch back to the title and the abstract
in French

Evolving Local Search Algorithms

EasyChair Preprint 2487

2 pagesDate: January 29, 2020

Abstract

Local search algorithms consist to evolve a solution by means of an evaluation function, which is usually directly derived from the objective function of the problem. The resolution difficulties appear when the fitness landscape naturally induced by the problem instance is not perfectly exploitable, has a certain level of ruggedness and therefore has many local optima. We propose here to shift the problem of searching a solution, from searching an evaluation function which maximizes the efficiency of the corresponding local search algorithm.

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