« Méthode en escalade » : différence entre les versions
m (Remplacement de texte — « <!-- Wikipedia --> » par « ») |
m (Remplacement de texte — « <br> » par « ») |
||
| Ligne 7 : | Ligne 7 : | ||
==Définition== | ==Définition== | ||
La méthode en escalade ''(hill-climbing method'') est une méthode d'optimisation permettant de trouver un optimum local parmi un ensemble de configurations. | La méthode en escalade ''(hill-climbing method'') est une méthode d'optimisation permettant de trouver un optimum local parmi un ensemble de configurations. | ||
L'escalade 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. | L'escalade 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. | ||
==Français== | ==Français== | ||
Version du 7 mai 2020 à 11:48
Définition
La méthode en escalade (hill-climbing method) est une méthode d'optimisation permettant de trouver un optimum local parmi un ensemble de configurations. L'escalade 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.
Français
méthode en escalade loc. nom. fém.
Anglais
Hill-climbing method
Contributeurs: Claire Gorjux, Jacques Barolet, wiki
