Contenu
- Définition - Que signifie escalade?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique l'escalade
Définition - Que signifie escalade?
L'escalade est une méthode heuristique d'optimisation mathématique utilisée pour résoudre des problèmes complexes posant de multiples problèmes de calcul. Il s’agit d’une méthode itérative appartenant à la famille de recherche locale qui commence par une solution aléatoire, puis améliore cette solution de manière itérative, élément par élément, jusqu’à ce qu’elle aboutisse à une solution plus ou moins optimisée.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique l'escalade
L’escalade est une technique d’optimisation utilisée pour trouver une solution "optimale locale" à un problème de calcul. Cela commence avec une solution très médiocre par rapport à la solution optimale et s’améliore ensuite de manière itérative. Pour ce faire, il génère des solutions "voisines" qui sont relativement meilleures que la solution actuelle, choisit la meilleure solution, puis répète le processus jusqu’à ce qu’elle aboutisse à la solution optimale car elle n’apporte plus aucune amélioration.
Variantes:
- Simple - Le premier noeud ou solution le plus proche à trouver est choisi.
- Ascension la plus raide - Toutes les solutions de successeurs disponibles sont considérées, puis la solution la plus proche est sélectionnée.
- Stochastique - Une solution voisine est sélectionnée de manière aléatoire et il est ensuite décidé de passer ou non à cette solution en fonction de l’amélioration apportée par rapport au nœud actuel.
L'escalade se fait de manière itérative - elle passe par toute une procédure et la solution finale est stockée. Si une itération différente trouve une meilleure solution finale, la solution ou l'état stocké est remplacé. C'est ce qu'on appelle l'escalade en fusil de chasse, car il essaie simplement différents chemins jusqu'à atteindre le meilleur, comme si un fusil de chasse était inexact mais pouvait quand même toucher sa cible en raison de la grande dispersion des projectiles. Cela fonctionne très bien dans de nombreux cas, car il est préférable d’utiliser les ressources du processeur pour explorer des chemins différents au lieu de l’optimiser avec soin à partir d’une condition initiale.