Emergence of new local search algorithms with neuro-evolution - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

Emergence of new local search algorithms with neuro-evolution

Résumé

This paper explores a novel approach aimed at overcoming existing challenges in the realm of local search algorithms. The main objective is to better manage information within these algorithms, while retaining simplicity and generality in their core components. Our goal is to equip a neural network with the same information as the basic local search and, after a training phase, use the neural network as the fundamental move component within a straightforward local search process. To assess the efficiency of this approach, we develop an experimental setup centered around NK landscape problems, offering the flexibility to adjust problem size and ruggedness. This approach offers a promising avenue for the emergence of new local search algorithms and the improvement of their problem-solving capabilities for black-box problems.
Fichier principal
Vignette du fichier
Emergence_of_new_local_search_algorithms_with_neuro_evolution-3.pdf (1.06 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04457723 , version 1 (14-02-2024)

Identifiants

  • HAL Id : hal-04457723 , version 1

Citer

Olivier Goudet, Mohamed Salim Amri Sakhri, Adrien Goëffon, Frédéric Saubion. Emergence of new local search algorithms with neuro-evolution. 24th European Conference on Evolutionary Computation in Combinatorial Optimisation, Apr 2024, Aberystwyth, United Kingdom. ⟨hal-04457723⟩
22 Consultations
34 Téléchargements

Partager

Gmail Facebook X LinkedIn More