human
Veuillez expliquer ce qu'est "la recherche locale (optimisation)"
gpt
Dans l'informatique, la recherche locale est une méthode heuristique pour résoudre des problèmes d'optimisation durs en calcul.La recherche locale peut être utilisée sur des problèmes qui peuvent être formulés comme trouvant une solution maximisant un critère parmi un certain nombre de solutions candidates.Les algorithmes de recherche locaux se déplacent de la solution à la solution dans l'espace des solutions candidates (l'espace de recherche) en appliquant des modifications locales, jusqu'à ce qu'une solution jugée optimale soit trouvée ou qu'une limite de temps se déroule.
Les algorithmes de recherche locaux sont largement appliqués à de nombreux problèmes de calcul durs, y compris les problèmes de l'informatique (en particulier l'intelligence artificielle), les mathématiques, la recherche opérationnelle, l'ingénierie et la bioinformatique.Des exemples d'algorithmes de recherche locaux sont WalksAT, l'algorithme 2-OPT pour le problème des vendeurs itinérants et l'algorithme Metropolis - Hastings.