« Optimum local » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 2 : | Ligne 2 : | ||
L'optimum local est une solution à un problème d''''[[optimisation]]''' pour laquelle la valeur de la fonction objective est meilleure que d'autres solutions situées à proximité immédiate, mais qui ne sont pas nécessairement les meilleures dans l'ensemble. Il influence les performances et la robustesse des algorithmes de recherche locale. | L'optimum local est une solution à un problème d''''[[optimisation]]''' pour laquelle la valeur de la fonction objective est meilleure que d'autres solutions situées à proximité immédiate, mais qui ne sont pas nécessairement les meilleures dans l'ensemble. Il influence les performances et la robustesse des algorithmes de recherche locale. | ||
Voir aussi '''[[algorithme d'escalade]]''' | Voir aussi '''[[algorithme d'escalade]]''' et '''[[optimum global]]''' | ||
== Compléments == | == Compléments == | ||
Dernière version du 5 décembre 2024 à 14:17
Définition
L'optimum local est une solution à un problème d'optimisation pour laquelle la valeur de la fonction objective est meilleure que d'autres solutions situées à proximité immédiate, mais qui ne sont pas nécessairement les meilleures dans l'ensemble. Il influence les performances et la robustesse des algorithmes de recherche locale.
Voir aussi algorithme d'escalade et optimum global
Compléments
L'optimum local peut soit être un minimum local ou un maximum local.
Français
optimum local
Anglais
local optimum
The local optimum is a solution to an optimization problem for which the value of the objective function is better than other solutions in the immediate vicinity but are not necessarily the best overall. It influences the performance and robustness of local search algorithms.
Local optima can be classified into two categories: local minima and local maxima.
Source
