« Méthode en escalade » : différence entre les versions
m (Remplacement de texte — « Catégorie:Wikipedia-IA » par « <!-- Wikipedia --> ») |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| (11 versions intermédiaires par le même utilisateur non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
==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== | ||
'''méthode en escalade''' | '''méthode en escalade''' | ||
| Ligne 17 : | Ligne 11 : | ||
==Sources== | |||
| Ligne 23 : | Ligne 17 : | ||
[http://gdac.uqam.ca/inf4230/diapos/05-recherche-locale.pdf Source:GDAC-UQAM] | [http://gdac.uqam.ca/inf4230/diapos/05-recherche-locale.pdf Source:GDAC-UQAM] | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | |||
Dernière version du 28 janvier 2024 à 11:16
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
Anglais
Hill-climbing method
Sources
Contributeurs: Jacques Barolet, wiki
