« Optimum local » : différence entre les versions
(Page créée avec « == en construction == == Définition == XXXXXXX == Français == ''' Optimum local''' == Anglais == ''' Local Optimum''' ''Local optima are solutions that are better than other solutions in the immediate vicinity but are not necessarily the best overall solution, which is referred to as the global optimum.'' == Source == [https://www.geeksforgeeks.org/local-optima-and-influence-of-effectiveness-of-local-search-algorithms/ Source : Geeks for Geeks] [https:... ») |
m (Arianne a déplacé la page Local Optimum vers Optimum local) |
||
| (3 versions intermédiaires par le même utilisateur non affichées) | |||
| 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.'' | |||
''Local optima | ''Local optima can be classified into two categories: local minima and local maxima.'' | ||
== Source == | == Source == | ||
| Ligne 18 : | 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]] | ||
Dernière version du 21 novembre 2024 à 10:23
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
