Table des matières:
Définition - Que signifie l'escalade?
L'escalade est une méthode heuristique d'optimisation mathématique utilisée pour résoudre des problèmes de calcul complexes qui ont plusieurs solutions. Il s'agit d'une méthode itérative appartenant à la famille de recherche locale qui commence par une solution aléatoire et améliore ensuite cette solution de manière itérative un élément à la fois jusqu'à ce qu'elle arrive à une solution plus ou moins optimisée.
Techopedia explique l'escalade
L'escalade est une technique d'optimisation utilisée pour trouver une solution «optimale locale» à un problème de calcul. Il commence par une solution très médiocre par rapport à la solution optimale, puis s'améliore de manière itérative. Pour ce faire, il génère des solutions "voisines" qui sont relativement meilleures que la solution actuelle, sélectionne les meilleures et répète ensuite le processus jusqu'à ce qu'il arrive à la solution la plus optimale car il ne trouve plus aucune amélioration.
Variantes:
- Simple - Le premier nœud ou solution le plus proche à trouver est choisi.
- Montée la plus raide - Toutes les solutions successives disponibles sont prises en compte, puis la plus proche est sélectionnée.
- Stochastique - Une solution voisine est sélectionnée au hasard, et il est alors décidé de passer ou non à cette solution en fonction de la quantité d'amélioration 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é. Cela s'appelle également l'escalade de fusil de chasse, car il essaie simplement différents chemins jusqu'à ce qu'il frappe le meilleur, tout comme la façon dont un fusil de chasse est inexact, mais peut toujours atteindre sa cible en raison de la large propagation des projectiles. Cela fonctionne très bien dans de nombreux cas, car il s'avère qu'il est préférable de dépenser les ressources du processeur pour explorer différents chemins que d'optimiser soigneusement à partir d'une condition initiale.