« Optimum local » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== | == 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]]''' | ||
== Compléments == | |||
L'optimum local peut soit être un minimum local ou un maximum local. | |||
== Français == | == Français == | ||
''' | ''' optimum local''' | ||
== Anglais == | == 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.'' | ''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.'' | ||
| Ligne 20 : | Ligne 23 : | ||
[https://www.igi-global.com/dictionary/local-optimum/85813#:~:text=Local%20optimum%20solution%20of%20an,of%20nearby%20possible%20solution%20sets Source : IGI Global] | [https://www.igi-global.com/dictionary/local-optimum/85813#:~:text=Local%20optimum%20solution%20of%20an,of%20nearby%20possible%20solution%20sets Source : IGI Global] | ||
[[Catégorie: | [[Catégorie:publication]] | ||
Version du 20 novembre 2024 à 14:22
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
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
Contributeurs: Arianne
