Méthode hill-climbing
La méthode hill-climbing ou méthode d' est une méthode d'optimisation permettant de trouver un optimum local parmi un ensemble de configurations.

Description 
Le hill-climbing une méthode générale qui prend en entrée trois objets : une configuration, une fonction qui pour chaque configuration donne un ensemble de configurations voisines, et une fonction-objectif qui permet d'évaluer chaque configuration. La méthode consiste simplement à partir de la configuration initiale, à évaluer les solutions voisines, et à choisir la meilleure de celles-ci, et à recommencer l'opération jusqu'à arriver à une position meilleure que les positions voisines. C'est alors un optimum local.

Comparaison 
Le hill-climbing une méthode itérative, locale, et gloutonne. Elle est similaire à la méthode de la descente de gradient mais est plutôt utilisée dans un contexte discret où le gradient n'est pas défini. Certains auteurs donnent une définition plus restreinte du hill-climbing, où chaque configuration correspond à un vecteur, et chaque voisinage considéré ne fait varier qu'une seule coordonnée.

Notes et références 

Algorithme d'optimisation
Méthode algorithmique
La méthode hill-climbing ou méthode d ' est une méthode d' optimisation permettant de trouver un optimum local parmi un ensemble de configurations . Description Le hill-climbing une méthode générale qui prend en entrée trois objets \ : une configuration , une fonction qui pour chaque configuration donne un ensemble de configurations voisines , et une fonction-objectif qui permet d' évaluer chaque configuration . La méthode consiste simplement à partir de la configuration initiale , à évaluer les solutions voisines , et à choisir la meilleure de celles-ci , et à recommencer l' opération jusqu' à arriver à une position meilleure que les positions voisines . C' est alors un optimum local . Comparaison Le hill-climbing une méthode itérative , locale , et gloutonne . Elle est similaire à la méthode de la descente de gradient mais est plutôt utilisée dans un contexte discret où le gradient n' est pas défini . Certains auteurs donnent une définition plus restreinte de le hill-climbing , où chaque configuration correspond à un vecteur , et chaque voisinage considéré ne fait varier qu' une seule coordonnée . Notes et références Algorithme d' optimisation Méthode algorithmique